algorithm意為"演算法",是c++的標準模版庫(stl)中最重要的標頭檔案之一,提供了大量基於
迭代器的非成員模版函式
。非修改性序列操作(12個)
for_each() 迴圈 對序列中的每個元素執行某操作
find() 查詢 在序列中找出某個值的第一次出現的位置( 利用底層元素的等於操作符,對範圍內的元素與輸入的值進行比較。當匹配時,結束搜尋,返回該元素的乙個 inputiterator 。)
find_if() 在序列中找出符合某謂詞的第乙個元素
find_end() 在序列中找出一子串行的最後一次出現的位置
find_first_of()
在序列中找出第一次出現指定值集中之值的位置
adjacent_find()
在序列中找出相鄰的一對值
count()
計數 在序列中統計某個值出現的次數
count_if()
在序列中統計與某謂詞匹配的次數
mismatch()
比較 找出兩個序列相異的第乙個元素
equal() 兩個序列中的對應元素都相同時為真
search() 搜尋 在序列中找出一子串行的第一次出現的位置
search_n() 在序列中找出一值的連續n次出現的位置
修改性序列操作(27個)
copy() 複製 從序列的第乙個元素起進行複製
copy_backward() 從序列的最後乙個元素起進行複製
swap() 交換 交換兩個元素
swap_ranges() 交換指定範圍的元素
iter_swap() 交換由迭代器所指的兩個元素
transform() 變換 將某操作應用於指定範圍的每個元素
replace() 替換 用乙個給定值替換一些值
replace_if() 替換滿足謂詞的一些元素
replace_copy() 複製序列時用一給定值替換元素
replace_copy_if() 複製序列時替換滿足謂詞的元素
fill() 填充 用一給定值取代所有元素
fill_() 用一給定值取代前n個元素 fill_n()
generate() 生成 用一操作的結果取代所有元素
generate_n()
用一操作的結果取代前
n個元素
remove()
刪除刪除具有給定值的元素
remove_if()
刪除滿足謂詞的元素
remove_copy()
複製序列時刪除具有給定值的元素
remove_copy_if()
複製序列時刪除滿足謂詞的元素
unique()
唯一刪除相鄰的重複元素
unique_copy()
複製序列時刪除相鄰的重複元素
reverse()
反轉反轉元素的次序
reverse_copy()
複製序列時反轉元素的次序
rotate()
環移迴圈移動元素
rotate_copy()
複製序列時迴圈移動元素
random_shuffle()
隨機採用均勻分布來隨機移動元素
partition()
劃分將滿足某謂詞的元素都放到前面
stable_partition()
將滿足某謂詞的元素都放到前面並維持原順序
序列排序及相關操作(
27個)
sort()
排序以很好的平均效率排序
stable_sort()
排序,並維持相同元素的原有順序
partial_sort()
將序列的前一部分排好序
partial_sort_copy()
複製的同時將序列的前一部分排好序
nth_element()第n
個元素將第
n各元素放到它的正確位置
lower_bound()
二分檢索
找到大於等於某值的第一次出現
upper_bound()
找到大於某值的第一次出現
equal_range()
找到(在不破壞順序的前提下)可插入給定值的最大範圍
binary_search()
在有序序列中確定給定元素是否存在
merge()
歸併歸併兩個有序序列
inplace_merge()
歸併兩個接續的有序序列
includes()
有序結構上的集合操作
一串行為另一串行的子串行時為真
set_union()
構造兩個集合的有序並集
set_intersection()
構造兩個集合的有序交集
set_difference()
構造兩個集合的有序差集
set_symmetric_difference()
構造兩個集合的有序對稱差集(並-交)
push_heap()
堆操作向堆中加入元素
pop_heap()
從堆中彈出元素
make_heap()
從序列構造堆
sort_heap()
給堆排序
min()
最大和最小
兩個值中較小的
max()
兩個值中較大的
min_element()
序列中的最小元素
max_element()
序列中的最大元素
lexicographical_compare()
詞典比較
兩個序列按字典序的第乙個在前
next_permutation()
排列生成器
按字典序的下乙個排列
prev_permutation()
按字典序的前乙個排列
C 中 include標頭檔案
fstream是c stl中對檔案操作的合集,包含了常用的所有檔案操作。在c 中,所有的檔案操作,都是以流 stream 的方式進行的,fstream也就是檔案流file stream。1 插入器 向流輸出資料。比如說開啟了乙個檔案流fout,那麼呼叫fout write to file 2 析取器...
include包含C 的所有標頭檔案
參考部落格 使用和平常的標頭檔案一樣,如下 includeusing namespace std int main int a,b cin a b cout 這個標頭檔案包含以下等等c 中包含的所有標頭檔案 include include include include include includ...
include包含C 的所有標頭檔案
使用和平常的標頭檔案一樣,如下 includeusing namespace std int main int a,b cin a b cout 這個標頭檔案包含以下等等c 中包含的所有標頭檔案 include include include include include include incl...