algorithm常用庫函式

2021-06-23 04:30:45 字數 2519 閱讀 2876

algorithm常用庫函式

accumulate 累加序列的所有元素

adjacent_difference 計算序列中的相鄰元素是否不同

adjacent_find 查詢相鄰的兩個相同(或者有其他關聯)元素

any_of 如果對於任意元素的謂詞測試都為true,則返回true (c++11)

all_of 如果對於所有元素的謂詞測試都為true,則返回true (c++11)

binary_search 確定容器中是否存在某個元素

copy 拷貝元素到新的位置

copy_backward 逆序拷貝元素

count 返回匹配給定值的元素數目

count_if 返回符合條件的元素數目 (c++11)

equal 確定兩個集合中的所有元素皆相同

equal_range 搜尋序列中的由相同元素組成的子串行

fill 為乙個序列賦值

fill_n 為序列中給定數目的元素賦值

find 在序列中查詢乙個匹配值的元素

find_end 在序列中查詢最後出現的序列

find_first_of 在序列中查詢給定集合的任一元素

find_if 在序列中查詢第乙個符合條件的元素

for_each 為序列中的每個元素應用指定的函式

generate 將函式的執行結果儲存在乙個序列中

generate_n 將n次驅動函式的結果儲存在乙個序列中

includes 檢查乙個集合是否是另外乙個集合的子集

inner_product 計算兩個序列的內積

inplace_merge 內建式歸併

is_heap 檢查給定的序列是否是堆 (c++11)

iter_swap 交換兩個迭代器指向的元素

lexicographical_compare 按字典順序檢查乙個序列是否小於另外乙個序列

lower_bound 查詢第乙個插入元素但不影響序列有序性的位置

make_heap 建立乙個堆並以序列的形式輸出

max 返回兩個元素間的較大者 (c++11)

max_element 返回序列中的最大者

merge 對兩個有序序列進行歸併處理

min 返回兩個元素間的較小者 (c++11)

min_element 返回序列中的最小者

mismatch 查詢兩個序列的第乙個不相同的位置

next_permutation 依照字典順序生成序列的下乙個稍大的排列

none_of 如果對於所有元素的謂詞測試都為false,則返回true (c++11)

nth_element 插入乙個元素至它的排序位置並確保它左邊的元素都不大於它右邊的元素

partial_sort 將序列中的前n個元素排序

partial_sort_copy 拷貝並部分排序

partial_sum 計算序列中部分元素之和

partition 將元素序列分成兩組

pop_heap 從乙個堆中移除最大的元素

prev_permutation 依照字典順序生成序列的下乙個稍小的排列

push_heap 新增乙個元素至堆

random_shuffle 隨機生成元素的乙個排列

remove 移除給定值的所有元素

remove_copy 拷貝乙個序列中元素的同時忽略那些匹配給定值的元素

remove_copy_if 拷貝乙個序列中元素的同時忽略那些符合條件的元素

remove_if 移除序列中所有符合條件的元素

replace 將序列中的一些元素以另外乙個值替換

replace_copy 拷貝乙個序列並將其中一些替換為新值

replace_copy_if 拷貝乙個序列的元素並替換掉那些符合條件的元素

replace_if 替換掉符合條件的元素

reverse 將給定序列反轉順序

reverse_copy 以逆序拷貝元素的方式建立序列的副本

rotate 調換一些元素到序列的左邊

rotate_copy 拷貝並調換元素

search 搜尋子串行

search_n 搜尋n個連續的元素拷貝

set_difference 計算兩個集合的差集

set_intersection 計算兩個集合的並集

set_symmetric_difference 計算兩個集合的對稱差

set_union 計算兩個集合的交集

sort 將序列按公升序排序

sort_heap 將堆轉變成有序序列

stable_partition 將元素劃分成兩組且維持原來的元素次序

stable_sort 將序列排序並且維持相等元素的原始次序

swap 交換兩個物件的值

swap_ranges 交換兩個序列的元素

transform 通過給定函式轉換序列元素

unique 移除連續的重複元素

unique_copy 拷貝序列並忽略相同元素以建立乙個無重複元素的集合

upper_bound 搜尋最後乙個插入元素並能維持序列有序性的位置(第乙個稍大於給定值的位置)

algorithm內部常用函式

algorithm意為 演演算法 是c 的標準模版庫 stl 中最重要的標頭檔案之一,提供了大量基於迭代器的非成員模版函式。命名空間 using namespace std 庫函式accumulate 累加序列的所有元素 adjacent difference 計算序列中的相鄰元素是否不同 adja...

algorithm下的常用函式

swap x,y 交換x和y的值 reverse it,it2 可以將陣列指標在 it,it2 之間的元素或者容器的迭代器在 it,it2 範圍內進行元素反轉。對於陣列中的元素 include include using namespace std int main void reverse a,a...

php常用庫函式

獲取時間戳 指明版本號 echo time 獲取時區 echo date default timezone get 設定時區 date default timezone set asia shanghai 日期 echo date y m d h i s 將時間戳換成日期 echo date y m...