C ++ расширяет вектор другим вектором

Question

Я программист C / Python на земле C ++, работаю с STL впервые.

В Python для расширения списка другим списком используется метод .extend:

>>> v = [1, 2, 3]
>>> v_prime = [4, 5, 6]
>>> v.extend(v_prime)
>>> print(v)
[1, 2, 3, 4, 5, 6]

В настоящее время я использую этот алгоритмический подход для расширения векторов в C ++:

v.resize(v.size() + v_prime.size());
copy(v_prime.begin(), v_prime.end(), v.rbegin());

Это канонический способ расширения векторов или есть более простой способ, который я пропускаю?

Answer 1

С здесь

// reserve() is optional - just to improve performance
v.reserve(v.size() + distance(v_prime.begin(),v_prime.end()));
v.insert(v.end(),v_prime.begin(),v_prime.end());

Answer 2

copy(v_prime.begin(), v_prime.end(), back_inserter(v));

Answer 3

Есть несколько способов достижения вашей цели.

станд :: вектор :: вставка

Вектор можно расширить, вставляя новые элементы перед элементом в указанной позиции, эффективно увеличивая размер контейнера на количество вставленных элементов. Вы можете следовать одному из следующих подходов. Вторая версия использует C ++ 11, и его можно рассматривать как более общий ответ, так как b также может быть массивом.

a.insert(a.end(), b.begin(), b.end());
a.insert(std::end(a), std::begin(b), std::end(b));

Иногда при использовании рекомендуется использовать резервную функцию перед использованием std :: vector :: insert. Функция std :: vector :: reserve увеличивает емкость контейнера до значения, которое больше или равно new_cap. Если new_cap больше текущей емкости (), выделяется новое хранилище, в противном случае метод ничего не делает.

a.reserve(a.size() + distance(b.begin(), b.end()));

Использование резервной функции не требуется, но может быть целесообразным. И лучше всего использовать резерв, если вы неоднократно вставляете в вектор, для которого вы знаете конечный размер, и этот размер велик. В противном случае лучше позволить STL увеличивать ваш вектор по мере необходимости.

станд :: копия

std :: copy - это второй вариант, который вы можете рассмотреть для достижения своей цели. Эта функция копирует элементы в диапазоне (первый, последний) в диапазон, начинающийся с результата.

std::copy (b.begin(), b.end(), std::back_inserter(a));

Однако использование std :: copy медленнее, чем использование std :: vector :: insert (), потому что std :: copy () не может заранее зарезервировать достаточно места (у него нет доступа к сам вектор, только для итератора, который имеет), тогда как std :: vector :: insert (), будучи функцией-членом, может. Из-за этого std :: copy действительно медленнее, чем использование std :: vector :: insert. Большинство людей используют std :: copy, не зная этого сценария.

повышение :: push_back

Третий вариант, который вы можете рассмотреть, - это использование функции Boost push_back .

boost::push_back(a, b);

Answer 4

Мне потребовалось два различных варианта функции extend в C ++ 14, где один поддерживал семантику перемещения для каждого добавляемого элемента вектора.

vec ваш v, а ext ваш v_prime.

/**
 * Extend a vector with elements, without destroying source one.
 */
template<typename T>
void vector_extend(std::vector<T> &vec, const std::vector<T> &ext) {
    vec.reserve(vec.size() + ext.size());
    vec.insert(std::end(vec), std::begin(ext), std::end(ext));
}

/**
 * Extend a vector with elements with move semantics.
 */
template<typename T>
void vector_extend(std::vector<T> &vec, std::vector<T> &&ext) {
    if (vec.empty()) {
        vec = std::move(ext);
    }
    else {
        vec.reserve(vec.size() + ext.size());
        std::move(std::begin(ext), std::end(ext), std::back_inserter(vec));
        ext.clear();
    }
}

Answer 5

Использование std::vector::insert;

A.reserve(A.size() + B.size());
A.insert(A.end(), B.begin(), B.end());

reserve() необязательно, но его использование помогает повысить производительность.

---

Генератор удобного кода для экономии драгоценных секунд:

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/materialize/0.98.0/css/materialize.min.css"><script src="https://cdnjs.cloudflare.com/ajax/libs/materialize/0.98.0/js/materialize.min.js"></script><script src="https://cdn.jsdelivr.net/clipboard.js/1.6.0/clipboard.min.js"></script><script>function generateCode(){codeTemplate="{0}.reserve({0}.size() + {1}.size()); \n{0}.insert({0}.end(), {1}.begin(), {1}.end());",first=document.getElementById("1").value,second=document.getElementById("2").value,""==first&&(first="A"),""==second&&(second="B"),document.getElementById("c").innerHTML=String.format(codeTemplate,first,second)}String.format||(String.format=function(a){var b=Array.prototype.slice.call(arguments,1);return a.replace(/{(\d+)}/g,function(a,c){return"undefined"!=typeof b[c]?b[c]:a})});</script><div class="A" style="margin:3% 10% 1% 10%;"><label for="1">First vector name:</label><input id="1"/><br/><label for="1">Second vector name:</label><input id="2"/><div class="D"><a class="waves-effect waves-light btn red col" onclick="generateCode();" style="margin:0 0 4% 0;">Generate Code</a></div><textarea id="c" onclick="this.select()" style="border:none;height:auto;overflow: hidden;font-family:Consolas,Monaco;">A.reserve(A.size() + B.size());&#13;&#10;A.insert(A.end(), B.begin(), B.end());</textarea></div>