transform_iterator 编译问题

Question

嗨，

我不喜欢发布编译问题，但我真的想不出这个。使用此代码：

#include <map>
#include <boost/iterator/transform_iterator.hpp>

using namespace std;

template <typename K, typename V>
struct get_value
{
    const V& operator ()(std::pair<K, V> const& p) { return p.second; }
};

class test
{
    typedef map<int, float> TMap;
    TMap mymap;

public:
    typedef get_value<TMap::key_type, TMap::value_type> F;
    typedef boost::transform_iterator<F, TMap::iterator> transform_iterator;

    transform_iterator begin()
    {
        return make_transform_iterator(mymap.begin(), F());
    }
};

得到这个编译错误：

transform_iterator.hpp(43) : error C2039: 'result_type' : is not a member of 'get_value<K,V>'
        with
        [
            K=int,
            V=std::pair<const int,float>
        ]

谁能解释为什么这不起作用？我正在使用带有 boost 1.36.0 的 Visual Studio 7.0

谢谢。

Answer 1

既然你也要求解释

transform_iterator 需要知道被调用函数的返回类型才能实例化自身。这是通过result_of 确定的（在<boost/utility/result_of.hpp> 中找到

如果使用函数对象，需要定义一个成员result_type来指定对象的结果类型。 （因为对象本身没有“返回类型”）

如果您使用常规函数，result_of 将能够自己解决，例如：

template <typename K, typename V>
const V & get_value(std::pair<K, V> const & p)  { return p.second; }

class test
{
  typedef map<int, float> TMap;
  TMap mymap;

public:
  typedef boost::function< const TMap::mapped_type & (const  TMap::value_type &)  > F;
  typedef boost::transform_iterator<F, TMap::iterator> transform_iterator;

  transform_iterator begin()
  {
    return boost::make_transform_iterator(mymap.begin(), &get_value< int, float >);
  }
};

Answer 2

您必须从 unary_function<const V&, std::pair<K, V> const&> 继承 get_value 才能告诉 transform_iterator get_value 的签名是什么。

Answer 3

// here is a working example:

#include <vector>
#include <iostream>
#include <boost/iterator/transform_iterator.hpp>

template <typename T, typename U>
const T& Get1st(const std::pair<T, U>& pair) { return pair.first; }

struct Bar {
    using Pairs = std::vector<std::pair<int, char>>;
    using Iter = boost::transform_iterator< decltype(&Get1st<int, char>), Pairs::const_iterator >;

    void add(int i, char c) { _pairs.emplace_back(i, c); }

    Iter begin() { return boost::make_transform_iterator(_pairs.begin(), &Get1st<int, char>); }
    Iter end()   { return boost::make_transform_iterator(_pairs.end(),   &Get1st<int, char>); }

private:
    Pairs _pairs;
};


int main() {
    Bar bar;
    bar.add(1, 'a');
    bar.add(3, 'c');
    bar.add(2, 'b');

    for(const auto& i : bar) std::cout << i << " ";
    std::cout << "\n";

    return 0;
}

// 输出：1、3、2