C++标准库（速查）总结

本文介绍了C++STL库的速查手册，可以快速查找STL常用的命令

C++标准库总结

序列

vector=========================<vector> list===========================<list> deque==========================<deque>

序列适配器

stack:top,push,pop=============<stack> queue:front,back,push,pop======<queue> priority_queue:top,push,pop====<queue>

关联容器

map============================<map> multimap=======================<map> set============================<set> multiset=======================<set>

拟容器

string=========================<string> valarray=======================<valarray> bitset=========================<bitset>

非修改性序列操作

<algorithm> for_each()==============对序列中每个元素执行操作 find()=========================在序列中找某个值的第一个出现 find_if()=====================在序列中找符合某谓词的第一个元素 find_first_of()================在序列中找另一序列里的值 adjust_find()==================找出相邻的一对值 count()========================在序列中统计某个值出现的次数 count_if()=====================在序列中统计与某谓词匹配的次数 mismatch()=====================找使两序列相异的第一个元素 equal()=======================如果两个序列对应元素都相同则为真 search()==================找出一序列作为子序列的第一个出现位置 find_end()==============找出一序列作为子序列的最后一个出现位置 search_n()=====================找出一序列作为子序列的第 n 个出现位置

修改性的序列操作

<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()===============采用均匀分布随机移动元素

序列排序

<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()=============将满足某谓词的元素都放到前面且维持原顺序

集合算法

<algorithm> include()======如果一个序列是另一个的子序列则为真 set_union()====================构造一个已排序的并集 set_intersection()=============构造一个已排序的交集 set_difference()===============构造一个已排序序列，包含在第一个序列但不在第二 个序列的元素

set_symmetric_difference()=====构造一个已排序序列，包括所有只在两个序列之一中的元素

堆操作

<algorithm> make_heap()====================将序列高速得能够作为堆使用 push_heap()====================向堆中加入一个元素 pop_heap()=====================从堆中去除元素 sort_heap()====================对堆排序

最大和最小

<algorithm> min()==========================两个值中较小的 max()==========================两个值中较大的 min_element()==================序列中的最小元素 max_element()==================序列中的最大元素 lexicographic_compare()========两个序列中按字典序的第一个在前

排列

<algorithm> next_permutation()=============按字典序的下一个排列 prev_permutation()=============按字典序的前一个排列

通用数值算法

<numeric> accumulate()============积累在一个序列中运算的结果(向量的元素求各的 推广)

inner_product()=============积累在两个序列中运算的结果(内积)

partial_sum()============通过在序列上的运算产生序列(增量变化)

adjacent_difference()==========通过在序列上的运算产生序列(与 partial_sum 相反)

C 风格算法

<cstdlib> qsort()========================快速排序，元素不能有用户定义的构造，拷贝赋 值和析构函数 bsearch()======================二分法查找，元素不能有用户定义的构造，拷贝赋值和析构函数

函数对象

谓词

返回 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

算术函数对象

<functional> plus===========================二元，arg1 + arg2 minus==========================二元，arg1 - arg2 multiplies=====================二元，arg1 * arg2 divides========================二元，arg1 / arg2 modulus========================二元，arg1 % arg2 negate=========================一元，-arg

约束器，适配器和否定器

<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==============否定二元谓词

迭代器

插入器

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);

反向迭代器

reexample_iterator===============rbegin(), rend()

流迭代器

ostream_iterator===============用于向 ostream 写入 istream_iterator===============用于向 istream 读出 ostreambuf_iterator============用于向流缓冲区写入 istreambuf_iterator============用于向流缓冲区读出

数值

标准数学函数

<cmath> double abs(double)=============绝对值(不在 C 中)，同 fabs() 20 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，返回(商，余数0)

大家一起学习，如果有错误欢迎大家及时指正，谢谢！！！