脚本宝典收集整理的这篇文章主要介绍了

C++ STL 之 vector 用法详解

脚本宝典小编觉得挺不错的,现在分享给大家,也给大家做个参考,希望能帮助你少写一行代码,多一份安全和惬意。

C++ STL 容器之 vector

vector 是 C++ 对数据结构动态数组的实现。要使用 vector,请在程序头添加:

#include <vector>  
using name space std;  

vector 对象的定义与初始化

vector<int> v; //定义一个空 vector 对象
vector<int> v(10); //定义一个具有 10 个元素的 vector 对象(int 型元素默认初始化为 0)
vector<int> v(3,5); //v = { 5, 5, 5 }
vector<int> v1(v); //v1 = v
vector<int> v = { 1, 2, 3 };
vector<int> v1 = v;

也可以使用一对迭代器来将 vector 初始化为由这对迭代器所指示的元素序列,此时不要求这两个容器的类型相同,甚至也不要求它们的元素类型相同,而只需要它们的元素类型可以相互转化即可。如:

set<char> s { 'a', 'b', 'c' };
vector<int> v (s.begin(), s.end()); // v = { 97, 98 , 99}

向 vector 对象添加元素

由于 vector 的实现机制,使得 vector 在尾端追加元素的平均用时较短,但在首部插入元素却很慢,故 vector 并不提供像 .push_front() 这样的成员函数。尽管如此,使用.insert()还是可以实现在 vector 的首部插入元素,只不过这样很慢。因此,若需要在首部频繁插入元素,可以考虑使用 deque

使用 push_back 在 vector 尾部插入元素

vector<int> v = { 1, 2, 3 };
v.push_back(4); // v = { 1, 2, 3, 4 };

使用 insert 在 vector 任意位置插入元素

插入单个元素

vector<int> v = { 1, 2, 3 };
v.insert(dp.begin(), 4); // v = { 4, 1, 2, 3 };

插入一段元素

vector<int> v = { 1, 2 };
vector<int> v_1 = { 3, 4 };
v_1.insert(v_1.begin(), v.begin(), v.end()); // v = { 1, 2, 3, 4 };

在循环中插入元素
插入元素通常会使迭代器失效,这会给在循环中插入元素带来不小的麻烦。insert 操作在插入元素成功后会返回插入位置的有效迭代器。

vector<int> v = { 1, 2 };
vector<int> v_1 = { 3, 4 };
auto it = v_1.begin();
for (auto e:v)
    auto it = v_1.insert(it, e);
// v_1 = { 2, 1, 3, 4 };

删除 vector 中的一个元素

使用 pop_back 删除 vector 尾元素

vector<int> v = { 1, 2, 3 };
v.pop_back(4); // v = { 1, 2 };

使用 erase 删除 vector 中任意位置的元素

删除一个元素

vector<int> v = { 1, 2, 3 };
v.erase(v.begin()); // v = { 2, 3 };

删除一段元素

vector<int> v = { 1, 2, 3, 4 };
v.erase(v.begin(), v.begin()+2); // v = { 3, 4 };

在循环中删除元素
删除元素通常会使迭代器失效,这会给在循环中删除元素带来不小的麻烦。erase 操作在插入元素成功后会返回插入位置的有效迭代器。

vector<int> v = { 1, 2, 3, 4 };
auto it = v.beign();
while (it!=v.end()) {
    //删除值为奇数的元素,跳过值为偶数的元素
    if (*it%2)
        auto it = v.erase(it);
    else
        it++;
    }
// v = { 2, 4 };

访问查找 vector 中的元素

使用下标访问

数组一样,vector 支持下标随机访问

vector<int> v = { 1, 2, 3, 4 };
cout << v[1]; // 输出 2

使用迭代器进行访问

vector<int> v = { 1, 2, 3, 4 };
//将 v 中值为奇数的元素置为 0
for (auto it=v.begin(); it!=v.end(); it++) {
    if (*it%2)
        *it = 0;
}
// v = { 0, 2,0, 4};

使用 C++ 11 新特性访问

vector<int> v = { 1, 2, 3, 4 };
//将 v 中值为奇数的元素置为 0
for (auto n : v) {
    if (n%2) 
        cout << n;
}
// 输出:1 3

注意:这种方式得到的 n 是 v 中元素的拷贝,若想要得到 v 元素的本身,请使用 &
for (auto &n:v)

查找一个元素是否在 vector 中

vector 没有查找元素存在性的成员函数,请使用顺序容器的通用方法。

vector<int> v = { 1, 2, 3, 4 };
auto it_1 = find(v.begin(), v.end(), 1); // it_1 = v.begin();
autp it_2 = find(v.begin(), v.end(), 9); // it_2 = v.end();

总结

以上是脚本宝典为你收集整理的

C++ STL 之 vector 用法详解

全部内容,希望文章能够帮你解决

C++ STL 之 vector 用法详解

所遇到的程序开发问题,欢迎加入QQ群277859234一起讨论学习。如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典网站推荐给程序员好友。 本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。

80%的人都看过