• set详解


    简述:

      set是stl里面的标准关联容器(vector,list,string,deque都是序列容器,map set 还有他们的mult都是关联容器),set就是集合的意思,元素只会出现一次(即会自动去重)且会对元素进行排序,底层使用红黑树来实现,插入和删除仅仅移动指针故效率肥肠高。

    定义:

    set<int> se;
    set<int>::iterator it;//set的迭代器 

    成员函数:

    容量  

    •se.size();       元素个数

    •se.clear();        清空

    •se.empty();      判空

    操作

    •se.insert(x);         插入元素x

    •se.erase(x);          删除元素x

    •se.swap(se2);     交换两个集合的元素 

    返回信息

    •se.begin();      头迭代器位置

    •se.end();      尾迭代器位置 

    •se.count(x);   查询x出现的次数,但最多是一次所以用来判断是否存在

    •se.find(x);     返回一个指向x元素的迭代器,没找到就返回end

     

  • 相关阅读:
    多重背包
    摘花生
    完全背包问题
    01背包问题
    数字金字塔
    ES6 Object.assign()的用法
    umi---className设置多个样式
    npm 安装yarn
    html引入其他html的几种方式
    react打包去掉map文件
  • 原文地址:https://www.cnblogs.com/qq2210446939/p/12520972.html
Copyright © 2020-2023  润新知