Chapter 5. std::vector in C++

vector 是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector, 必须在头文件中包含下面代码：

#include <vector>

vector属于 std 命名域，需要通过命名限定：

using std::vector;

vector<int> name;

或者直接 std::vector<int> name;

建议使用全局命名域方式，在.cpp文件开始加上：using namespace std;

vector 成员函数

c.assign(beg,end)  将[beg; end]区间中的数据赋值给c。

c.assign(n,elem)  将n 个elem的拷贝赋值给c。

c.at(idx)  传回索引idx所指的数据，如果idx越界，抛出out_of_range。

c.back()  传回最后一个数据，不检查这个数据是否存在。

c.begin()  传回迭代器中的第一个数据地址。

c.capacity()  返回容器中数据个数。

c.clear()  移除容器中的所有数据。

c.empty()  判断容器是否为空。

c.end()  指向迭代器中的最后一个数据地址。

c.erase(pos)  删除pos位置的数据，返回下一个数据的位置。

c.erase(beg,end) 删除[beg,end]区间的数据，传回下一个数据的位置。

c.front()  传回第一个数据。

get_allocator  使用构造函数返回一个拷贝。

c.insert(pos,elem) 在pos 位置插入一个elem拷贝，传回新数据位置。

c.insert(pos,n,elem) 在pos位置插入n 个elem 数据。无返回值。

c.insert(pos,beg,end)  在pos位置插入在[beg,end]区间的数据。无返回值。

c.max_size()  返回容器中最大数据的数量。

c.pop_back()  删除最后一个数据。

c.push_back(elem)  在尾部加入一个数据。

c.rbegin()  传回一个逆向队列的第一个数据。

c.rend()  传回一个逆向队列的最后一个数据的下一个位置。

c.resize(num)  重新指定队列的长度。

c.reserve()  保留适当的容量。

c.size()  返回容器中实际数据的个数。

c1.swap(c2)  将c1和c2元素互换。

swap(c1,c2) 将c1和c2元素互换。

vector<Elem> c  创建一个空的vector。

vector<Elem> c1(c2)  复制一个vector。

vector<Elem> c(n)  创建一个vector，含有n个数据，数据均已缺省构造产生。

vector<Elem> c(n, elem)  创建一个含有n个elem拷贝的vector。

vector<Elem> c(beg,end)  创建一个以[beg;end]区间的vector。

c.~vector <Elem>()  销毁所有数据，释放内存。

operator[]  返回容器中指定位置的一个引用。

vector 创建方法：

vector <int > name; //创建一个 int 类型的空的vector对象

vector <int> name(100); //创建一个包含100个int 类型数据的vector

vector <int> name(100, int(0)); //创建一个包含100个int类型数据的vector，并都初始化为0

 vector <int> nameAnother(name); //创建一个int 的拷贝

向vector添加数据：

push_back()函数，将数据添加到vector尾部，并按需要来分配内存。

向vector<int>中添加60个数据：

for (int i=0; i<10; i++)

name.push_back(int(i));

获取 vector 中指定位置的数据：

vector中的数据时动态分配的，使用push_back()的一系列分配空间常取决于文件或一些数据源。如果知道vector中存放了多少数据，可使用empty()。获取vector大小，使用size()。

访问vector中的数据：

1.  vector::at()

2.  vector::operator[]

at()进行了边界检查，如果访问超过了vector范围，将抛出一个例外。

删除vector中的数据：

erase(), pop_back(), clear() 删除数据。需要知道删除数据的位置。

Remove_if()

头文件中 #include <algorithm>

三个参数： 1. iterator_First: 指向第一个数据的迭代指针

     2. iterator_Last: 指向最后一个数据的迭代指针。

     3. predicate_Pred: 一个可以对迭代操作的条件函数。