Замена части std :: vector на меньшую std :: vector

Question

Интересно, что было бы правильным способом заменить (переписать) часть заданного входа std :: vector другим, меньшим std :: vector? Я не хочу оставлять остальную часть исходного вектора неизменной. Также мне не нужно беспокоиться о том, что было в исходном векторе, и Мне больше не нужно сохранять меньший вектор.

Скажем, у меня есть это:

std::vector<int> input = { 0, 0, 1, 1, 2, 22, 3, 33, 99 }; 
std::vector<int> a = { 1, 2, 3 }; 
std::vector<int> b = { 4, 5, 6, 7, 8 }; 

И я хочу, чтобы добиться того, что:

input = { 1, 2, 3, 4, 5, 6, 7, 8, 99} 

Что такое правильный способ сделать это? Я думал, что-то вроде

input.replace(input.beginn(), input.beginn()+a.size(), a); 

// промежуточного входа будет выглядеть так: вход = {1, 2, 3, 1, 2, 22, 3, 33, 99};

input.replace(input.beginn()+a.size(), input.beginn()+a.size()+b.size(), b); 

Должен быть стандартный способ сделать это, не так ли? Мои мысли по этому поводу до сих пор являются следующие:

• Я не могу использовать зЬй :: вектор :: назначьте для него разрушает все элементы ввода

• станд :: вектор :: push_back не заменит, но увеличить вход -> не то, что я хочу

• std :: vector :: insert также создает новые элементы и увеличивает входной вектор, но я точно знаю, что векторы a.size() + b.size() < = input.size()

• std :: vector :: swap не будет работать с тех пор есть некоторый контент ввода, который должен оставаться там (в примере последний элемент) также не будет работать, чтобы добавить b таким образом
• std :: vector :: emplace также увеличивает input.size -> кажется неправильным, поскольку скважина

Также я бы предпочел, чтобы решение не утрачивало производительность путем ненужных очищений или записи значений в векторы a или b. Мои векторы будут очень большими для реального, и это в конечном итоге о производительности.

Любая компетентная помощь будет очень признательна.

Answer 1

Вы, кажется, после того, как std::copy().Это, как вы будете использовать его в вашем примере (live demo on Coliru):

#include <algorithm> // Necessary for `std::copy`... 

// ... 

std::vector<int> input = { 0, 0, 1, 1, 2, 22, 3, 33, 99 }; 
std::vector<int> a = { 1, 2, 3 }; 
std::vector<int> b = { 4, 5, 6, 7, 8 };  

std::copy(std::begin(a), std::end(a), std::begin(input)); 
std::copy(std::begin(b), std::end(b), std::begin(input) + a.size()); 

Как Zyx2000 отмечает in the comments, в этом случае вы можете также использовать итератор, возвращаемый первым вызовом std::copy() в качестве точки вставки для следующей копии :

auto last = std::copy(std::begin(a), std::end(a), std::begin(input)); 
std::copy(std::begin(b), std::end(b), last); 

Таким образом, итераторы произвольного доступа больше не требуется - это был тот случай, когда у нас было выражение std::begin(input) + a.size().

Первые два аргумента std::copy() обозначают исходный диапазон элементов, которые вы хотите скопировать. Третий аргумент - это итератор первого элемента, который вы хотите переписать в контейнере назначения.

При использовании std::copy() убедитесь, что контейнер назначения достаточно велик, чтобы разместить количество элементов, которые вы собираетесь скопировать.

Кроме того, источник и целевой диапазон не должны чередоваться.

Answer 2

Попробуйте это:

#include <iostream> 
#include <vector> 
#include <algorithm> 

int main() { 
    std::vector<int> input = { 0, 0, 1, 1, 2, 22, 3, 33, 99 }; 
    std::vector<int> a = { 1, 2, 3 }; 
    std::vector<int> b = { 4, 5, 6, 7, 8 }; 

    std::set_union(a.begin(), a.end(), b.begin(), b.end(), input.begin()); 

    for (std::vector<int>::const_iterator iter = input.begin(); 
      iter != input.end(); 
      ++iter) 
    { 
     std::cout << *iter << " "; 
    } 

    return 0; 
} 

Он выводит:

1 2 3 4 5 6 7 8 99