C++STL算法速查

  非变易算法

/*
第21章 非变易算法
     Non-modifying sequence operations
   21.0 advance, distance
     为了了解模板,先了解一下这两个迭代器操作函数
   21.1 逐个容器元素for_each
     for_each  Apply function to range (template function)
   21.2 查找容器元素find
     find  Find value in range (function template)
   21.3 条件查找容器元素find_if
     find_if Find  element in range (function template)
   21.4 邻近查找容器元素adjacent_find
     adjacent_find  Find equal adjacent elements in range (function template)
   21.5 范围查找容器元素find_first_of
     find_first_of  Find element from set in range (function template)
   21.6 统计等于某值的容器元素个数count
     count  Count appearances of value in range (function template)
   21.7 条件统计容器元素个数count_if
     count_if  Return number of elements in range satisfying condition (function template)
   21.8 元素不匹配查找mismatch
     mismatch  Return first position where two ranges differ (function template)
   21.9 元素相等判断equal
     equal  Test whether the elements in two ranges are equal (function template)
   21.10 子序列搜索search
     search  Find subsequence in range (function template)
   21.11 重复元素子序列搜索search_n
     search_n  Find succession of equal values in range (function template)
   21.12 最后一个子序列搜索find_end
     find_end  Find last subsequence in range (function template)

   21.13 本章小结:
*/

  变易算法

/*
第22章 变易算法  Modifying  sequence operations

   22.1 元素复制copy
copy  Copy range of elements (function template)
   22.2 反向复制copy_backward
copy_backward  Copy range of elements backwards (function template)
   22.3 元素交换swap
swap  Exchange values of two objects (function template)
   22.4 迭代器交换iter_swap
iter_swap  Exchange values of objects pointed by two iterators (function template)
   22.5 区间元素交换swap_ranges
swap_ranges  Exchange values of two ranges (function template)
   22.6 元素变换transform
transform  Apply function to range (function template)
   22.7 替换Replace
replace  Replace value in range (function template)
   22.8 条件替换replace_if
replace_if  Replace values in range (function template)
   22.9 替换和复制replace_copy
replace_copy  Copy range replacing value (function template)
   22.10 条件替换和复制replace_copy_if
replace_copy_if  Copy range replacing value (function template)
   22.11 填充fill
fill  Fill range with value (function template)
   22.12 n次填充fill_n
fill_n  Fill sequence with value (function template)
   22.13 随机生成元素generate
generate  Generate values for range with function (function template)
   22.14 随机生成n个元素generate_n
generate_n  Generate values for sequence with function (function template)
   22.15 移除复制remove_copy
remove_copy  Copy range removing value (function template)
   22.16 条件移除复制remove_copy_if
remove_copy_if  Copy range removing values (function template)
   22.17 移除remove
remove  Remove value from range (function template)
   22.18 条件移除remove_if
remove_if  Remove elements from range (function template)
   22.19 不连续重复元素复制unique_copy
unique_copy  Copy range removing duplicates (function template)
   22.20 剔除连续重复元素unique
unique  Remove consecutive duplicates in range (function template)
   22.21 元素反向reverse
reverse  Reverse range (function template)
   22.22 反向复制reverse_copy
reverse_copy  Copy range reversed (function template)
   22.23 旋转rotate
rotate  Rotate elements in range (function template)
   22.24 旋转复制rotate_copy
rotate_copy  Copy rotated range (function template)
   22.25 随机抖动random_shuffle
random_shuffle  Rearrangle elements in range randomly (function template)
   22.26 随机采样random_sample
...
   22.27 容器分割partition
partition  Partition range in two (function template)
   22.28 容器稳定分割stable_partition
stable_partition  Divide range in two groups - stable ordering (function template)
   22.29 本章小结

*/

  排序算法

/*
第23章 排序算法
 Sorting:
1 sort Sort elements in range (function template)
2 stable_sort Sort elements preserving order of equivalents (function template)
3 partial_sort Partially Sort elements in range (function template)
4 partial_sort_copy Copy and partially sort range (function template)
5 nth_element Sort element in range (function template)

 Binary search (operating on sorted ranges):
6 lower_bound Return iterator to lower bound (function template)
7 upper_bound Return iterator to upper bound (function template)
8 equal_range Get subrange of equal elements (function template)
9 binary_search Test if value exists in sorted array (function template)

 Merge (operating on sorted ranges):
10 merge Merge sorted ranges (function template)
11 inplace_merge Merge consecutive sorted ranges (function template)
12 includes Test whether sorted range includes another sorted range (function template)
13 set_union Union of two sorted ranges (function template)
14 set_intersection Intersection of two sorted ranges (function template)
15 set_difference Difference of two sorted ranges (function template)
16 set_symmetric_difference Symmetric difference of two sorted ranges (function template)

 Heap:
17 push_heap Push element into heap range (function template)
18 pop_heap Pop element from heap range (function template)
19 make_heap Make heap from range (function template)
20 sort_heap Sort elements of heap (function template)

 Min/max:
21 min Return the lesser of two arguments (function template)
22 max Return the greater of two arguments (function template)
23 min_element Return smallest element in range (function template)
24 max_element Return largest element in range (function template)
25 lexicographical_compare Lexicographical less-than comparison (function template)
26 next_permutation Transform range to next permutation (function template)
27 prev_permutation Transform range to previous permutation (function template)

*/

 数值算法

