1. 程式人生 > >C++ STL 常用遍歷算法

C++ STL 常用遍歷算法

算法的輸入 解耦 定義 數據 ima last first 有效 遍歷算法

C++ STL 常用遍歷算法

STL的容器算法叠代器的設計理念

技術分享


1) STL的容器通過類模板技術,實現數據類型和容器模型的分離
2) STL的叠代器技術實現了遍歷容器的統一方法;也為STL的算法提供了統一性奠定了基 礎
3) STL的算法,通過函數對象實現了自定義數據類型的算法運算;所以說:STL的算法也提 供了統一性。
核心思想:其實函數對象本質就是回調函數,回調函數的思想:就是任務的編寫者和任務的調用者有效解耦合。函數指針做函數參數。
4) 具體例子:transform算法的輸入,通過叠代器first和last指向的元算作為輸入;通過 result作為輸出;通過函數對象來做自定義數據類型的運算。

常用的遍歷算法

C++ STL 常用遍歷算法