set 是一个c++内置模板,set里面的元素会被自动去重,且会按照从小到达的顺序排序。
想要在set里面加入结构体类型,则需要重写 < 符号,因为结构体类型没有预置比较运算符,不能比较大小,也就无法排序。
重写c++ 中的操作符:
typedef struct node{ int value;bool operator <(const node& a) const{ return value<a.value; } }node;
这里重写了 < 比较符。
对于结构体如何去重的问题,笔者还没找到方法,后续会更新。
set 内置方法
以set<int> 为例
-find(int a) 查找某个元素,返回一个迭代器
-erase(iterator it) 删除这个迭代器对应的元素
-erase(int value) 直接删除值为value的元素
-insert(int a) 往set里面插入元素
set以上几种方法以及往set里面插入结构体的相关习题可以参考PAT甲级1129.
原文链接: https://www.cnblogs.com/foodie-nils/p/13262959.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/363287
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!