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