1. 程式人生 > >c++ primer 第10章 泛型算法學習筆記

c++ primer 第10章 泛型算法學習筆記

用戶 pan class 抽象 添加元素 叠代器 因此 定義 標準

一、泛型算法概述
標準庫容器定義的操作很少,標準庫並未給每種容器添加大量的功能,而是提供一些算法,這些算法孤立與容器種類,是容器所通用的,或稱泛型的,泛型算法適用
於各種各種容器,容器中可以有各種元素類型。
順序容器定義的操作有:添加元素、刪除元素、訪問首尾元素、判斷容器是否為空、獲得叠代器。但是用戶可能還有一些別的需求:查找特定元素、替換或刪除特定
元素、排序。這些操作和底層容器的數據組成結構關系不大,因此可以抽象出來,作為通用的算法。
一般情況下,泛型算法並不直接操作容器,而是通過容器的叠代器進行對元素的操作。

 

c++ primer 第10章 泛型算法學習筆記