Re: ссылочный доступ с boost :: make_transform_iterator

Question

Я пытаюсь использовать boost :: make_transform_iterator для создания итератора для пользовательского класса, данные которого хранятся на карте и где итератор использует вектор ключей для доступа к значениям.

В моей задаче значения карты - это контейнеры, которые содержат большие данные. Поскольку я не могу позволить себе копировать данные, я хотел бы получить доступ к данным по ссылке через итератор. Однако при этом данные будут повреждены, о чем свидетельствует вывод простого примера, который я приложил.

Насколько я могу судить, проблема заключается в использовании функтора from_key, который инициализируется с использованием ссылки на карту, и семантики boost :: make_transform_iterator.

Есть идеи, как я мог бы сделать это правильно, используя boost?

Спасибо

Patrick

#include <iostream>
#include <string>
#include <vector>

#include <boost/unordered_map.hpp>
#include <boost/iterator/transform_iterator.hpp>
#include <boost/assign.hpp>
#include <boost/assign/std/vector.hpp>
#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>
#include <boost/ref.hpp>

using namespace boost::assign;
namespace bl = boost::lambda;

class holder
{
    public:
        holder() : v() {};
        holder( const std::vector<double>& in ) : v(in) {};

        std::vector<double>& vector()             { return v; };
        const std::vector<double>& vector() const { return v; };

    private:
        std::vector<double> v;
};

class from_key
{
    public:

        typedef holder result_type;

        from_key( const boost::unordered_map<std::string, holder >& m ) : map_(m) {};

        const holder& operator() ( const std::string& in ) const { return map_.at(in); };

    private:
        const boost::unordered_map<std::string, holder >& map_;
};

typedef boost::transform_iterator<from_key,  std::vector<std::string>::iterator > iterator;

int main()
{
    std::vector<std::string> keys;
    keys += "1","2","3";

    std::vector<double> vals;
    vals += 1.0, 2.0, 3.0;
    holder h(vals);

    boost::unordered_map<std::string, holder > m;
    insert( m ) ( "1", h )
                ( "2", h )
                ( "3", h );

    iterator it  = boost::make_transform_iterator( keys.begin(), from_key( m ) );
    iterator end = boost::make_transform_iterator( keys.begin(), from_key( m ) );

    const std::vector<double>& v = it->vector();

    std::for_each( vals.begin(), vals.end(), std::cout << bl::_1 << " " );
    std::cout << std::endl;
    std::for_each( v.begin(), v.end(), std::cout << bl::_1 << " " );  
    std::cout << std::endl;
}

Answer 1

Это я только догадываюсь, но transform_iterator - это обертка вокруг объекта функции и базового итератора.Я не удивлюсь, если тип возвращаемого им оператора разыменования совпадает с typedef для result_type вашего функтора.Вы пытались использовать ссылочный тип в качестве result_type-typedef?

Другими словами, измените

typedef holder result_type;

на

typedef holder const& result_type;

и посмотрите, что произойдет ...