关于std::set的一些补充

std::set在存储自定义结构时，要重载operator用于查找时使用，比较关键字即可。
比如在PAT甲级1012中的应用。而在查找时，std::set只比较重载运算符中比较的关键字，忽略其他的成分。

struct Node {string id;int C, M, E, A;bool operator==(const Node& a) {  // 重载运算符，用于查找时比较return id == a.id;}
};
struct cmp {  // 自定义比较结构bool operator()(const Node& a, const Node& b)const {return a.id < b.id;}
};
set<Node, cmp>S;
Node tmp;
// do some operation....
cin >> tmp.id;   // 这里只需要输入id关键字即可
auto it = S.find(tmp);

关于std::set的一些补充相关推荐

boost::filesystem经常使用使用方法具体解释
提示: filesystem库提供了两个头文件,一个是<boost/filesystem.hpp>,这个头文件包括基本的库内容.它提供了对文件系统的重要操作. 同一时候它定义了一个类pat ...
POJ C++程序设计编程题＃4：计算整数平方和
编程题#4:计算整数平方和来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 总时间限制: 1000ms 内存限制: 102 ...
C++天气预报小软件
前言:这个东西是八月份自己捣鼓着玩的现记录下需要解决的问题: 1.选择对应的接口(稳定,最好使用官方提供的) 2.获取数据 2.对返回数据的处理问题1:天气接口的获取 =>通过城市名来获 ...
C++ 从入门到入土 #1
目录目录前言 C++和C语言的不同・文件后缀・C语言是面向过程编程,C++则是面向对象编程・头文件・新增命名空间・输入输出补充:输入时需要注意的・新的数据类型补充:关于C++中的c ...
C++ 8 继承与派生
C++ 8 继承与派生题目1 设计一个名为Employee的雇员类,它的数据成员保存如下信息: 雇员的姓名:采用大小为10的字符数组表示. 雇员的受骋日期:可用三个整型变量表示. 再设计一个Empl ...
make_shared理解
本章所有内容均从C++ Primer摘录总结 1.为什么使用make_shared? make_shared函数的主要功能是在动态内存中分配一个对象并初始化它,返回指向此对象的shared_ptr;由 ...
Games101 作业2（解决黑线问题）
目录作业概述 Bouding box 判断点是否在三角形内 Z-buffer 提高部分黑线解决方案参考链接作业概述在上次作业中,虽然我们在屏幕上画出一个线框三角形,但这看起来 ...
交大C语言程设课的题目，让我意识到了自己为什么只读了大专
今天,鼠鼠看到了朋友圈里的一个交大✌在讨论一道C语言程序设计的代码题.不知道天高地厚的鼠鼠就附庸风雅地去讨论了一下,这才发现自己为什么只能读大专! 题目看起来非常简单,鼠鼠好像也会,我在这里简单地阐述 ...
记录一个视频加密解密--AES 进阶版 (EVP)
OpenSSL 是一个开源的软件库,提供了一组用于进行加密.解密.哈希和证书操作的函数和工具.其中,EVP(Envelope Cryptography API)是 OpenSSL 中的一个模块,用于处 ...

关于std::set的一些补充

关于std::set的一些补充

关于std::set的一些补充相关推荐

最新文章

热门文章