c++ STL库容器之集合set代码实例

 更新时间:2020年03月05日 11:08:50   作者:young_Tao  
在本篇文章里小编给大家整理的是关于c++STL库容器之集合set代码实例,需要的朋友们可以参考下。

set 简介

set是STL中一种标准关联容器,其键值就是实值,实值就是键值,不可以有重复,所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),对称差(set_symmetric_difference) 等一些集合上的操作,如果需要集合中的元素允许重复那么可以使用multiset。

set 初始化

set<int> seta;
 cout << "初始化前set的大小:" << seta.size() << endl;
 cout << "初始化前set是否为空: " << seta.empty() << endl;
 
 //初始化set
 //用insert函数初始化
 for(int i = 0; i < 10; i++)
 {
  seta.insert(i);
 }
 
 /*
 //这里也可以使用数组来赋值进行初始化
 int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
 set<int> seta(a,a+10);
 */
 
 cout << "初始化后set的大小:" << seta.size() << endl;
 cout << "初始化后set是否为空: " << seta.empty() << endl;

set 基本操作

set.begin()  返回set容器的第一个元素
set.end()      返回set容器的最后一个元素
set.clear() 删除set容器中的所有的元素
set.empty()     判断set容器是否为空
set.insert() 插入一个元素
set.erase() 删除一个元素
set.size()     返回当前set容器中的元素个数

这里我们介绍几个函数

1. find

查找一个元素,如果容器中不存在该元素,返回值等于seta.end()

//使用find时要与end()进行比较
//测试find函数
 if(seta.find(0) == seta.end())
 {
  cout << "0不存在" << endl;
 }else{cout << "0存在" << endl;}
 
 if(seta.find(11) != seta.end())
 {
  cout << "11存在" << endl;
 }else{cout << "11不存在" << endl;}

2. erase

seta.erase()  删除一个元素
 
seta.clear()  删除set容器中的所有的元素
//测试erase函数
 seta.erase(9);
 cout << "删除9之后seta的值: " << endl;
 print(seta);

3. insert

//测试插入函数insert
 int a[5] = {11, 12, 13, 14, 15};
 seta.insert(a,a+5);
 cout << "插入后seta的值: " << endl;
 print(seta);

一个简单的介绍set的小程序

#include <iostream>
#include <set>
 
using namespace std;
 
//抽象一个函数,用来输出集合set中的值
void print(set<int> seta)
{
 set<int >::iterator itor = seta.begin();
 while(itor != seta.end())
 {
  cout << "set内的值为:" << *itor << endl;
  itor++;
 }
}
 
int main()
{
 set<int> seta;
 cout << "初始化前set的大小:" << seta.size() << endl;
 cout << "初始化前set是否为空: " << seta.empty() << endl;
 
 //初始化set
 //用insert函数初始化
 for(int i = 0; i < 10; i++)
 {
  seta.insert(i);
 }
 
 /*
 //这里也可以使用数组来赋值进行初始化
 int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
 set<int> seta(a,a+10);
 */
 
 cout << "初始化后set的大小:" << seta.size() << endl;
 cout << "初始化后set是否为空: " << seta.empty() << endl;
 
 print(seta);
 
 //测试find函数
 if(seta.find(0) == seta.end())
 {
  cout << "0不存在" << endl;
 }else{cout << "0存在" << endl;}
 
 if(seta.find(11) != seta.end())
 {
  cout << "11存在" << endl;
 }else{cout << "11不存在" << endl;}
 
 //测试erase函数
 seta.erase(9);
 cout << "删除9之后seta的值: " << endl;
 print(seta);
 
 //测试插入函数insert
 int a[5] = {11, 12, 13, 14, 15};
 seta.insert(a,a+5);
 cout << "插入后seta的值: " << endl;
 print(seta);
 
 
 
 return 0;
}

运行结果

到此这篇关于c++ STL库容器之集合set代码实例的文章就介绍到这了,更多相关c++ STL库容器之集合set内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++简明分析讲解布尔类型及引用

    C++简明分析讲解布尔类型及引用

    布尔型(Boolean),是一种类型变量类型,引用(reference)就是C++对C语言的重要扩充。引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样
    2022-04-04
  • 《C++ primer plus》读书笔记(三)

    《C++ primer plus》读书笔记(三)

    本文是C++读书笔记系列的第三篇,是读完《C++ primer plus》一书第九、十两章记录下来的笔记,学习C++的同学可以看看参考下。
    2014-10-10
  • C/C++实现俄罗斯方块游戏

    C/C++实现俄罗斯方块游戏

    这篇文章主要介绍了如何利用C/C++实现经典游戏之一的俄罗斯方块,文中的实现步骤讲解详细,对我们学习C语言和C++有一定的帮助,需要的可以参考一下
    2022-02-02
  • C/C++中线程基本概念与创建详解

    C/C++中线程基本概念与创建详解

    线程是在进程中产生的一个执行单元,是CPU调度和分配的最小单元,其在同一个进程中与其他线程并行运行,他们可以共享进程内的资源。本文就和大家一起聊聊线程基本概念以及如何创建多线程,需要的可以参考一下
    2022-09-09
  • C语言超详细i讲解双向链表

    C语言超详细i讲解双向链表

    在实际生活中,我们用到的最多的两种链表结构就是单链表和双向带头链表,上一篇已经介绍了单链表的实现以及一些应用,接下来我为大家详细介绍一下双向链表,以及一些链表oj题
    2022-05-05
  • C++实现日期类(Date类)的方法

    C++实现日期类(Date类)的方法

    下面小编就为大家带来一篇C++实现日期类(Date类)的方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • C++指针 详细介绍及总结

    C++指针 详细介绍及总结

    这篇文章主要介绍了C++指针 详细介绍及总结的相关资料,需要的朋友可以参考下
    2016-09-09
  • C语言编写获取Linux本地目录及本机信息的小程序实例

    C语言编写获取Linux本地目录及本机信息的小程序实例

    这篇文章主要介绍了C语言编写获取Linux本地目录及本机信息的小程序实例,小程序能够根据参数输出目录的结构以及获取主机用户的信息,需要的朋友可以参考下
    2016-04-04
  • C++骑士游历问题(马踏棋盘)解析

    C++骑士游历问题(马踏棋盘)解析

    这篇文章主要为大家详细介绍了C++骑士游历问题的解答思路,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02
  • 深入学习C语言中的函数指针和左右法则

    深入学习C语言中的函数指针和左右法则

    这篇文章主要介绍了深入学习C语言中的函数指针和左右法则,左右法则是一种常用的C指针声明,需要的朋友可以参考下
    2015-08-08

最新评论