C++STL之Set容器

点击打开在线编译器,边学边练

1. 简介

Set(集合)属于关联式容器,也是STL中最实用的容器,关联式容器依据特定的排序准则,自动为其元素排序。Set集合的底层使用一颗红黑树(可能读者对此不太了解,等但学到树论与图论的章节的时候就会明白原因),其属于一种非线性的数据结构,每一次插入数据都会自动进行排序,注意,不是需要排序时再排序,而是每一次插入数据的时候其都会自动进行排序。因此,Set中的元素总是顺序的。

Set的性质有:数据自动进行排序且数据唯一,是一种集合元素,允许进行数学上的集合相关的操作。

2. 相关文件

头文件:#include<set>

3. 初始化

初始化格式:

template < class T,                        
           class Compare = less<T>,        
           class Alloc = allocator<T>      
           > class set;

基本上就是三个参数,第一个是值,第二个比较器,用于比较内容,默认为less<Key>即降序,第三个是内存配置器,负责内存的分配和销毁。

在实际使用中,我们仅仅为其分配值就足以满足大部分需求。

set<int> s;       //直接指定值的类型创建,其他为默认方法
//其余方法与前文的创建方法类似,不做具体展示……

4. 迭代器

C98标准下:

 for (set<int>::iterator it=s.begin(); it!=s.end(); ++it)
        cout << *it << ' ';

这也是前文学过的标准用法,接下来,让我们了解一个更加先进和便捷的方法,auto方法迭代,这需要我们编译器开启C11标准,每个编译器的开启标准不一,请具体情况具体分析。

C11标准下:

 for (auto it=s.cbegin(); it!=s.cend(); ++it)
        cout << *it << ' ';

可见我们使用了auto进行了迭代器类型的自动识别,省去了我们的声明迭代器的那一部分内容,这使得代码更加简化。

5. 常用接口

我们使用sst<int> s 预先创建了一个集合,命名为s,方便举例

a)大小size()

返回链表元素的个数

函数原型:size_type size() const;

cout<<s.size()<<endl;   //直接返回栈中元素的个数

b) 插入元素insert()

插入一个元素,插入元素的类型必须与创建的容器类型一致

函数原型:pair<iterator,bool> insert (const value_type& val);

s.insert(i);

c)删除元素erase()

删除一个元素,或者是一段区间的元素,将会自动缩减空间使用。

函数原型:

iterator erase (iterator position);

iterator erase (iterator first, iterator last);

使用方法:

s.erase(s.begin());  //使用迭代器的方法删除第一个元素
s.erase(s.begin(),s.end());     //删除一段内容,这里是全部删除

d)清空元素clear()

将整个set集合中的内容清空,注意,这里只是清空元素,其所占用的最大内存空间还是不会改版的。

s.clear();

e)查找元素find()

函数原型:iterator find (const value_type& val) const;

函数原型:iterator find (const value_type& val) const;

Find方法返回一个迭代器类型的指针,因此我们直接通过find获取其数据的时候需要使用指针*的方式进行表示,否则将会报错。

cout<< *s.find(4) <<endl;

或者 实现找到的删除指定元素

s.erase(s.find(4));


第一章 数据结构入门
第二章 链表
第三章 栈
第四章 队列
第五章 从C语言到C++
第六章 串,数组,矩阵,广义表
第七章 树
第八章 图
第九章 算法—查找
第十章 算法—排序
第十一章 算法&竞赛,思维培养
第十二章 后记