zoukankan      html  css  js  c++  java
  • STL常用数据结构

    1、std::vector

      vector与数组类似,拥有一段连续的内存空间,并且起始地址不变。便于随机访问,时间复杂度为O(1),但因为内存空间是连续的,所以在进入插入和删除操作时,会造成内存块的拷贝,时间复杂度为O(n)。

      此外,当数组内存空间不足,会采取扩容,通过重新申请一块更大的内存空间进行内存拷贝。

      支持 ”+“、”+=“,”<"等操作

    2、std::list

      list底层是由双向链表实现的,因此内存空间不是连续的。根据链表的实现原理,List查询效率较低,时间复杂度为O(n),但插入和删除效率较高。只需要在插入的地方更改指针的指向即可,不用移动数据。

       不支持 ”+“、”+=“,”<"等操作

    3、std::forward_list

      单向链表,没有反向迭代器,无法获取最后那个元素

    4、queue

       FIFO的队列,线程池调用的队列常用这个。

    back()返回一个引用,指向队列的最后一个元素。
     
    empty()函数返回真(true)如果队列为空,否则返回假(false)。
     
    front()返回队列第一个元素的引用。
     
    pop()函数删除队列的一个元素
     
    push() 在末尾加入一个元素
     
    size() 返回队列中元素的个数
  • 相关阅读:
    【2017-03-09】SQL Server 数据库基础、四种约束
    【2017-03-05】函数基础、函数四种结构、ref和out参数、递归
    procecss on技巧
    角度与弧度
    C语言求π的方法
    三轴加速度传感器角度值转换原理
    C获取数组长度
    如何使用ProcessOn制作思维导图
    processon完全装逼指南
    NORDIC GATT事件
  • 原文地址:https://www.cnblogs.com/judes/p/10498959.html
Copyright © 2011-2022 走看看