适配器简介
STL 適配器分為 函數對象適配器、迭代器適配器 和 容器適配器 3種,分別完成對應的類型轉換。
舉例子容易,比如電源插座,3個頭的插頭插不進兩個頭的插座,就需要一個適配器。
1、函數適配器:
在stl程序里,有的算法需要一個一元函數作參數,就可以用一個適配器把一個二元函數和一個數值,綁在一起作為一個一元函數傳給算法。
例如:
find_if(coll.begin(), coll.end(), bind2nd(greater<int>(), 42));
這句話就是找coll中第一個大于42的元素。
greater<int>(),其實就是">"號,是一個2元函數
bind2nd的兩個參數,要求一個是2元函數,一個是數值,結果是一個1元函數。
bind2nd就是個函數適配器。
?
2、容器適配器:
adapter原意是插座、適配器、接合器的意思。現在我需要一個棧結構,我們可以用deque來實現,只在一端進行元素插入和彈出,另一端不動。這說明
deque可以用作一個棧結構,但它又不能直接地嚴格地滿足你的要求,因為你不能防止別人在另一端亂動你的東西。你需要對它進行一些包裝,作一些限制,使
之只能在一端進行插入和刪除。也就是說你必須提供一個“插座”,這個“插座”一端插在deque上,另一端插在你的程序中,你就可以使用棧結構了。而
stack就是這樣的“插座”,它連接了deque和你的程序。表面上看你使用的是stack,實際上你是通過stack這個“插座”來使用
deque(因為stack完全是用deque來實現的,它并沒有任何其他的東西,它只是在deque上面作了一層包裝,相當于一個“插座”的功能)。因
此,stack、queue、priority_queue這樣的類一般稱為容器適配器,它們只是基本容器類型
(vector,dequeue,list)的適配。
?
實際上,這也適配器模式的基本思想:將一個類的接口轉換成客戶希望的另外一個接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。也就是說,在一個類的接口上提供一個“插座”類,使它變成你希望使用的接口。
就是由基本的容器適配(改造)出來的那些容器,其它沒啥特殊的。
比如stack,因為我們可以把stack理解成只是對vector、deque
或list的訪問加一點限制而已(只能從頭部訪問),所以沒有必要把stack做成一個基本容器,使用其它的基本容器再稍微封裝改造一下就OK了,所以
stack在STL中就只是一個“容器適配器”,而不是一個基礎容器。
?
3、迭代適配器(后續接收)
轉載于:https://www.cnblogs.com/tongdh/archive/2013/01/01/2841511.html
總結
- 上一篇: hibernate中的id特殊属性hil
- 下一篇: C语言控制流对应的汇编语句