C ++, skopiuj zestaw do wektora

Muszę skopiować std::setdo 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

Gdzie jest problem?

Musisz użyć back_inserter:

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

std::copynie dodaje elementów do kontenera, do którego wstawiasz: nie może; ma tylko iterator do kontenera. Z tego powodu, jeśli przekazujesz iterator wyjściowy bezpośrednio do std::copy, musisz upewnić się, że wskazuje zakres, który jest co najmniej wystarczająco duży, aby pomieścić zakres wejściowy.

std::back_insertertworzy iterator danych wyjściowych, który wywołuje push_backkontener dla każdego elementu, więc każdy element jest wstawiany do kontenera. Alternatywnie możesz utworzyć wystarczającą liczbę elementów w elemencie, std::vectoraby pomieścić kopiowany zakres:

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

Lub możesz użyć std::vectorkonstruktora zakresu:

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

Po prostu użyj konstruktora dla wektora, który przyjmuje iteratory:

std::set<T> s;

//...

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

Zakłada, że ​​chcesz tylko zawartość s in v, a przed skopiowaniem danych nie ma nic w v.

oto inna alternatywa użycia vector::assign:

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

Nie zarezerwowałeś wystarczająco dużo miejsca w swoim obiekcie wektorowym, aby pomieścić zawartość zestawu.

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

Myślę, że najbardziej efektywnym sposobem jest wstępne przydzielenie, a następnie umieszczenie elementów:

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;
}

W ten sposób będziemy wywoływać konstruktor kopiujący tylko dla każdego elementu, w przeciwieństwie do wywoływania najpierw konstruktora domyślnego, a następnie kopiowania operatora przypisania dla innych rozwiązań wymienionych powyżej. Więcej wyjaśnień poniżej.

1. Można użyć back_inserter, ale wywoła on push_back () na wektorze ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ). embrace_back () jest bardziej wydajna, ponieważ unika tworzenia tymczasowego przy użyciu push_back () . Nie jest to problem z trywialnie skonstruowanymi typami, ale będzie implikował wydajność dla nietrywialnie skonstruowanych typów (np. Std :: string).

2. Musimy unikać konstruowania wektora z argumentem size, który powoduje, że wszystkie elementy są domyślnie konstruowane (za nic). Jak na przykład z rozwiązaniem używającym std :: copy () .

3. I wreszcie, metoda vector :: assign () lub konstruktor pobierający zakres iteratora nie są dobrymi opcjami, ponieważ będą wywoływać std :: distance () (aby poznać liczbę elementów) na iteratorach set . Spowoduje to niepożądaną dodatkową iterację przez wszystkie elementy zestawu , ponieważ zestaw jest strukturą danych Binary Search Tree i nie implementuje iteratorów dostępu swobodnego.

Mam nadzieję, że to pomoże.

std::copynie można używać do wkładania do pustego pojemnika. Aby to zrobić, musisz użyć insert_iterator w następujący sposób:

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

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