stl之顺序容器学习笔记2

顺序容器操作

每种顺序容器都提供了一组类型定义和以下操作：

1、添加元素

2、删除元素

3、设置容器大小

4、获取容器内第一个元素和最后一个元素（如果有的话）

 

容器定义的类型
1、size_type:无符号整形，定义了容器的长度

例子：size_type st=ivec.size();//ivec是一个容器

2、iterator:容器的迭代器（顺序）

例子：vector<int>::iterator iter;

3、const_iterator:元素的只读迭代器（顺序）。其指向的元素，无法修改其值。

例子：vector<int>::const_iterator citer;

4、reverse_iterator:逆序迭代器

例子：vector<int>::reverse_iterator riter;

5、const_reverse_iterator:只读逆序迭代器

例子：vector<int>::const_reverse_iterator criter;

6、different_type:存储两个迭代器差值的无符号整形，可为负数

例子：vector<int>::difference_type dt=iter1-iter2;

7、value_type:容器元素类型

例子：vector<int>::value_type ivt=10;（此例子中等同于int ivt=10;）

8、reference：相当于value_type&，是value_type的引用类型

例子：

 vector<int>::value_type a=10;
 vector<int>::reference b=a;

 b=2;//执行后，a=2，b=2,具体细节看“关于引用类型”一文

9、consr_reference:相当于const value_type&

例子：

 vector<int>::value_type a=10;
 vector<int>::const_reference b=a;

 b=2;.//error：左值是一个常量对象

 

顺序容器的添加元素操作

1、c.push_back(t):在容器c的尾部添加值为t的元素。返回void

2、c.push_front(t):在容器c的首部添加值为t的元素。返回void。只适用于list和deque

3、c.insert(p,t):在迭代器p所指向的元素前插入值为t的新元素。返回指向新元素的迭代器

4、c.insert(p,n,t):在迭代器p所指向的元素前插入n个值为t的新元素。返回void

5、c.insert(p,b,e):在迭代器p所指向的元素前插入迭代器b和e组成的范围内的元素。返回void（b和e组成的范围为左闭合区间）

 

关系操作符

所有的容器类型都支持关系操作符来实现两个容器的比较。

1、参与比较的容器必须具有相同的容器类型，并且元素类型也必须相等。

2、容器的比较是基于元素的比较。如元素类型不提供比较操作，则容器也无法进行比较操作。

考虑以下的例子：
ivec1:1 3 5 7 9 12

ivec2:0 2 4 6 8 10 12

ivec3:1 3 9

ivec4:1 3 5 7

ivec5:1 3 5 7 9 12

分析如下结果：

ivec1>ivec2:比较第一个不等的元素，显然，1大于0，所以ivec1>ivec2。

ivec3>ivec1:前两个元素相等，比较第三个元素，显然9大于5，所以ivec3>ivec1。

ivec4<ivec1:前4个元素相等，但ivec的元素数量少于ivec1，所以，ivec1>ivec4。

ivec1=ivec5:所有元素相等，并且长度相等。

ivec1!=ivec4:虽然ivec4的元素和ivec1的前4个元素相等，但长度不等。

总结：

容器的比较是基于元素的。顺序比较容器内的元素，如不等，则当前元素大小决定了容器的大小;如相等，则比较下一个。如全部相等，且长度相等，则两容器相等。否则不等。

 

容器大小的操作

所有的容器都提供如下几种操作，与容器容量相关：

1、c.size():返回容器中的元素个数。返回类型为c::size_type.

2、c.max_size():返回容器中可容纳的最多元素个数，返回类型为c::size_type.

3、c.empty():判断容器大小是否为0，如为0，返回真，否则返回假

4、c.resize(n):调整容器c的长度大小，使其能容纳n个元素。如果n<c.size()，则删除多出来的元素;否则，添加采用值初始化的新元素。

5、c.resize(n,t):调整容器c的大小，使其能容纳n个元素。所有新添加的元素值都为t。

例如：

 list<string> slit;

 slit.resize(10,"hahaha");//将slit的长度调整为10个元素，新添加的元素值全部置为"hahaha"

 slit.resize(10); //将slit的长度调整为10个元素，新添加的元素值全部置为""(采用string的初始化)

注意：

使用resize操作时，有可能使迭代器失效。对于压缩容器，则指向被删除元素的迭代器都失效。

访问元素操作

如果容器非空，则有以下几种访问元素的操作。

1、c.back():返回容器c的最后一个元素的引用。c不可为空

2、c.front():返回容器c的首元素的引用。c不可为空

3、c[n]:返回下标为n的元素的引用。n不可小于0或大于c.size()。

4、c.at[n]:返回下标为n的元素的引用。n不可越界。如越界，at函数跑出out_of_range异常

注：3、4只适用于vector和deque容器。

考虑下面一个例子：

if(!ilist.empty())

{

  //获取首元素

  list<int>::reference val=*ilist.begin();

  list<int>::reference val2=ilist.front();

  //获取尾元素

  list<int>::reference last=*(--ilist.end());

  list<int>::reference last2=ilist.back();

}

删除元素操作

1、c.erase(p):删除迭代器p所指向的元素。返回指向被删除元素的后一个元素的迭代器。p不可指向容器超出末端的下一位置。

2、c.erase(b,e):删除迭代器b和e所标记的范围内所有元素（左闭合区间）。返回一个迭代器，指向被删除元素段的后一个元素。如e是指向容器超出末端的下一位置，则返回容器超出末端的下一位置。

3、c.clear():删除容器c内的所有元素。返回void。

4、c.pop_back():删除容器c的最后一个元素。c不可为空容器。

5、c.pop_front():删除容器c的第一个元素，返回void。c不可为空容器。只适用于list和deque。

注:erase、pop_back、pop_front会使指向被删除元素的迭代器失效。对于vector容器，指向删除点后的元素的迭代器通常也会失效。

赋值与交换元素swap

1、c1=c2:删除容器c1的所有元素，然后将c2的元素复制给c1。c1个c2的类型(包括容器类型和元素类型)必须相同。

2、c1.swap(c2):交换c1和c2的内容。c1和c2的类型必须相同。该函数的执行速度通常要比将c2复制给c1快。

3、c.assign(b,e):重新设置c的元素，将迭代器b和e标记的范围内所有元素复制到c中。b和e必须不是指向c中元素的迭代器。

4、cassign(n,t):将容器c重新设置为存储n个值为t的元素。

注:swap不会删除和插入任何元素，而且容器内没有移动任何元素，因此迭代器不会失效。例如，原先指向ivec1[1]的迭代器，当ivec1和ivec2交换后，该迭代器指向ivec2[1]。