zoukankan      html  css  js  c++  java
  • 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)

  • 相关阅读:
    CSS overflow 隐藏属性
    CSS visibility 隐藏属性
    多线程中的detach
    多线程中join的解释(转)
    lib 和 dll 的区别、生成以及使用详解:(包括变量,函数,类导出3种情形)(转)
    堆和栈的区别
    ZMQ相关
    不同类型的指针加减(就是向前或向后移动)[转]
    memset函数及其用法,C语言memset函数详解
    zmq中的router和dealer
  • 原文地址:https://www.cnblogs.com/scottding/p/3667271.html
Copyright © 2011-2022 走看看