STL容器入門

目錄

1.vector（向量）

4.map（對映）

5.棧6.佇列和優先佇列

c++ 清空佇列(queue)的幾種方法

方法一方法二

方法三7.deque雙端佇列容器 

#include#include#includeaccumulate的標頭檔案

#include//向量
using namespace std;
bool cmp(int a,int b)
int main()
for(int i=0;i<3;i++)
/*set::iterator it;//前向迭代器
for(it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
cout<::reverse_iterator it;//後向迭代器
for(it=s.rbegin();it!=s.rend();it++)
cout<<*it<<" ";
coutint main()

//棧,後進先出

#includeusing namespace std;
int main()
cout<<"size??"
直接用空的佇列物件賦值

queue

q1;
// process
// ...
q1 = queue
();

遍歷出佇列

while (!q.empty()) q.pop();

使用swap，這種是最高效的，定義clear，保持stl容器的標準。

void

clear(queue
& q)

//佇列,先進先出

#include#include//#includeusing namespace std;
int main()
cout<<"size??"
cout<<"isempty??"
}

C 容器（STL容器）

容器 container 用於存放資料的類模板。可變長陣列 鍊錶 平衡二叉樹等資料結構在stl中都被實現為容器。在使用容器時，即將容器類模型例項化為容器類，會指明容器中存放的元素是什麼型別。容器可以分為兩大類 順序容器和關聯容器 順序容器有可變長動態陣列vector 雙端佇列deque 雙向鍊錶li...

STL之list雙向鍊錶容器入門

stl泛型程式設計的功能是很強大的，list就是其中容器之一。今天上午用了近3個小時的時間，算是把list的簡單操作掌握了，其中用來實現list的 我也儲存下來了，供想學list容器的童鞋，不必再想我一樣苦逼的巧一上午 了！在此獻上 一枚 include include include using ...

stl容器之順序容器

stl容器分為順序容器和關聯容器 其中順序容器最常用的由vector,list,queue 1.vector vector 向量容器，可以看作變長陣列，長度可根據需要自行變化。使用的標頭檔案 include 定義方式 vector陣列名 vectorar 訪問容器內資料的方式和普通陣列相同，可以用a...