一、顺序容器
1,标准库定义了3种类型的顺序容器:vector、list和deque。它们的差别主要在于访问元素的方式,以及添加或删除元素相关操作运算代价。标准库还提供了三种容器适配器:stack、queue和priority_queue。
2,将一个容器复制给另一个容器时,类型必须匹配,包括容器类型和元素类型。
vector<int> ivec; vector<double> dvec(ivec); //error list<int> ilist(ivec); // error
3,可以用一对指针或一对迭代器,把它们之间的值复制给容器,可以允许类型不一致。
vector<string> svec; list<string> slist(svec.begin(),svec.end()); vector<string>::iterator mid = svec.begin() + svec.size() / 2; deque<string> front(svec.begin(),mid); // 不包括 *mid // 用指针初始化 char* word[] = {"monday","tuesday","wesday"}; size_t words_size = sizeof(word) / sizeof(char*); list<string> words2(word, word + words_size);
4,注意除了引用外,所有内置或复合类型都可以做容器的元素类型。引用不支持一般意义的赋值操作。除输入输出标准库类型(以及auto_ptr)外,所有其他标准库类型都是有效的容器元素类型。
5,list容器的迭代器不支持算术运算,也不支持关系运算。因为list里的元素,没有序号或位置这个概念。
6,所有相同类型的容器都支持关系操作符来实现两个容器的比较:
1)如果两个容器具有相同的长度而且所有元素都相等,那么两个两个容器相等;否则,就不相等。
2)如果两个容器的长度不相同,但较短的容器中所有元素都等于较长容器中对应的元素,则称较短的容器小于另一容器。
3)如果两个容器都不是对方的初始子序列,则它们的比较结果取决于所比较的第一个不相等的元素。
如果容器内的元素不支持比较大小,则容器就不能比较大小。
7,获得容器元素的引用,有两种方法:1)front与back成员函数;2)迭代器解引用。
list<int> ilist; if (!ilist.empty()) { list<int>::reference val = ilist.front(); list<int>::reference val1 = *ilist.begin(); list<int>::reference last = ilist.back(); list<int>::reference last1 = *--ilist.end(); }
注意取引用时,一定要保证ilist非空。
8,在使用erase删除容器内两个迭代器之间的元素时,erase(elem1,elem2),这里删除的元素不包括elem2。
9,容器的赋值,顺序容器有几下几种赋值操作:
1)c1=c2:删除c1的所有元素,然后将c2的元素复制给c1,c1和c2的类型(容器类型与元素类型)必须相同。
2)c1.swap(c2):顾名思义,交换c1与c2的值,实际上这个操作,只是交换了彼此的地址。交换后c1批向了原来c2的指针内容。
3)c.assign(b,e):重新设置c的元素,将迭代器b与e之间的所有元素复制到c中,当然b与e不能是c的的迭代器。
4)c.assign(n,t):将容器c重新设置为存储n个值为t的元素。
注意assign操作允许发生类型转换。可以将char*元素assign给存储string的容器。swap是速度最快的,没有删除元素的成本。