C++中如何使用向量表示数据结构？ |21xrx.com

2023-07-08 15:16:09 深夜i -- --

C++ 向量数据结构

在C++中，我们可以使用向量作为数据结构来存储和操作一系列数据。向量是一个可以动态增长和缩减的数组，它可以存储多种数据类型，如整数、浮点数、字符串等。

使用向量的第一步是包含 vector 头文件：


#include <vector>

接着，我们可以定义一个 vector 对象并初始化：


vector<int> vec; // 声明一个空的 int 类型的向量
vector<float> vec2(10, 0.0); // 声明一个 10 个元素的 float 类型的向量，并将它们都初始化为 0.0

向向量中添加元素可以使用 push_back() 方法：


vec.push_back(1);
vec.push_back(2);
vec.push_back(3);

我们也可以在创建向量时初始化元素：


vector<int> vec3 3;

可以像数组一样使用下标来访问向量中的元素：


cout << vec[0] << endl; // 输出 1

我们还可以使用迭代器来遍历向量中的元素：


for(auto it = vec.begin(); it != vec.end(); ++it) {
  cout << *it << endl;
}

向量中的元素可以通过下标或迭代器进行修改或删除：


vec[1] = 5; // 将第 2 个元素修改为 5
vec.erase(vec.begin() + 2); // 删除第 3 个元素

使用向量的另一个优点是支持一些算法，如排序、查找、反转等：


sort(vec.begin(), vec.end()); // 对向量进行排序
auto it = find(vec.begin(), vec.end(), 5); // 查找向量中的元素 5
reverse(vec.begin(), vec.end()); // 反转向量中的元素

因为向量动态分配内存，所以它可以支持高效的插入和删除操作，但有时候也会导致性能问题。所以，在使用向量时需要注意避免频繁地对向量进行扩容等操作。同时，向量也不适用于需要随机访问的场景，比如需要频繁地在中间位置插入或删除元素，这时候可以使用链表等其他数据结构。

上一篇: idea打包java可执行jar包

下一篇: C++ 错误提示翻译

()

相似文章