TOP

时间: 2024-10-07 09:33:41

C++STL算法速查的相关文章

Azure 机器学习算法速查 记录

简单翻译了一下Azure 机器学习算法速查表,方便日后查阅,同时作为自己的学习日程安排.清晰版参考docx翻译文档 中文参考:https://blog.csdn.net/nfzhlk/article/details/82725769 原文地址:https://www.cnblogs.com/NullPlayer/p/10059395.html

程序员算法时间空间复杂度速查表

昨晚一朋友给我发了一个关于算法速查表的文章链接,我觉得作者总结的很好,所以我只将里面的英文转为了中文,剩下的没变. 声明:文章内容非本人原创,原文链接  程序员所有的算法速查表. 数据结构操作 数组排序算法 图操作 堆操作 原文地址:https://www.cnblogs.com/OctoptusLian/p/8643912.html

这可能是AI、机器学习和大数据领域覆盖最全的一份速查表

https://mp.weixin.qq.com/s?__biz=MjM5ODE1NDYyMA==&mid=2653390110&idx=1&sn=b3e5d6e946b719d08b67d9ebf88283fe&chksm=bd1c3d0d8a6bb41bf05a8ccc9f375528c7c5e4223b190acc9593082b50e17855d2ccdd0e8ac2&mpshare=1&scene=23&srcid=0110mg1nBdOA

STL容器用法速查表:list,vector,stack,queue,deque,priority_queue,set,map

STL容器用法速查表:list,vector,stack,queue,deque,priority_queue,set,map   list vector deque stack queue priority_queue set [unordered_set] map [unordered_map] multimap [unordered_multimap]     contiguous storage double-ended queue LIFO FIFO 1st is greatest  

每个程序员都应该收藏的算法复杂度速查表

算法复杂度这件事 这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O(Big-O)复杂度.我之前在参加面试前,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试时不会被问住.最近这几年,我面试了几家硅谷的初创企业和一些更大一些的公司,如 Yahoo.eBay.LinkedIn 和 Google,每次我都需要准备这个,我就在问自己,“为什么没有人创建一个漂亮的大 O 速查表呢?”所以,为了节省大家的时间,我就创建了这个,希望你喜欢! — Eric 图例 绝佳 不错 一般

【转】游戏程序员的数学食粮05——向量速查表

原文:http://gad.qq.com/program/translateview/7172922 翻译:王成林(麦克斯韦的麦斯威尔)  审校:黄秀美(厚德载物) 这是本系列大家盼望已久的第五篇.如果你对向量了解不多,请先查看本系列的前四篇文章:介绍,向量基础,向量的几何表示,向量的运算. 这篇速查表会列举一些游戏中常见的几何问题,以及使用数学向量解决它们的方法. 基本向量运算的完整表单 首先,先复习一下. 首先我假设你有一个可用的向量类.它的功能大部分集中在2D上,但是3D的原理相同.差别只

常用的OpenCV函数速查

常用的OpenCV函数速查 1.cvLoadImage:将图像文件加载至内存: 2.cvNamedWindow:在屏幕上创建一个窗口: 3.cvShowImage:在一个已创建好的窗口中显示图像: 4.cvWaitKey:使程序暂停,等待用户触发一个按键操作: 5.cvReleaseImage:释放图像文件所分配的内存: 6.cvDestroyWindow:销毁显示图像文件的窗口: 7.cvCreateFileCapture:通过参数设置确定要读入的AVI文件: 8.cvQueryFrame:用

LINUX SHELL脚本攻略笔记[速查]

Linux Shell脚本攻略笔记[速查] 资源 shell script run shell script echo printf 环境变量和变量 pgrep shell数学运算 命令状态 文件描述符和重定向 cat 数组和关联数组 alias date 调试脚本 函数和参数 管道 读取命令输出 read 字段分隔符和迭代器 循环 比较和测试 find xargs tr md5sum sha1sum 对目录进行校验 sort uniq tempfile split bash变量匹配切分 exp

《zw版·Halcon-delphi系列原创教程》 zw版-Halcon常用函数Top100中文速查手册

<zw版·Halcon-delphi系列原创教程> zw版-Halcon常用函数Top100中文速查手册 Halcon函数库非常庞大,v11版有1900多个算子(函数). 这个Top版,对最常用的函数,做了中文说明,目前约250条,以后会逐步优化.增减. 目标是,类似常用英文单词500一样,做成<Halcon常用函数300条>.<halcon常用函数500条>等版本,方便大 家学习. 考虑到通用性,函数采用的是Halcon手册格式,没有转成delphi版,请大家注意.