std::скопировать в std::cout для std::pair

StackOverflow https://stackoverflow.com/questions/634087

Вопрос

У меня есть следующий код:

#include <iostream>
#include <algorithm>
#include <map>
#include <iterator>

//namespace std
//{

std::ostream& operator << ( std::ostream& out, 
                const std::pair< size_t, size_t >& rhs )
{
    out << rhs.first << ", " << rhs.second;
    return out;
}
//}

int main() 
{

    std::map < size_t, size_t > some_map;

    // fill  some_map with random values
    for ( size_t i = 0; i < 10; ++i )
    {
        some_map[ rand() % 10 ] = rand() % 100;
    }

    // now I want to output this map
    std::copy( 
        some_map.begin(), 
        some_map.end(), 
        std::ostream_iterator< 
              std::pair< size_t, size_t > >( std::cout, "\n" ) );

    return 0;
}

В этом коде я просто хочу скопировать карту в выходной поток.Для этого мне нужно определить оператор <<(..) - ОК.Но по именам компилятор правил поиска не может найти мой оператор<<().
Потому что std::cout, std::pair и std::copy, которые вызвали мой оператор<< - все из пространства имен std.

Быстрое решение — добавить мой oerator<< в пространство имен std — но это некрасиво, имхо.

Какие решения или обходные пути этой проблемы вы знаете?

Это было полезно?

Решение 2

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

  • итератор переноса для преобразования std::pair в std::string;
  • оберните std::pair, чтобы иметь возможность перегрузить оператор<<(...);
  • используйте обычный std::for_each с функтором печати;
  • используйте std::for_each с boost::labda - выглядит красиво, за исключением доступа к членам std::pair< >::first и std::pair< >::вторых;

Я думаю, что буду использовать все эти идеи в будущем для решения других проблем.
Но в этом случае я понял, что могу сформулировать свою задачу как «преобразовать данные карты в строки и записать их в выходной поток» вместо «копировать данные карты в выходной поток».Мое решение выглядит так:

namespace
{
std::string toString( const std::pair< size_t, size_t >& data)
{
    std::ostringstream str;
    str << data.first << ", " << data.second;
    return str.str();
}
} // namespace anonymous

std::transform( 
    some_map.begin(), 
    some_map.end(), 
    std::ostream_iterator< std::string >( std::cout, "\n" ),
    toString );

Я считаю этот метод наиболее коротким и выразительным, чем другие.

Другие советы

Не существует стандартного способа нацепить std::pair, потому что то, как вы хотите, чтобы он был напечатан, вероятно, отличается от того, как этого хочет следующий парень. Это хороший пример использования пользовательского функтора или лямбда-функции. Затем вы можете передать это в качестве аргумента std::for_each для выполнения работы. 

typedef std::map<size_t, size_t> MyMap;

template <class T>
struct PrintMyMap : public std::unary_function<T, void>
{
    std::ostream& os;
    PrintMyMap(std::ostream& strm) : os(strm) {}

    void operator()(const T& elem) const
    {
        os << elem.first << ", " << elem.second << "\n";
    }
}

Чтобы вызвать этот функтор из вашего кода: 

std::for_each(some_map.begin(),
              some_map.end(),
              PrintMyMap<MyMap::value_type>(std::cout));

Я просто хотел бы отметить, что добавление вещей в пространство имен std :: является недопустимым в соответствии со стандартом C ++ (см. раздел 17.4.3.1).

То, что вы хотите, это итератор преобразования. Этот тип итератора оборачивает другой итератор, перенаправляя все методы позиционирования, такие как operator ++ и operator ==, но переопределяет operator * и operator - & Gt;.

Быстрый набросок: 

template <typename ITER> 
struct transformingIterator : private ITER {
    transformingIterator(ITER const& base) : ITER(base) {}
    transformingIterator& operator++() { ITER::operator++(); return *this; }
    std::string operator*() const
    {
        ITER::value_type const& v = ITER::operator*();
        return "[" + v->first +", " + v->second + "]";
    }
...

Просто проходил мимо, но это помогло мне, так же как и кому-то другому (сокращенная версия): 

template<typename First, typename Second>
struct first_of {
    First& operator()(std::pair<First, Second>& v) const {
        return v.first;
    }
};

Задан вариант использования: 

transform (v.begin (), v.end (), 
           ostream_iterator<int>(cout, "\n"), first_of<int, string> ());

Используя Boost Lambda, вы можете попробовать что-то вроде этого. Версия Boost Lambda, которая у меня есть, на самом деле не работает, позже я протестирую и исправлю. 

#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>

using namespace boost::lambda;

std::for_each( some_map.begin(), some_map.end(), 
               std::cout << bind( &std::map<size_t,size_t>::value_type::first, _1 )
                         << ","
                         << bind( &std::map<size_t,size_t>::value_type::second, _1 ) );

[Я бы предпочел удалить этот ответ, но пока оставлю его на тот случай, если кому-то будет интересно обсуждение.]

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

Другое решение, которое приходит на ум, - это создание оболочки для std :: pair: 

template<class A, class B>
struct pairWrapper {
  const std::pair<A,B> & x;
  pairWrapper(const std::pair<A,B> & x) : x(x) {}
}

template<class A,class B>
std::ostream & operator<<(std::ostream & stream, const pairWrapper<A,B> & pw) { ... }

    for (const auto& your_pair : your_container)
        your_stream << "[" << your_pair.first << "," << your_pair.second << "]" << endl;

более простой и универсальный! 

 for_each(some_map.begin(), some_map.end(), [](const std::map < size_t, size_t >::value_type &ite){
             cout<<ite.first<<" "<<ite.second<<endl;

});

--- С C ++ 11 все в порядке

Лицензировано под: CC-BY-SA с атрибуция
Не связан с StackOverflow
scroll top