读书笔记之：C++ STL 开发技术导引-3

第17章 string基本字符序列容器

string常用 的函数

http://www.cplusplus.com/reference/string/string/

 

第18章 stack堆栈容器

堆栈是一种适配器

堆栈的实现

由于C++ STL中堆栈是不预设大小的，所以在入栈的时候就不考虑堆栈空间是否为满，均将元素压入到堆栈，从而函数没有标明入栈成功与否的返回值。

stack容器函数

http://www.cplusplus.com/reference/stl/stack/

第19章 queue队列容器

queue源代码

queue容器函数

http://www.cplusplus.com/reference/stl/queue/

 

第20章 priority_queue优先队列容器

 

priority_queue容器函数

http://www.cplusplus.com/reference/stl/priority_queue/

在priority_queue的实现中，主要采用了make_heap,push_heap和pop_heap三个函数。

make_heap函数将数组的元素重新排序，使之成为一个堆,完成堆的创建工作。

push_heap是将新元素插入到堆中。pop_heap函数是将最大元素移到最后一个位置。并未真正的删除元素。

下面是代码：

 

第四篇 C++ STL 算法技术

第21章 非变易算法

常用的几个非变易算法如下：

 

第22章 变易算法

常用的变易算法如下：

第23章 排序算法

元素入堆

第24章 数值算法