STL 之 vector的应用
关于vector
vector是C++提供的一个容器,它是一个能够存放任意类型的动态数组,可以随时增加和压缩数据。
使用vector时需要注意以下几点:
1. 如果要表示的向量长度较长(需要为向量内部保存很多数),容易导致内存泄漏,而且效率会很低;
2. vector作为函数的参数或者返回值时,需要注意它的写法;
double Distance(vector<int>&a, vector<int>&b) 其中的“&”绝对不能少
引入头文件
#include <vector>
vector常用操作
1. 创建向量
vector<int> vec;
2. 向量尾部插入元素
vec.push_back(item);
3. 向量尾部弹出元素
vec.pop_back();
4. 访问向量元素
(1)下标访问
for(int i = 0; i < vec.size(); i++) {
cout << vec[i] << endl;
}
(2)迭代器访问
vector<int>::iterator it;
for(it = vec.begin(); it != vec.end(); it++) {
cout << *it << endl;
}
5. 插入元素
vec.insert(vec.begin() + i, item); //在向量的第i+1的位置插入元素item
6. 删除元素
vec.erase(vec.begin() + i); //删除向量的第i+1个元素
今天在用vector.erase()的时候,发现总是不能把应该erase掉的东西erase干净
原因在于:每次删除一个元素后,都会跳过下一个元素,继续执行。仔细一想,才发现执行下一次for循环时i++了,所以就跳过了一个元素。因此在erase掉一个元素后,应该让 i-- 才行
7. 向量的大小
vec.size();
8. 其他
vec.front(); //返回向量的第一个元素
vec.back(); //返回向量的最后一个元素
vec.empty(); //检测向量是否为空
vec.clear(); //清空向量
vector常用算法
以下算法使用时都需要包含头文件
#include <algorithm>
1. 翻转元素
reverse(vec.begin(), vec.end()); //将向量中的元素翻转,即逆序排列
2. 排序
sort(vec.begin(), vec.end()); //将元素以升序排列(由小到大)
//定义排序比较函数 bool compare(const int &a, const int &b) { return a > b; } sort(vec.begin(), vec.end(), compare); //将元素以降序排列(由大到小)
3. 查找
find(vec.begin(), vec.end(), 10); //查找向量中的值为10的元素
4. 复制
copy(vec.begin(), vec.end(), vec_1.begin() + 1); //把vec向量中所有元素全部复制到vec_1向量中,从vec_1.begin() + 1 的位置开始复制,覆盖掉原有的元素