STL標準庫 容器介面卡

上一節介紹了仿函式介面卡,這節主要介紹容器介面卡和迭代器介面卡的概念,其實容器介面卡和迭代器其介面卡就是封裝了一些其他class的方法,非常好理解.

如果你想讓乙個calss擁有另乙個class的功能,你都可以這樣做:1.繼承 2.包含

迭代器介面卡 運用繼承方式,實現適配功能,其實現與仿函式介面卡相似.

容器介面卡中主要運用的就是包含,即乙個類含的乙個成員變數是另乙個類,本節簡單介紹兩個容器介面卡

容器介面卡

queue 先進先出

template>//

底層實現為deque
class
queue
...bool
empty() 
const
//queue的函式封裝了乙個deque的一些函式,產生了自己的獨特性質,先進先出
/** returns the number of elements in the %queue. 
*/size_type
size() 
const
...}

template>

class
stack
#else
explicit
stack(
const _sequence&__c)
: c(__c) 
explicit
stack(_sequence&& __c =_sequence())
: c(std::move(__c)) 
#endif/**
* returns true if the %stack is empty.
*/bool
empty() 
const
//封裝了deque得方法
/** returns the number of elements in the %stack. 
*/size_type
size() 
const
}

STL標準庫 容器介面卡

上一節介紹了仿函式介面卡,這節主要介紹容器介面卡和迭代器介面卡的概念,其實容器介面卡和迭代器其介面卡就是封裝了一些其他class的方法,非常好理解.如果你想讓乙個calss擁有另乙個class的功能,你都可以這樣做 1.繼承 2.包含 迭代器介面卡 運用繼承方式,實現適配功能,其實現與仿函式介面卡相...

STL 容器介面卡

那麼c 中的容器介面卡是幹什麼的呢？可以做乙個模擬，我們已有的容器 比如vector list deque 就是裝置，這個裝置支援的操作很多，比如插入，刪除，迭代器訪問等等。而我們希望這個容器表現出來的是棧的樣子 先進後出，入棧出棧等等，此時，我們沒有必要重新動手寫乙個新的資料結構，而是把原來的容器...

STL容器介面卡

stl學習系列之六 容器介面卡 stl提供了三種容器介面卡 stack,queue,priority queue。介面卡並不是第一類容器，因為它們並沒有提供與元素的儲存形式有關的真正資料結構實現，並且介面卡不支援迭代器。介面卡的優點是 能夠使程式設計師選擇一種合適的底層資料結構。這三個介面卡類都提供...