zoukankan      html  css  js  c++  java
  • set

    SET


    定义:set是C++标准库中的一种关联容器。所谓关联容器就是通过键(key)来读取和修改元素。与map关联容器不同,它只是单纯键的集合。

    需要注意的是:1. set 中的元素是排好序的   2. set 中的值是唯一的,即不会在set中出现两个相同的元素。

    C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。(知道就好)

    set 的定义:set<type> s;         例如:set<int> s;

    set 的常用操作:

                               s.begin()        返回set容器的第一个元素

                               s.end()           返回set容器的最后一个元素

                               s.size()           返回当前set容器中的元素个数

                               s.insert(x)       插入 x

                               s.erase(x)       删除 x

                               s.count(x)       查询x是否存在,存在返回1,否则返回0

                               s.empty()        判断 s 是否为空

    set 的优势就是能快速查询一个数是否在一个数组中出现过

  • 相关阅读:
    ELK原理以及一些处理难点分析
    mysql无法启动,Error: page 13476 log sequence number
    Linux lsattr命令
    mysql主从复制案例及小结
    Nagios
    iptables路由转发及控制
    DNS域名解析
    无法启动Print Spooler服务,错误代码1068,依赖服务或组件
    云计算虚拟化知识
    文件上传漏洞
  • 原文地址:https://www.cnblogs.com/chuyds/p/11633905.html
Copyright © 2011-2022 走看看