泛型算法的一些總結(jié)
1、每個(gè)泛型算法的實(shí)現(xiàn)都獨(dú)立于單獨(dú)的容器，并且不依賴于容器存儲(chǔ)的元素類型。

2、泛型算法從不直接添加或刪除元素。

3、與容器的類型無(wú)關(guān)，只在一點(diǎn)上隱式地依賴元素類型：必須能夠?qū)υ刈霰容^運(yùn)算。

A、需要某種遍歷集合的方式：能夠從一個(gè)元素向前移到下一個(gè)元素。

B、必須能夠知道是否到達(dá)了集合的末尾。

C、必須能夠?qū)θ萜髦械拿恳粋€(gè)元素與被查找的元素進(jìn)行比較。

D、需要一個(gè)類型來(lái)指示元素在容器中的位置，或者表示找不到該元素。

4、迭代器將算法和容器綁定起來(lái)。算法基于迭代器及其操作實(shí)現(xiàn)，而并非基于容器操作。

5、使用泛型算法必須包含algorithm頭文件

6、通常泛型算法都是在標(biāo)記容器（或其他序列）內(nèi)的元素范圍的迭代器上操作的，標(biāo)記范圍的兩個(gè)實(shí)參類型必須精確匹配，而迭代器本身必須標(biāo)記一個(gè)范圍，第一個(gè)迭代器通過(guò)不斷地處境，必須可以到到達(dá)第二個(gè)迭代器。

7、String標(biāo)準(zhǔn)庫(kù)為string對(duì)象與char *對(duì)象定義了相等（＝＝）操作符。

8、謂詞（函數(shù)）：是做某些檢測(cè)的函數(shù)，返回用于條件判斷的類型，指出條件是否成立。函數(shù)名可用于函數(shù)形參。

9、unique 的使用：該算法刪除相鄰的重復(fù)元素，然后重新排列輸入范圍內(nèi)的元素，并且返回一個(gè)迭代器，表示無(wú)重復(fù)的值范圍的結(jié)束。unique實(shí)際上并沒(méi)有刪除任何元素，而是將無(wú)重復(fù)的元素復(fù)制到序列的前端，返回的迭代器指向超出無(wú)重復(fù)無(wú)素范圍末端的下一位置。注：由于該算法刪除相鄰的重復(fù)元素，所以在調(diào)用此函數(shù)之前，要調(diào)用sort函數(shù)進(jìn)行排序。

10、關(guān)聯(lián)容器的鍵是const對(duì)象，因此關(guān)聯(lián)容器的迭代器視為支持自減遠(yuǎn)處的輸入迭代器，而不是完整的雙向迭代器。

11、泛型算法的結(jié)構(gòu)：

A、通常有一對(duì)迭代器標(biāo)記輸入范圍。

B、_if 版本的帶有一個(gè)謂詞函數(shù)開(kāi)參，謂詞函數(shù)用于表示所提供操作的要求，例如排序的規(guī)則。

C、_copy 版本多了一個(gè)綁定到容器元素類型相同（或可轉(zhuǎn)換）的另一個(gè)容器，把一個(gè)容器的元素復(fù)制到綁定的容器中，并實(shí)現(xiàn)算法的操作，但對(duì)輸入迭代器所標(biāo)記的容器沒(méi)有影響。

12、關(guān)于list 容器的特有算法。

list 容器上的迭代器是雙向的，而不是隨機(jī)訪問(wèn)類型。由于list 容器不支持隨機(jī)訪問(wèn)，因此，在此窗口上不能使用使用需要隨機(jī)訪問(wèn)迭代器的算法sort , 而merge, remove, reverse, unique 等性能也非常低。對(duì)于list 對(duì)象，應(yīng)該優(yōu)先使用list 容器特有的成員版本，而不是泛型算法。

list 特有的算法與其泛型算法版本之間有兩個(gè)到頭重要的差別，list容器特有的操作能添加和刪除元素。

A、remove和 unique 的list版本修改了其關(guān)聯(lián)的基礎(chǔ)容器，真正地刪除了指定的元素。

B、list容器提供的merge和splice運(yùn)算會(huì)破壞它們的實(shí)參。使用merge 的泛型算法版本時(shí)，合并的序列將寫(xiě)入目標(biāo)迭代器指向的對(duì)象，而它的兩個(gè)輸入序列保持不變。但是，使用list容器的merge成員函數(shù)時(shí)，則會(huì)破壞它的實(shí)參list對(duì)象，當(dāng)實(shí)參對(duì)象的元素合并到調(diào)用merge函數(shù)的list對(duì)象時(shí)，實(shí)參對(duì)象的元素被移出并刪除。

最新評(píng)論