在C++ STL中使用std :: merge()快速合并两个排序的数组

C++程序以排序顺序合并长度分别为’n’和’m’的两个排序数组。

例子：

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}

我们在下面的帖子中讨论了其他方法
合并两个具有O(1)额外空间的排序数组
合并两个排序的数组

我们可以使用std :: merge present算法头文件快速合并两个排序的数组。

下面是使用std :: merge的实现

// C++ program to merge two sorted arrays
// std::merge()
#include 
#include 
using namespace std;
  
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;
}

输出：

1 1 2 7 9 11 11 

通常，merge()的语法为

// 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.

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。