c++ std::set集合具体使用

最新推荐文章于 2024-07-22 21:12:52 发布
最新推荐文章于 2024-07-22 21:12:52 发布
阅读量1.5w 收藏 6
点赞数 2
分类专栏： C++基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_15267341/article/details/80147522
版权

这里写图片描述

这里写图片描述

这里写图片描述

下面是set集合中保存的是一个结构体指针的情况：

这里写图片描述

打印结果：

这里写图片描述

FR:海涛高软（hunk Xu） QQ技术交流群：386476712

海涛高软
关注
专栏目录
C++ STL教程（10）std::set使用
二进制君
08-10 1830
set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构，它会自动调整二叉树的排列，把元素放到适当的位置。set容器所包含的元素的值是唯一的，集合中的元素按一定的顺序排列。 我们构造set集合的目的是为了快速的检索，不可直接去修改键值。 set的一些常见操作： begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回某个值元素的个数 empty() 如果集合为空，返回true(真） end() 返回指向最后一个元素之后的迭代器，不是最后一个
C++ std::set 出现重复元素
Runner_of_nku的博客
03-13 6906
如题，今天自定义了一个set的排序函数，重新构造了set，往里插入元素的时候居然出现了重复元素！ 首先set的比较函数含义是按照元素的出现频率比较，高频率的大于低频率，如果二者频率相等，则数值小的大于数值大的。 unordered_map<int,int> ump;//统计元素频率 struct cmp{ bool operator()(int a,int b){ //先比频率 //再比数值 if(a == b) return 0;
std::set使用
欧特GO
07-21 761
#include <iostream> #include <set> using namespace std; /*Student结构体*/ struct Student { string name; int age; string sex; }; /*“仿函数"。为Student set指定排序准则*/ class SortCriterion { public: bool operator() (const Student& a, co
[C++]std::set用法
FL1768317420的博客
03-17 1325
在深入探索 C++ 的set容器之前，让我们先建立一个坚实的基础，理解其基本概念和构成。set是一种关联容器，以其独特的方式，维护了元素的唯一性和有序性，为编程提供了强大而灵活的工具。set容器是标准模板库（Standard Template Library, STL）的一部分，设计用来存储唯一的元素，这些元素按照特定顺序排列。
【C++】详解 set | multiset
最新发布
2301_80171004的博客
07-22 2770
本文探讨了C++标准模板库中set与multiset容器的使用，涵盖构造、插入、查找、删除等基本操作，并解析lower_bound、upper_bound及equal_range函数的高效区间搜索机制，为高效数据管理提供实战指南。
std::set 使用
dove1980的专栏
01-08 1873
#include #include #include #include struct caseInsensitiveLess { bool operator()(const std::string& x, const std::string& y) { unsigned int xs ( x.size() ); unsigned int ys ( y.size()
【C++基础】std::set详解
2201_75772333的博客
04-04 2240
std::set默认是根据元素的大小进行排序的，采用的是严格弱序（Strict Weak Ordering）的比较方式。这意味着元素必须支持运算符，元素按照升序排列。可以通过提供自定义的比较函数或者函数对象来实现排序规则。需要两个步骤：1、定义比较函数或者函数对象比较函数：定义一个函数，接受两个参数，比较它们的大小，并返回true或false，表示它们的顺序关系。函数对象（Functor）：定义一个类，重载operator()，使得对象可以像函数一样被调用，在其中实现比较逻辑。2、
std::set 使用总结
fxc_fxc的博客
12-21 415
set是有序容器，不可以对有序容器（如set、map）的元素执行赋值操作
C++标准库：std_set作为一个有序集合
08-20
4. 交换集合：使用std::swap函数可以交换两个集合的内容，例如`std::swap(set, other)`。 5. 清楚集合：使用clear函数可以清楚集合中的所有元素，例如`other.clear()`。 std::set的优点是： * 自动排序：std::set...
C++——std::Set
zy2317878的博客
01-05 2285
写在前面： 在写这篇博客之前吐个槽，其实也可不不用这么麻烦这么写博客。讲道理其实在书本上学这些知识应该挺快的。可以书上看一遍记个大概，然后做题的过程中，不断遇见各种小知识，这样分散的积累，然后一定规模后，就可以系统的整理。但是现在先花时间来做这件事，其实也可以，建立主体的框架，后面再慢慢细化丰富。也没必要想那么多，慢慢来。不管方法是什么，重要的是每天要做点事。那么这篇博客学习set容器。目前学习...
C++ STL 为std::unordered_set提供自定义哈希函数
shaoguangcn的博客
03-07 9771
C++ STL 为std::unordered_set提供自定义哈希函数 所有哈希表都使用一个哈希函数，该函数将放入容器的元素的值映射到特定的存储桶。目标两个是相等的值始终生成相同的存储桶索引，而对于不同的值，理想情况下应处理不同的存储桶条目。对于任何传递值的范围，哈希函数应提供哈希值的良好分布。 哈希函数必须是一个函数或函数对象，它以元素类型的值作为参数并返回std::size_t类型的值。因此，不考虑当前的存储桶数。将返回值映射到有效存储桶索引的范围是在容器内部完成的。因此，目标是提供一个函数，用于映射
Set容器使用指针的一些问题
u013274807的博客
07-19 2105
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
C++/C++11中std::set用法汇总
热门推荐
网络资源是无限的
03-18 6万+
C++/C++11中std::set用法汇总
C++中STL-set详解
莫浅子的博客
12-04 1万+
目录 set/ multiset容器1. set基本概念2.set构造和赋值3.set大小和交换4.set插入和删除5.set容器-查找和统计6.set和multiset的区别7.pair对组创建8.set容器排序9.set存放自定义数据类型简介:所有元素都会在插入时自动被排序 本质:set/multiset属于关联式容器，底层结构是用二叉树实现。 set和multiset区别: set不允许容器中有重复的元素. multiset允许容器中有重复的元素 代码 结果功能描述统计set容器大小及交换set
[STL]set常见用法详解
AryCra_07的博客
01-18 2485
关于C++STL容器set的解析
【C++ STL容器set 】std::set 的全方位解析
木牛的博客
04-10 3599
在深入探索 C++ 的set容器之前，让我们先建立一个坚实的基础，理解其基本概念和构成。set是一种关联容器，以其独特的方式，维护了元素的唯一性和有序性，为编程提供了强大而灵活的工具。set容器是标准模板库（Standard Template Library, STL）的一部分，设计用来存储唯一的元素，这些元素按照特定顺序排列。
std::set, std::list, std::vector在erase的区别
WangIcter的专栏
09-01 3994
std::set、std::list、std::vector在erase的区别
c++学习（set+map）[17]
qq_53022035的博客
07-19 69
它基于红黑树（Red-Black Tree）实现，提供了高效的插入、删除和查找操作。它基于红黑树（Red-Black Tree）实现，提供了高效的插入、删除和查找操作。迭代器提供了一种通用的方式来访问容器中的元素，可以通过递增迭代器来遍历容器中的元素，并使用。提供了一系列成员函数来操作和访问容器中的键值对，包括插入、删除、查找、遍历等操作。提供了一系列成员函数来操作和访问容器中的元素，包括插入、删除、查找、遍历等操作。提供了方便的操作接口，适用于需要维护有序且唯一元素集合的场景。根据元素的唯一性和有序性，
C++ STL set详解
qq_34999565的博客
03-23 2559
template< class Key, class Compare = std::less<Key>, class Allocator = std::allocator<Key> > class set; std::set是一种关联型容器，是一个排序集合，可以用来存放Key类型的对象。set集合里的对象都是唯一的，所以通常可以用set来做去重。其中排序是通过Compare这个对比函数对象来完成的，因为要排序，对于自定义类型需要告诉编译器这个...
c++ std::set_difference
11-22
`std::set_difference`是C++标准库中的一个算法函数，用于计算两个有序集合的差集。它将第一个集合中存在而第二个集合中不存在的元素复制到一个新的集合中。 以下是两个使用`std::set_difference`函数的C++示例： 示例1： ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int iarr1[] = {1, 2, 3, 3, 6, 7, 4, 5}; int iarr2[] = {1, 4, 3, 10, 9}; std::sort(std::begin(iarr1), std::end(iarr1)); std::sort(std::begin(iarr2), std::end(iarr2)); std::vector<int> ivec(10); auto iter = std::set_difference(std::begin(iarr1), std::end(iarr1), std::begin(iarr2), std::end(iarr2), std::begin(ivec)); ivec.resize(iter - std::begin(ivec)); for (int num : ivec) { std::cout << num << " "; } return 0; } ``` 示例2： ```cpp #include <iostream> #include <algorithm> #include <set> #include <vector> int main() { int iarr1[] = {1, 2, 3, 3, 4, 5, 6, 7}; int iarr2[] = {1, 4, 3, 9, 10}; std::multiset<int> iset1(std::begin(iarr1), std::end(iarr1)); std::multiset<int> iset2(std::begin(iarr2), std::end(iarr2)); std::vector<int> ivec(10); auto iter = std::set_difference(iset1.begin(), iset1.end(), iset2.begin(), iset2.end(), ivec.begin()); ivec.resize(iter - ivec.begin()); for (int num : ivec) { std::cout << num << " "; } return 0; } ``` 这两个示例分别使用了数组和`multiset`作为输入集合，并使用`std::set_difference`函数计算差集。最后，将差集输出到一个新的`vector`中，并打印出来。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值