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 通用数值算法

昵    称:
验证码:

相关文档:

  • 使用 C++ 的 StringBuilder 提升 4350% 的性能
    经常出现客户端打电话抱怨说:你们的程序慢如蜗牛。你开始检查可能的疑点:文件IO,数据库访问速度,甚至查看web服务。 但是这些可...
  • 编写跨平台应用的C++类库 commonc++
    commonc++ 是一个 C++ 类库,用于在编写跨平台的程序时提供统一的接口和方法。commonc++ 封装了例如线程、信号、网络通讯、进程调度、日...
  • C++界面库:DuiEngine
    一个C++界面库. 1. 作者将金山的BKWin进行了深度改写,从而使之更易于使用和开发。相比传统的WTL而言,DUIEngine增加了许多窗口特效,...
  • C++ 函数编程库 FC++
    FC++ 是最好的基于 C++ 的函数编程库开放源码实现,可以把它插入遗留的 C++ 代码中。BSFC++ 等项目中已经使用了 FC++,BSFC++ 是一个用 C++ 进...
  • 用C语言编写的微小HTTP解析器:PicoHTTPParser
    PicoHTTPParser是一个很小的,原始的,快速的HTTP请求/响应解析器。...
  • C++编程规范(101条规则、准则与最佳实践)
    虽然是书本的目录,但也是高度的概括和总结。...
  • 运行期构建C++类型系统
    现代高级的面向对象语言(如Java、C#等)一般会提供一种称之为“反射”的特性,通过它可以动态的创建类型实例,将类型绑定到现有对...
  • 免费的C/C++的线程库
    免费的C/C++的线程库...
  • GCC的图形化前端 wxgcc
    wxgcc 的全称是:wxpython gcc compiling toolkit ,它是一个在Linux环境下使用的,基于 wxpython 的GCC 编译器图形前端软件,可以用来快速的编译验...
  • C++书籍推荐
    本文内容来自国外著名编程问答网站Stackoverflow评选的C++推荐书单!推荐大家看原版英文,但这些书大部分也都有中文版!...
  • Socket 编程 详解
    对TCP/IP、UDP、Socket编程这些词你不会很陌生吧?随着网络技术的发展,这些词充斥着我们的耳朵。TCP/IP(Transmission Control Protocol/Internet Pro...
  • C语言实现base64编码,base64解码
    C语言实现base64编码,base64解码。...
  • C++人工智能框架:OpenCog
    OpenCog 是一个人工智能和人工总体智能框架(AGI),OpenCog 的认知算法都是个体自身的创新,但是总体架构是坚持认知协同作用原则的。...
  • CMake Tools for Visual Studio
    这是一个 Visual Studio 的扩展为 CMake 语言提供了语法高亮和 IntelliSense 支持。...
  • C++标准库实现 libc++
    libc++是一个C++标准库实现,突出了标准符合和高效的代码生成。如果C++'0x标准得以批准,libc++也将提供支持。libc++由 Howard Hinnant开发...
  • C++字符串详解
    之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作...
  • 只包含C++头文件Ranges和LINQ模板库:boolinq
    这是一个只包含C++ 头文件Ranges和LINQ模板库。支持STL/Qt集合。...
  • C语言的hash表实现:uthash
    uthash是一个C语言的hash表实现。它以宏定义的方式实现hash表,不仅加快了运行的速度,而且与关键类型无关的优点。 uthash使用起来十...
  • C++ 解析器 Cling
    Cling 是一个交互式的 C++ 解析器,基于 LLVM 和 C++ 的前端 clang。可用于替换当前 C++ 解释器 CINT,比 CINT 强...
  • 30分钟了解C++11新特性
    C++11是曾经被叫做C++0x,是对目前C++语言的扩展和修正,C++11不仅包含核心语言的新机能,而且扩展了C++的标准程序库(STL),并入了大部...