【C++】set的使用

于 2024-07-24 18:34:35 发布
阅读量1.4k 收藏 67
点赞数 71
分类专栏： STL C++ 文章标签： c++ 开发语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2303_79329831/article/details/140668398
版权
C++ 同时被 2 个专栏收录
30 篇文章 5 订阅
订阅专栏
STL
15 篇文章 1 订阅
订阅专栏

在这里插入图片描述

🔥个人主页： Forcible Bug Maker
🔥专栏： STL || C++

目录

🌈前言

本篇博客主要内容：STL库中set的介绍以及其用法的讲解。

set和map的底层结构是红黑树，而红黑树又是一种特殊的二叉搜索树（红黑树可以保持树的平衡）。而我们今天来学习什么是set，以及如何使用set这个容器。如果对二叉搜索树不了解，可以参考这篇：【数据结构进阶】二叉搜索树

🌈关于set

在这里插入图片描述

  1. set是按照一定次序存储元素的容器
  2. 在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。
  3. 在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。
  4. set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。
  5. set在底层是用二叉搜索树(红黑树)实现的。

🔥容量函数

在这里插入图片描述

empty

在这里插入图片描述
判断set对象是否为空。

#include<iostream>
#include<set>
using namespace std;

int main()
{
	set<int> se;
	cout << se.empty() << endl;

	se.insert(1);
	cout << se.empty() << endl;
	return 0;
}

在这里插入图片描述

size

在这里插入图片描述
返回set对象中的元素个数。

#include <iostream>
#include <set>

int main ()
{
  std::set<int> myints;
  std::cout << "0. size: " << myints.size() << '\n';

  for (int i=0; i<10; ++i) myints.insert(i);
  std::cout << "1. size: " << myints.size() << '\n';

  myints.insert (100);
  std::cout << "2. size: " << myints.size() << '\n';

  myints.erase(5);
  std::cout << "3. size: " << myints.size() << '\n';

  return 0;
}

在这里插入图片描述

🔥Modifiers

在这里插入图片描述

insert

在这里插入图片描述
支持三种重载：
single element (1)
单个元素插入

pair<iterator,bool> insert (const value_type& val);

with hint (2)
暗示插入

iterator insert (iterator position, const value_type& val);

range (3)
迭代器区间插入

template <class InputIterator>
  void insert (InputIterator first, InputIterator last);

