2014年10月5日
摘要: 上节我们实现了back_inserter和front_inserter,接下来是更为普通的插入迭代器,它允许用户指定插入位置。实现代码如下:#ifndef ITERATOR_HPP#define ITERATOR_HPPtemplate class InsertIterator{public: ... 阅读全文
posted @ 2014-10-05 19:54 inevermore 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 本文讨论back_inserter和front_inserter的实现。当我们调用copy函数的时候,要确保目标容器具有足够大的空间,例如://将other的所有元素拷贝到以coll.begin()为起始地址的位置copy(other.begin(), other.end(), coll.begin... 阅读全文
posted @ 2014-10-05 19:12 inevermore 阅读(782) 评论(1) 推荐(0) 编辑
摘要: 优先级队列相对于普通队列,提供了插队功能,每次最先出队的不是最先入队的元素,而是优先级最高的元素。 它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下: 首先,建立一个容器,放入元素: vector coll; insertNums(coll, 3, 7); insertNums(coll, 5, 9); insertNums(coll, 1, 4); ... 阅读全文
posted @ 2014-10-05 16:37 inevermore 阅读(608) 评论(0) 推荐(0) 编辑