模板：vector（顺序表容器）

1.构造函数

explicit vector (const allocator_type& alloc = allocator_type()); //默认构造函数explicit vector (size_type n, const value_type& val = value_type(),const allocator_type& alloc = allocator_type());   //n个重复的valtemplate <class InputIterator>vector (InputIterator first, InputIterator last,const allocator_type& alloc = allocator_type());  //迭代器范围构造vector (const vector& x);  //拷贝构造//c++98的规定，以上内容来自网络
/*****************************************************************************/
#include <iostream>
#include <vector>int main ()
{std::vector<int> first;                                // 空的std::vector<int> second (3,99);                       // 3个99std::vector<int> third (second.begin(),second.end());  //  第二个迭代器构造，和第二个一样std::vector<int> fourth (third);                       // 用第三个拷贝构造int myints[] = {16,2,77,29};std::vector<int> fifth (myints, myints + sizeof(myints) / sizeof(int) );//数组也能使用迭代器return 0;
}

2.成员函数

先认识一下迭代器，迭代器 iterator 它提供了一种统一的方法来访问容器中的元素，而不需要了解容器的内部结构。它封装了指针，但有很多种类型，虽然不是指针，但模仿了指针的用法。

(1).begin：返回一个指向容器第一个元素的迭代器。

(2).end：返回一个指向容器最后一个元素之后位置的迭代器。

(3).rbegin：返回一个反向迭代器，指向容器最后一个元素。

(4).rend：返回一个反向迭代器，指向容器第一个元素之前的位置。

(5).size：返回容器中当前元素的个数。

(6).max_size：返回容器能容纳的最大元素数量。

(7).capacity：返回容器在不需要重新分配内存的情况下可以容纳的元素数量。

(8).empty：判断容器是否为空，如果为空则返回true，否则返回false。

(9).at：返回指定位置的元素引用，如果指定的位置无效（比如超出了容器的范围），则抛出out_of_range异常。

(10).operator[]：返回指定位置的元素引用，不进行范围检查。

(11).front：返回容器第一个元素的引用。

(12).back：返回容器最后一个元素的引用。

(13).push_back：在容器末尾添加一个新元素。

(14).pop_back：删除容器最后一个元素。

(14).insert：在指定位置插入一个或多个元素。

(15).erase：删除指定位置的一个或多个元素。

(16).clear：清除容器中的所有元素。

(17).resize：调整容器的大小，可能会添加或删除元素。

(18).reserve：调整容器的容量。

(19).shrink_to_fit：减小容器容量以适应当前大小，但不改变容器大小。

3.实例

#include<iostream>
#include<vector>
using namespace std;
void test()
{vector<int> v = { 1,2,3,4,5 }; //这种写法是C++11及以后标准中支持的列表初始化（List-Initialization）或统一初始化（Uniform Initialization）的语法。cout << "v的size：" << v.size() << endl;cout << "v的capacity：" << v.capacity() << endl;v.push_back(6);v.push_back(7);cout << "push之后v的size：" << v.size() << endl;cout << "push之后v的capacity：" << v.capacity() << endl;vector<int>::iterator it1 = v.begin();while (it1 != v.end()){cout << *it1 << " ";it1++;}cout << endl;v.pop_back();vector<int>::iterator it2 = v.begin();while (it2 != v.end()){cout << *it2 << " ";it2++;}cout << endl;auto it3 = v.begin();it3 = v.insert(it3, 0);cout << "v的capacity：" << v.capacity() << endl;while (it3 != v.end()){cout << *it3 << " ";it3++;}cout << endl;auto it4 = v.rbegin();while (it4 != v.rend()){cout << *it4 << " ";it4++;}cout << endl;cout << v.front()<<" "<<v.back() <<" "<<v[1] << endl;}
int main()
{test();return 0;
}

提一下insert 和 erase函数，c++11之后，这两个函数的返回值都是迭代器，因为插入或者删除数值之后，原本位置的迭代器就会失效，所以我们需要更新迭代器，比如我上面写到在 it3 迭代器插入，如果不更新迭代器，程序崩溃。

这里要细说一下reserve 和 resize

/******* 沿用上面的代码，原始为7 ********/v.reserve(5);  cout << "v的size：" << v.size() << endl;cout << "v的capacity：" << v.capacity() << endl;cout << endl;v.reserve(10);cout << "v的size：" << v.size() << endl;cout << "v的capacity：" << v.capacity() << endl;cout << endl;v.resize(5);cout << "v的size：" << v.size() << endl;cout << "v的capacity：" << v.capacity() << endl;cout << endl;v.resize(20);cout << "v的size：" << v.size() << endl;cout << "v的capacity：" << v.capacity() << endl;cout << endl;