// set::insert (C++98)
#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;
  std::set<int>::iterator it;
  std::pair<std::set<int>::iterator,bool> ret;

  // set some initial values:
  for (int i=1; i<=5; ++i) myset.insert(i*10);    // set: 10 20 30 40 50

  ret = myset.insert(20);               // no new element inserted

  if (ret.second==false) it=ret.first;  // "it" now points to element 20

  myset.insert (it,25);                 // max efficiency inserting
  myset.insert (it,24);                 // max efficiency inserting
  myset.insert (it,26);                 // no max efficiency inserting

  int myints[]= {5,10,15};              // 10 already in set, not inserted
  myset.insert (myints,myints+3);

  std::cout << "myset contains:";
  for (it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

在这里插入图片描述

erase

在这里插入图片描述
(1)
通过迭代器指向直接删除

void erase (iterator position);

(2)
通过值的查找删除，同时返回删除元素的个数

size_type erase (const value_type& val);

(3)
迭代器区间删除

void erase (iterator first, iterator last);

#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;
  std::set<int>::iterator it;

  // insert some values:
  for (int i=1; i<10; i++) myset.insert(i*10);  // 10 20 30 40 50 60 70 80 90

  it = myset.begin();
  ++it;                                         // "it" points now to 20

  myset.erase (it);

  myset.erase (40);

  it = myset.find (60);
  myset.erase (it, myset.end());

  std::cout << "myset contains:";
  for (it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

在这里插入图片描述

clear

在这里插入图片描述
将set对象中所有的元素清空。
size变为0。

#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;

  myset.insert (100);
  myset.insert (200);
  myset.insert (300);

  std::cout << "myset contains:";
  for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  myset.clear();
  myset.insert (1101);
  myset.insert (2202);

  std::cout << "myset contains:";
  for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

在这里插入图片描述

🔥Operations

在这里插入图片描述

find

在这里插入图片描述
查找set对象中的某个元素，返回指向此元素的迭代器；如不存在，返回迭代器set::end。

#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;
  std::set<int>::iterator it;

  // set some initial values:
  for (int i=1; i<=5; i++) myset.insert(i*10);    // set: 10 20 30 40 50

  it=myset.find(20);
  myset.erase (it);
  myset.erase (myset.find(40));

  std::cout << "myset contains:";
  for (it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

在这里插入图片描述

count

在这里插入图片描述
查找并返回set对象中和val值相等的值的个数。

#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;

  // set some initial values:
  for (int i=1; i<5; ++i) myset.insert(i*3);    // set: 3 6 9 12

  for (int i=0; i<10; ++i)
  {
    std::cout << i;
    if (myset.count(i)!=0)
      std::cout << " is an element of myset.\n";
    else
      std::cout << " is not an element of myset.\n";
  }

  return 0;
}

在这里插入图片描述
在set中，此函数显得比较没用，因为set中每个元素最多只有一个。但是在mutiset中就大不相同了，mutiset允许数据冗余。

lower_bound和upper_bound

在这里插入图片描述

iterator lower_bound (const value_type& val) const;

返回set对象中 大于等于（>=）val 的第一个元素的迭代器·。

在这里插入图片描述

iterator upper_bound (const value_type& val) const;

返回set对象中 大于（>）val 的第一个元素的迭代器。

// set::lower_bound/upper_bound
#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;
  std::set<int>::iterator itlow,itup;

  for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90

  itlow=myset.lower_bound (30);                //       ^
  itup=myset.upper_bound (60);                 //                   ^

  myset.erase(itlow,itup);                     // 10 20 70 80 90

  std::cout << "myset contains:";
  for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

在这里插入图片描述

equal_range

在这里插入图片描述

pair<iterator,iterator> equal_range (const value_type& val) const;

返回一个pair，其中是与val值相等的set对象的迭代器区间。

// set::equal_elements
#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;

  for (int i=1; i<=5; i++) myset.insert(i*10);   // myset: 10 20 30 40 50

  std::pair<std::set<int>::const_iterator,std::set<int>::const_iterator> ret;
  ret = myset.equal_range(30);

  std::cout << "the lower bound points to: " << *ret.first << '\n';
  std::cout << "the upper bound points to: " << *ret.second << '\n';

  return 0;
}

🌈关于multiset

在这里插入图片描述

  1. multiset是按照特定顺序存储元素的容器，其中元素是可以重复的。
  2. 在multiset中，元素的value也会识别它(因为multiset中本身存储的就是<value, value>组成的键值对，因此value本身就是key，key就是value，类型为T). multiset元素的值不能在容器中进行修改(因为元素总是const的)，但可以从容器中插入或删除。
  3. 在内部，multiset中的元素总是按照其内部比较规则(类型比较)所指示的特定严格弱排序准则进行排序。
  4. multiset容器通过key访问单个元素的速度通常比unordered_multiset容器慢，但当使用迭代器遍历时会得到一个有序序列。
  5. multiset底层结构为二叉搜索树(红黑树)。

总的来说，multiset与set的区别是，multiset中的元素可以重复，set中value是唯一的。同时，成员函数count()和equal_range()在mutiset中也更有其意义。
这里就不再赘述关于multiset的使用了。

🌈结语

本篇博客我们介绍了STL库中set和multiset，以及set成员函数接口的使用。multiset支持数据冗余，而set中的值（value）是唯一的。感谢大家支持♥

Forcible Bug Maker
关注
  • 71
    点赞
  • 踩
  • 67
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 52
    评论
专栏目录
C++ set的使用方法详解
08-29
C++ set的使用方法详解 C++ set是一个非常重要的容器，用于存储唯一的元素，且自动排序。set容器实现了红黑树的平衡二叉检索树的数据结构，它会自动调整二叉树的排列，把元素放到适当的位置。set容器所包含的元素的...
C++set函数学习
12-08
学习set参考资料，保证你会最快的学会set和multiset,PDF将详细介绍
c++ set用法详解
斯文~
07-30 6万+
c++ set用法详解setset常用操作set单元素应用set多元素应用(结构体) set set就是集合，STL的set用二叉树实现，集合中的每个元素只出现一次(参照数学中集合的互斥性)，并且是排好序的(默认按键值升序排列) 访问元素的时间复杂度是O(log⁡2n)O(\log_2n)O(log2​n) 在c++中，set的头文件是#include<set> set具有迭代器set<int>::iterator i 定义一个迭代器,名为i 可以把迭代器理解为C语言的指针 s
c++set使用
weiwjacsdn的博客
10-22 1683
查找set中是否存在某个元素 find()函数返回指向查找元素的迭代器，如果不存在返回set的end()迭代器。 count()返回该元素的个数，返回值为1代表存在，返回值为0表示不存在。 比如 set nums; 方法1: if (nums.count(10)) 方法2: if (nums.find(10) != nums.end()) 获得迭代器中的内容 *iterator ...
c++ set用法 入门必看 超详细
weixin_52115456的博客
04-16 4万+
1、set的作用 set就是集合的意思，集合的特点就是不会出现重复的内容。一般用来作查重或去重操作，举个场景，给出一个表： 姓名 爱好 小明 打篮球 小刚 画画 小明 听音乐 问该表中出现了多少个人，学会了set，就可以很轻松地解决这个问题 2、set的定义 set<储存的类型> 容器名 如： 储存int型的值 set<int> s; 储存double型的值 set<double> s; 储存string型的值 set<string&gt
C++中set用法详解
热门推荐
Donny's Blog
09-20 41万+
1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让
C++中set使用详细说明
但行好事，莫问前程
06-29 2万+
一、set 的介绍 set 翻译为集合，是一个内部自动有序且不含重复元素的容器。 当出现需要去掉重复元素的情况，而且有可能因这些元素比较大或者类型不是 int 型而不能直接开散列表，在这种情况下就可以用 set 来保留元素本身而不考虑它的个数。 当然，上面说的情况也可以通过再开一个数组进行下标和元素的对应来解决，但是 set 提供了更为直观的接口，并且加入 set 之后可以实现自动排序。 二、set 的定义 单独定义一个 set： set<typename> nam...
C++ set 函数的使用
nefu__lian的博客
08-11 7127
set的使用1.关于set2.set 容器的创建3. set 的常用函数3.1 insert 插入3.2 erease 删除 ________________________________________________________ 1.关于set C++ STL 之所以得到广泛的赞誉,STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等 关于 set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，也称
C++ set 的使用
小牧在一直在学习,在前进的道路上大家一起学习，进步。
08-17 1320
set 的介绍 C++ 中set 类模板又称为集合类模板,它的主要特点就是元素会自动排序切不允许有重复的元素 不允许直接修改元素值,不提供直接存取元素的任何操作函数 对上面的内容写一个demo证实下 #include <iostream> #include <string> using namespace std; #include <set> int main() { // 创建一个空的set set<int> a; a.
c++ set 的一些使用
weixin_46507345的博客
04-19 1476
常用方法 set 1.工具->编译选项->程序->g++:g++.exe 改为：g++ -std=c++11就可以使用auto了。 set集合是c++ stl库中自带的一个容器，set具有以下两个特点： 1、set中的元素都是排好序的 2、set集合中没有重复的元素 常用操作： begin() 　　 返回set容器的第一个元素的地址 end() 　　　　 返回set容器的最后一个元素地址 clear() 　　 删除set容器中的所有的元素 empty() 　　　 判断set容器是否为空 m
C++中的Set的用法整理
gaoqiandr的博客
06-21 2万+
这是一篇针对不了解，不熟悉运用Set的小白用的，可以帮你更好的掌握这方面知识，进阶的话不太适合哦
C++ set容器使用方法
zhapeng1的博客
07-09 1337
set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。在set中，每个元素都是唯一的，如果想要允许重复元素，可以使用multiset。 1.set的常用操作 使用时注意包含头文件<set> std::set and std::multiset associative containers s.begin() 　返回set容器的第一个元素 s.end() 　　　　 返回set容器
C++set介绍及详细使用示例（源代码）
05-25
set 是 C++ 标准模板库 (STL) 中的一个容器，它包含可以重复的元素的排序集合。但是，实际上 set 是一 个不允许有重复元素的容器，因为它内部使用红黑树（或其他自平衡搜索树）来维护元素的排序和唯一性。 set 中的...
C++_STL之set容器使用方法
05-24
### C++ STL之set容器使用方法 #### 一、引言 在C++标准模板库(STL)中，`set`容器是一种非常重要的关联容器，主要用于存储唯一元素，并且这些元素会根据其键值自动排序。`set`内部通常采用红黑树（一种自平衡的二叉...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1185
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 267
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
【C++修炼之路 第五章】string 类（补充）：string 扩展空间规律 + reserve 的缩容 + resize 的使用
唯有忍受别人不能忍受的，才能享受别人不能享受的
07-23 1129
【详细剖析】string 扩展空间规律 + reserve 的缩容性质与只改变capacity的性质 + resize 的使用 + shink_to_fit 的缩容函数
Delphi5实现鱼C屏幕保护程序
最新发布
weixin_52116519的博客
07-24 363
使用Form1的events的oncreate事件，双击命名为FormCreate。即上面的“- □ ×”不显示。
洛谷 P10732 [NOISG2019 Prelim] Palindromic FizzBuzz
wang__1233的博客
07-23 439
这题是判断 S 和 E 的区间的数是否为回文数，而回文数有一个非常简单的判断方法，那就是把数字用 to_string 转成然后复制下来，接着将复制来的通过 reverse 反转，最后判断两个字符串是否相同即可。
c++set
05-27
C++中的set是一种关联容器，它存储唯一且有序的元素。它的实现基于红黑树数据结构，因此插入、删除、查找等操作的时间复杂度都是O(log n)。set中的元素按照从小到大的顺序排序，因此每个元素都有一个对应的关键字，且不能重复。 在C++中，set被定义在头文件<set>中，可以通过以下代码创建一个set对象： ```c++ #include <set> using namespace std; set<int> s; // 创建一个空的set对象 ``` 可以使用insert()函数向set中插入元素，例如： ```c++ s.insert(3); // 向set中插入元素3 s.insert(6); // 向set中插入元素6 s.insert(1); // 向set中插入元素1 ``` 可以使用find()函数在set中查找元素，例如： ```c++ set<int>::iterator it = s.find(3); // 在set中查找元素3 if (it != s.end()) { // 找到了元素3 } ``` 可以使用erase()函数删除set中的元素，例如： ```c++ s.erase(3); // 删除set中的元素3 ``` 需要注意的是，set中的元素是唯一的，因此插入重复的元素会被忽略。同时，由于set中的元素是有序的，因此可以使用begin()和end()函数遍历set中的元素。
评论 52
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Forcible Bug Maker

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值