utilities——比较与排序规则（C++）

排序规则

• 常作为set/map容器的某一模板参数（set第二，map第三），实现顺序的指定；
• 排序算法的排序规则；

字符串

一般的字符串比较规则、大小写无关的比较规则，实现比较规则可选：

class StringCmp
{
public:
    enum cmp_mode {normal, nocase};
    StringCmp(cmp_mode mode):_mode(mode) {}
    bool operator()(const std::string& s1, const std::string& s2) const
    {
        if (_mode == normal)
            return s1 < s2;
        return std::lexicocographical_compare(s1.begin(), s1.end(),
                                        s2.begin(), s2.end(), nocase_cmp);
    }

private:
    const cmp_mode _mode;
    static bool nocase_cmp(char c1, char c2)
    { return toupper(c1) < tooupper(c2); }
};

我们不妨对此类问题的求解形成某一套路，那就是，既然是二规则可选（甚至是三规则、多规则，更像是一种 switch，开关），可用枚举类型模拟这些规则的种类，以一个该枚举类型的变量作为该类的构造函数的参数。

元素类型为二维时的排序

vector<pair<int, int>> envelopes;
            // 信封，分别表示，宽和高

默认情况下的 sort 排序：

sort(envelopes.begin(), envelopes.end());
            // 第一维升序
            // 在第一维相等的情况下，第二维也是升序

那么如何实现自定义的排序规则呢？如第一维升序，在第一维相等的前提下，第二维为降序。

sort(envelopes.begin(), envelopes.end(), [](const pair<int, int>& a, const pair<int, int>& b){
                        if (a.first == b.first) return a.second > b.second;
                    return a.first < b.first;
                    })