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值的第一个元素的迭代器

    ------------------------------------------------------------------
    现在的你,在干什么呢?
    你是不是还记得,你说你想成为岩哥那样的人。
  • 相关阅读:
    springboot Quartz 定时任务工具类
    java 发邮件 代码
    spring boot 整合 shiro 权限框架
    java 读取xml
    flowable 报错 Waiting for changelog lock....
    微服务 springcloud Alibaba 阿里组件 项目源码
    Java 读取汉字拼音
    syslog how to
    c++ 字符串总结
    aptget 总结
  • 原文地址:https://www.cnblogs.com/plumrain/p/stl_set.html
Copyright © 2011-2022 走看看