vector及相关函数的用法

        vector是STL的动态数组，内部设计是以数组的形式存储，所以可以兼容一切对数组的操作，可以容纳各种类型int,string,struct等。vector里面嵌套vector的功能就相当于二维的动态数组。

1.头文件

#include <vector>

2.初始化

vector<int> a;
vector<int> arr(5,-1) //第一个参数是数目，第二个参数是要初始化的值
vector<string> str={ "hi","my","name","is"."lee"}; //列表初始化，使用花括号
vector<vector<int> > s(n); //这里相当于二维数组int s[n][m];

如果vector的元素类型是int，默认初始化为0；如果vector元素类型为string，则默认初始化为空字符串。

3.添加元素

利用push_back加入元素，并且这个元素是被加在容器尾部的。

for( int i = 0; i < 20; i++ )
{
    v1.push_back(i); //相当于把i存入v1末尾
}

int x;
for (int i = 0; i < 20; i++)
{
    cin >> x;
    v1.push_back(x); //相当于扫描并存储一个大小为20的int容器
}

4.访问vector中的元素

for (int i = 0; i < s.size(); i++)
{
	cout << s[i] << endl;
	s[i] = 100;
	cout << s[i] << endl;
}

注意：访问仅能用于已存在的元素，可以赋值可以修改。如果是新元素一定要用push_back，也就类似于malloc开辟空间，然后把元素存进新空间里。

5.利用迭代器访问vector中的元素

        利用随机访问迭代器（random access iterator)访问vector数组中的元素，迭代器可以类比于指针，在随机访问迭代器中允许同指针一样的操作。

迭代器定义方式	具体格式
正向迭代器	容器类名::iterator  迭代器名;
常量正向迭代器	容器类名::const_iterator  迭代器名;
反向迭代器	容器类名::reverse_iterator  迭代器名;
常量反向迭代器	容器类名::const_reverse_iterator  迭代器名;

则使用正向迭代访问元素的具体代码可以是：

vector<string> str = { "hello","world" };
for(vector<string>::iterator iter = str.begin(); iter != str.end(); iter++)
{
    cout << *iter << endl;
    //下面检查迭代器是否为空
    cout << (*iter).empty() << endl;
    cout << iter->empty() << endl;
}

使用反向迭代器的具体代码可以是：

for(vector<string>::reverse_iterator iter = str.begin(); iter != str.end; iter++)
{
    cout << *iter <<endl;
}

6.利用insert插入元素

下面的例子演示了如何使用insert()函数插入元素。

vector<int> v(7,99);
v[0]=2;
v[1]=0;
v[2]=2;
v[3]=3; //此时v为2 0 2 3 99 99 99 
printVector(v);
v.insert( v.begin(), 7 ); //在最前面插入一个7，现在为7 2 0 2 3 99 99 99
//printVector(v);
v.insert( v.begin()+1, 9 ); //在下标为1的位置前插入一个9，现在为7 9 2 0 2 3 99 99 99
//printVector(v);
v.insert( v.end(), 7 ); //在末尾加一个7，现在为7 9 2 0 2 3 99 99 99 7
//printVector(v);
v.insert( v.end(), 3, 0 ); //在末尾加三个0，现在为7 9 2 0 2 3 99 99 99 7 0 0 0 

7.删除元素

（1）pop_back()

它不需要传入任何参数，也没有返回值。如：

vector<int> arr{ 1,2,3,4,5 };
demo.pop_back(); //此时就删掉了arr的最后一个元素5

注意：容器大小减1，但容量不变，即arr.capacity()==5是正确的。

（2）erase()

删除指定位置处的元素时，用这个函数。

iterator erase (pos);

此时pos所指的元素已被删除，且现在的pos指向被删除元素的下一个元素。也就是相当于把删除位置后的元素全部前移一个单位，容器的大小减1，但容量不变。