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