STL之vector常用方法 二维vector 取vector数组指针

一.使用包含

#include <vector> using namespace std;

二.声明

1、一维数组：

vector<int> a; vector<int> a(100, 0); //声明长度为100值为0的vector vector<int> a(b.begin()+1, b.end()-2);

2、动态创建m*n的二维vector：

方法一：

vector<vector<int> > arr; （注意<int>后有空格或者使用typedef定义） arr.resize(m); for(int i=0;i<m;i++) arr[i].resize(n);

方法二：

vector<vector <int> > arr(m,vector<int>(n,0)); //初始化为0,m*n大小

C++版：

int **p=new int*[m]; for(int i=0; i<m; i++) p[i]=new int[n];

3、初始化：

int v1[10] = {0,0,0,0,0,0}; vector<int> v(&v1[0],&v1[6]); copy(v.begin(), &v1[0], &v1[6]);

三.增

push_back() 在数组的最后添加一个数据，可以使单个数据或者数组。如果在声明时没有定义长度，则直接用下表赋值会出错需用push_back。

b.push_back(10);

insert(pos,elem) 在pos位置插入一个elem拷贝

b.insert(a.begin(),10); //在开头位置插入，stl插入机制一般是在当前位置的前面插入 b.insert(a.end(),10); //在结尾位置插入

assign()，对vector进行批量赋值

v1 = 10 20 30 40 50 v2 = 1 2 v2 = v1 // v2 = 10 20 30 40 50 v2.assign(v1.begin(), v1.end()); // v2 = 10 20 30 40 50 v3.assign(3, 3) ; // v3 = 3 3 3

emplace 插入值，类似于insert

std::vector<int> myvector = {10,20,30}; auto it = myvector.emplace ( myvector.begin()+1, 100 ); // 在1位置插入100 myvector.emplace ( it, 200 ); //在100位置插入200 myvector.emplace ( myvector.end(), 300 ); // 在结尾插入300 结果 ：myvector contains: 10 200 100 20 30 300

emplace_back (100) 类似于push_back()

四.删

pop_back() 去掉数组的最后一个数据

myvector.push_back (100); myvector.push_back (200); while (!myvector.empty()) { sum+=myvector.back(); myvector.pop_back(); }

erase() 删除指针指向的数据项，iterator clear() 清空当前的vector

五.改

insert(pos,elem) 在pos位置插入一个elem拷贝

b.insert(a.begin(),10); //在开头位置插入，stl插入机制一般是在当前位置的前面插入 b.insert(b.end(),b.begin(),b.end()); //在结尾位置插入vector b

六.查

a[5] at() 得到index位置的数据 begin() 得到数组头的指针 end() 得到数组的最后一个单元+1的指针 rbegin() 将vector反转后的开始指针返回 rend() 将vector反转后的结束指针返回

front() 得到数组头的引用 back() 得到数组的最后一个单元的引用

myvector.push_back(78); myvector.push_back(16); // now front equals 78, and back 16 myvector.front() -= myvector.back();

max_size() 得到vector最大可以是多大 capacity() 当前vector分配的大小 size() 当前使用数据的大小 empty() 判断vector是否为空

vector<int>::iterator it = find( li.begin( ), li.end( ), c ); //遍历查找c if(iter != vec.end()){} else{} 如果vector中保存自定义类型struct或class，需要自定义查找函数： class DemoStruct { 　　string gpcode; 　　bool operator == (const DemoStruct & obj) const //重载 “==” 操作符，函数最后的 const 别忘了，否则会报错。 　　{ 　　　　return gpcode == obj.gpcode; 　　} }; vector<DemoStruct>::iterator iter; iter = find(vec_struct.begin(), vec_struct.end(), tmpdemo);

七.遍历

for(vector<datatype>::iterator it=a.begin(); it!=a.end(); it++) cout<<*it; for(int i=0; i<a.size; i++) cout<<a[i];

八、其他

取vector的数组类型指针：

//vector第一个元素的地址，注意如果vector长度为0，那么不会得到，需要判断非空 if(!v.empty()) { int *p = &v[0]; } //利用vector的begin()迭代指针取值后再取地址 it = &*nums1.begin(); memcpy(merge,it,sizeof(int)*m);