首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【C++】STL 容器 - set 集合容器 ① ( set 集合容器简介 | set 集合容器操作的时间复杂度 | set 集合容器常用操作 )

一、set 集合容器 1、set 集合容器简介 C++ 语言中的 STL 容器中的 set 容器 , 是 " 集合容器 " , 容器中的 每个元素 是 " 唯一的 " , 并且 集合容器 中的元素 是按照一定的顺序进行排列的...set 中的元素只能出现一次 , multiset 中的元素可以出现多次 ; set 集合容器 中的元素 不能直接修改 , 只能 先删除 原来的元素 , 然后插入新元素 ; 2、set 集合容器操作的时间复杂度...set 集合容器 的 底层采用 " 红黑树 " 数据结构 实现 , 红黑树 是一种 " 平衡二叉树 " , 其特点是 插入 / 删除 操作 , 比线性表要快 ; set 集合容器 操作的 时间复杂度...的 插入 / 删除 操作 性能更高 ; 3、set 集合容器常用操作 set 集合容器常用操作 : 插入元素 : 调用 insert 函数 可以向 set 集合容器中插入元素 , 如果元素已存在 ,...则不会执行任何操作 ; 删除元素 : 调用 erase 函数 可以删除 set 集合容器中的指定元素 , 如果元素不存在 , 则不会执行任何操作 ; 遍历容器 : 使用 set::iterator

