Строительство вектор из конкатенации 2 векторов

Question

Есть ли способ построить vector как конкатенации 2 vector с

Например (кроме создания вспомогательной функции?):

const vector<int> first = {13}; 
const vector<int> second = {42}; 
const vector<int> concatenation = first + second; 

Я знаю, что vectorне есть оператор добавления, такой как string, но это поведение, которое я хочу. Такой, что concatenation будет содержать: 13 и 42.

Я знаю, что я могу инициализировать concatenation, как это, но это мешает мне сделать concatenationconst:

vector<int> concatenation = first; 
first.insert(concatenation.end(), second.cbegin(), second.cend()); 

Answer 1

Нет, это не возможно, если требуется, чтобы

• нет помощника функция определена, и
• результирующий вектор может быть объявлен const.

Answer 2

Я думаю, что вы должны написать функцию помощи. Я бы написать:

std::vector<int> concatenate(const std::vector<int>& lhs, const std::vector<int>& rhs) 
{ 
    auto result = lhs; 
    std::copy(rhs.begin(), rhs.end(), std::back_inserter(result)); 
    return result; 
} 

ВЫЗОВ МАСТЕРА как:

const auto concatenation = concatenate(first, second); 

Если векторы, вероятно, будут очень велики (или содержат элементы, которые являются дорогостоящими для копирования), то вам, возможно, потребуется чтобы сделать reserve первым, чтобы сохранить перераспределения:

std::vector<int> concatenate(const std::vector<int>& lhs, const std::vector<int>& rhs) 
{ 
    std::vector<int> result; 
    result.reserve(lhs.size() + rhs.size()); 
    std::copy(lhs.begin(), lhs.end(), std::back_inserter(result)); 
    std::copy(rhs.begin(), rhs.end(), std::back_inserter(result)); 
    return result; 
} 

(Лично я бы только беспокоить, если есть доказательства того, что это узкое место).

Answer 3

template<typename T> 
std::vector<T> operator+(const std::vector<T>& v1, const std::vector<T>& v2){ 
    std::vector<T> vr(std::begin(v1), std::end(v1)); 
    vr.insert(std::end(vr), std::begin(v2), std::end(v2)); 
    return vr; 
} 

Это действительно требует «функцию» помощника, но, по крайней мере, это позволяет использовать его в качестве

const vector<int> concatenation = first + second; 

Answer 4

class Vector : public vector<int> 
{ 
public: 
    Vector operator+(const Vector& vec); 
}; 

Vector Vector::operator+(const Vector& vec) 
{ 
    for (int i = 0; i < vec.size(); i++) 
    { 
     this->push_back(vec[i]); 
    } 

    return *this; 
} 

Answer 5

Позвольте мне предварить это, говоря, что это хак, и не дать ответ на то, как сделать это с помощью vector. Вместо этого мы будем зависеть от sizeof(int) == sizeof(char32_t) и использовать u32string, чтобы содержать наши данные.

This answer делает его чрезвычайно ясно, что только примитивы могут быть использованы в basic_string, и что любые примитивные больше, чем 32-бит потребует написания пользовательских char_traits, но для int мы можем просто использовать u32string.

Квалификационная для этого может быть подтверждено, выполнив:

static_assert(sizeof(int) == sizeof(char32_t)); 

После того размера равенство было установлено, и с осознанием того, что такие вещи, как не- constdata и emplace или emplace_back не могут быть использованы, u32string может можно использовать как vector<int>, с заметным включением капельной opperator:

const vector<int> first = {13}; 
const vector<int> second = {42}; 
const u32string concatenation = u32string(first.cbegin(), first.cend()) + u32string(second.cbegin(), second.cend()); 

[Live Example]