Как прочитать произвольное количество значений с помощью std::copy?

Question

Я пытаюсь закодировать действие, противоположное этому:

std::ostream outs; // properly initialized of course
std::set<int> my_set; // ditto

outs << my_set.size();
std::copy( my_set.begin(), my_set.end(), std::ostream_iterator<int>( outs ) );

это должно быть что-то вроде этого:

std::istream ins;

std::set<int>::size_type size;
ins >> size;

std::copy( std::istream_iterator<int>( ins ), std::istream_iterator<int>( ins ) ???, std::inserter( my_set, my_set.end() ) );

Но я застрял с итератором 'end' - входные интерфейсы не могут использовать std ::advance, и я также не могу использовать два потока с одним и тем же источником...

Есть ли какой-нибудь элегантный способ решить эту проблему?Конечно, я могу использовать цикл for, но, может быть, есть что-то получше :)

Answer 1

Вы можете получить из istream_iterator < T > ;.
Хотя использование метода генератора Daemin является еще одним вариантом хотя я бы генерировал непосредственно в набор, а не использовал промежуточный вектор.

#include <set>
#include <iterator>
#include <algorithm>
#include <iostream>


template<typename T>
struct CountIter: public std::istream_iterator<T>
{
    CountIter(size_t c)
        :std::istream_iterator<T>()
        ,count(c)
    {}
    CountIter(std::istream& str)
        :std::istream_iterator<T>(str)
        ,count(0)
    {}

    bool operator!=(CountIter const& rhs) const
    {
        return (count != rhs.count) && (dynamic_cast<std::istream_iterator<T> const&>(*this) != rhs);
    }
    T operator*()
    {
        ++count;
        return std::istream_iterator<T>::operator*();
    }

    private:
        size_t  count;
};

int main()
{
    std::set<int>       x;

    //std::copy(std::istream_iterator<int>(std::cin),std::istream_iterator<int>(),std::inserter(x,x.end()));
    std::copy(
                CountIter<int>(std::cin),
                CountIter<int>(5),
                std::inserter(x,x.end())
            );
}

Answer 2

Использование:

std::copy( std::istream_iterator<int>(ins),
           std::istream_iterator<int>(),
           std::inserter(my_set, my_set.end())
         );

Обратите внимание на пустой параметр:

std::istream_iterator<int>();

Answer 3

Ошибка ... copy_n () алгоритм?

Answer 4

Рассматривая это немного, я не думаю, что чтение непосредственно в набор будет работать, так как вам нужно вызвать insert для него, чтобы фактически добавить элементы (я могу ошибаться, здесь довольно рано утром). Хотя, кратко глядя на документацию STL в VS2005, я думаю, что что-то, использующее функцию generate_n, должно работать, например:

std::istream ins;
std::set<int> my_set;
std::vector<int> my_vec;

struct read_functor
{
    read_functor(std::istream& stream) :
        m_stream(stream)
    {
    }

    int operator()
    {
        int temp;
        m_stream >> temp;
        return temp;
    }
private:
    std::istream& m_stream;
};

std::set<int>::size_type size;
ins >> size;
my_vec.reserve(size);

std::generate_n(my_vec.begin(), size, read_functor(ins));
my_set.insert(my_vec.begin(), my_vec.end());

Надеюсь, это либо решило вашу проблему, либо убедило вас, что цикл не так уж и плох в общей схеме вещей.

Answer 5

Как насчет использования альтернативного итератора для обхода, а затем использования функционального объекта (или лямбды) для заполнения контейнера?

istream ins;
set<int>::size_type size;
set<int> new_set;
ins >> size;
ostream_iterator<int> ins_iter(ins);

for_each(counting_iterator<int>(0), counting_iterator<int>(size),
  [&new_set, &ins_iter](int n) { new_set.insert(*ins_iter++); }
);

Конечно, это предполагает, что у вас есть C ++ 0x-совместимый компилятор.

Кстати, 'counting_iterator < >' является частью Boost.Iterator .

Answer 6

Или вы можете сделать это:

my_set.insert(std::istream_iterator<int>(ins), std::istream_iterator<int>());

Answer 7

Да, sdg, но когда я хочу использовать другие структуры данных в этом файле / потоке? Вероятно, мне следует явно написать здесь, я хочу сохранить другой материал после этого набора, поэтому я также сохраняю размер.

Answer 8

(Отредактировано: я должен был прочитать вопрос ближе ...)

Несмотря на некоторую подозрительность, вы можете получить примерно правильное поведение, если в файле есть запись, которая будет " fail " первый цикл, затем очистите бит сбоя в потоке и начните читать больше.

Данные, без явного размера, но вот так

1 1 2 3 5 8 Fibb

Скорее всего, то, что я имел в виду, похоже на приведенный ниже код, по крайней мере на VS2005 с STLPort.

typedef std::istream_iterator < int, char, std::char_traits ,ptrdiff_t> is_iter;
std::copy( is_iter(cin), is_iter(), inserter(my_set,my_set.end()));
cin.clear();
std::cin >> instr;