0

0

C++自定义类型与标准库函数结合使用

P粉602998670

P粉602998670

发布时间:2025-09-03 09:23:01

|

417人浏览过

|

来源于php中文网

原创

要让自定义类型支持std::sort和std::map,需重载operator

c++自定义类型与标准库函数结合使用

当C++的自定义类型(比如你精心设计的类或结构体)需要与标准库的强大功能(如各种算法和容器)协同工作时,核心在于让你的自定义类型“说”标准库能听懂的语言。这通常意味着你需要通过重载特定的运算符、提供自定义的比较逻辑或者哈希函数,来告诉标准库如何处理你的对象,比如如何对它们进行排序、查找或存储。

解决方案

你有没有遇到过这样的情况:写了一个漂亮的

Product
类,包含名称、价格、库存等信息,然后想把它塞进
std::vector
里,再用
std::sort
按价格排序,结果编译器报错了?或者你想用
Product
对象作为
std::map
的键,又或者作为
std::unordered_map
的键,却发现编译不通过,或者程序运行时行为异常?

这其实是C++泛型编程哲学的一个体现:标准库算法和容器是高度通用的,它们对所操作的类型知之甚少,只知道这些类型必须满足某些“概念”或“要求”。当你的自定义类型不满足这些要求时,就需要你来“适配”它。

最直接的适配方式就是运算符重载。如果你想让

std::sort
能够对你的对象进行排序,它需要一个比较方式,默认是
operator<
。所以,为你的类重载
operator<
是最常见的做法。类似地,如果想用
std::cout
直接打印你的对象,你就需要重载
operator<<
。对于
std::map
这样的有序容器,它也需要
operator<
来确定键的顺序。

立即学习C++免费学习笔记(深入)”;

然而,运算符重载并非万能。有时你可能不希望修改类的定义(例如,它是一个第三方库的类),或者你需要多种不同的排序或比较方式。这时,自定义比较器(通常是函数对象,即仿函数,或C++11引入的Lambda表达式)就派上用场了。你可以将这些比较器作为参数传递给

std::sort
std::map
的构造函数,从而灵活地定义行为。

AlegroCart
AlegroCart

AlegroCart新功能:维类:包括在这两种线性长宽高或面积或体积长波产品尺寸允许与期权产品:让产品/期权组合独特的数量,尺寸,图像和型号。选择店铺标识管理 图片放大镜:显示一个图片放大上空盘旋时,产品形象弹出框。自定义错误报告:设置在管理员启用。 开发者只可以显示详细的信息。错误信息都写入到错误日志文件每天可以通过电子邮件发送给管理员。仓库皮卡航运模块:允许客户指定产品在商店的位置回升。增加了

下载

对于基于哈希表的容器,如

std::unordered_map
std::unordered_set
,它们的需求就不同了。它们不需要排序,但需要知道如何为你的对象生成一个哈希值(
std::hash
)以及如何判断两个对象是否相等(
operator==
)。你可能需要为你的自定义类型特化
std::hash
模板,或者在容器声明时提供一个自定义的哈希函数对象。

理解这些,就如同掌握了一套“翻译”工具,让你的自定义类型能够与C++标准库这个庞大的“国际组织”无障碍地交流。

如何让自定义类型支持
std::sort
std::map
的排序?

让自定义类型能够被

std::sort
排序,或者作为
std::map
的键,核心在于提供一个明确的“小于”比较规则。
std::sort
默认依赖于
operator<
,而
std::map
也使用
operator<
来维护其键的有序性。

最直接的办法是在你的自定义类型内部重载

operator<
。这个运算符应该定义一个严格弱序(strict weak ordering),这是确保排序正确性的数学基础。

#include 
#include 
#include  // For std::sort
#include        // For std::map
#include     // For std::string

struct Book {
    std::string title;
    std::string author;
    int publication_year;
    double price;

    // 重载小于运算符,定义排序规则:首先按价格升序,价格相同则按出版年份降序
    bool operator<(const Book& other) const {
        if (price != other.price) {
            return price < other.price; // 价格低的排在前面
        }
        return publication_year > other.publication_year; // 价格相同,出版年份新的排在前面
    }

    // 重载等于运算符,虽然std::sort不直接用,但对于查找或std::unique等算法有用
    bool operator==(const Book& other) const {
        return title == other.title && author == other.author && publication_year == other.publication_year;
    }
};

// 辅助函数,用于打印Book对象
std::ostream& operator<<(std::ostream& os, const Book& b) {
    os << "Title: \"" << b.title << "\", Author: " << b.author
       << ", Year: " << b.publication_year << ", Price: $" << b.price;
    return os;
}

int main() {
    std::vector library = {
        {"The Hitchhiker's Guide to the Galaxy", "Douglas Adams", 1979, 12.50},
        {"Pride and Prejudice", "Jane Austen", 1813, 8.99},
        {"1984", "George Orwell", 1949, 10.00},
        {"Dune", "Frank Herbert", 1965, 15.00},
        {"The Hitchhiker's Guide to the Galaxy", "Douglas Adams", 1979, 10.00} // 同名但价格不同
    };

    std::cout << "Original library:\n";
    for (const auto& book : library) {
        std::cout << book << "\n";
    }

    std::sort(library.begin(), library.end());

    std::cout << "\nSorted library (by price asc, then year desc):\n";
    for (const auto& book : library) {
        std::cout << book << "\n";
    }

    // 将Book作为std::map的键
    // std::map也需要Book定义operator<来对其键进行排序

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1503

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

233

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

87

2025.10.17

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

395

2023.09.04

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

240

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

192

2025.07.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

208

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

191

2025.11.08

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

14

2026.01.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

相关下载

更多

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 8万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号