技術標籤：C++17入門經典

概述

順序容器按照順序儲存元素，採用某種線性組織方式，逐個儲存元素。

1 順序容器

C++標準庫中提供的順序容器有：std::array<T, N>，std::vector<T>，std::forward_list<T>，std::list<T>和std::deque<T>；不過部分書中把std::string也劃分到順序容器中（《C++ primer》）。

1.1 陣列

主要是std::array<T, N>和std::vector<T>。

1.2 連結串列

主要是單向連結串列std::forward_list<T, N>和雙向連結串列std::vector<T>。

1.3 雙向佇列

主要是雙向佇列std::deque<T>。

1.3.1 程式

#include <iostream>
#include <deque>

int main()
{
    std::deque<int> my_deque;
    my_deque.push_back(2);
    my_deque.push_back(4);
    my_deque.push_back(1);

    my_deque[2] = 3;

    std::cout << "There are " << my_deque.size() << " element in my_deque: ";
    for (int element : my_deque)
    {
        std::cout << element << ' ';
    }

    std::cout << std::endl;
}
 

1.3.2 輸出

2 關鍵操作

所有容器都有empty()、clear()和swap()函式，並且幾乎所有容器都有一個size()函式（唯一例外是std::forward_list<>）。所有容器都可以使用==和!=進行比較，並且大部分容器（包括順序容器）還可通過<、<=、>和>=進行比較。

以下是順序容器的最重要的一些操作。