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, і в ньому немає нічого, перш ніж копіювати дані до нього.

ось ще одна альтернатива використання 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. І, нарешті, метод :: :: (( конструктор), що приймає діапазон ітераторів, не є хорошими варіантами, оскільки вони будуть викликати std :: distance () (щоб знати кількість елементів) на встановлених ітераторах. Це спричинить небажану додаткову ітерацію через усі набір елементів, оскільки набір є структурою даних Binary Search Tree, і він не реалізує ітераторів випадкового доступу.

Сподіваюся, що це допомагає.

std::copyне можна використовувати для вставки в порожній контейнер. Для цього вам потрібно використовувати вставник_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()));