STL之vector的应用

Posted gzu_zb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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个元素

 

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 的位置开始复制,覆盖掉原有的元素

以上是关于STL之vector的应用的主要内容,如果未能解决你的问题,请参考以下文章

acm的STL应用之vector篇

STL之vector

STL之vector3

STL之vector4

STL之vector

STL之vector