標準容器->容器配接器
什么叫配接器?
1:配接器底層沒有自己的資料結構,它是另外一個容器的封裝,它的方法,
全部由底層依賴的容器進行實作的.像標準庫中的stack 如下圖
2:沒有實作自己的迭代器
容器配接器 stack,queue,priotity_queue 沒有迭代器
stack
s1.push();入堆疊
s1.pop();出堆疊
s1.empty();判斷空
s1.top();堆疊頂元素
s1.size();個數
queue
que.pop();
que.font();
que.back();查看隊尾元素
que.empty();判斷對空
que.size();查個數
priority_que
pque.push(); 入優先級佇列
pque.top();//按優先級出隊
pque.top()查看隊頂元素
pque.empty();判斷空
pque.size();查元素個數
C++庫中stack默認容器依賴的是deque，為什么不用vector?
1:初始記憶體效率vector太低了，擴容順序0->1->2->4->8->16 而deque的二維陣列默認大小4096/sizeof(T)
2:對于queue需要支持尾部插入,頭部洗掉都是o(1),vector做不到O(1)
3:vector需要大片的連續的記憶體,而deque只需要分段的記憶體,當存盤大量的資料時,deque對記憶體的利用率更高
C++庫中queue默認容器依賴的是deque，為什么不用vector?
C++庫中priority_que
priority_que
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/540007.html
標籤：其他
下一篇：<九>函式物件