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

在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 中的所有元素。