C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > C++ 头文件系列之(algorithm)

简单谈谈C++ 头文件系列之(algorithm)

作者:lgxZJ

<algorithm>是c++特有的STL模板的算法头文件 包含了一些特定的算法函数 包括sort(),stable_sort(),partical_sort(),nth_element()等常用的算法函数

简介

algorithm头文件是C++的标准算法库,它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的,所以算法的运算实际上是和具体的数据结构相分离的 ,也就是说,具有低耦合性。 因此,任何数据结构都能使用这套算法库,只要它具有相应的迭代器类型。

算法类别

如上图所示,库中的算法主要分为4类:

  1. 非修改性顺序操作(Non-modifying sequence operations)
  2. 可变顺序操作(Mutating sequence operations)
  3. 排序和关系操作(Sorting and related operations)
  4. C库算法(C library algorithms)

用过这个算法库的人都知道,里面的很多算法都是成对出现的,一个概念的算法经常有多个版本:

Non-modifying sequence operations

Mutating sequence operations

下面几个函数有关分区的同一方面,但又功能却不想上面所列那么相似,故而分开叙述:

Sorting and related operations

这些函数都有两个版本:使用operator < 的、使用函数子Compare的。

C library algorithms

该头文件还包含了标准C头文件stdlib.h,大体相同。 只是出于与C兼容的目的,bsearchqsort同时包含了C和C++的两个函数签名。

您可能感兴趣的文章:
阅读全文