c++xx 秋招学习STL库 （一）【vector】

c++xx 秋招学习STL库 （一）

vector类

主要针对一些编程时使用发现的一些问题与思考进行记录

Vector的初始化

一维数组

//using namespace std;
 
vector<int> int_vec;
vector<string> str_vec;
//vector<>

二维数组

//两种方法
 
 
//方法一：
//先设置5行 再动态填充6列
 
//方法二：
//直接设置5行6列
 
    

需要记住的函数

1.push_back 在数组的最后添加一个数据

2.pop_back 去掉数组的最后一个数据

3.at 得到编号位置的数据

4.begin 得到数组头的指针

5.end 得到数组的最后一个单元+1的指针

6．front 得到数组头的引用

7.back 得到数组的最后一个单元的引用

8.max_size 得到vector最大可以是多大

9.capacity 当前vector分配的大小

10.size 当前使用数据的大小

11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值

12.reserve 改变当前vecotr所分配空间的大小

13.erase 删除指针指向的数据项

14.clear 清空当前的vector

15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)

16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)

17.empty 判断vector是否为空

18.swap 与另一个vector交换数据

Vector元素的增加与删除

尾插法

删除最后一个元素

删除时要注意的一个问题

迭代器失效

但是元素删除后，这个迭代器竟然指向了被删除元素的下一个元素，感觉这个迭代器有点不忠心，本来是要和被删除元素捆绑在一起的，但是在被删除元素没了之后，这个迭代器竟然偷偷摸摸的和别的元素有了关系

这段代码就是利用了erase的返回值，当我们用erase删除一个元素后，erase返回的是下一个元素的迭代器，将这个返回值赋给那个原来指向被删除元素的迭代器，所以这个迭代器就名正言顺的指向了下一个元素，这比偷偷摸摸的行为好太多了。😄，严肃点说的话，感觉这就是显式的让迭代器指向了下一个元素，可能微软的老头们比较喜欢这种方式。

解决办法：

利用返回值

it = xx.erase(it);