zoukankan      html  css  js  c++  java
  • C++ STL之set常用指令

    set,关联容器,元素不允许有重复,数据被组织成一棵红黑树,以牺牲插入和删除元素的效率换来了查找元素的高效率(O(logN))。

    1、初始化

    set<int> st;

    2、begin返回第一个元素的迭代器

    3、end返回最后一个元素的迭代器

    4、clear清空

    5、empty判断是否为空,为空返回true

    6、count返回某元素的个数

    7、find返回某元素的迭代器

    8、size返回容器大小

    9、erase删除

    iterator erase( iterator i ); //删除i位置元素
    iterator erase( iterator start, iterator end );
    //删除从start开始到end(end为第一个不被删除的值)结束的元素
    size_type erase( const key_type &key );
    //删除等于key值的所有元素(返回被删除的元素的个数)
    //前两个返回第一个不被删除的双向定位器,不存在返回末尾
    //第三个返回删除个数

    10、insert插入

    iterator insert( iterator i, const TYPE &val ); //在迭代器i前插入val
    void insert( input_iterator start, input_iterator end );
    //将迭代器start开始到end(end不被插入)结束返回内的元素插入到集合中
    pair insert( const TYPE &val );
    //插入val元素,返回指向该元素的迭代器和一个布尔值来说明val是否成功被插入
    //应该注意的是在集合(Sets中不能插入两个相同的元素)

    11、lower_bound 返回指向大于(或等于)某值的第一个元素的迭代器

    12、upper_bound 返回一个指向大于key值的第一个元素的迭代器

    ------------------------------------------------------------------
    现在的你,在干什么呢?
    你是不是还记得,你说你想成为岩哥那样的人。
  • 相关阅读:
    [Beta阶段]发布说明
    [技术博客]使用微信机器人监听群内招聘信息的过程及遇到的问题
    [Beta阶段]第十次Scrum Meeting
    [Beta阶段]第九次Scrum Meeting
    [技术博客]django连接mysql数据库的方法及部分问题的解决方法
    python学习06循环
    python学习05条件分支
    python学习04数据
    python学习03字符串基本操作
    python学习01python入门一
  • 原文地址:https://www.cnblogs.com/plumrain/p/stl_set.html
Copyright © 2011-2022 走看看