C ++, vektöre kopyala

Kopyalamam std::setgereken yer 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

Sorun nerede?

Kullanmanız gereken back_inserter:

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

std::copyeklediğiniz kaba öğe eklemez: eklemez; yalnızca kapsayıcıya bir yineleyiciye sahiptir. Bu nedenle, bir çıktı yineleyicisini doğrudan ' std::copya iletirseniz, bunun en azından giriş aralığını tutacak kadar büyük bir aralığa işaret ettiğinden emin olmalısınız.

std::back_inserterpush_backher öğe için bir konteyneri çağıran bir çıktı yineleyicisi oluşturur , böylece her öğe konteynere eklenir. Alternatif olarak, std::vectorkopyalanan aralığı tutmak için içinde yeterli sayıda öğe oluşturmuş olabilirsiniz :

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

Veya std::vectoraralık yapıcısını kullanabilirsiniz :

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

Yineleyicileri alan vektör için yapıcıyı kullanın:

std::set<T> s;

//...

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

Yalnızca v'nin içindeki s'nin içeriğini istediğinizi ve veriyi ona kopyalamadan önce v'de hiçbir şey olmadığını varsayar.

işte başka bir alternatif vector::assign:

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

Vektör nesnenizde kümenizin içeriğini tutacak kadar alan ayırmadınız.

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

Bence en verimli yol, öğeleri önceden tahsis etmek ve sonra yerleştirmek:

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

Bu şekilde, önce varsayılan kurucuyu çağırmak ve ardından yukarıda listelenen diğer çözümler için atama işlecini kopyalamak yerine, her öğe için yalnızca kopya oluşturucuyu çağıracağız. Aşağıda daha fazla açıklama.

1. back_inserter kullanılabilir ancak vektör ( https://en.cppreference.com/w/cpp/iterator/back_insert_iterator ) üzerinde push_back () işlevini çağıracaktır . emplace_back () daha etkilidir çünkü push_back () kullanılırken geçici oluşturmaktan kaçınır . Önemsiz olarak oluşturulmuş türlerle ilgili bir sorun değildir, ancak önemsiz biçimde oluşturulmuş türler (örneğin std :: string) için bir performans uygulaması olacaktır.

2. Tüm öğelerin varsayılan olarak yapılandırılmasına (hiçbir şey için) neden olan boyut argümanına sahip bir vektör oluşturmaktan kaçınmamız gerekir. Örneğin std :: copy () kullanan çözümde olduğu gibi.

3. Ve sonunda, vector :: assign () yöntemi veya yineleyici aralığını alan yapıcı iyi seçenekler değildir çünkü set yineleyicilerinde std :: distance () (eleman sayısını bilmek için) çağırırlar. Bu , set İkili Arama Ağacı veri yapısı olduğundan ve rasgele erişim yineleyicileri uygulamadığından , tüm set elemanlarında istenmeyen ek yinelemelere neden olur .

Umarım yardımcı olur.

std::copyboş bir kaba yerleştirmek için kullanılamaz. Bunu yapmak için, aşağıdaki gibi bir insert_iterator kullanmanız gerekir:

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

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