C++中使用set容器存储pair数据类型 |21xrx.com

C++中使用set容器存储pair数据类型

2023-07-02 05:37:39 深夜i -- --

C++ set 容器 pair 存储

Set容器是C++标准库提供的一种关联容器，其底层实现使用红黑树（Red-Black Tree）结构来保证集合元素的有序性和唯一性。而Pair数据类型则是将两个数据值作为一个组合来使用的类型，常用来表示一对相关的值，如键值对等。本文将介绍如何在C++中使用Set容器存储Pair数据类型。

使用Set容器存储Pair数据类型的步骤如下：

1. 引入头文件

在C++程序中，需要使用std命名空间下的set和pair类来声明Set容器和Pair数据类型。因此，在程序中需要先引入以下头文件：


#include <set>
#include <utility>

2. 声明Set容器和Pair数据类型

在声明Set容器时，需要指定元素类型为Pair，同时需要为Pair设置比较函数。因为Set容器内元素的存储顺序是有序的，所以需要自定义比较函数。比较函数需要返回两个元素是否相等的布尔值。


bool cmp(const pair<int, string>& a, const pair<int, string>& b)
  return a.first < b.first;
set<pair<int, string>, decltype(&cmp)> mySet(&cmp);

在以上代码中，我们声明了一个Set容器mySet，元素类型为Pair ，比较函数为cmp。cmp函数的定义为判断两个Pair元素的第一个元素是否相等，如果相等则认为两个元素相等。

3. 向Set容器中插入元素

我们可以使用Set容器提供的insert函数向容器中插入元素。由于Set容器中的元素是唯一的，当我们插入一个已经存在于Set中的元素时，set将不会进行插入操作，而只会返回之前已经存在的元素。下面是向Set容器中插入元素的示例代码：


mySet.insert(make_pair(10, "hello"));
mySet.insert(make_pair(20, "world"));
mySet.insert(make_pair(30, "everyone"));

4. 遍历输出Set容器中的元素

我们可以使用Set容器提供的迭代器来遍历Set容器中的元素，代码如下：


for (set<pair<int, string>, decltype(&cmp)>::iterator it = mySet.begin(); it != mySet.end(); ++it)
  cout << it->first << " : " << it->second << endl;

在以上代码中，我们使用了Set容器提供的begin和end函数返回容器首位迭代器，然后使用指针it指向迭代器的地址，通过解引用操作符->来访问Pair元素中的first和second成员变量。

总结

本文介绍了如何在C++中使用Set容器存储Pair数据类型。使用Set容器可以方便地实现对Pair数据类型的有序和唯一的存储，同时也可以利用Set容器自带的红黑树结构来进行查找和删除等操作，提高程序的效率。在实际开发中，可以根据具体需求来选择使用Set容器存储Pair数据类型。

上一篇: idea打包java可执行jar包

下一篇: 从C++转学C，是否容易？

评论区

()

相似文章