STL深度梳理之常用算法实现及lambda表达式（C++11/14)

最新推荐文章于 2021-06-05 23:45:14 发布

huixieqingchun

最新推荐文章于 2021-06-05 23:45:14 发布

阅读量270

点赞数

分类专栏：面向加薪编程C/C++/Qt 文章标签：算法数据结构 python 快速排序 java

原创文章，转载请注明出处。合作及交流，请私信联系作者。

本文链接：https://blog.csdn.net/huixieqingchun/article/details/106493591

版权

面向加薪编程C/C++/Qt 专栏收录该内容

58 篇文章 37 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨C++ STL中的算法自定义，通过定制比较动作实现排序规则，并介绍如何使用lambda表达式优化谓词函数。同时，概述了包括搜索、排序、交换在内的基本算法及其应用场景，如`find_if`、`sort`、`swap`、`upper_bound`、`lower_bound`、`copy`以及集合运算等。

摘要由CSDN通过智能技术生成

总第38篇

本文要主梳理STL中Lambda表达式的定制操作及常用的基本算法的实现方式。

1.`Lambda`表达式的定制

很多算法都会比较输入序列中的元素以达到排序的效果。通过定制比较的动作，就可以主算法按编程者的意图去工作。这里我们以排序算法来说明。

普通的排序算法只能按照从小到大进行排序，很多时候并不适用。其普通排序算法的代码示例如下：

        template<class RandomIterator>
void sort(RandomIterator first, RandomIterator last){
    if (first >= last || first + 1 == last)
        return;
    if (last - first <= 20)//区间长度小于等于20的采用冒泡排序更快
        return bubble_sort(first, last, pred);
        auto mid = mid3(first, last - 1, pred);
        auto p1 = first, p2 = last - 2;
        while (p1 < p2){
        while (pred(*p1, mid) && (p1