zoukankan      html  css  js  c++  java
  • 4.0 关联容器

    关联容器都是排好序的,有以下四种:

    1)set:   排好序的集合,不允许有相同的元素

    2)multiset:  排好序的集合,允许有相同元素

    3)map   :map中的每个元素都有关键字和值两部分,容器中的元素是按关键字排序的。不允许有多个元素关键字相同

    4)multimap: 与map类似,可以允许多个元素关键字相同

    注*:不能修改set和multiset容器中的值,因为修改后容器并不会重新调整排序。正确的做法是删除元素,再重新插入。同理也不能修改map和multimap中关键字的值

      **:在关联容器上查找和插入元素的时间复杂度都是O(log(n)).

  • 相关阅读:
    HTML区块
    HTML表单
    JavaScript 表单验证
    HTML头部
    JavaScript
    设计模式—单例模式的六种写法
    new
    new
    new
    new
  • 原文地址:https://www.cnblogs.com/by-dxm/p/5473408.html
Copyright © 2011-2022 走看看