1

Quería saber como se podría concatenar dos arreglos en C++:

Por ejemplo

a = {1,2,3,4,5} 
b = {6,7,8,9,10}
c = a + b
//El resultado c = {1,2,3,4,5,6,7,8,9,10} 
1

2 respuestas 2

2

Para concatenar esos dos arrays en un vector te bastan dos simples líneas de código:

std::vector<int> c(std::begin(a),std::end(a));
c.insert(c.end(),std::begin(b),std::end(b));

La primera crea el vector c y copia en el mismo el contenido del array a. La segunda simplemente añade al vector c el contenido del array b.

Si, por algun casual, quisieses hacerlo en otro array te toca recurrir al uso de memoria dinámica:

int size_a = std::distance(std::begin(a),std::end(a));
int size_b = std::distance(std::begin(b),std::end(b));
int* c = new int[size_a + size_b];

int* iter = std::copy(std::begin(a),std::end(a),c);
std::copy(std::begin(b),std::end(b),iter);
1

Existen diversas formas de hacerlo aquí te dejo algunos ejemplos

Dados los vectores:

std::vector<int> A = {...};
std::vector<int> B = {...};
std::vector<int> AB;

1.- Copiar ambos vectores

//Así sólo se asigna la memoria necesaria una vez
AB.reserve(A.size() + B.size());
AB.insert(AB.end(), A.begin(), A.end());
AB.insert(AB.end(), B.begin(), B.end());

2.- Otra forma de copiar

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

3.- Otra más

AB = A;
AB.reserve(AB.size() + B.size());
AB.insert(AB.end(), B.begin(), B.end());

4.- Por ultimo, si ya no vas a necesitar los vectores por separado puedes mover el vector A y evitar hacer la copia de este vector

AB = std::move(A);
AB.reserve(AB.size() + B.size());
AB.insert(AB.end(), B.begin(), B.end());

Como detalle final puedes sobrecargar el operador + y += si quieres utilizar la sintaxis que utilizas como ejemplo

5.-

template <typename T>
std::vector<T> operator+(const std::vector<T>& A, const std::vector<T>& B)
{
    std::vector<T> AB;
    AB.reserve( A.size() + B.size() );
    AB.insert( AB.end(), A.begin(), A.end() );        
    AB.insert( AB.end(), B.begin(), B.end() );        
    return AB;
}

template <typename T>
std::vector<T>& operator+=(std::vector<T>& A, const std::vector<T>& B)
{
    A.reserve( A.size() + B.size() );                
    A.insert( A.end(), B.begin(), B.end() ); 
    return A;
}

int main(int, char**) {
  std::vector<int> A = {1,2,3};
  std::vector<int> B = {4,5,6};
  std::vector<int> AB = A + B;
  //o 
  std::vector<int> BA;
  BA += B;
  BA += A;
  return 0;
}

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.