一、set的概念
set 翻译为集合,是一个内部自动有序且不含重复元素的容器。set 最主要的作用就是自动去重并按升序排序,因此遇到需要去重但是又不方便直接开数组的情况。set 中的元素是唯一的,其内部采用“红黑树”实现。
红黑树示意图如下:
使用 set 前,必须先添加 set 头文件,即 #include
定义一个 set 的方法如下:
set
其中,typename 可以是任何基本类型或者容器,name 是集合的名字。
二、set的定义
也可以定义set数组,例如:set
需要注意的是,set只能通过迭代器访问。即先定义一个迭代器:set
三、Set 使用方法总结:
set
struct rec{...};set
multiset
set
s.begin() 是指向集合中最小元素的迭代器。
s.end() 是指向集合中最大元素的下一个位置的迭代器。
s.rbegin()返回一个逆向迭代器,指向倒数第一个字符。
set
s.insert(x) 把一个元素 x 插入到集合 s 中,时间复杂度为O(logn)。
s.erase(x) 从 s 中删除所有等于 x 的元素。
s.find(x) 在集合s中查找等于 x 的元素,并返回指向该指针的迭代器。若不存在,则返回 s.end() 。时间复杂度O(logn)O(logn)。
s.count(x) 返回集合 s 中等于 x 的元素个数,时间复杂度O(k+logn),其中 k 为元素 x 的个数。
0.0分
5 人评分
分糖果 (C++代码)浏览:855 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:823 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:590 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:543 |
大神老白 (C语言代码)浏览:638 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1078 |
简单的a+b (C语言代码)浏览:807 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:819 |