赞
踩
- #include "stdafx.h"
- #include <algorithm>
- #include <iostream>
- #include <iterator>
- struct number_iterator
- {
- typedef std::input_iterator_tag iterator_category;
- typedef int value_type;
- typedef size_t difference_type;
- typedef int* pointer;
- typedef int& reference;
- number_iterator(int v): value(v) {}
- bool operator != (number_iterator const& rhs) { return value != rhs.value;}
- number_iterator operator++() { ++value; return *this;}
- int operator*() { return value; }
- int value;
- };
- int main()
- {
-
- //number_iterator(1001);
- std::copy(number_iterator(1), number_iterator(1001), std::ostream_iterator<int>(std::cout, " "));
- return 1;
- }
在stackoverflow里面看到了这个问题Printing 1 to 1000 without loop or conditionals,以及上面这种回答,拷下来研究了一下
使用到了std::copy的算法。看了一下里面的定义,是需要重载运算符的。
- template<class _II, class _OI> inline
- _OI copy(_II _F, _II _L, _OI _X)
- {for (; _F != _L; ++_X, ++_F)
- *_X = *_F;
- return (_X); }
-
附std::copy的算法的基础知识。
----------------------------------------------------------
如果要把一个序列(sequence)拷贝到一个容器(container)中去,通常用std::copy算法,代码如下:
std::copy(start, end, std::back_inserter(container));
现在假设container开始非空(例如:container必须在循环中反复被使用好几次)。那么,要达到原来的目标,必须先调用clear函数然后才能插入新序列。这会导致旧的元素对象被析构,新添加进来的被构造。不仅如此,container自身使用的动态内存也会被释放然后又创建,就像list,map,set的节点。某些vector的实现在调用clear的时候甚至会释放所有内存。
通常,考虑到在一个已有的元素上直接copy覆盖更高效。keyi这样做:
std::copy(start, end, container.begin());
eg1:
eg2:
copy只负责复制,不负责申请空间,所以复制前必须有足够的空间
--------------------------------------------------------------------------------------------------------------
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。