摘要: 用lower_bound进行二分查找 ●在从小到大排好序的基本类型数组上进行二分查找。 这是二分查找的一种版本,试图在已排序的[first,last)中寻找元素value。如果[first,last)具有与value相等的元素(s),便返回一个迭代器,指向其中第一个元素。如果没有这样的元素存在,便返 阅读全文
posted @ 2018-01-23 15:06 Zhoier 阅读(427) 评论(0) 推荐(1) 编辑
摘要: gcd就是最大公约数,学递归的时候已经敲过这个代码了。但是孰不知在<algo.h>的文件库里有自带gcd函数,只需一行便能实现两个数的最大公约数了。 函数原型: 举个栗子: 输出就是8,是24,16的最大公约数。 阅读全文
posted @ 2018-01-23 11:29 Zhoier 阅读(145) 评论(0) 推荐(1) 编辑
摘要: 下图将所有的STL算法(以及一些非标准的SGI STL算法)的名称、用途、文件分布等等,依算法名称的字母顺序列表。表格中凡是不在STL标准规格之内的SGI专属算法,都以 * 加以表示。 注:以下“质变”栏意为mutating,意思是“会改变其操作对象之内容” 阅读全文
posted @ 2018-01-23 10:59 Zhoier 阅读(198) 评论(0) 推荐(1) 编辑