高频插入删除操作的容器首选,deque真的是个被低估的狠角色。内存分段式设计,deque在插入删除时不用像vector那样整体搬家,效率自然高不少。是你在头尾来回加减元素的时候,用它就对了。操作接口也挺友好,像push_front、pop_back这些,都是开箱即用的老熟人。而且支持双向迭代器,遍历
C++ 0 次浏览
SGI STL的heap算法是一组高效的数据结构操作函数,用于管理堆数据结构。这些函数包括push_heap、pop_heap和make_heap,分别用于将元素加入堆、从堆中移除元素和构建堆。heap算法的实现基于二叉堆的性质,具有良好的时间复杂度和空间复杂度。
C++ 18 次浏览
介绍了C++标准模板库的基本使用方法和一些常见的库函数。总结了STL的概要特性和实际应用场景。
C++ 20 次浏览
STL上课课件
C++ 20 次浏览
ACM STL库提供了多种数据结构和算法,如bitset、map、sort、string,可用于压缩文档。
C++ 25 次浏览
中文版 STL 教程电子书,内容全面,深入浅出。
C++ 22 次浏览
深入探究C++标准模板库的源代码,从中领悟抽象设计理念和数据结构原理。
C++ 12 次浏览
这篇文章讨论了C++语言的一个新扩展——标准模板库(Standard Template Library),也称为STL。
C++ 22 次浏览