STL標準庫 容器介面卡

2021-10-01 17:45:58 字數 1114 閱讀 4450

上一節介紹了仿函式介面卡,這節主要介紹容器介面卡和迭代器介面卡的概念,其實容器介面卡和迭代器其介面卡就是封裝了一些其他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

...}

stack 先進後出

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。介面卡並不是第一類容器,因為它們並沒有提供與元素的儲存形式有關的真正資料結構實現,並且介面卡不支援迭代器。介面卡的優點是 能夠使程式設計師選擇一種合適的底層資料結構。這三個介面卡類都提供...