C++程序 将数组拆分并将第一部分添加到结尾 – 2

在前面的文章中，我们介绍了如何使用C++程序将一个数组拆分成两个子数组，并将第一部分添加到子数组的结尾。在这篇文章中，我们将进一步学习如何通过C++代码实现这个功能。

问题的背景

假设我们有一个长度为N的整数数组A[N]。现在我们想要将它拆分成两个子数组B[M]和C[N-M]，其中B数组包含A数组中的前M个元素，而C数组包含A数组中的后N-M个元素。然后，我们想要将B数组中的所有元素放到C数组的末尾，从而形成一个新的数组D[N]，其中，D数组的前M个元素等于A数组的后N-M个元素，而其余元素等于A数组的前M个元素。

例如，假设我们有以下数组：

“` C++
int A[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

<pre><code class="line-numbers">如果我们将它拆分成两个子数组B和C，其中B数组包含前5个元素，即

“` C++
int B[] = {1, 2, 3, 4, 5};

而C数组包含后5个元素，即

“` C++
int C[] = {6, 7, 8, 9, 10};

<pre><code class="line-numbers">然后我们将B数组中的所有元素添加到C数组的末尾，即

“` C++
int D[] = {6, 7, 8, 9, 10, 1, 2, 3, 4, 5};

因此，我们的目标是编写一个C++程序，完成上述过程。

解决方案

我们可以通过以下三个步骤来实现将数组拆分并将第一部分添加到结尾的C++程序：

1. 定义一个长度为N的整数数组A[N]，并从标准输入中读取元素的值。
2. 根据用户输入的值，计算拆分点M，并分配数组B和C的空间。
3. 将A数组拆分成数组B和C，然后将B数组中的元素添加到C数组的末尾，形成新数组D。

下面的代码演示了如何实现上述程序：

“` C++
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
int N;
cin >> N;

<pre><code>int* A = new int[N];
for (int i = 0; i < N; i++)
{
cin >> A[i];
}

int M;
cin >> M;

int* B = new int[M];
int* C = new int[N – M];
copy(A, A + M, B);
copy(A + M, A + N, C);

int* D = new int[N];
copy(C, C + (N – M), D);
copy(B, B + M, D + (N – M));

for (int i = 0; i < N; i++)
{
cout << D[i] << " ";
}

cout << endl;

delete[] A;
delete[] B;
delete[] C;
delete[] D;

return 0;
</code></pre>

}

“`

在上面的代码中，我们首先定义了一个长度为N的整数数组A[N]，并从标准输入中读取元素的值。然后，根据用户输入的值，计算拆分点M，并分配数组B和C的空间。接下来，我们使用C++标准库算法中的copy函数将A数组拆分成数组B和C。最后，我们将B数组中的元素添加到C数组的末尾，形成新数组D。最后，我们使用一个循环，将新数组D中的所有元素输出。

结论

在本文中，我们学习了如何使用C++程序将一个数组拆分成两个子数组，并将第一部分添加到子数组的结尾，形成一个新的数组。我们通过以下三个步骤实现了这个过程：

1. 定义一个长度为N的整数数组A[N]，并从标准输入中读取元素的值。
2. 根据用户输入的值，计算拆分点M，并分配数组B和C的空间。
3. 将A数组拆分成数组B和C，然后将B数组中的元素添加到C数组的末尾，形成新数组D。

其中，我们使用C++标准库算法中的copy函数将数组拆分成子数组，并将B数组中的元素添加到C数组的末尾。通过实现这个程序，我们加深了对C++数组操作的理解，也掌握了一些实用的算法。