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() 返回队列中元素的个数
  • 相关阅读:
    不等高cell的搭建(一)
    重复点击主界面(TabBar)按钮刷新界面--点击状态栏回到顶部
    如何学习新框架(保存图片到相册)
    上下拉刷新
    MVVM框架思想
    不等高cell的tableView界面搭建
    UITabBarController底层实现
    封装业务类
    RSS阅读器
    构造队列
  • 原文地址:https://www.cnblogs.com/judes/p/10498959.html
Copyright © 2011-2022 走看看