[英]Boost: Function Output Iterator, reinventing the wheel
通常有人会去抓住Boost的Function Output Iterator,但是我不允许在工作中使用Boost。 也就是说,我只想使用copy
函数遍历一个集合,在每个项目上调用一个函数,获取该函数的输出,最后将其push_back
到另一个集合上。 我写了一些代码:
#include <iterator>
using std::iterator;
using std::output_iterator_tag;
template<typename Container, typename Function>
struct Back_Transform_Iterator : public iterator<output_iterator_tag,void,void,void,void>{
explicit Back_Transform_Iterator(Container &_container, const Function &_function)
: m_Container(_container),
m_Function(_function){}
Back_Transform_Iterator<Container,Function>& operator= (const typename Function::argument_type &value){
m_Container.push_back( m_Function( value ) );
return *this;
}
Back_Transform_Iterator<Container,Function>& operator* (){ return *this; }
Back_Transform_Iterator<Container,Function>& operator++ (){ return *this; }
Back_Transform_Iterator<Container,Function> operator++ (int){ return *this; }
typedef Container container_type;
private:
Container &m_Container;
Function m_Function;
};
template<typename C, typename F>
Back_Transform_Iterator<C,F> back_transform_inserter(C &_container, F &_unary_function){
return Back_Transform_Iterator<C,F>( _container, _unary_function );
}
但是...我遇到了编译问题。 可以肯定的是,它与operator*()
调用有关。 我不知道如何有效地取消引用容器的对象,以便它们反对函数的效果。 错误:
error C2582: 'operator =' function is unavailable in 'Back_Transform_Iterator<Container,Function>'
我要遍历的项目是不可变的。 有人知道如何解决这个问题吗?
您可以改用transform
:
transform(src.begin(), src.end(), back_inserter(container), func);
注意,应用于引用类型的const
是no-op。 因此,如果argument_type
为T&
,则说const argument_type
不会再返回const T&
而是再次返回T&
。 因此,如果您的源项目是常量,则在argument_type
是引用的情况下,您将尝试将其绑定到operator=
的非常量引用参数:
typedef int &intr;
const intr& a = 0; // fails - "const" is ignored!
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.