C++ Vector 常见用法全解(代码版)

C++ vector 用法： 

vector维护的是连续线性空间

void bianli(vector<int>& vt)
{
//遍历1 c++11的新特性
for (auto it : vt)
cout<<it<<" ";
cout<<endl;
//遍历2 直接访问任意元素
for (int i = 0; i < vt.size(); i++)
cout<<vt[i]<<" ";
cout<<endl;
//遍历3 正向迭代器访问
for (auto it = vt.begin(); it != vt.end(); it++)
cout<<*it<<" ";
cout<<endl;
}

bool compare(int a, int b) //对于自定义类型，就需要自己写比较函数。用来sort等功能
{
return a < b;
}

void vector_test()
{
//创建
vector<int> vt1;
vector<int> vt2(3, 1); //初始push进去3个1
vector<int> vt3(vt2); //用vt2构造vt3
vector<int> vt4(vt2.begin() + 1, vt2.end() - 1); //vt2的迭代器圈定的部分初始化vt4

//插入
vt1.push_back(2);
vt2.insert(vt2.begin() + 2, 3); //在某个位置插入value。 注意vt.begin()是在第一个值的前面插入。
vt2.insert(vt2.end(), 7, 2); //vt.end()是在最后一个值后面插入7个2.
vt1.insert(vt1.begin(), vt2.begin(), vt2.end()); //在vt1开头插入vt2。

//获取
vt2[1]; //直接索引获取
vt2.front(); //第一个元素
vt2.back(); //最后一个元素
vector<int>::iterator it1 = vt1.begin(); //获取迭代器首地址
vector<int>::iterator it2 = vt1.end(); //获取迭代器最后一个元素后面那个迭代器

vector<int>::reverse_iterator it3 = vt1.rbegin(); //反向迭代器，现在是指向最后一个元素了。具体用法如下。
for (auto it4 = vt1.rbegin(); it4 != vt1.rend(); it4 ++) //反向遍历数组
cout<<*it4<<" ";
cout<<endl;

//删除
vt2.pop_back(); //删除最后一个
vt2.erase(vt2.begin() + 3); //删除这个迭代器所指的元素（后面那个元素）
vt2.erase(vt2.begin(), vt2.begin() + 2); //删除这两个迭代器之间的元素。是[)。
vt1.clear(); //直接清空

//其他
vt2.empty(); //是否为空
vt2.size(); //数组长度
*max_element(vt2.begin(), vt2.end(), compare); //返回最大值。对于自定义类型也还可以使用，最后加一个compare函数。
*min_element(vt2.begin(), vt2.end(), compare); //返回最小值。min_element函数返回的是一个迭代器。'*'这个符号取值。

sort(vt2.begin(), vt2.end(), compare); //实现排序，compare实现自定义排序
vector<int>::iterator itt = unique(vt2.begin(), vt2.end()); //把排好序的数组中重复的放在后面。返回开始重复的点的迭代器。
vt2.resize(itt - vt2.begin()); //截取数组前n个。上面这三个实现：去重

find(vt2.begin(), vt2.end(), 2); //查找是否有2。找到了返回迭代器；未找到返回vt2.end()。
*upper_bound(vt2.begin(), vt2.end(), 2); //upper_bound返回一个非递减序列[first, last)中的第一个 大于 值val的迭代器。
*lower_bound(vt2.begin(), vt2.end(), 2); //lower_bound返回一个非递减序列[first, last)中的第一个 大于等于 值val的迭代器。
reverse(vt2.begin(), vt2.end()); //反转数组

bianli(vt2);
}