博客专栏  >  综合   >  例说数据结构&STL

例说数据结构&STL

本专栏会用最实际的例子来描述常用的数据结构,并且结合介绍标准模板库STL各个容器来理解它们的特色与优势,从而大大提高我们程序开发的效率。

关注
2 已关注
14篇博文
  • 例说数据结构&STL(十三)——pair

    1 pair类型概述   pair的功能就像它的名字一样,pair将一对值组合成一个值,这一对值可以具有不同的数据类型,两个值可以分别用pair的两个公有函数first和second访问。  1....

    2017-08-19 22:06
    212
  • 例说数据结构&STL(十二)——iterator

    1 白话迭代器(iterator)   前面其实每个容器介绍的时候都基本解除过迭代器,但是迭代器的使用细节以及不同容器使用条件我觉得还是很有必要好好总结一下,这也就是本文的重点。迭代器在STL中用来...

    2017-07-30 22:11
    285
  • 例说数据结构&STL(十一)——hash_map/unordered_map

    1 白话hash_map/unordered_map   本篇博文,我们来了解另外两个基于key-value的新结构hash_map和unorderd_map。两者都属于基于哈希表(hash ta...

    2017-07-30 21:44
    249
  • 例说数据结构&STL(十)——hash_set/unordered_set

    1 白话hash_set/unordered_set   这一章节,我们来了解两个新的结构体hash_set和unorderd_set。我将这两者放在一个博文中介绍是因为它们都属于基于哈希表(ha...

    2017-07-30 18:14
    376
  • 例说数据结构&STL(九)——map

    map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力。由于这个特性,它完成有可能在我们处理一对一数据的时候...

    2017-07-30 14:01
    174
  • 例说数据结构&STL(八)——set

    set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还...

    2017-07-30 10:59
    222
  • 例说数据结构&STL(七)——priority_queue

    1 白话优先队列(priority_queue)   前面我们已经相继介绍了双向队列和FIFO特性的队列,这里我们还要接触另一个包含“队列”称呼的数据结构——优先队列。其实这三个数据结构名称看似很像...

    2017-07-29 23:41
    368
  • 例说数据结构&STL(六)——heap

    1 白话队列(queue)   heap并不归属于STL容器组件,不像队列queue它们拥有自己独立的类定义,它只能借助其他诸如数组,vector等数据结构完成堆的构造操作。但是heap实际当中有...

    2017-07-29 22:34
    167
  • 例说数据结构&STL(五)——stack

    1 白话栈(stack)   栈(statck)和队列相似,是一个带有数据存储特性的数据结构。栈中存储数据与队列相反是先进后出的(First In Last Out, FILO),我们可以对应于生活...

    2017-07-29 21:18
    200
  • 例说数据结构&STL(四)——queue

    1 白话队列(queue)   大家一定听过这样一个关于队列的笑话,“在饭堂排队打饭,最大的欣慰不是前面的人越来越少,而是后面等的人越来越多”。从这句话我们就能探出队列数据结构的精髓,它是一种先进...

    2017-07-28 23:24
    212
  • 例说数据结构&STL(三)——deque

    1 白话双向队列(deque)   deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在STL中接口上和vector非常相似,此外它还是STL中queue...

    2017-07-27 23:38
    297
  • 例说数据结构&STL(二)——list

    list(链表,准确来说STL中该模板类是双向链表,单向链表是slist(目前STL中还没有单独的容器实现),也是一种非常常用的数据结构,它和vector一样在属于STL中顺序容器的一种。list中各...

    2017-07-27 21:32
    238
  • 例说数据结构&STL(一)——vector

    1 白话vector(向量)   数据结构vector又称为动态数组,因为它无需像普通数组定义的时候规定具体空间大小,一定程度上可以节约内存空间。但是它又具有普通数组连续物理内存存储的优势,即各元素...

    2017-07-26 23:51
    306
  • C++中数组、链表和vector等容器之间的区别

    1. 各个容器之间区别① vector   (连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间岁间的插入,删除元素要慢,而且如果一开始分配的空间不够...

    2016-10-12 09:05
    2728
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部