C++STL【容器】详解 （全站最详细）

C++ STL容器时间复杂度下的最佳选择_c 的容器好复杂_louie_chen的博客-CSDN博客

剛開始學得時候，會用這些容器即可，之後再慢慢去學習這些容器的差異性，在總結裡面彙整出一些容器的差異性，有需求再去背即可

STL Container主要順序還是：建構⇒操作⇒輸出，先把握好建構和輸出就好，至於操作因為太複雜，建議一個一個慢慢記，反正學程式很多東西都用不到，原則上很多都是有需要再去記住就好。

順序型容器

vector

• 單邊操作
• 節省內存(動態分配)

建構：

vector<int> v1;    //默認建構
vector<int> v2(v1.begin(), v1.end());    //用區間建構
//等同於 v2=v1; 或 v2.assign(v1.begin(), v1.end());
vector<int> v3(10, 0);    //建構10個0
//等同於 v3.assign(10,0)

操作：

//插入
vec.push_back(10);
vec.emplace_back(10);
//刪除
vec.pop_back();
//清除
vec.clear();

deque

跟vector很像，只是vector是單邊開口，而deque是兩邊開口

建構：

deque<int> d1;
deque<int> d2(d1);
deque<int> d3(10, 100);
deque<int> d4;
d4 = d3;

操作：

push_back(), push_front(), pop_back(), pop_front()