关于pair和set容器的混合用法

使用pair与set的混合技巧

最新推荐文章于 2024-06-20 16:44:13 发布

原创

最新推荐文章于 2024-06-20 16:44:13 发布 · 2.5k 阅读

22 ·

CC 4.0 BY-SA版权

本文探讨了在C++中如何将pair与set容器结合使用，set利用红黑树保证唯一性并自动排序，而pair用于组合两个数据。通过示例展示了在set中插入pair的操作方法，并提供了一个相关编程题的链接。

关于pair和set容器的混合用法

众所周知set为集合之意，底层使用平衡二叉树——红黑树实现；插入删除操作仅仅需要指针操作节点即可完成，不涉及到内存的移动和拷贝，在set中，元素都是唯一的。而且在默认的情况下会对元素自动进行升序排序，支持集合的交，差，并，对称差等一些集合上的操作，如果在集合中的元素允许使用重复那么可以用multiset。

set常用操作
头文件在这里插入代码片
#include<set>
s.begin()	返回set容器的第一个元素
s.rbegin()  反向迭代器
s.end()	返回set容器的最后一个元素
s.

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Henry Zhang-zhr

关注关注

8
点赞
踩
22

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

18、容器控制与云资源编排：从基础到实践

milk8的博客

08-11

pair用法 lower_bound upper_bound

周周的博客

04-28

3781

int a,b; pair<int,int>p; cin>>a>>b; p=make_pair(a,b); cout<<p.first<<" "<<p.second<<endl; /*输入：3 5 输出：3 5*/int main() { s

参与评论您还未登录，请先登录后发表或查看评论

【绝对有用】C++ 哈希 std::unordered_map 和 std::unordered_set

最新发布

qq_43552933的博客

06-20

1564

这段代码通过以下步骤计算一个计算p.first的哈希值。计算p.second的哈希值，并将其左移 1 位。将上述两个哈希值按位异或，得到最终的哈希值。这个哈希函数结合了两个整数的哈希值，通过左移和异或运算，减少了哈希冲突，提高了哈希表的性能。**和是 C++ 标准库中的两个容器，分别用于存储键值对和唯一元素。以下是这两个容器的详细用法，包括它们的主要成员函数和一些常见操作的示例。**

c++ set pair

Mauanx的博客

06-07

1309

c++ set pair set和pair一起使用时，需要自己重新定义排序，例如： struct pair_comp { bool operator() (const std::pair<int, int>& A, const std::pair<int, int>& B) { if (A.first * B.second < A.second * B.first) { return true; }

c++ set和pair 的结合使用

bamn84711的博客

07-16

2615

当我们使用set集合时，当set集合是由两个简单变量组成时，我们可以自己定义结构体，自己定义重载小于号，就像如下所示： structju { int x,y; booloperator<(constju&a)const//排序并且去重复 { if(a.x != x) ...

【C++学习笔记】 set里加入pair

weixin_30876945的博客

07-04

946

set是C++ STL中一个有序的容器，与vector不同的是set里的元素不能重复。由于有排序的要求所以不是什么类型的都能往里放的，如果要放入一个set不支持的数据类型需要重载。 set 排序函数准则（准则摘抄自：http://hi.baidu.com/zhouhong0730/blog/item/45fbc432c1ec80a55fdf0e18.html）向set中添加的元素类型必须重载...

c++ STL 学习笔记(pair 和 set)

eazo的博客

12-18

6587

STL pair （1）pair 的定义头文件 &amp;amp;amp;amp;amp;amp;lt;utility&amp;amp;amp;amp;amp;amp;gt; STL的头文件中描述了一个看上去非常简单的模版类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较运算符模版函数。定义一个pair对象表示一个平面坐标点：例： pair&amp;amp;amp;amp;amp;amp;lt;double, do

C++基础---容器

qq_46107892的博客

11-27

1332

在C++中，容器是用于存储和组织数据的数据结构。

libcolhash：C++标准容器哈希处理库

为了保证哈希分布的均匀性和减少碰撞概率，libcolhash 往往会引入经过验证的哈希混合函数，例如类似于 Boost 库中使用的哈希组合方法，或者基于 FNV-1a 算法的思想来增强散列质量。此外，libcolhash 还特别注重...

stl map用法和make_pair函数和pair结构体

我是guyue，guyue就是我O(∩_∩)O

12-28

2596

stl map用法和make_pair函数和pair结构体 make_pair函数 Pairs C++标准程序库中凡是“必须返回两个值”的函数，也都会利用pair对象 class pair可以将两个值视为一个单元。容器类别map和multimap就是使用pairs来管理其健值/实值(key/va lue)的成对元素。

java中pair的介绍和基本用法

weixin_55076626的博客

12-25

6919

Pair 类在 org.apache.commons.lang3.tuple 包中，提供了 ImmutablePair 和 MutablePair 两个具体实现，分别表示不可变和可变的有序对。请注意，尽管可以使用 Pair，但在某些情况下，创建自定义类以表示更具有描述性的数据结构可能是更好的选择。在 Apache Commons Lang 库中，Pair.of 方法创建的是 ImmutablePair 对象，这意味着通过这个方法创建的 Pair 对象是不可变的。

C++ pair常见用法详解

R_711的博客

12-14

1万+

C++ pair常见用法详解 1，pair的应用 pair是将2个数据组合成一组数据，又不想因此定义结构体，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。 typedef pair<double, double> abc;//作用同

【C++ STL之map，set，pair详解】

iluuoip的博客

08-16

1633

在C++的STL（Standard Template Library）中，map是一个非常有用的关联容器。它提供了一种键-值对的数据结构，其中的元素按照键的顺序进行排序，并且每个键是唯一的。本文将详细介绍C++ STL中map的使用方法和一些常见操作。在C++的STL（Standard Template Library）中，set是一个非常有用的关联容器。它提供了一种有序集合的数据结构，其中的元素按照键的顺序进行排序，并且每个键是唯一的。本文将详细介绍C++ STL中set的使用方法和一些常见操作。

2021第十二届蓝桥杯省赛c++B组_直线_set or map

这题AC再睡

02-04

1081

2021第十二届蓝桥杯省赛c++B组_直线_set or map

set 的简单使用和 pair 的简单介绍

帅帅的博客

11-24

3116

大致的使用方法同multiset一致这个的用法厉害，用了一个pair来进行判断插入是否成功#include #include #include using namespace std; int main() { set st; int a[10] = {1,2,3,8,7,7,5,6,8,12}; for (int i = 0;i < 10;i ++)

创建Java中的Pair类