set集合用于存放一组无重复的元素。由于集合本身是有序的,所以可以高效地查找指定元素,也可以方便地得到指定大小范围地元素在容器中所处区间。

代码

#include<iostream>
#include<set>
using namespace std; template<typename T>
inline void print_set(T s) // 定义该函数用于打印集合内容
{
for(typename T::iterator it = s.begin(); it!=s.end(); ++it)
cout<<*it<<" "; cout<<endl<<endl;
} int main()
{
cout << "-----定义和初始化-----\n";
int a[] = {3,2,1,5,4};
// 定义一个集合,并初始化将数组a中的元素拷贝到集合中,默认是小于比较器less<int>(升序)
set<int> seta(a, a+5);
a[2] = 22; // 修改a数组中的元素值,集合seta不会发生改变
print_set(seta); // 设置setb为大于比较器greater<int>(降序),初始化将seta的元素考北到setb中
set<int, greater<int> > setb(seta.begin(), seta.end());
print_set(setb); cout << "----- 插入操作-----\n";
set<int> setc;
setc.insert(1); // insert()函数直接用于插入元素
setc.insert(++setc.begin(), 0); // 指定位置插入元素3
pair<set<int>::iterator, bool> r1 = setc.insert(22); // insert()函数返回值为二元组
pair<set<int>::iterator, bool> r2 = setc.insert(22); // 第二插入22不会成功
// 二元组第一个元素是插入位置的迭代器,第二个元素是插入成功与否的标志
// 成功插入返回true,失败返回false
cout << "r1:" << *r1.first << " " << r1.second << endl;
// 第二次插入22会失败,则r2.first就是集合中已存在的22的位置的迭代器
cout << "r2:" << *r2.first << " " << r2.second << endl;
int b[] = {5,6,7};
setc.insert(b+1, b+3); // b数组的后两个元素插入setc中
print_set(setc); cout << "----- 删除操作-----\n";
int c[] = {1,2,3,4,5};
set<int> setd(c, c+5);
setd.erase(4); // 删除元素4
setd.erase(++setd.begin()); // 删除第二个元素
print_set(setd);
set<int> sete(c, c+5);
set<int>::iterator ita = sete.begin();
set<int>::iterator itb = --(--sete.end());
sete.erase(ita, itb); // 删除区间[ita, itb)之间的元素
print_set(sete);
sete.clear(); // 清空集合
if(sete.empty()) // 判空
cout << "集合已空" << endl << endl; cout << "----- 查找操作-----\n";
int d[] = {1,2,3,4,5};
set<int> setf(d, d+5);
if(setf.find(3) != setf.end()) // 存在该元素,返回对应的迭代器
cout << "3在setf中" << " " << *setf.find(3) << endl;
if(setf.find(7) == setf.end()) // 不存在该元素,返回setf.end()
cout << "不存在该元素\n" << endl; cout << "----- 基于键的查找-----\n";
int e[] = {2,3,1,5,4};
set<int> setg(e, e+5);
set<int>::iterator it1, it2;
it1 = setg.lower_bound(3); cout << *it1 <<endl; // 第一个键值不小于3的元素的迭代器
it2 = setg.upper_bound(3); cout << *it2 <<endl; // 第一个键值大于3的元素的迭代器
cout << setg.count(2) << " " << setg.count(9) << endl; // 获取集合中元素2和9的个数
pair<set<int>::iterator, set<int>::iterator> pa;
pa = setg.equal_range(2); // 获取一个区间,该区间(左闭右开)包含所有元素2
for(set<int>::iterator it = pa.first; it != pa.second; ++it)
cout << *it << " ";
}

运行结果

-----定义和初始化-----
1 2 3 4 5 5 4 3 2 1 ----- 插入操作-----
r1:22 1
r2:22 0
0 1 6 7 22 ----- 删除操作-----
1 3 5 4 5 集合已空 ----- 查找操作-----
3在setf中 3
不存在该元素 ----- 基于键的查找-----
3
4
1 0
2

感谢

