[c++] 두 벡터를 연결하는 가장 좋은 방법은 무엇입니까?

Bradgonesurfing의 대답의 방향으로, 많은 경우 실제로 두 벡터 (O (n))를 연결할 필요 가 없지만 대신 연결된 것처럼 (O (1)) 작동 합니다. 이 경우 Boost 라이브러리가 없어도 가능합니다.

트릭은 벡터 프록시를 만드는 것입니다 : 참조 를 조작하는 래퍼 클래스 는 두 개의 벡터에 를 외부에서 하나의 연속 된 것으로 간주하여 합니다.

용법

std::vector<int> A{ 1, 2, 3, 4, 5};
std::vector<int> B{ 10, 20, 30 };

VecProxy<int> AB(A, B);  // ----> O(1). No copies performed.

for (size_t i = 0; i < AB.size(); ++i)
    std::cout << AB[i] << " ";  // 1 2 3 4 5 10 20 30

이행

template <class T>
class VecProxy {
private:
    std::vector<T>& v1, v2;
public:
    VecProxy(std::vector<T>& ref1, std::vector<T>& ref2) : v1(ref1), v2(ref2) {}
    const T& operator[](const size_t& i) const;
    const size_t size() const;
};

template <class T>
const T& VecProxy<T>::operator[](const size_t& i) const{
    return (i < v1.size()) ? v1[i] : v2[i - v1.size()];
};

template <class T>
const size_t VecProxy<T>::size() const { return v1.size() + v2.size(); };

주요 혜택

그것을 만드는 데는 O (1) (일정 시간)이며 최소한의 추가 메모리 할당이 있습니다.

고려해야 할 몇 가지

• 당신이 참조를 다룰 때 무엇을하고 있는지 정말로 아는 경우에만 사용해야한다 . 이 솔루션은 질문의 특정 목적을 위해 고안된 것으로, 잘 작동합니다 . 참조가 어떻게 작동하는지 확실하지 않은 경우 다른 컨텍스트에서 사용하면 예기치 않은 동작이 발생할 수 있습니다.
• 이 예에서, AB는 수행 하지 비 const 액세스 연산자 ([])를 제공 . AB는 참조를 포함하므로 값을 지정하면 A 및 / 또는 B 내의 원래 요소에도 영향을 미칩니다. 이것이 바람직한 기능인지 여부에 관계없이 응용 프로그램 관련 질문입니다. 신중하게 고려하십시오.
• 값 할당, 정렬 등과 ​​같이 A 또는 B에 직접 변경 한 내용도 AB를 “수정”합니다. 이것은 반드시 나쁘지는 않지만 (실제로는 매우 편리 할 수 ​​있습니다. AB는 A와 B 둘 다에 동기화되도록 명시 적으로 업데이트 할 필요가 없습니다.) 그러나 반드시 알아야 할 동작입니다. 중요한 예외 : A 및 / 또는 B의 크기를 sth로 더 크게 조정 하면 연속 된 공간이 필요한 경우 메모리에 다시 할당되어 AB가 무효화 될 수 있습니다.
• 요소에 대한 모든 액세스 앞에 테스트 (즉, “i <v1.size ()”)가 있기 때문에 VecProxy 액세스 시간은 일정하지만 벡터의 액세스 시간보다 약간 느립니다.
• 이러한 접근법은 n 개의 벡터로 일반화 될 수있다. 나는 시도하지 않았지만 큰 문제가되어서는 안됩니다.

답변

copy(A.begin(),A.end(),std::back_inserter(AB));
copy(B.begin(),B.end(),std::back_inserter(AB));

#include <algorithm>
#include <vector>
#include <iterator>
#include <iostream>
#include <sstream>
#include <string>

template<template<typename, typename...> class Container, class T>
std::string toString(const Container<T>& v)
{
    std::stringstream ss;
    std::copy(v.begin(), v.end(), std::ostream_iterator<T>(ss, ""));
    return ss.str();
};


int main()
{
    std::vector<int> A(10);
    std::vector<int> B(5);  //zero filled
    std::vector<int> AB(15);

    std::for_each(A.begin(), A.end(),
            [](int& f)->void
            {
                f = rand() % 100;
            });

    std::cout << "before merge: " << toString(A) << "\n";
    std::cout << "before merge: " << toString(B) << "\n";
    merge(B.begin(),B.end(), begin(A), end(A), AB.begin(), [](int&,int&)->bool {});
    std::cout << "after merge:  " << toString(AB) << "\n";

    return 1;
}

set_union(A.begin(), A.end(), B.begin(), B.end(), AB.begin());