C++中less的使用场景有哪些 - 问答

在 C++ 中，std::less 是一个函数对象（也称为比较器或仿函数），它提供了两个参数之间的“小于”操作。std::less 主要用于排序和关联容器（如 std::map, std::set 等）中的元素比较。以下是 std::less 的一些常见使用场景：

排序算法：

#include<algorithm>
#include<vector>
#include<functional>

int main() {
    std::vector<int> v = {3, 1, 4, 1, 5, 9};
    std::sort(v.begin(), v.end(), std::less<int>());
    // 现在v已经按照升序排列
}

自定义类型的比较：

如果你有一个自定义类型，并希望在关联容器中使用它，你可能需要提供一个比较函数。std::less 可以作为这样一个比较函数的基础。

#include <set>
#include<string>

struct Person {
    std::string name;
    int age;
};

struct PersonLess : public std::less<Person> {
    bool operator()(const Person& p1, const Person& p2) const {
        return p1.age < p2.age;  // 根据年龄进行比较
    }
};

int main() {
    std::set<Person, PersonLess> people = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};
    // people 将根据年龄进行排序
}

自定义比较函数：

有时候，你可能想要一个不同于默认 < 操作符的比较方式。在这种情况下，你可以创建一个新的比较函数对象，并从 std::less 派生。

#include<vector>
#include<algorithm>

struct CaseInsensitiveLess : public std::less<std::string> {
    bool operator()(const std::string& s1, const std::string& s2) const {
        return std::lexicographical_compare(
            s1.begin(), s1.end(), s2.begin(), s2.end(),
            [](unsigned char c1, unsigned char c2) { return std::tolower(c1) < std::tolower(c2); }
        );
    }
};

int main() {
    std::vector<std::string> words = {"Apple", "banana", "Cherry", "apple", "Banana"};
    std::sort(words.begin(), words.end(), CaseInsensitiveLess());
    // words 现在按照不区分大小写的字母顺序排列
}

注意：在上面的例子中，我们使用了 C++11 的 lambda 表达式来实现不区分大小写的比较。如果你使用的是更早的 C++ 版本，你可能需要使用其他方法来实现相同的功能。

0 赞

0 踩