• Set 与 Multiset


      Set 与 Multiset 会根据待定的排序准则,自动将元素排序,两者不同之处在于前者不允许元素重复,后者允许,下面介绍一下set中的函数;

    一、set 中的 begin、end、rbegin、rend、empty、size 函数

      和其他数据结构情况相似,这里就不详细介绍了,可以参考上一篇的;

    二、set 中的 insert 函数

      set<int> s(5,10) ;

      s.insert(6) ;  // 由于不管在什么地方插入,插入之后都会进行自动排序,所以插入位置可以省略

    三、set 中的 erase 函数

      和其他函数差不多,但set中没有重复的元素,所以可以直接删除对象;

      int  a[] = {1,2,3,4,5} ;

      set<int> s(a,a+5) ;

      s.erase(5) ;  // 删除元素 5 ;

      s.erase(s.begin()) ;  // 删除第一个数

    四、set 中的 find 函数

      find 函数用来查找set中的元素,返回的是一个指针;

      int a[] = {1,2,3,4,5} ;

      set<int> s(a,a+5) ;

      s.find(2) ;  // 返回 2 所在的位置指针;

      s.erase(s.find(2)) ;   // 删除 元素 2 ,相当于 s.erase(2) ;

    五、set 中的 count 函数

      count 函数用来统计相同数值出现的次数,一般都为1,因为set中没有重复的数据

      int a[] = {1,2,3,4,5} ;

      set<int> s(a,a+5) ;

      s.count(2) ;     // 返回元素 2 出现的次数

     如果想重载排序规则的运算符,set中的对象必须为 类(struct / class)

  • 相关阅读:
    nvm安装及使用(windon/mac)
    JVM学习笔记
    Java多线程
    OkHttpClient调优案例
    Java各版本新增特性, Since Java 8
    Linux下MySQL数据库的备份与恢复
    算法和数据结构学习笔记
    联想台式机安装网卡驱动指南
    解决「现有新的ios更新可用,请从ios14 beta 版更新」问题
    linux 命令英文全称(转帖)
  • 原文地址:https://www.cnblogs.com/scottding/p/3667271.html
Copyright © 2020-2023  润新知