[C++]-set 集合的更多相关文章

  1. java基础集合经典训练题

    第一题:要求产生10个随机的字符串,每一个字符串互相不重复,每一个字符串中组成的字符(a-zA-Z0-9)也不相同,每个字符串长度为10; 分析:*1.看到这个题目,或许你脑海中会想到很多方法,比如判 ...

  2. .Net多线程编程—并发集合

    并发集合 1 为什么使用并发集合? 原因主要有以下几点: System.Collections和System.Collections.Generic名称空间中所提供的经典列表.集合和数组都不是线程安全 ...

  3. 一起学 Java(三) 集合框架、数据结构、泛型

    一.Java 集合框架 集合框架是一个用来代表和操纵集合的统一架构.所有的集合框架都包含如下内容: 接口:是代表集合的抽象数据类型.接口允许集合独立操纵其代表的细节.在面向对象的语言,接口通常形成一个 ...

  4. 编写高质量代码:改善Java程序的151个建议(第5章:数组和集合___建议75~78)

    建议75:集合中的元素必须做到compareTo和equals同步 实现了Comparable接口的元素就可以排序,compareTo方法是Comparable接口要求必须实现的,它与equals方法 ...

  5. java基础_集合List与Set接口

    List接口继承了Collection的方法  当然也有自己特有的方法向指定位置添加元素   add(索引,添加的元素); 移除指定索引的元素   remove(索引) 修改指定索引的元素   set ...

  6. Java基础Collection集合

    1.Collection是所有集合的父类,在JDK1.5之后又加入了Iterable超级类(可以不用了解) 2.学习集合从Collection开始,所有集合都继承了他的方法 集合结构如图:

  7. 轻量级“集合”迭代器-Generator

    Generator是PHP 5.5加入的新语言特性.但是,它似乎并没有被很多PHP开发者广泛采用.因此,在我们了解PHP 7对Generator的改进之前,我们先通过一个简单却显而易见的例子来了解下G ...

  8. Asp.net MVC 传递数据 从前台到后台,包括单个对象,多个对象,集合

    今天为大家分享下 Asp.net MVC 将数据从前台传递到后台的几种方式. 环境:VS2013,MVC5.0框架 1.基本数据类型 我们常见有传递 int, string, bool, double ...

  9. 这些.NET开源项目你知道吗?.NET平台开源文档与报表处理组件集合(三)

    在前2篇文章这些.NET开源项目你知道吗?让.NET开源来得更加猛烈些吧 和这些.NET开源项目你知道吗?让.NET开源来得更加猛烈些吧!(第二辑)中,大伙热情高涨.再次拿出自己的私货,在.NET平台 ...

  10. python 数据类型 --- 集合

    1. 注意列表和集合的区别 set 列表表现形式: list_1 = [1,3,4];  集合表现形式:set_1= set() list_1 = [1,2,3,4,23,4,2] print(lis ...

随机推荐

  1. 1、Centos7下安装Oracle11gR2及多实例

    实验环境: 系统:2核8G内存60G硬盘,centos7.4: 优化操作:已经关闭了防火墙.selinux,/etc/hosts文件中以添加"172.16.1.92 slave-node2& ...

  2. 在Java中如何高效判断数组中是否包含某个元素

    如何检查一个数组(无序)是否包含一个特定的值?这是一个在Java中经常用到的并且非常有用的操作.同时,这个问题在Stack Overflow中也是一个非常热门的问题.在投票比较高的几个答案中给出了几种 ...

  3. Java实验项目三——职工类对象数组按照职工生日排序

    Program: 修改项目三(1)中的第3题,实现比较方法,将对象数组的数据按照生日的大小给职工排序. Description:令日期类MyDate和员工类Worker类实现接口Comparable, ...

  4. python编程训练

    1. 反转字符串: 1 #encoding=utf-8 2 #import string 3 from collections import deque 4 5 def reverse1(string ...

  5. 【故障公告】redis 服务器宕机引发博客站点故障

    非常抱歉,今天下午 17:10~17:40 左右,由于博客系统所使用的 redis 服务器宕机,造成博客站点无法正常访问,由此给您带来很大的麻烦,请您谅解. 我们会针对这次故障改进 redis 服务器 ...

  6. QT从入门到入土(一)——Qt5.14.2安装教程和VS2019环境配置

    引言 24岁的某天,承载着周围人的关心,一路南下.天晴心静,听着斑马,不免对未来有些彷徨.但是呢,人生总要走陌生的路,看陌生的风景,所幸可以听着不变的歌,关心自己的人就那么多.就像是对庸常生活的一次越 ...

  7. Django基础-001

    一.开发模式 MVC模式: model:数据库 view:前端展示 controller:逻辑控制MTV模式 model:数据库 view:逻辑控制 template:前端展示 二.Django介绍 ...

  8. python使用笔记009--小练习

    1.密码生成器 1 ''' 2 1.写一个生产密码的程序,输入几,就产生几条密码,密码产生的不重复. 3 要求密码:长度6-12,密码必须包含 大写字母.小写字母.数字 4 产生完密码后存到一个文件里 ...

  9. STP、生成树的算法

    STP.生成树的算法       一.STP        1)STP概述        2)交换网络环路的产生        3)STP简介        4)STP的工作原理        5)S ...

  10. 论文阅读:Robust Visual SLAM with Point and Line Features

    本文提出了使用异构点线特征的slam系统,继承了ORB-SLAM,包括双目匹配.帧追踪.局部地图.回环检测以及基于点线的BA.使用最少的参数对线特征采用标准正交表示,推导了线特征重投影误差的雅克比矩阵 ...