Как правильно объединять векторы в Rust: лучшие способы конкатенации

Основные способы конкатенации векторов в Rust

В Rust нет оператора + для векторов, но есть несколько элегантных способов объединения. Выбор зависит от того, хотите ли вы сохранить исходные данные или готовы их переместить.

1. Самый идиоматичный способ: extend (для мутации)

Если вам нужно добавить элементы одного вектора в конец другого, используйте метод extend:

let mut vec1 = vec![1, 2, 3];
let vec2 = vec![4, 5, 6];
vec1.extend(vec2);
// vec1 = [1, 2, 3, 4, 5, 6]
// vec2 перемещён и больше недоступен

extend принимает любой итератор и эффективно добавляет элементы, перераспределяя память только при необходимости. Это лучший выбор, если исходный вектор можно мутировать.

2. Сохранение исходных данных: chain + collect

Если нужно оставить оба вектора неизменными, используйте итератор chain:

let vec1 = vec![1, 2, 3];
let vec2 = vec![4, 5, 6];
let result: Vec<i32> = vec1.iter().chain(vec2.iter()).cloned().collect();
// vec1 и vec2 по-прежнему доступны
// result = [1, 2, 3, 4, 5, 6]

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

3. Перемещение данных: append

Метод append перемещает все элементы из второго вектора в первый, очищая второй:

let mut vec1 = vec![1, 2, 3];
let mut vec2 = vec![4, 5, 6];
vec1.append(&mut vec2);
// vec1 = [1, 2, 3, 4, 5, 6]
// vec2 теперь пуст: []

Это самый быстрый способ, так как он просто перемещает указатели памяти, избегая копирования. Идеально для больших векторов.

4. Создание нового вектора: into_iter

Если вам нужно создать новый вектор, не сохраняя старые, используйте into_iter:

let vec1 = vec![1, 2, 3];
let vec2 = vec![4, 5, 6];
let result: Vec<i32> = vec1.into_iter().chain(vec2.into_iter()).collect();
// vec1 и vec2 перемещены и недоступны
// result = [1, 2, 3, 4, 5, 6]

Этот подход эффективен, так как перемещает значения, а не копирует их.

Сравнение производительности

• append — самый быстрый для больших векторов (O(1) по времени, без копирования)
• extend — хорош для добавления одного вектора к другому (амортизированное O(n))
• chain + collect — лучший выбор для сохранения исходных данных (O(n) с одной аллокацией)
• into_iter + chain — оптимален, когда исходные векторы больше не нужны

Рекомендация для новичков

Начните с extend для мутации и chain + collect для неизменяемых данных. По мере освоения Rust вы сможете выбирать оптимальный метод под конкретную задачу. Не бойтесь экспериментировать — компилятор Rust подскажет, если вы делаете что-то не так!

let vec1 = vec![1, 2, 3];
let vec2 = vec![4, 5, 6];
let result = [vec1.as_slice(), vec2.as_slice()].concat();
// result = [1, 2, 3, 4, 5, 6]
// vec1 и vec2 остаются неизменными