温馨提示×

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

c++
小樊
81
2024-09-16 16:26:12
栏目: 编程语言

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

0