随笔分类 - STL
摘要：在STL里有这个priority_queue，实现优先队列的结构。在优先队列中，优先级高的元素先出队列。现在在这里说说用法吧先看看语法：Syntax:In their implementation in the C++ Standard Template Library, priority queues take three template parameters:12 template < class T, class Container = vector<T>,class Compare = less<typename Container::value_type&g
阅读全文
摘要：标准模板库(The Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种：inputoutput//forward|bidirectional|random access要注意，上面这图表并不是表明它们之间的继承关系：而只是描述了迭代器的种类和接口。处于图表下层的迭代器都是相对于处于图表上层迭代器的扩张集。例如：forward迭代器不但拥有input和output迭代器的所有功能，还拥有更多的功能。各个迭代器的功能如下：迭代器类别说明输入从容器中读取元素。输入迭代器只能一次读入一个元素向前移动，输入迭代器只支持一遍算法，同一个输入迭代器不能两遍
阅读全文
摘要：1 STL提供的Sort 算法C++之所以得到这么多人的喜欢，是因为它既具有面向对象的概念，又保持了C语言高效的特点。STL 排序算法同样需要保持高效。因此，对于不同的需求，STL提供的不同的函数，不同的函数，实现的算法又不尽相同。1.1所有sort算法介绍所有的sort算法的参数都需要输入一个范围，[begin, end)。这里使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator), 也就是说可以随机访问的迭代器，如：it+n什么的。（partition 和stable_partition 除外）如果你需要自己定义比较函数，你可以把你定义好的仿函数(fun
阅读全文
