c++泛型算法的總結

c++泛型算法的總結

　　1、每個泛型算法的實現都獨立于單獨的容器，并且不依賴于容器存儲的元素類型。

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

　　3、與容器的類型無關，只在一點上隱式地依賴元素類型：必須能夠對元素做比較運算。

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

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

　　C、必須能夠對容器中的每一個元素與被查找的元素進行比較。

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

　　4、迭代器將算法和容器綁定起來。算法基于迭代器及其操作實現，而并非基于容器操作。

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

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

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

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

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

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

　　11、泛型算法的結構：

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

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

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

　　12、關于list 容器的特有算法。

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

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

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

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

【c++泛型算法的總結】相關文章：

六型班組建設總結07-17

學習型企業工作總結03-05

建立學習型組織工作總結03-19

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

學科總結03-20

電場公式總結06-08

離校總結精選范文03-19

工會總結范本03-19

總結電熱的作用12-09

FLASH教程總結01-20