- 博客(5)
- 资源 (23)
- 收藏
- 关注
原创 STL系列之五 priority_queue 优先级队列
priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素)。在计算机操作系统中,优先级队列的使用是相当频繁的,进线程调度都会用到。在STL的具体实现中,priority_queue也是以别的容器作为底部结构,再根据堆的处理规则
2011-11-16 12:39:00 56539 23
原创 STL系列之四 heap 堆
下面再介绍STL中与堆相关的4个函数——建立堆make_heap(),在堆中添加数据push_heap(),在堆中删除数据pop_heap()和堆排序sort_heap():头文件 #include 下面的_First与_Last为可以随机访问的迭代器(指针),_Comp为比较函数(仿函数),其规则——如果函数的第一个参数小于第二个参数应返回true,否则返回false。建立堆make_heap(
2011-11-14 01:16:13 72266 25
原创 STL系列之三 queue 单向队列
queue单向队列与栈有点类似,一个是在同一端存取数据,另一个是在一端存入数据,另一端取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也是以别的容器作为底部结构,再将接口改变,使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。单向队列一共6个常用函数(front()、ba
2011-11-09 09:20:10 69987 12
原创 STL系列之二 stack栈
栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就5个
2011-11-09 09:03:29 63039 17
原创 STL系列之一 deque双向队列
deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque的实现比较复杂,内部会维护一个map(注意!不是STL中的map容器)即一小块连续的空间,该空间中每个元素都是指针,指向另一段(较大的)区域,这个区域称为缓冲区,缓冲区用来保存deque中的数据。因此deque在随机访问和遍历数
2011-11-08 09:52:01 131720 19
Base64系列第四篇 C/C++中使用Base64编码解码(从chromium库中抽取)
2013-10-19
VC++位图特效显示合集—交错、百叶窗、随机积木、飞入伸展
2013-03-24
进程通信之三 父进程传参数与子进程返回值
2013-03-21
Windows VC++ 调整进程当前目录为程序可执行文件所在目录
2013-03-21
WindowsVC++获取多核CPU各核使用率
2013-03-20
WindowsVC++获取CPU整体使用率
2013-03-20
MoreWindows微软实习生大礼包
2013-03-18
秒杀多线程第十六篇 多线程十大经典案例之一 双线程读写队列数据
2013-03-13
Windows界面编程第八篇 listbox彩色显示隔行变色
2013-03-11
Windows界面编程第七篇 文件拖拽(文件拖放)
2013-03-11
电脑屏幕大小查看器(VC++带源码)
2013-03-03
MoreWindows界面编程第五篇 静态控件背景透明化
2013-01-06
MoreWindows界面编程第四篇 异形窗口2
2013-01-06
MoreWindows界面编程第三篇 异形窗口 1
2013-01-06
MoreWindows界面编程第一篇-位图背景与位图画刷
2012-12-31
OpenCV图像二值化
2012-12-05
VC,VS实用脚本--批量删除VC及VS临时文件
2012-11-27
MoreWindows白话经典算法之七大排序第2版(高清)
2012-09-10
MoreWindows白话经典算法之七大排序(高清版)
2012-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人