zoukankan      html  css  js  c++  java
  • 容器-顺序容器 & 关联容器

    容器分为:顺序容器、关联容器,示意图如下:

    顺序容器:只存储值,

    关联容器:key-value形式,关联容器的一个元素包含两个部分:键值对(key-value) 

      有序容器:底层实现为红黑树,即容器内的key是有序的

      无序容器:底层实现为hash table,散列表

    区别:顺序容器通过元素在容器中的位置顺序存储和访问元素,而关联容器则是通过键(key)存储和读取元素的。

    vector:

    emplace_back() 和 push_back() 的区别,就在于底层实现的机制不同。push_back() 向容器尾部添加元素时,首先会创建这个元素,然后再将这个元素拷贝或者移动到容器中(如果是拷贝的话,事后会自行销毁先前创建的这个元素);而 emplace_back() 在实现时,则是直接在容器尾部创建这个元素,省去了拷贝或移动元素的过程。

    emplace & insert:与上面的类似,emplace效率更高

  • 相关阅读:
    Canvas 绘画
    h5内容初探
    border&background1
    css3选择器补充
    bootstrap
    css3文本和颜色
    css3边框与背景
    css3选择器
    jQuery之dom操作(取赋值方法)
    push.default
  • 原文地址:https://www.cnblogs.com/zyk1113/p/14200296.html
Copyright © 2011-2022 走看看