Fusión rápida de dos arrays ordenadas usando std::merge() en C++ STL

Programa C++ para fusionar dos arrays ordenadas de longitud ‘n’ y ‘m’ respectivamente en orden ordenado.

Ejemplos:

Input: A[] = {3, 6, 9}
       B[] = {2, 7, 11}
Output: C[] = {2, 3, 6, 7, 9, 11}

Input: A[] = {1, 1, 3, 6, 9}
       B[] = {1, 2, 7, 11, 11}
Output: C[] = {1, 1, 1, 2, 3, 6, 7, 9, 11, 11}

Hemos discutido otros enfoques en las publicaciones a continuación
Combinar dos arrays ordenadas con O (1) espacio adicional
Combinar dos arrays ordenadas

Podemos fusionar rápidamente dos arrays ordenadas usando el archivo de encabezado del algoritmo actual std::merge.

A continuación se muestra la implementación usando std::merge

// C++ program to merge two sorted arrays
// std::merge()
#include <iostream>
#include <algorithm>
using namespace std;
  
// Driver code
int main()
{
    int A[] = {1, 1, 9};
    int n = sizeof(A)/sizeof(A[0]);
  
    int B[] = {2, 7, 11, 11};
    int m  = sizeof(B)/sizeof(B[0]);
  
    // Merging in sorted order
    int C[m + n];
    merge(A, (A + n), B, (B + m), C);
  
    // Print the merged array.
    for (int i = 0; i < (m + n); i++)
        cout << C[i] << " ";
  
    return 0;
}

Producción:

1 1 2 7 9 11 11 

En general, la sintaxis de merge() es

// Merges elements from aFirst to aLast and bFirst
// to bLast into a result and returns iterator pointing
// to first element of result
OutputItr merge(InputItr1 aFirst, InputItr1 aLast,
                InputItr2 bFirst, InputItr2 bLast,
                OutputItr result);

We can use it for array of user defined objects
also by overloading < operator.

Este artículo es una contribución de Rohit Thapliyal . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.