您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關(guān)algorithm中常用函數(shù)有哪些的內(nèi)容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
一、非修改性序列操作(12個)
循環(huán) 對序列中的每個元素執(zhí)行某操作 for_each()
查找 在序列中找出某個值的第一次出現(xiàn)的位置 find()
在序列中找出符合某謂詞的第一個元素 find_if()
在序列中找出一子序列的最后一次出現(xiàn)的位置 find_end()
在序列中找出第一次出現(xiàn)指定值集中之值的位置 find_first_of()
在序列中找出相鄰的一對值 adjacent_find()
計數(shù) 在序列中統(tǒng)計某個值出現(xiàn)的次數(shù) count()
在序列中統(tǒng)計與某謂詞匹配的次數(shù) count_if()
比較 找出兩個序列相異的第一個元素 mismatch()
兩個序列中的對應(yīng)元素都相同時為真 equal()
搜索 在序列中找出一子序列的第一次出現(xiàn)的位置 search()
在序列中找出一值的連續(xù)n次出現(xiàn)的位置 search_n()
二、修改性序列操作(27個)
復(fù)制 從序列的第一個元素起進(jìn)行復(fù)制 copy()
從序列的最后一個元素起進(jìn)行復(fù)制 copy_backward()
交換 交換兩個元素 swap()
交換指定范圍的元素 swap_ranges()
交換由迭代器所指的兩個元素 iter_swap()
變換 將某操作應(yīng)用于指定范圍的每個元素 transform()
替換 用一個給定值替換一些值 replace()
替換滿足謂詞的一些元素 replace_if()
復(fù)制序列時用一給定值替換元素 replace_copy()
復(fù)制序列時替換滿足謂詞的元素 replace_copy_if()
填充 用一給定值取代所有元素 fill()
用一給定值取代前n個元素 fill_n()
生成 用一操作的結(jié)果取代所有元素 generate()
用一操作的結(jié)果取代前n個元素 generate_n()
刪除 刪除具有給定值的元素 remove()
刪除滿足謂詞的元素 remove_if()
復(fù)制序列時刪除具有給定值的元素 remove_copy()
復(fù)制序列時刪除滿足謂詞的元素 remove_copy_if()
唯一 刪除相鄰的重復(fù)元素 unique()
復(fù)制序列時刪除相鄰的重復(fù)元素 unique_copy()
反轉(zhuǎn) 反轉(zhuǎn)元素的次序 reverse()
復(fù)制序列時反轉(zhuǎn)元素的次序 reverse_copy()
環(huán)移 循環(huán)移動元素 rotate()
復(fù)制序列時循環(huán)移動元素 rotate_copy()
隨機(jī) 采用均勻分布來隨機(jī)移動元素 random_shuffle()
劃分 將滿足某謂詞的元素都放到前面 partition()
將滿足某謂詞的元素都放到前面并維持原順序 stable_partition()
三、序列排序及相關(guān)操作(27個)
排序 以很好的平均效率排序 sort()
排序,并維持相同元素的原有順序 stable_sort()
將序列的前一部分排好序 partial_sort()
復(fù)制的同時將序列的前一部分排好序 partial_sort_copy()
第n個元素 將第n各元素放到它的正確位置 nth_element()
二分檢索 找到大于等于某值的第一次出現(xiàn) lower_bound()
找到大于某值的第一次出現(xiàn) upper_bound()
找到(在不破壞順序的前提下)可插入給定值的最大范圍 equal_range()
在有序序列中確定給定元素是否存在 binary_search()
歸并 歸并兩個有序序列 merge()
歸并兩個接續(xù)的有序序列 inplace_merge()
有序結(jié)構(gòu)上的集合操作 一序列為另一序列的子序列時為真 includes()
構(gòu)造兩個集合的有序并集 set_union()
構(gòu)造兩個集合的有序交集 set_intersection()
構(gòu)造兩個集合的有序差集 set_difference()
構(gòu)造兩個集合的有序?qū)ΨQ差集(并-交) set_symmetric_difference()
堆操作 向堆中加入元素 push_heap()
從堆中彈出元素 pop_heap()
從序列構(gòu)造堆 make_heap()
給堆排序 sort_heap()
最大和最小 兩個值中較小的 min()
兩個值中較大的 max()
序列中的最小元素 min_element()
序列中的最大元素 max_element()
詞典比較 兩個序列按字典序的第一個在前 lexicographical_compare()
排列生成器 按字典序的下一個排列 next_permutation()
按字典序的前一個排列 prev_permutation()
感謝各位的閱讀!關(guān)于“algorithm中常用函數(shù)有哪些”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學(xué)到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。