set的使用方法

最新推荐文章于 2025-05-15 09:52:29 发布

炫橘子上火

最新推荐文章于 2025-05-15 09:52:29 发布

阅读量2.1k

点赞数 2

分类专栏： # C++ 文章标签： c++ STL set

本文链接：https://blog.youkuaiyun.com/phdongou/article/details/114354869

版权

C++ 专栏收录该内容

15 篇文章

订阅专栏

C++中set的使用方法

set是C++容器类中的一种关联容器，内部数据结构采用红黑树RB-tree实现，支持快速访问，删除等操作。set是关联集合，可反转，可排序，且键是唯一的，所以不能存储多个相同的值。set的特性是，所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值（value）和键值（key），set元素的键值就是实值，实值就是键值。set不允许有两个元素有相同的键值。另外，不能通过set的迭代器改变set的元素值，因为set的元素值就是其键值，关系到set元素的排列规则。如果任意改变set元素值，会严重破坏set的组织。

1. 头文件包含

#include <set>

2. 构造函数

1. set<int> first;//初始化一个int类型的空set（默认构造器）

2. int myints[]= {10,20,30,40,50};
   set<int> second (myints,myints+5);//范围构造器

3. //复制构造器
   set<int> third (second);//使用另一个set初始化
   set<int> fourth (second.begin(), second.end());//使用迭代器构造

4. //set的第二个模板参数是可选的，可用于指示用来对键进行排序的比较函数或对象。默认情况下，将使用模板less<>。老式的C++必须显式指定该模板参数。
  (1)struct classcomp {
     bool operator() (const int& lhs, const int& rhs) const
      {return lhs<rhs;}
   };//comp：比较函数对象，它接受两个关键参数，如果第一个参数在第二个参数之前，则返回true，否则返回false。默认情况下，它使用less <key_type>谓词。
   set<int,classcomp> fifth;//使用类做第二个模板参数comp
   
  (2)bool fncomp (int lhs, int rhs) {return lhs<rhs;}
     bool(*fn_pt)(int,int) = fncomp;
     set<int,bool(*)(int,int)> sixth (fn_pt);//使用函数指针做为comp

2. 函数方法陈列

集合(Set)是一种包含已排序对象的关联容器

1. begin() 返回指向第一个元素的迭代器

2. clear() 清除所有元素

3. count() 返回某个值元素的个数

4. empty() 如果集合为空，返回true

5. end() 返回指向最后一个元素的迭代器

6. equal_range() 返回集合中与给定值相等的上下限的两个迭代器

7. erase() 删除集合中的元素

8. find() 返回一个指向被查找到元素的迭代器

9. get_allocator() 返回集合的分配器

10. insert() 在集合中插入元素

11. lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器

12. key_comp() 返回一个用于元素间值比较的函数

13. max_size() 返回集合能容纳的元素的最大限值

14. rbegin() 返回指向集合中最后一个元素的反向迭代器

15. rend() 返回指向集合中第一个元素的反向迭代器

16. size() 集合中元素的数目

17. swap() 交换两个集合变量

18. upper_bound() 返回大于某个值元素的迭代器

19. value_comp() 返回一个用于比较元素间的值的函数

3. 函数原型与简单解释

begin
语法:iterator begin();
返回指向当前集合中第一个元素的迭代器。

clear
语法:void clear();
清除当前集合中的所有元素。

count
语法:size_type count( const key_type &key );
返回当前集合中出现的某个值的元素的数目。

empty
语法:bool empty();
如果当前集合为空，返回true；否则返回false。

end
语法:const_iterator end();
返回指向当前集合中最后一个元素的迭代器。

equal_range
语法:pair equal_range( const key_type &key );
返回集合中与给定值相等的上下限的两个迭代器。

erase
语法:
void erase( iterator i );删除i元素；
void erase( iterator start, iterator end );删除从start开始到end结束的元素；
size_type erase( const key_type &key );删除等于key值的所有元素（返回被删除的元素的个数）。

find
语法:iterator find( const key_type &key );
在当前集合中查找等于key值的元素，并返回指向该元素的迭代器；如果没有找到，返回指向集合最后一个元素的迭代器。

get_allocator
语法:allocator_type get_allocator();
返回当前集合的分配器。

insert
语法:
iterator insert( iterator i, const TYPE &val );在迭代器i前插入val；
void insert( input_iterator start, input_iterator end );将迭代器start开始到end结束返回内的元素插入到集合中；
pair insert( const TYPE &val );在当前集合中插入val元素，并返回指向该元素的迭代器和一个布尔值来说明val是否成功的被插入了。
注意：在集合(Sets)中不能插入两个相同的元素。

lower_bound
语法:iterator lower_bound( const key_type &key );
返回一个指向大于或者等于key值的第一个元素的迭代器。

key_comp
语法:key_compare key_comp();
返回一个用于元素间值比较的函数对象。

max_size
语法:size_type max_size();
返回当前集合能容纳元素的最大限值。

rbegin
语法:reverse_iterator rbegin();
返回指向当前集合中最后一个元素的反向迭代器。

rend
语法:reverse_iterator rend();
返回指向集合中第一个元素的反向迭代器。

size
语法:size_type size();
返回当前集合中元素的数目。

swap
语法:void swap( set &object );
交换当前集合和object集合中的元素。

upper_bound
语法:iterator upper_bound( const key_type &key );
在当前集合中返回一个指向大于Key值的元素的迭代器。

value_comp
语法:value_compare value_comp();
返回一个用于比较元素间的值的函数对象。