• 【基本数据结构-集合(set)详解】-C++


    集合是数学中的一个基本概念,通俗地理解,集合是由一些不重复的数据组成的。比如 就是{1,2,3}
    一个有1,2,3三个元素的集合。
    在 C++ 中我们常用的集合是 set 。

    它包含在头文件#include<set>

    构造方法:
    set< T > name;
    就构造了一个存储数据T的的集合name

    基本操作:

    插入:

    name.insert(T) ;
    意为:向name集合里存入数据T
    注意如果集合中已经存在了某个元素,再次插入不会产生任何效果,集合中是不会出现重复元素的。

    删除:

    name.erase(T);
    意为:把name里的T删除
    注意如果集合里面没有T元素将不会有任何效果!

    查找:

    name.count(T);
    意为:如果集合里有元素T,返回true,否则返回false
    注意这个查找的时间复杂度大概在O(log(n)),因为它是一种线性数据结构所以能够比较快速地查出这个元素

    遍历

    这个写法比较固定:

    for(set< T >::iterator it=name.begin();it!=name.end();it++)
    

    可以当做模板背一下!

    总结:
    在这里插入图片描述
    另外,集合还有一个非常重要的特性:它里面不会有重复的数据,并且会帮你自动排序!(结构体类型的需要你重新定义符号才能够正常运行哦)
    感谢阅读
    ov.

    个人博客地址: www.moyujiang.com 或 moyujiang.top
  • 相关阅读:
    洛谷P5281 [ZJOI2019] Minimax搜索
    势函数
    Comet OJ [Contest #5] 迫真大游戏
    洛谷P3307 [SDOI2013] 项链
    洛谷P5985 [PA2019] Muzyka pop
    CF1205E Expected Value Again
    review
    CF891E Lust
    线性代数
    洛谷P4607 [SDOI2018] 反回文串
  • 原文地址:https://www.cnblogs.com/moyujiang/p/11167727.html
Copyright © 2020-2023  润新知