std::set作为一个有序集合

摘要：std::set作为标准库的一个关联容器，实现内部元素进行了排序，使用这特性可以对一组元素进行插入排序。std::set最初的设计是完成数学中“集合”的概念，它提供的接口也是如此。本文简单地介绍一下这一个标准库容器。

为了使用std::set，我只需要如下：

#include<set>
//定义一个整型数据的集合
std::set<int> set;

如同所有的STL容器一样，std::set的基本的使用是如此简单，即使使用看起来很高级的功能也并不难，STL是经过设计的调试可用的库。

下面我会展示一些简单的使用示例，这些是示例非常简单，首先介绍那个“排序”的用法：

#include<set>
int array[5]={12, 34, 10, 98, 3};
const size_t array_size=sizeof(array)/sizeof(array[0]);
std::set<int> set;
for(size_t i=0; i<array_size; ++i)
{
//把数据插入集合，数据自动排序
set.insert(array[i]);
}

//此时已经排序了，下面依次输出
std::set<int>::const_iterator b=set.begin();
for(; b!=set.end(); ++b)
{
std::cout << *b << '\n';
}

在一般意识中，一个集合并没有太多的操作，所有在STL中，std::set也没有太多操作，它的排序是自动的，我们可以插入一个元素，也可以删除一个元素，也有迭代器。下面简单的示例包括std::set自身的多数的特性：

#include<set>
int array[5]={12, 34, 10, 98, 3};
const size_t array_size=sizeof(array)/sizeof(array[0]);
//一个新的定义容器的方法
std::set<int> set(array, array+array_size);

//插入一个元素
set.insert(23);
//移除一个元素
set.erase(10);
//移除一个元素不在集合中的元素
//此时什么也不做，n作为返回值将会是0
//指明没有元素移除
size_t n=set.erase(11);

//使用迭代器，找到一个元素
std::set<int>::const_iterator result=set.find(98);

std::set<int> other;
//交换两个集合的内容
std::swap(set, other);

//清楚所有的内容
other.clear();

std::set很简单，正如多数STL工具一样，但是却可以给我们许多新的感觉。祝大家学习愉快！

std::set作为一个有序集合相关推荐

python 操作redis之——有序集合(sorted set) （七）
#coding:utf8 import redis r =redis.Redis(host="23.226.74.190",port=63279,password="66 ...
Python 操作redis有序集合
#coding:utf8 import redis r =redis.Redis(host="23.226.74.190",port=63279,password="66 ...
后退返回命令数量_Redis | Redis 有序集合相关命令
Redis 支持多种数据结构,比如字符串.列表.集合.有序集合和哈希等数据结构.本次我整理了关于有序集合相关的命令,也就是关于 Sorted Sets 相关的命令,如下图. 上图中用红色圈 ...
jtoken判断是否包含键_Redis源码解析十三--有序集合类型键实现(t_zset)
有序集合类型键实现 1. 有序集合命令 Redis有序集合命令如下表所示:Redis 有序集合命令详解 2. 有序集合类型实现有序集合对象的底层实现类型如下表: 关于底层的数据结构剖析和实现,请看如 ...
Redis介绍、优点，缺点、数据类型：字符串、集合、列表、散列、有序集合、HLL、GEO操作
Redis Redis(REmote DIctionary Server)是一个非常流行的基于内存的轻量级键值数据库(key-value database).与其把Redis称为一种数据库,不如说Re ...
Redis有序集合(sorted set)使用
有序集合说明 Redis的有序集合(sorted set),同时具有"有序"和"集合"两种性质,这种数据结构中的每个元素都由一个成员和和一个与成员相关联的分值组 ...
有序集合对象 ZSet 的底层原理
这里写目录标题 ziplist 压缩列表结构压缩列表结构压缩列表节点结构连锁更新压缩列表在Redis中的用途 skiplist 传统跳表改进后的跳表 zset中的跳表 redis中如何保证s ...
redis有序集合键（数据结构篇）
文章目录有序集合(soted set / zset) 有序集合示例基本操作添加元素删除元素返回元素的分值增加或减少元素的分值返回有序集合的基数返回元素的排名(rank) 返回元素的逆序 ...
python set判断一个键是否存在_python redis 有序集合sorted set检查某个键是否存在
redis有序集合(Sorted Set)命令ZADD ZREM ZCARD ZCOUNT ZSCORE ZINCRBY ZRANGE ZREVRANGE ZRANGEBYSCORE ZREVRANG ...

std::set作为一个有序集合

std::set作为一个有序集合相关推荐

最新文章

热门文章