21xrx.com
2024-11-22 06:27:45 Friday
登录
文章检索 我的文章 写文章
C++如何将两个数组合并成一个
2023-07-05 13:37:30 深夜i     --     --
C++ 数组 合并

C++是一种非常强大的编程语言,具有非常灵活和广泛的应用。在C++中,有时需要将两个数组合并成一个,这可以通过一些简单的代码实现。下面我们将讨论如何将两个数组合并成一个。

在C++中,可以使用std::merge()函数将两个数组合并成一个。该函数位于 头文件中,可以使用两个迭代器作为参数,来表示待合并数组的首尾。然后,可以指定输出区间来存储合并后的数组。由于std::merge()函数仅对两个已排序的数组有效,因此我们需要先将这两个数组进行排序。

下面是一个简单的示例程序,使用std::merge()函数将两个数组合并成一个:

#include

#include

using namespace std;

int main()

{

  int arr1[] = 9;

  int arr2[] = 8;

  int n1 = sizeof(arr1) / sizeof(arr1[0]);

  int n2 = sizeof(arr2) / sizeof(arr2[0]);

  int arr3[n1 + n2];

  std::merge(arr1, arr1 + n1, arr2, arr2 + n2, arr3);

  for (auto i : arr3)

    cout << i << " ";

  return 0;

}

在上面的代码中,我们定义了两个数组arr1和arr2,并计算它们的大小n1和n2。然后,我们定义了一个新数组arr3来存储合并后的结果。最后,我们使用std::merge()函数将arr1和arr2合并到arr3中,并使用for循环遍历并打印合并后的数组。

通过上面的例子,我们可以看到如何在C++中将两个数组合并成一个。此外,我们还需要注意,std::merge()函数是O(n)时间复杂度的,可以在合并大型数组时提供非常高的效率。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复