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

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

string常用 的函数

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

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

 

第18章 stack堆栈容器

堆栈是一种适配器

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

堆栈的实现

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

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

stack容器函数

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

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

第19章 queue队列容器

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

queue源代码

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

queue容器函数

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

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

 

第20章 priority_queue优先队列容器

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

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

 

priority_queue容器函数

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

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

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

make_heap函数将数组的元素重新排序,使之成为一个堆,完成堆的创建工作。
push_heap是将新元素插入到堆中。pop_heap函数是将最大元素移到最后一个位置。并未真正的删除元素。
下面是代码:
读书笔记之:C++ STL 开发技术导引-3

相关文章:

  • 2021-11-06
  • 2022-12-23
  • 2022-01-10
  • 2022-12-23
  • 2021-08-02
  • 2022-02-21
  • 2021-09-02
  • 2022-01-04
猜你喜欢
  • 2021-10-08
  • 2021-06-19
  • 2022-02-25
  • 2021-10-05
  • 2021-09-26
  • 2021-10-13
  • 2021-07-27
相关资源
相似解决方案