如何在 C++ STL 中实现定制的比较器？-C++-PHP中文网

如何在 C++ STL 中实现定制的比较器？

WBOY

发布： 2024-05-25 21:54:03

原创

943人浏览过

实现定制比较器可以通过创建一个类，重载运算符()来实现，该运算符接受两个参数并指示比较结果。例如，stringlengthcomparator 类通过比较字符串长度来排序字符串：创建一个类并重载运算符()，返回布尔值指示比较结果。在容器算法中使用定制比较器进行排序。通过定制比较器，我们可以根据自定义标准对数据进行排序或比较，即使需要使用自定义比较标准。

如何在 C++ STL 中实现定制的比较器？

如何在 C++ STL 中实现定制的比较器？

C++ 标准模板库 (STL) 提供了一套强大的容器和算法，其中一些算法需要一种比较两个元素的方法。默认情况下，STL 算法使用运算符 进行比较，但有时我们需要使用自定义的比较标准。这就是定制比较器发挥作用的地方。

实现定制比较器

立即学习“C++免费学习笔记（深入）”；

定制比较器是一个类，它重载了 operator()，该操作符接受两个参数并返回布尔值，指示第一个参数是否小于、等于或大于第二个参数。例如，让我们定义一个用于根据字符串长度比较字符串的比较器：

闻君电脑报价系统

一个实用于电脑系列产品报价的网站内容管理系统，傻瓜式地安装后，就有了一个类似于中关村基本特点有： a).安装简便，傻瓜式的安装。 b).有一定的智能化，管理员管理发布信息都极其方便。 c).功能比较强大，该有的功能都有了，且有一些独特实用的功能，没有的功能，只要您提出合理，都会改进，现在还在改进中... d).后台相当完善，决不亚于任一个CMS系统。 e).定制性强，采用模板制，会有大

查看详情

class StringLengthComparator {
public:
    bool operator()(const std::string& a, const std::string& b) const {
        return a.length() < b.length();
    }
};

登录后复制

实战案例

让我们使用此比较器对 std::vector 中的字符串按长度排序：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<std::string> strings = {"apple", "banana", "cherry", "dog", "cat"};

    // 使用定制比较器排序
    StringLengthComparator comparator;
    std::sort(strings.begin(), strings.end(), comparator);

    // 打印排序后的字符串
    for (auto& s : strings) {
        std::cout << s << " ";
    }

    return 0;
}

登录后复制

输出：