泛型算法

算法共性 (算法命名規(guī)則)

?例如unique和sort
unique(a.begin(),a.end()) 或者自己定義unique(a.begin(),a.end(),com)
第一個通過自定義的 = 來判斷第二個 通過com 來判斷是否相等,sort 若不加comp函數(shù), 則通過自定義的<來定義

_if版本的算法
兩者,第一個在beg 和 end 中間查找val
第二個在beg 和 end 中間查找是的pred為真的第一個元素

默認(rèn)情況下,重排算法在將重排之后元素寫會給定的輸入序列中寫到額外的目的空間的算法都在名字后面附加copy

find( A,B,C) 在迭代器A,B之間選著C;，返回第一個與C 相等的迭代器，否則返回尾后迭代器

count(a,b,c) 在a,b之間求c出現(xiàn)的次數(shù)

accumulate(a,b,c) 把迭代器a,b之間的元素加到c上，返回和

equal(a.begin(),a.end(),b.begin()) 比較a和b的大小，若相同返回true，否則，返回false，b 的長度必須大于或等于a

fill(a,b,c) a,b 迭代器，c是一個元素，作用，將,a,b 之間的所有值都設(shè)為c fill_n 類似于fill 不過 a 代表迭代器，b 代表長度，c代表值，必須保證b的 長度 小于a.size()

back_inserter 插入迭代器，一種保證算法有足夠的空間了來容納輸出數(shù)據(jù)的的方法是插入迭代器，通常情況下，當(dāng)我們通過一個迭代器向容器元素賦值時，值被賦予迭代器指向的元素，當(dāng)我們通過插入迭代器賦值時，一個與賦值號右側(cè)相等的元素被添加到容器中

copy 算法，copy(a,b,c) a,b 迭代器，c，首迭代器，返回值是其目的位置迭代器（遞增后）的值，即恰好指向，第二個容器拷貝完尾元素之后的位置

replace 算法 replace(a,b,c,d)a,b 迭代器表示范圍，c,要替換的值，d，替換后的值，如果希望保留原值不變，接受第三個迭代器，表示插入的位置

find_if(a,b,c) 返回第一個符合條件的元素的迭代器

for_each(a,b,c) 對a 到 b 的元素都執(zhí)行c中操作

transform(a,b,c,d) a,b 迭代器的范圍,c插入的位置,d轉(zhuǎn)換的法則 例如transform(vi.begin(),vi.end(),vi.begin(),[](int i) {return i>0? i:-i;};

特定容器算法,list 和forward_list 對于這兩個,應(yīng)該優(yōu)先使用容器算法而不是通用算法

lst.,merge(lst2)lst.merge(lst2,comp)	將lst2 中的元素并入lst, 并且要求這兩者都是有序的,lst2中的元素都將被刪除, 第一個默認(rèn)小于運算符,第二個使用comp
lst.remove(val)lst.remove_if(pred)	調(diào)用erase 將刪除掉與val相等的元素或者令一元謂詞相等的元素
lst.reverse()	反轉(zhuǎn)lst的元素的順序
lst.sort()lst.sort(comp)	使用給定的<或者給定比較函數(shù)
lst.unique()lst.unique(pred)	調(diào)用erase刪除同一個值得連續(xù)拷貝,第一個版本使用拷貝,第二個使用版本給定的二元謂詞

splice 操作lsit 和 forward_list 的spice 操作
lst.splice(args),flst.splice_after(args);

(p,lst2)	p指向lst或者flst 插入到lst之前,或者flst之后,并銷毀lst2
(p,lst2,p2)	p2 指向lst2 只對p2指向的元素操作
(p,lst2,a,b)	a,b 是lst2 的迭代器,對a,b 之間的元素進(jìn)行操作

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

總結(jié)

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

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