C++algorithm中可提高编程效率的几个算法函数

发布于 / C语言 / Comments Off on C++algorithm中可提高编程效率的几个算法函数

binary_search:二分查找

blob.png

lower_bound:通过二分查找,返回容器中第一个大于或等于n的位置

upper_bound:通过二分查找,返回容器中第一个大于n的位置

blob.png

copy:容器拷贝

blob.png

count:通过等于运算符计算容器中特定元素出现次数。(对于struct等,可以重载等于号)

blob.png

find:容器中查找元素,返回迭代器(指针)

blob.png

max_element/min_element:返回容器最大/最小值的迭代器(指针)

blob.png

__gcd:返回两个元素的最小公约数

blob.png

此外,还有一些常见的:

sort/stable_sort:前者排序,后者稳定排序(保证元素相同时,前后元素按照原来的顺序)

swap:交换元素的值

reverse:反转容器

fill:填充容器,使容器全部赋成某个值

replace:替换容器的值

转载原创文章请注明,转载自: 斐斐のBlog » C++algorithm中可提高编程效率的几个算法函数
评论已关闭