C++ vector用法

1.头文件：#include<vector>

2.定义：vector<类型>变量名；

3.初始化：（1）vector<int >v(5); //定义了5个整形的向量，但是初始值不确定

                  （2）vector<int >v(5,0); //这5个向量初始值都是0

                  （3）vector<int >v(x); //将向量x整体赋值给v

4.常用操作：（1）v.insert(位置，数据); //可以定位插入数据，位置迭代器

                     （2）v.push_back(5); //在v最后一个元素后边插入元素5

                     （3）v.begin(); //返回v中起始位置的迭代器

                     （4）v.end(); //返回v中末尾元素的迭代器

                     （5）v.front(); //返回v中起始元素的引用

                     （6）v.back(); //返回v中末尾元素的引用

                     （7）v.size(); //返回v中元素个数

                     （8）v.pop_back(); //删除v中最后一个元素

                     （9）v.erase(); //（）里可以放一个位置，或者区间两端的位置

                     （10）v.resize(10，x); //将v中元素个数调成10个，多删少 补(不写x,值随机)

                     （11）v.clear(); //清空v中的元素

                     （12）v.empty(); //判断v是否为空，空则返回ture，不空返回false

                     （13）v1=v2; //两个vector数组可以直接赋值

5.访问：       （1）用遍历器：vector<int >::iterator it=v.begin();   *it值元素

                     （2）用下标读取：v [ i ];

6.几种常用的算法：

              头文件 #include<algorithm>;

        (1) sort (v.begin() , v.end() ); //包括v.begin()，不包括v.end()，从小到大排列

      （2）reverse（v.begin() , v.end() ）; //包括v.begin()，不包括v.end()，元素倒置

      （3）find（v.begin()，v.end()，x）；//包括v.begin()，不包括v.end()，查找x，返回位置

7.vector二维数组：

        （1）定义：vector< vector <int >     > v ；二维，vector< vector <int >     > v[100]三维

                            for（int i=0; i<n; i++）v [ i ].resize（m）；// n行，m列

                        或者

                            vector< vector <int>  > v;

                            v.resize( n )；//n行

                            for（int i=0; i<n; i++）v [ i ].resize（m）；// m列（可以不用写）

        （2）下标遍历赋值

                        v[ i ][ j ]是具体元素用赋值

                        v[ i ]是向量，压入，用push_back() 

8.vector在函数中的调用（以下内容引用江南又旧雨）

（1）值传递： 形参改变不影响实参 
void fun(vector<int>v){} 
int main(){vector<int>v;fun(v)}

（2）引用传递 ：形参改变影响实参 
void fun(vector<int>&v){} 
int main(){vector<int>v;fun(v);}

（3）指针传递：形参改变影响实参 
void fun(vector<int>*v){} 
int main(){vector<int>v;fun(&v)}

std::string也是同样的道理