博客
关于我
STL—set
阅读量:295 次
发布时间:2019-03-01

本文共 1550 字,大约阅读时间需要 5 分钟。

C++ set容器详解

什么是set

set意为集合,是一个内部自动有序且不含重复元素的容器。集合在编程中常用于存储和管理一系列唯一值,且这些值可以自动按照一定顺序排列。熟练掌握set容器,可以显著简化某些算法的实现,减少代码复杂度。使用set前,需要包含相应的头文件:

#include 

set的操作

1. set的定义

set的定义方式与vector类似,通用的定义格式为:

set
s;

其中,typename可替换为任意基本数据类型(如int, char, double)或自定义数据类型(如struct)。set还支持嵌套使用其他STL容器(如vectorsetqueue等)。

2. set内元素的访问

set容器只能通过迭代器(iterator)来访问元素。迭代器的使用方法与vector类似,定义方式如下:

set
::iterator it;

通过*it可以获取set中的当前元素。set的主要操作包括插入、查找、删除等,下文将详细讲解。

3. set的常用函数

(1)insert()

insert(x)用于将值x插入set中,set会自动排序并去重。该操作的时间复杂度为O(logN),其中N为set的元素个数。

(2)find()

find(value)返回一个指向匹配值value的迭代器。如果未找到对应值,则返回set的末尾迭代器。该操作的时间复杂度为O(logN)。

(3)erase()

erase()用于删除set中的元素。有两种形式:

  • s.erase(it):通过迭代器it删除指定元素,时间复杂度为O(1)。
  • s.erase(value):通过值value删除指定元素,时间复杂度为O(logN)。
  • (4)erase区间

    erase(first, last)用于删除区间[first, last)内的所有元素。firstlast分别是起始迭代器和结束迭代器的下一个位置。时间复杂度为O(N),其中N为删除区间的元素个数。

    (5)size()

    size()返回set中元素的总数,时间复杂度为O(1)。

    (6)clear()

    clear()清空set中的所有元素,时间复杂度为O(N),其中N为set的元素个数。

    set的实际应用示例

    #include 
    #include
    using namespace std;int main() { set
    s; s.insert(2); s.insert(-3); s.insert(7); s.insert(2); s.insert(4); s.insert(-10); for (auto it = s.begin(); it != s.end(); ++it) { cout << *it << ' '; } cout << endl; // 删除元素 s.erase(s.find(3)); for (auto it = s.begin(); it != s.end(); ++it) { cout << *it << ' '; } cout << endl; s.clear(); cout << s.size() << endl; return 0;}

    输出结果:

    -10 4 7-10 4 70

    通过以上代码示例,可以看到set容器的基本操作和实际应用效果。set的自动排序和去重功能使得开发人员在处理重复值和排序问题时大大减轻了工作负担。

    转载地址:http://wpsa.baihongyu.com/

    你可能感兴趣的文章
    mysql5.7示例数据库_Linux MySQL5.7多实例数据库配置
    查看>>
    Mysql8 数据库安装及主从配置 | Spring Cloud 2
    查看>>
    mysql8 配置文件配置group 问题 sql语句group不能使用报错解决 mysql8.X版本的my.cnf配置文件 my.cnf文件 能够使用的my.cnf配置文件
    查看>>
    MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
    查看>>
    MYSQL8.0以上忘记root密码
    查看>>
    Mysql8.0以上重置初始密码的方法
    查看>>
    mysql8.0新特性-自增变量的持久化
    查看>>
    Mysql8.0注意url变更写法
    查看>>
    Mysql8.0的特性
    查看>>
    MySQL8修改密码报错ERROR 1819 (HY000): Your password does not satisfy the current policy requirements
    查看>>
    MySQL8修改密码的方法
    查看>>
    Mysql8在Centos上安装后忘记root密码如何重新设置
    查看>>
    Mysql8在Windows上离线安装时忘记root密码
    查看>>
    MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
    查看>>
    mysql8的安装与卸载
    查看>>
    MySQL8,体验不一样的安装方式!
    查看>>
    MySQL: Host '127.0.0.1' is not allowed to connect to this MySQL server
    查看>>
    Mysql: 对换(替换)两条记录的同一个字段值
    查看>>
    mysql:Can‘t connect to local MySQL server through socket ‘/var/run/mysqld/mysqld.sock‘解决方法
    查看>>
    MYSQL:基础——3N范式的表结构设计
    查看>>