【C++ vector 类】

1. 标准库中的vector类

vector 类的介绍：

注意：

1. vector是表示可变大小数组的序列容器。

2. 就像数组一样，vector 也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。

a. vector 的构造函数

代码举例1

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t;
}

代码举例2

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t(10,2); for (int i = 0; i < t.size(); i++){cout << t[i] << " ";}
}

运行结果：

代码举例3

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t(10,2); vector<int>t1(t);for (int i = 0; i < t.size(); i++){cout << t1[i] << " ";}
}

运行结果：

代码举例4

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t(10,2); vector<int>t1(t.begin(),t.end());for (int i = 0; i < t.size(); i++){cout << t1[i] << " ";}
}

运行结果：

b. vector iterator 的使用

begin + end ( begin : 获取第一个数据位置的iterator/const_iterator，end : 获取最后一个数据的下一个位置的iterator/const_iterator )

画图分析

rbegin + rend (rbegin : 获取最后一个数据位置的reverse_iterator , rend : 获取第一个数据前一个位置的 reverse_iterator )

画图分析

c. vector 空间增长问题

代码举例（resize）

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t(10,2); t.resize(5); //缩容 , size 变小 , capacity 不变for (int i = 0; i < t.size(); i++){cout << t[i] << " ";}cout << endl;t.resize(10); //扩容 , size 变大 , 多余的默认赋值为 T(),这里是调用 int()// 注意 ：在类的模板里面 ,允许内置类型也有自己的构造函数for (int i = 0; i < t.size(); i++){cout << t[i] << " ";}cout << endl;t.resize(15, 5);//扩容 , size 变大 , 多余的赋值为 5for (int i = 0; i < t.size(); i++){cout << t[i] << " ";}
}

运行结果：

d. vector 增删查改

代码举例1 （push_back）

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t;t.push_back(10);t.push_back(5);t.push_back(3);for (int i = 0; i < t.size(); i++){cout << t[i] << " ";}
}

运行结果：

代码举例2 (pop_back)

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t;t.push_back(10);t.push_back(5);t.push_back(3);t.pop_back();for (int i = 0; i < t.size(); i++){cout << t[i] << " ";}
}

运行结果：

代码举例3 (find)

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t;t.push_back(10);t.push_back(5);t.push_back(3);t.pop_back();vector<int> :: iterator pos = find(t.begin(), t.end(), 5);cout << *pos << endl;
}

运行结果：

代码举例4 (insert)

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t;t.push_back(10);t.push_back(5);t.push_back(3);vector<int> :: iterator pos = find(t.begin(), t.end(), 5);t.insert(pos, 7);for (auto i : t){cout << i << " ";}
}

运行结果：

代码举例5 (erase)

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t;t.push_back(10);t.push_back(5);t.push_back(3);vector<int> :: iterator pos = find(t.begin(), t.end(), 5);t.erase(pos);for (auto i : t){cout << i << " ";}
}

运行结果：

代码举例6 (swap)

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<int> t;t.push_back(10);t.push_back(5);t.push_back(3);vector<int> t1(5,7);t.swap(t1);for (auto i : t){cout << i << " ";}cout << endl;for (auto i : t1){cout << i << " ";}
}

运行结果：