C ++, salin set ke vektor

Saya perlu menyalin std::setke 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

Dimana masalahnya?

Anda perlu menggunakan back_inserter:

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

std::copytidak menambahkan elemen ke wadah yang Anda masukkan: tidak bisa; hanya memiliki iterator ke dalam wadah. Karena itu, jika Anda meneruskan iterator keluaran langsung ke std::copy, Anda harus memastikan itu menunjuk ke kisaran yang setidaknya cukup besar untuk menahan rentang input.

std::back_insertermembuat iterator keluaran yang memanggil push_backwadah untuk setiap elemen, sehingga setiap elemen dimasukkan ke dalam wadah. Atau, Anda bisa membuat sejumlah elemen dalam std::vectoruntuk menahan rentang yang disalin:

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

Atau, Anda bisa menggunakan std::vectorkonstruktor rentang:

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

Cukup gunakan konstruktor untuk vektor yang mengambil iterator:

std::set<T> s;

//...

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

Asumsikan Anda hanya ingin konten s di v, dan tidak ada di v sebelum menyalin data ke dalamnya.

inilah alternatif lain menggunakan vector::assign:

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

Anda belum memesan ruang yang cukup di objek vektor untuk menyimpan konten set Anda.

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

Saya pikir cara yang paling efisien adalah dengan melakukan pra-alokasi dan kemudian menggunakan elemen:

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

Dengan begitu kita hanya akan memanggil copy constructor untuk setiap elemen sebagai lawan memanggil constructor default terlebih dahulu dan kemudian menyalin operator penugasan untuk solusi lain yang tercantum di atas. Penjelasan lebih lanjut di bawah ini.

1. back_inserter dapat digunakan tetapi akan memanggil push_back () pada vektor ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ). emplace_back () lebih efisien karena ia menghindari membuat sementara ketika menggunakan push_back () . Ini bukan masalah dengan tipe yang dibangun secara sepele tetapi akan menjadi implikasi kinerja untuk tipe yang tidak dibangun dengan sepele (misalnya std :: string).

2. Kita perlu menghindari membangun vektor dengan argumen ukuran yang menyebabkan semua elemen dibangun secara default (tanpa biaya). Seperti dengan solusi menggunakan std :: copy () , misalnya.

3. Dan, akhirnya, metode vector :: assign () atau konstruktor yang mengambil rentang iterator bukanlah pilihan yang baik karena mereka akan memanggil std :: distance () (untuk mengetahui jumlah elemen) pada set iterators. Ini akan menyebabkan iterasi tambahan yang tidak diinginkan melalui semua elemen set karena set adalah struktur data Binary Search Tree dan tidak menerapkan iterator akses acak.

Semoga itu bisa membantu.

std::copytidak dapat digunakan untuk memasukkan ke dalam wadah kosong. Untuk melakukan itu, Anda perlu menggunakan insert_iterator seperti:

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

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