44310
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【Kotlin】集合操作 ④ ( Set 集合 | 可变 Set 集合 | List 与 Set 之间相互转换 | 数组类型 )

    文章目录 一、Set 集合 二、可变 Set 集合 三、List 与 Set 之间相互转换 四、数组类型 一、Set 集合 ---- List 集合中的元素是 可以重复 的 , Set 集合中的元素...不可重复 ; 调用 setOf 函数 , 可以创建 Set 集合 ; 调用 Set#elementAt 函数 , 可以 读取 Set 集合中的元素 ; 代码示例 : fun main() { val...set = setOf("Tom", "Jerry", "Jack") println(set.elementAt(1)) } 执行结果 : Jerry 二、可变 Set 集合 ---- 调用...mutableSetOf 函数 , 可以创建 可变 Set 集合 ; 可变 Set 集合 , 可以 使用 += 运算符 添加元素 , 使用 -= 运算符删除元素 ; 代码示例 : fun main()...; 调用 Set#toList() 函数 , 可以将 Set 集合转为 List 集合 ; 代码示例 : fun main() { val list = listOf("Tom", "Jerry

    58020

    Python 操作redis有序集合(sorted set)

    如果有序集合 key 不存在,则创建一个空的有序集并执行 ZADD 操作。 当 key 存在但不是有序集类型时,返回一个错误。...dest集合,如果遇到相同值不同分数,则按照aggregate进行操作 # aggregate的值为: SUM MIN MAX print r.zinterstore("43",("42","41"...当有序集合的所有成员都具有相同的分值时,有序集合的元素会根据成员的 值 (lexicographical ordering)来进行排序,而这个命令则可以返回给定的有序集合键 key 中, 元素的值介于...min 和 max 之间的成员 对集合中的每个成员进行逐个字节的对比(byte-by-byte compare), 并按照从低到高的顺序, 返回排序后的集合成员。...20.Zscan Zscan 命令用于迭代有序集合中的元素(包括元素成员和元素分值)返回的每个元素都是一个有序集合元素,一个有序集合元素由一个成员(member)和一个分值(score)组成。

    4.1K10

    redis set集合,set集合链表命令大全

    集合的性质: 唯一性,无序性,确定性注: (1).在string和link的命令中,可以通过range 来访问string中的某几个字符或某几个元素但,因为集合的无序性,无法通过下标或范围来访问部分元素....(2).集合中不会出现重复的值因此想看元素,要么随机选一个,要么全选1.sadd key  value1 value2     作用: 往集合key中增加元素2.srem value1 value2     ...作用:删除集合中值为value1 value2的元素3.spop key     作用: 返回并删除集合中key中1个随机元素4.srandmember key     作用: 返回集合key中,随机的...key         作用: 返回集合中元素的个数8.smove source dest value      作用:把source中的value删除,并添加到dest集合中9.sinter  key1...key3 三个集合中的交集,并赋给dest11.suion key1 key2..

    11810

    006:Redis-Set集合类型操作使用

    Set集合类型: 所谓的集合好比一个乾坤袋,什么东西都可以放进去,但是每个集合中的各个元素不能重复。...redis的set是string类型的无序集合 set元素最大可以包含(2的32次方-1)个元素 关于set集合类型除了基本的添加删除操作,其他有用的操作还包含集合的取并集(union),交集(intersection...通过这些操作可以很容易的实现好友推荐功能: 下图所示: 我们用集合把两个人的朋友圈表示出来: Set集合类型操作: 首先我们还是先看一下set类型的操作: sadd key member:...设置名为tomFri的key,其类型为set,内部有5个元素 设置名为linkenFri的key,其类型为set,内部有5个元素: 已经设置好两个集合了。...smove p1 p2 member: 把集合1的元素移动到集合2中、 srem key member: 从集合中删除指定的元素出去 这就是set集合类型的基本操作使用。

    34820

    Python集合set常用方法及删除操作

    参考链接: Python集合set| pop函数 set()是Python中的集合集合:是一个无序且不重复的元素集合。从定义中就可以看出,集合的特点:1.无序;2.元素不重复。   ...函数/方法名    等价操作符说明所有集合类型len(s) 集合基数:集合s中元素个数set([obj]) 可变集合工厂函数:ojb必须是支持迭代的,由obj中的元素创建集合,否则创建一个空集合frozenset...,从s中删除它s.pop() Pop操作:移除并返回s中的任意一个值s.clear() 清除操作:移除s中的所有元素  set.discard() discard(ele)将一个元素从集合中移除。...如果元素不存在于集合中,它不会抛出KeyError;如果存在于集合中,则会移除数据并返回None。   set.remove() remove(ele)也是从集合中移除元素。...如果该元素不存在于集合中,则会抛出KeyError;如果存在集合中,则会移除该元素并返回None。   set.pop() pop()从集合中移除元素,并返回任意一个元素。

    2.9K20

    redis set集合,set集合链表命令大全

    集合的性质: 唯一性,无序性,确定性注: (1).在string和link的命令中,可以通过range 来访问string中的某几个字符或某几个元素但,因为集合的无序性,无法通过下标或范围来访问部分元素....(2).集合中不会出现重复的值因此想看元素,要么随机选一个,要么全选1.sadd key  value1 value2     作用: 往集合key中增加元素2.srem value1 value2     ...作用:删除集合中值为value1 value2的元素3.spop key     作用: 返回并删除集合中key中1个随机元素4.srandmember key     作用: 返回集合key中,随机的...key         作用: 返回集合中元素的个数8.smove source dest value      作用:把source中的value删除,并添加到dest集合中9.sinter  key1...key3 三个集合中的交集,并赋给dest11.suion key1 key2..

    12210

    【Kotlin】集合操作总结 ( List 集合 | MutableList 集合 | List 集合遍历 | Set 集合 | MutableSet 集合 | Map 集合 | 可变 Map集合 )

    通过解构一次性给多个元素赋值 八、Set 集合 九、可变 Set 集合 十、List 与 Set 之间相互转换 十一、数组类型 十二、Map 集合 十三、获取 Map 值 十四、Map 遍历 十五、可变...* @param [action]函数,它接受元素的索引和元素本身 * 并对元素执行所需的操作。...---- List 集合中的元素是 可以重复 的 , Set 集合中的元素 不可重复 ; 调用 setOf 函数 , 可以创建 Set 集合 ; 调用 Set#elementAt 函数 , 可以 读取...(1)) } 执行结果 : Jerry 九、可变 Set 集合 ---- 调用 mutableSetOf 函数 , 可以创建 可变 Set 集合 ; 可变 Set 集合 , 可以 使用 += 运算符 添加元素...; 调用 Set#toList() 函数 , 可以将 Set 集合转为 List 集合 ; 代码示例 : fun main() { val list = listOf("Tom", "Jerry

    5.7K20
    领券