c++泛型算法的總結

c++泛型算法的總結

　　1、每個(gè)泛型算法的實(shí)現都獨立于單獨的容器，并且不依賴(lài)于容器存儲的元素類(lèi)型。

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

　　3、與容器的類(lèi)型無(wú)關(guān)，只在一點(diǎn)上隱式地依賴(lài)元素類(lèi)型：必須能夠對元素做比較運算。

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

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

　　C、必須能夠對容器中的每一個(gè)元素與被查找的元素進(jìn)行比較。

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

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

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

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

　　7、String標準庫為string對象與char *對象定義了相等（＝＝）操作符。

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

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

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

　　11、泛型算法的結構：

　　A、通常有一對迭代器標記輸入范圍。

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

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

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

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

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

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

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

【c++泛型算法的總結】相關(guān)文章：

六型班組建設總結07-17

學(xué)習型企業(yè)工作總結03-05

建立學(xué)習型組織工作總結03-19

對老板總結感想總結二篇03-20

學(xué)科總結03-20

電場(chǎng)公式總結06-08

離�？偨Y精選范文03-19

工會(huì )總結范本03-19

總結電熱的作用12-09

FLASH教程總結01-20