博客专栏  >  编程语言   >  C++ STL

C++ STL

对C++ STL的源码进行深度剖析,适合与侯捷的《stl源码剖析》一起看。 源码面前,了无秘密。

关注
318 已关注
11篇博文
  • STL系列十一 随机三趣题——随机重排,文件中随机取一行,生成N个随机数。

    本文将介绍三个有趣的随机问题,分别是随机重新排列、从文件中随机取一行数据、生成N个随机数。 一.随机重新排列将一个序列打乱并对其进行随机的重新排列,关键在于每种序列的被选择概率要一样,不然有失“公平”...

    2012-06-24 23:28
    18771
  • STL系列之十 全排列(百度迅雷笔试题)

    全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总...

    2012-03-21 09:35
    97721
  • STL系列之九 探索hash_set

    Title:        STL系列之九 探索hash_setAuthor:     MoreWindowsBlog:       http://blog.csdn.net/MoreWindowsE...

    2012-03-08 11:52
    36322
  • STL系列之八 slist单链表

    微软的VS208所使用的PJ STL(注1)中的list是双链表,但在某些场合,一个轻量级的单链表会更加合适。单链表非常常见,这里就不去细说了,本文的slist(single linked list)...

    2012-01-09 09:54
    14463
  • STL系列之七 快速计算x的n次幂 power()的实现

    计算x的n次幂最简单直接的方法就是相乘n次,很容易写出程序://计算x^n 直接乘n次 by MoreWindows( http://blog.csdn.net/MoreWindows ) int p...

    2012-01-04 10:33
    19866
  • STL系列之六 set与hash_set

    STL系列之六 set与hash_setset和hash_set是STL中比较重要的容器,有必要对其进行深入了解。在STL中,set是以红黑树(RB-tree)作为底层数据结构的,hash_set是以...

    2011-12-01 09:49
    32833
  • STL系列之五 priority_queue 优先级队列

    priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元...

    2011-11-16 12:39
    49608
  • STL系列之四 heap 堆

    下面再介绍STL中与堆相关的4个函数——建立堆make_heap(),在堆中添加数据push_heap(),在堆中删除数据pop_heap()和堆排序sort_heap():头文件 #include ...

    2011-11-14 01:16
    57806
  • STL系列之三 queue 单向队列

    queue单向队列与栈有点类似,一个是在同一端存取数据,另一个是在一端存入数据,另一端取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也是以...

    2011-11-09 09:20
    60297
  • STL系列之二 stack栈

    栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶...

    2011-11-09 09:03
    56088
  • STL系列之一 deque双向队列

    deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque的实现比较复杂,内部会维护一...

    2011-11-08 09:52
    106978
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部