c++中vector是什么数据结构

avatar
作者
猴君
阅读量:0

在C++中,std::vector 是一种动态数组,它是标准模板库(STL)的一部分。std::vector 能够根据需要自动调整大小,可以在其末尾添加或删除元素,因此非常适合用于需要可变长度数组的场景。

std::vector 的主要特点包括:

  1. 连续内存std::vector 在内存中连续存储元素,这意味着访问元素时,通常比其他非连续存储数据结构(如链表)更快。
  2. 动态调整大小:当添加新元素导致 std::vector 超出其当前容量时,它会自动重新分配更大的内存空间,并将现有元素复制到新空间。
  3. 随机访问:由于内存连续性,std::vector 提供了对元素的随机访问能力,这使得访问、修改和删除元素非常高效。
  4. 自动初始化:与静态数组不同,std::vector 在创建时会自动初始化其元素。
  5. 支持迭代器std::vector 支持使用迭代器进行遍历,这使得与其他STL算法和容器的互操作性更强。

下面是一个简单的 std::vector 示例:

#include<iostream> #include<vector>  int main() {     // 创建一个空的 std::vector,存储 int 类型的元素     std::vector<int> myVector;      // 向 vector 中添加元素     myVector.push_back(1);     myVector.push_back(2);     myVector.push_back(3);      // 访问 vector 中的元素     for (int i = 0; i < myVector.size(); ++i) {         std::cout << "Element " << i << ": " << myVector[i]<< std::endl;     }      return 0; } 

在这个示例中,我们创建了一个空的 std::vector,然后向其中添加了三个整数元素。接着,我们使用一个 for 循环遍历并打印出 std::vector 中的所有元素。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!