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