c++基础(排序）

Cplusplus-tutorial-in-hindi.jpg

有关排序作为一名搬砖工我几乎每天都会用到，有关排序的算法可能理解不多。最近在看数据结构和算法。
不过在 c++11 版本之后给我们提供了内建 sort 方法，方便供我们使用，扩展性也不错

#include <iostream>#include <vector>#include <algorithm>int main(){    std::vector<int> values = {3, 5, 6, 1, 3, 8};    std::sort(values.begin(), values.end());    for (int value : values)    {        std::cout << value << std::endl;    }    std::cin.get();}

133568

在 sort 方法也接收最后一个参数为 lambda ，通过定义 lambda 来自己设置排序规则。

    std::sort(values.begin(), values.end(), [](int a, int b) {        return a < b;    });

我们通过下面算法从小到排序，不同的是这次将 1 排到排尾。

    std::sort(values.begin(), values.end(), [](int a, int b) {        if (a == 1)            return false;        if (b == 1)            return true;        return a < b;    });

335681

titleShadow.png