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

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

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

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

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

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

Является ли это каноническим способом расширения векторов, или если есть более простой способ, которым я не хватает?

Ответ 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());

Ответ 2

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

Ответ 3

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

std::vector:: вставка

Вектор можно расширить, вставив новые элементы перед элементом в указанном положении, эффективно увеличивая размер контейнера по количеству вставленных элементов. Вы можете следовать одному из подходов. Вторая версия использует С++ 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);

Ответ 4

Мне нужны два разных варианта функции extend в С++ 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();
    }
}

Ответ 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="#" onclick="location.href='https://cdnjs.cloudflare.com/ajax/libs/materialize/0.98.0/css/materialize.min.css'; return false;"><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>