C++標準庫總結
6 C++標準庫總結
6.1 容器
6.1.1 序列
vector=========================<vector>
list===========================<list>
deque==========================<deque>
6.1.2 序列適配器
stack:top,push,pop=============<stack>
queue:front,back,push,pop======<queue>
priority_queue:top,push,pop====<queue>
6.1.3 關聯容器
map============================<map>
multimap=======================<map>
set============================<set>
multiset=======================<set>
6.1.4 擬容器
string=========================<string>
valarray=======================<valarray>
bitset=========================<bitset>
6.2 算法
6.2.1 非修改性序列操作
<algorithm>
for_each()=====================對序列中每個元素執行操作
find()=========================在序列中找某個值的第一個出現
find_if()======================在序列中找符合某謂詞的第一個元素
find_first_of()================在序列中找另一序列里的值
adjust_find()==================找出相鄰的一對值
count()========================在序列中統計某個值出現的次數
count_if()=====================在序列中統計與某謂詞匹配的次數
mismatch()=====================找使兩序列相異的第一個元素
equal()========================如果兩個序列對應元素都相同則為真
search()=======================找出一序列作為子序列的第一個出現位置
find_end()=====================找出一序列作為子序列的最后一個出現位置
search_n()=====================找出一序列作為子序列的第 n 個出現位置
6.2.2 修改性的序列操作
<algorithm>
transform()====================將操作應用于序列中的每個元素
copy()=========================從序列的第一個元素起進行復制
copy_backward()================從序列的最后元素起進行復制
swap()=========================交換兩個元素
iter_swap()====================交換由迭代器所指的兩個元素
swap_ranges()==================交換兩個序列中的元素
replace()======================用一個給定值替換一些元素
replace_if()===================替換滿足謂詞的一些元素
replace_copy()=================復制序列時用一個給定值替換元素
replace_copy_if()==============復制序列時替換滿足謂詞的元素
fill()=========================用一個給定值取代所有元素
fill_n()=======================用一個給定值取代前 n 個元素
generate()=====================用一個操作的結果取代所有元素
generate_n()===================用一個操作的結果取代前 n 個元素
remove()=======================刪除具有給定值的元素
remove_if()====================刪除滿足謂詞的元素
remove_copy()==================復制序列時刪除給定值的元素
remove_copy_if()===============復制序列時刪除滿足謂詞的元素
unique()=======================刪除相鄰的重復元素
unique_copy()==================復制序列時刪除相鄰的重復元素
reexample()======================反轉元素的次序
reexample_copy()=================復制序列時反轉元素的次序
rotate()=======================循環移動元素
rotate_copy()==================復制序列時循環移動元素
random_shuffle()===============采用均勻分布隨機移動元素
6.2.3 序列排序
<algorithm>
sort()=========================以很好的平均次序排序
stable_sort()==================排序且維持相同元素原有的順序
partial_sort()=================將序列的前一部分排好序
partial_sort_copy()============復制的同時將序列的前一部分排好序
nth_element()==================將第 n 個元素放到它的正確位置
lower_bound()==================找到某個值的第一個出現
upper_bound()==================找到大于某個值的第一個出現
equal_range()==================找出具有給定值的一個子序列
binary_search()================在排好序的序列中確定給定元素是否存在
merge()========================歸并兩個排好序的序列
inplace_merge()================歸并兩個接續的排好序的序列
partition()====================將滿足某謂詞的元素都放到前面
stable_partition()=============將滿足某謂詞的元素都放到前面且維持原順序
6.2.4 集合算法
<algorithm>
include()======================如果一個序列是另一個的子序列則為真
set_union()====================構造一個已排序的并集
set_intersection()=============構造一個已排序的交集
set_difference()===============構造一個已排序序列，包含在第一個序列但不在第二 個序列的元素
set_symmetric_difference()=====構造一個已排序序列，包括所有只在兩個序列之一中的 元素
6.2.5 堆操作
<algorithm>
make_heap()====================將序列高速得能夠作為堆使用
push_heap()====================向堆中加入一個元素
pop_heap()=====================從堆中去除元素
sort_heap()====================對堆排序
6.2.6 最大和最小
<algorithm>
min()==========================兩個值中較小的
max()==========================兩個值中較大的
min_element()==================序列中的最小元素
max_element()==================序列中的最大元素
6.2.7 排列
<algorithm>
lexicographic_compare()========兩個序列中按字典序的第一個在前
next_permutation()=============按字典序的下一個排列
prev_permutation()=============按字典序的前一個排列
6.2.8 通用數值算法
<numeric>
accumulate()===================積累在一個序列中運算的結果(向量的元素求各的 推廣)
inner_product()================積累在兩個序列中運算的結果(內積)
partial_sum()==================通過在序列上的運算產生序列(增量變化)
adjacent_difference()==========通過在序列上的運算產生序列(與 partial_sum 相反)
6.2.9 C 風格算法
<cstdlib>
qsort()========================快速排序，元素不能有用戶定義的構造，拷貝賦 值和析構函數
bsearch()======================二分法查找，元素不能有用戶定義的構造，拷貝 賦值和析構函數
6.3 函數對象
6.3.1 基類
template<class Arg, class Res> struct unary_function
template<class Arg, class Arg2, class Res> struct binary_function 6.3.2 謂詞 返回 bool 的函數對象。
<functional>
equal_to=======================二元，arg1 == arg2
not_equal_to===================二元，arg1 != arg2
greater========================二元，arg1 > arg2
less===========================二元，arg1 < arg2
greater_equal==================二元，arg1 >= arg2
less_equal=====================二元，arg1 <= arg2
logical_and====================二元，arg1 && arg2
logical_or=====================二元，arg1 || arg2
logical_not====================一元，!arg
6.3.3 算術函數對象
<functional>
plus===========================二元，arg1 + arg2
minus==========================二元，arg1 - arg2
multiplies=====================二元，arg1 * arg2
divides========================二元，arg1 / arg2
modulus========================二元，arg1 % arg2
negate=========================一元，-arg
6.3.4 約束器，適配器和否定器
<functional>
bind2nd(y)
binder2nd==================以 y 作為第二個參數調用二元函數
bind1st(x)
binder1st==================以 x 作為第一個參數調用二元函數
mem_fun()
mem_fun_t==================通過指針調用 0 元成員函數
mem_fun1_t=================通過指針調用一元成員函數
const_mem_fun_t============通過指針調用 0 元 const 成員函數
const_mem_fun1_t===========通過指針調用一元 const 成員函數
mem_fun_ref()
mem_fun_ref_t==============通過引用調用 0 元成員函數
mem_fun1_ref_t=============通過引用調用一元成員函數
const_mem_fun_ref_t========通過引用調用 0 元 const 成員函數
const_mem_fun1_ref_t=======通過引用調用一元 const 成員函數
ptr_fun()
pointer_to_unary_function==調用一元函數指針
ptr_fun()
pointer_to_binary_function=調用二元函數指針
not1()
unary_negate===============否定一元謂詞
not2()
binary_negate==============否定二元謂詞
6.4 迭代器
6.4.1 分類
Output: *p= , ++
Input: =*p , -> , ++ , == , !=
Forward: *p= , =*p , -> , ++ , == , !=
Bidirectional: *p= , =*p -> , [] , ++ , -- , == , !=
Random: += , -= , *p= , =*p -> , [] , ++ , -- , + , - , == , != , < , > , <= , >=
6.4.2 插入器
template<class Cont> back_insert_iterator<Cont> back_inserter(Cont& c);
template<class Cont> front_insert_iterator<Cont> front_inserter(Cont& c);
template<class Cont, class Out> insert_iterator<Cont> back_inserter(Cont& c, Out p);
6.4.3 反向迭代器
reexample_iterator===============rbegin(), rend()
6.4.4 流迭代器
ostream_iterator===============用于向 ostream 寫入
istream_iterator===============用于向 istream 讀出
ostreambuf_iterator============用于向流緩沖區寫入
istreambuf_iterator============用于向流緩沖區讀出
6.5 分配器
<memory>
template<class T> class std::allocator
6.6 數值
6.6.1 數值的限制
<limits>
numeric_limits<>
<climits>
CHAR_BIT
INT_MAX ...
<cfloat>
DBL_MIN_EXP
FLT_RADIX
LDBL_MAX ...
6.6.2 標準數學函數
<cmath>
double abs(double)=============絕對值(不在 C 中)，同 fabs()
double fabs(double)============絕對值
double ceil(double d)==========不小于 d 的最小整數
double floor(double d)=========不大于 d 的最大整數
double sqrt(double d)==========d 在平方根，d 必須非負
double pow(double d, double e)=d 的 e 次冪
double pow(double d, int i)====d 的 i 次冪
double cos(double)=============余弦
double sin(double)=============正弦
double tan(double)=============正切
double acos(double)============反余弦
double asin(double)============反正弦
double atan(double)============反正切
double atan2(double x,double y) //atan(x/y)
double sinh(double)============雙曲正弦
double cosh(double)============雙曲余弦
double tanh(double)============雙曲正切
double exp(double)=============指數，以 e 為底
double log(double d)===========自動對數(以 e 為底),d 必須大于 0
double log10(double d)=========10 底對數，d 必須大于 0
double modf(double d,double*p)=返回 d 的小數部分，整數部分存入*p
double frexp(double d, int* p)=找出[0.5,1)中的 x,y,使 d=x*pow(2,y),返回 x 并將 y 存入*p
double fmod(double d,double m)=浮點數余數，符號與 d 相同
double ldexp(double d, int i)==d*pow(2,i)
<cstdlib>
int abs(int)===================絕對值
long abs(long)=================絕對值(不在 C 中)
long labs(long)================絕對值
struct div_t { implementation_defined quot, rem; }
struct ldiv_t { implementation_defined quot, rem; }
div_t div(int n, int d)========用 d 除 n，返回(商，余數)
ldiv_t div(long n, long d)=====用 d 除 n，返回(商，余數)(不在 C 中)
ldiv_t ldiv(long n, long d)====用 d 除 n，返回(商，余數)
6.6.3 向量算術
<valarray>
valarray
6.6.4 復數算術
<complex>
template<class T> class std::complex;
6.6.5 通用數值算法