C ++, скопировать в вектор

Мне нужно скопировать std::setв std::vector:

std::set <double> input;
input.insert(5);
input.insert(6);

std::vector <double> output;
std::copy(input.begin(), input.end(), output.begin()); //Error: Vector iterator not dereferencable

В чем проблема?

Вам необходимо использовать back_inserter:

std::copy(input.begin(), input.end(), std::back_inserter(output));

std::copyне добавляет элементы в контейнер, в который вы вставляете: он не может; в контейнере есть только итератор. Из-за этого, если вы передаете выходной итератор напрямую std::copy, вы должны убедиться, что он указывает на диапазон, по крайней мере достаточно большой, чтобы содержать входной диапазон.

std::back_inserterсоздает выходной итератор, который вызывает push_backконтейнер для каждого элемента, поэтому каждый элемент вставляется в контейнер. В качестве альтернативы, вы могли бы создать достаточное количество элементов в, std::vectorчтобы содержать копируемый диапазон:

std::vector<double> output(input.size());
std::copy(input.begin(), input.end(), output.begin());

Или вы можете использовать std::vectorконструктор диапазона:

std::vector<double> output(input.begin(), input.end()); 

Просто используйте конструктор для вектора, который принимает итераторы:

std::set<T> s;

//...

std::vector v( s.begin(), s.end() );

Предполагается, что вам просто нужно содержимое s в v, и в v нет ничего до копирования данных в него.

Вот еще один вариант использования vector::assign:

theVector.assign(theSet.begin(), theSet.end());

Вы не зарезервировали достаточно места в вашем векторном объекте для хранения содержимого вашего набора.

std::vector<double> output(input.size());
std::copy(input.begin(), input.end(), output.begin());

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

template <typename T>
std::vector<T> VectorFromSet(const std::set<T>& from)
{
    std::vector<T> to;
    to.reserve(from.size());

    for (auto const& value : from)
        to.emplace_back(value);

    return to;
}

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

1. back_inserter может использоваться, но он вызовет push_back () для вектора ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ). emplace_back () более эффективен, потому что он избегает создания временного при использовании push_back () . Это не проблема с тривиально сконструированными типами, но будет влиять на производительность для нетривиально сконструированных типов (например, std :: string).

2. Нам нужно избегать создания вектора с аргументом размера, который приводит к созданию всех элементов по умолчанию (ни за что). Как, например, с решением с использованием std :: copy () .

3. И, наконец, метод vector :: assign () или конструктор, принимающий диапазон итераторов, не являются хорошими вариантами, потому что они будут вызывать std :: distance () (чтобы узнать количество элементов) на итераторах множества . Это приведет к нежелательной дополнительной итерации по всем элементам набора, поскольку набор является структурой данных дерева двоичного поиска и не реализует итераторы с произвольным доступом.

Надеюсь, это поможет.

std::copyне может быть использован для вставки в пустой контейнер. Для этого вам нужно использовать insert_iterator следующим образом:

std::set<double> input;
input.insert(5);
input.insert(6);

std::vector<double> output;
std::copy(input.begin(), input.end(), inserter(output, output.begin()));