一、非修改性序列操作（12個(gè)）

循環(huán)         對(duì)序列中的每個(gè)元素執(zhí)行某操作         for_each()

查找         在序列中找出某個(gè)值的第一次出現(xiàn)的位置         find()

在序列中找出符合某謂詞的第一個(gè)元素     find_if()

在序列中找出一子序列的最后一次出現(xiàn)的位置         find_end()

在序列中找出第一次出現(xiàn)指定值集中之值的位置     find_first_of()

在序列中找出相鄰的一對(duì)值         adjacent_find()

計(jì)數(shù)         在序列中統(tǒng)計(jì)某個(gè)值出現(xiàn)的次數(shù)         count()

在序列中統(tǒng)計(jì)與某謂詞匹配的次數(shù)     count_if()

比較         找出兩個(gè)序列相異的第一個(gè)元素         mismatch()

兩個(gè)序列中的對(duì)應(yīng)元素都相同時(shí)為真         equal()

搜索         在序列中找出一子序列的第一次出現(xiàn)的位置     search()

在序列中找出一值的連續(xù)n次出現(xiàn)的位置          search_n()

二、修改性序列操作（27個(gè)）

復(fù)制         從序列的第一個(gè)元素起進(jìn)行復(fù)制         copy()

從序列的最后一個(gè)元素起進(jìn)行復(fù)制     copy_backward()

交換         交換兩個(gè)元素         swap()

交換指定范圍的元素     swap_ranges()

交換由迭代器所指的兩個(gè)元素     iter_swap()

變換         將某操作應(yīng)用于指定范圍的每個(gè)元素         transform()

替換         用一個(gè)給定值替換一些值     replace()

替換滿足謂詞的一些元素     replace_if()

復(fù)制序列時(shí)用一給定值替換元素         replace_copy()

復(fù)制序列時(shí)替換滿足謂詞的元素         replace_copy_if()

填充         用一給定值取代所有元素     fill()

用一給定值取代前n個(gè)元素          fill_n()

生成         用一操作的結(jié)果取代所有元素     generate()

用一操作的結(jié)果取代前n個(gè)元素          generate_n()

刪除         刪除具有給定值的元素         remove()

刪除滿足謂詞的元素     remove_if()

復(fù)制序列時(shí)刪除具有給定值的元素     remove_copy()

復(fù)制序列時(shí)刪除滿足謂詞的元素         remove_copy_if()

唯一         刪除相鄰的重復(fù)元素     unique()

復(fù)制序列時(shí)刪除相鄰的重復(fù)元素         unique_copy()

反轉(zhuǎn)         反轉(zhuǎn)元素的次序     reverse()

復(fù)制序列時(shí)反轉(zhuǎn)元素的次序         reverse_copy()

環(huán)移         循環(huán)移動(dòng)元素         rotate()

復(fù)制序列時(shí)循環(huán)移動(dòng)元素     rotate_copy()

隨機(jī)         采用均勻分布來隨機(jī)移動(dòng)元素     random_shuffle()

劃分         將滿足某謂詞的元素都放到前面         partition()

將滿足某謂詞的元素都放到前面并維持原順序         stable_partition()

三、序列排序及相關(guān)操作（27個(gè)）

排序         以很好的平均效率排序         sort()

排序，并維持相同元素的原有順序     stable_sort()

將序列的前一部分排好序     partial_sort()

復(fù)制的同時(shí)將序列的前一部分排好序         partial_sort_copy()

第n個(gè)元素     將第n各元素放到它的正確位置          nth_element()

二分檢索         找到大于等于某值的第一次出現(xiàn)         lower_bound()

找到大于某值的第一次出現(xiàn)         upper_bound()

找到（在不破壞順序的前提下）可插入給定值的最大范圍     equal_range()

在有序序列中確定給定元素是否存在         binary_search()

歸并         歸并兩個(gè)有序序列         merge()

歸并兩個(gè)接續(xù)的有序序列     inplace_merge()

有序結(jié)構(gòu)上的集合操作         一序列為另一序列的子序列時(shí)為真     includes()

構(gòu)造兩個(gè)集合的有序并集     set_union()

構(gòu)造兩個(gè)集合的有序交集     set_intersection()

構(gòu)造兩個(gè)集合的有序差集     set_difference()

構(gòu)造兩個(gè)集合的有序?qū)ΨQ差集（并-交）   set_symmetric_difference()

堆操作     向堆中加入元素     push_heap()

從堆中彈出元素     pop_heap()

從序列構(gòu)造堆         make_heap()

給堆排序         sort_heap()

最大和最小     兩個(gè)值中較小的     min()

兩個(gè)值中較大的     max()

序列中的最小元素         min_element()

序列中的最大元素         max_element()

詞典比較         兩個(gè)序列按字典序的第一個(gè)在前         lexicographical_compare()

排列生成器     按字典序的下一個(gè)排列         next_permutation()

按字典序的前一個(gè)排列         prev_permutation()

以上這篇淺談?lì)^文件algorithm中的常用函數(shù)就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

最新評(píng)論