本文皆在vs2015下运行，操作系统不一样结果可能有出入

1.vector的介绍及使用

1.1 vector的介绍

string：动态类型的顺序表，只能存储char

vector：动态类型的顺序表，任意类型的元素都可以存储

endofstorage表示vector底层空间的大小

finish相当于元素个数

1.2 vector的使用

1、 vector的定义

构造

2.容量

resize

void TestVector2()
{vector<int>v1{ 1,2,3,56,7};v1.reserve(20);cout <<v1.size() << endl;cout <<v1.capacity() << endl;v1.resize(10, 6);//元素新增到10个，多出的用6填充v1.resize(30, 8);v1.resize(50);//没给定多出来用什么参数，用0填充//缩小元素个数v1.resize(40);v1.resize(30);v1.resize(10);
}

reserve

3.增删查改

push back

void TestVector4()
{vector<int>v;size_t cap = v.capacity();for(size_t i = 0; i < 100; ++i){v.push_back(i);if (cap != v.capacity()){cap = v.capacity();cout << cap << endl;}}}

上面结果为扩容cap大小

insert

void TestVector4()
{vector<int>v{ 0,1,2,3,4,5,6,7,8,9 };v.insert(v.begin(), 100);//起始位置插入100//在第一个5之前插入10个8auto ret = find(v.begin(), v.end(), 5);//找到5，如果没找到返回末尾if (ret != v.end()){v.insert(ret, 10, 8);}
}

4.元素访问

支持随机访问

front()返回开始的元素 back()返回末尾的元素

二、vector构造与遍历(代码)

void TestVector1()
{//构造一个空vectorvector<int>v1;//用十个值为5的元素构造vector<int>v2(10, 5);//用数组所有元素构造int array[] = {1,2,3,4,6};vector<int>v3(array, array + sizeof(array) / sizeof(array[0]));//构造字符，区间构造string s("zx");vector<char>v4(s.begin(), s.end());//拷贝构造vector<int>v5(v3);//在c++11中，vector还增加列表方式构造vector<int>v6{ 1,2,3,5 };//vector的遍历//方式一： for+下标  比较推荐for (size_t i = 0; i < v2.size(); ++i){cout << v2[i] << "";}cout << endl;//方式二：范围for  推荐for (auto e : v3){cout << e << "";}cout << endl;//方式三：迭代器vector<char>::iterator it = v4.begin();//从v4起始位置遍历while (it != v4.end()){cout << *it << "";++it;}cout << endl;//反向迭代vector<int>::reverse_iterator rit = v5.rbegin();while (rit != v5.rend()){cout << *rit << "";++rit;}cout << endl;
}

对vector进行多种方式的构造与遍历，均需要熟练掌握，测试结果如下

三、元素访问

void TestVector4()
{vector<int>v{ 1,2,3,56,7};cout <<v[0] << endl;cout <<v[4] << endl;cout << v.at(5) << endl;//抛异常来判定越界//返回起始、末尾地址元素cout << v.front() << endl;cout << v.back() << endl;
}

cout <<v[4] << endl;如果设置为5，就会越界

at同理，下面是越界报错界面

四、迭代器失效问题

正向迭代器：begin()+end()

反向迭代器： rbegin()+rend()

迭代器图示如下：正向迭代器的++就等于反向迭代器的--

迭代器本质：实质上就是指针，对指针进行了一个封装

对于vector来说，他的迭代器实质上就是typedef T* iterator;

迭代器失效

此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。

对于vector可能会导致其迭代器失效的操作有：

1. 会引起其底层空间扩容的操作，都有可能是迭代器失效

比如：resize、reserve、insert、assign、push_back等

vector<int> v{1,2,3,4,5,6};auto it = v.begin();// 将有效元素个数增加到100个，多出的位置使用8填充，操作期间底层会扩容// v.resize(100, 8);// reserve的作用就是改变扩容大小但不改变有效元素个数，操作期间可能会引起底层容量改变// v.reserve(100);// 插入元素期间，可能会引起扩容，而导致原空间被释放// v.insert(v.begin(), 0);// v.push_back(8);// 给vector重新赋值，可能会引起底层容量改变v.assign(100, 8)；

出错原因：以上操作，都有可能会导致vector扩容，也就是说vector底层原理旧空间被释放掉，而在打印时，it还使用的是释放之间的旧空间，在对it迭代器操作时，实际操作的是一块已经被释放的空间，而引起代码运行时崩溃。

解决方式：在以上操作完成之后，如果想要继续通过迭代器操作vector中的元素，只需给it重新赋值即可

2.erase（pos）指定位置元素的删除操作

删除之后pos继续后续的元素都失效了

int a[] = { 1, 2, 3, 4 };vector<int> v(a, a + sizeof(a) / sizeof(int));// 使用find查找3所在位置的iteratorvector<int>::iterator pos = find(v.begin(), v.end(), 3);// 删除pos位置的数据，导致pos迭代器失效。v.erase(pos);cout << *pos << endl; // 此处会导致非法访问return 0;

erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代

器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。因此删除vector中任意位置上元素时，vs就认为该位置迭代器失效

了

五、OJ练习

只出现一次的数

vector二维数组入门：vector构造二维数组，矩阵：每行元素都一样

//vector构造二维数组，矩阵：每行元素都一样
void TestVector()
{//需要构造5行6列的二维数组vector<vector<int>> vv;//下面方法本质都一样vv.resize(5);for (size_t i = 0; i < vv.size(); ++i){vv[i].resize(6, 5);//将vv中元素设置为6个，多出来的用5补充}//法二vector<vector<int>> vv2;vv2.resize(5, vector<int>(6.5));//法三vector<vector<int>>vv3(5, vector<int>(6, 5));
}

杨辉三角：

核心思想：找出杨辉三角的规律，发现每一行头尾都是1，中间第[j]个数等于上一行[j-1]+[j]

 vector<vector<int>> generate(int numRows) {vector<vector<int>> vv(numRows);for (size_t i = 0; i < vv.size(); ++i){vv[i].resize(i + 1, 1);//修改每行的元素：非第0列 以及 对角线上的元素for (size_t j = 1; j < i; ++j)vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];}return vv;}