如何在C++中使用 STL 順序容器

今天就跟大家聊聊有關如何在C++中使用 STL 順序容器，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。

C++ 標準模板庫 STL 順序容器

動態數組 vector

vector #include <vector> 動態數組：其元素在內存中是連續存放的，隨機存取任何元素都可以在常數時間內完成，在該容器的尾部增刪元素也幾乎能夠在常數時間內完成具有較好的性能。

一個 vector 常用函數使用實例如下：

#include <iostream>
#include <vector>
using namespace std;
template<class T>
void printVector(T s, T e){
    for(;s != e; ++s){
        cout << *s << ' ';
    }
    cout << endl;
}

int main(){
    int a[5] = {1,2,3,4,5};
    vector<int> v(a,a+5);
    cout << "1)" << v.end() - v.begin() << endl;
    cout << "2)";
    printVector(v.begin(), v.end());
    v.insert(v.begin()+3, 100); // insert()函數插入元素
    cout << "3)";
    printVector(v.begin(), v.end());

    vector<int> v2(5,0);
    v2.insert(v2.begin()+2,v.begin(),v.end()); // insert() 函數數據塊插入  
    cout << "4)";
    printVector(v2.begin(), v2.end());   
    v.erase(v.begin()+3); // erase() 函數刪除元素 
    cout << "5)";
    printVector(v.begin(), v.end());
    v.erase(v.begin()+2,v.begin()+4); // erase() 函數刪除數據塊
    cout << "6)";
    printVector(v.begin(), v.end());
 
    return 0;
}

構造函數

 容量管理函數

 增刪函數

 索引函數

迭代器函數

用 vector 實現二維數組

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<vector<int>> arr(3); // arr中有 3 個元素，每個元素都是 vector<int> 容器
    for(int i=0; i<arr.size(); ++i){
        for(int j=0; j<3; ++j){
            arr[i].push_back(j);
        }
    }
    for(int i=0; i<arr.size(); ++i){
        for(int j=0; j<3; ++j){
            cout << arr[i][j] << ' ';
        }
        cout << endl;
    }
    return 0;
}

雙向隊列 deque

deque #include <deque> 雙向隊列：其元素在內存中是連續存放的，隨機存取任何元素都可以在常數時間內完成，在該容器的兩端增刪元素也幾乎能夠在常數時間內完成具有較好的性能。

所有適用于 vector 的操作都適用于 deque，除此之外，deque 還有 push_front / pop_front 在最前端插入或刪除元素的操作，復雜的都是 O ( 1 ) O(1) O(1) 。

雙向鏈表 list

list #include <list> 雙向鏈表：其元素在內存中是不連續存放的，不支持隨機存取，在該容器的任何位置增刪元素幾乎都能夠在常數時間內完成具有較好的性能。

list 除了具有所有順序容器都有的成員函數之外，還支持以下8個成員函數：

一個 list 的成員函數使用實例如下：

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

class A{
    private:
        int n;
    public:
        A(int n_){n = n_;}
        friend bool operator<(const A & a1, const A & a2);
        friend bool operator==(const A & a1, const A & a2);
        friend ostream& operator<<(ostream & o, const A & a2);
};

bool operator<(const A & a1, const A & a2){
    return a1.n < a2.n;
}

bool operator==(const A & a1, const A & a2){
    return a1.n == a2.n;
}

ostream& operator<<(ostream & o, const A & a2){
    o << a2.n;
    return o;
}

template <class T>
void printList(T start, T end){
    for(;start != end; ++start){
        cout << *start << ',';
    }
    cout << endl;
}

int main(){
    list<A> lst1, lst2;
    lst1.push_back(1); lst1.push_back(3);
    lst1.push_back(2); lst1.push_back(4);
    lst1.push_back(2);
    lst2.push_back(10); lst2.push_back(50);
    lst2.push_back(30); lst2.push_back(30);  
    lst2.push_back(40); lst2.push_back(40); 
    lst2.push_back(30); lst2.push_back(20);
    cout << "1) ";
    printList(lst1.begin(),lst1.end());
    cout << "2) ";
    printList(lst2.begin(),lst2.end());
    lst2.sort(); // 調用 sort 成員函數進行 lst2 排序
    cout << "3) ";
    printList(lst2.begin(),lst2.end());
    lst2.unique(); // 刪除 lst2 中所有和前一個元素相等的元素
    cout << "4) ";
    printList(lst2.begin(),lst2.end());
    lst2.pop_front(); // 將 lst2 的第一個元素刪除
    cout << "5) ";
    printList(lst2.begin(),lst2.end());
    lst1.remove(2); // 刪除 lst1 中所有值為 2 的元素
    cout << "6) ";
    printList(lst1.begin(),lst1.end());
    lst2.merge(lst1); // 將 lst1 中的元素合并到 lst2 并將 lst1 清空
    cout << "7) ";
    printList(lst2.begin(),lst2.end());
    lst2.reverse(); // 顛倒 lst2
    cout << "8) ";
    printList(lst2.begin(),lst2.end());
    
    lst1.push_back(100); lst1.push_back(200); 
    lst1.push_back(300); lst1.push_back(400);
    cout<<"9) ";
    printList(lst1.begin(),lst1.end());
    // 找到列表中的指定元素
    list<A>::iterator p1,p2,p3;
    p1 = find(lst2.begin(),lst2.end(),4);
    p2 = find(lst1.begin(),lst1.end(),200);
    p3 = find(lst1.begin(),lst1.end(),400);
    lst2.splice(p1,lst1,p2,p3); // 將 lst1 中 [p2,p3) 區間內的元素插入到 lst2 中 p1 位置之前，并將這些元素從 lst1 中刪除
    cout<<"10) ";
    printList(lst1.begin(),lst1.end());
    cout<<"11) ";
    printList(lst2.begin(),lst2.end());
    
    return 0;
}

看完上述內容，你們對如何在C++中使用 STL 順序容器有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。