泛型算法只是依賴于迭代器的操作，而不是依賴于容器

泛型算法可以分為3大類：

下面的vec和vec2代表相同類型的容器

1.只讀算法：只允許讀取其輸入范圍內(nèi)的元素，而不改變元素

find(vec.cbegin(),vec.cend(),k)

查找算法：前兩個參數(shù)表示元素范圍的迭代器，第三個參數(shù)k表示要查找的元素，查找成功則返回等于第一個元素的迭代器，查找失敗返回尾后指針

accumulate(vec.cbegin(),vec.cend(),0)

求和算法：前兩個參數(shù)表示元素范圍的迭代器，第三個參數(shù)表示和的初始值，返回該類型的參數(shù)范圍內(nèi)的和，可以為int，string等

equal(vec.cbegin(),vec.cend(),vec2.cbegin())

比較算法：將第一個范圍內(nèi)的元素和第二個序列中的元素比較，如果對應(yīng)元素都相等，返回true，否則返回false，這里默認(rèn)第二個序列的元素數(shù)>=第一個范圍內(nèi)的元素數(shù)

2.寫容器元素算法：將元素寫入輸入范圍

fill(vec.cbegin(),vec.cend(),0)

表示迭代器范圍內(nèi)的值都被置為0（假設(shè)vec存的是int型）

fill_n(vec.begin(),vec.size(),0)

表示從指定迭代器 ?vec.begin() ?開始以后的vec.size()個元素的值都被置為0（假設(shè)vec存的是int型）

注：上面的寫算法不允許在空容器上調(diào)用，即容器中有幾個元素，寫算法才能寫幾個元素，只能修改，不能添加，如果想要添加只能使用插入迭代器（下篇會介紹）

copy(vec.cbegin(),vec.cend(),vec2.cbegin())拷貝算法：將迭代器范圍內(nèi)的元素拷貝到vec2容器中，這里默認(rèn)第二個容器的空間能夠存儲該迭代器范圍內(nèi)的元素

replace(vec.cbegin(),vec.cend(),before,after)

替換算法：將容器迭代器范圍內(nèi)的元素中 所有為before的元素替換為after的元素，before和after分別為存儲類型的具體數(shù)值

replace_copy(vec.cbegin(),vec.cend(),back_inserter(vec2),before,after)

替換算法：將容器迭代器范圍內(nèi)的元素中 所有為before的元素替換為after的元素，并插入到vec2中，before和after分別為存儲類型的具體數(shù)值

3.重排容器元素算法

sort(vec.cbegin(),vec.cend())

排序算法：將迭代器范圍內(nèi)的元素按照定義的“<”來進(jìn)行排序

unique(vec.cbegin(),vec.cend())

排序算法：將迭代器范圍內(nèi)的元素按照unique的標(biāo)準(zhǔn)庫算法進(jìn)行排序，使得不重復(fù)的元素出現(xiàn)在開始的位置，并且返回一個指向最后一個不重復(fù)元素之后的迭代器

?

注：要真正刪除容器中的元素，必須使用容器操作，泛型算法只是依賴于迭代器的，向容器中插入元素可以不必使用容器操作，可以使用插入迭代器操作。

轉(zhuǎn)載于:https://www.cnblogs.com/runninglzw/p/4751220.html

總結(jié)

以上是生活随笔為你收集整理的STL泛型算法总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。