计算机二级

2023-12-22 16:55| 来源: 网络整理| 查看: 265

1.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p~n-1(p例如，一维数组中的原始内容为1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,p的值为6。移动后,一维数组的内容应为7,8,9,10,11,12,13,14,15,1,2,3,4,5,6。

以下是使用 C 语言编写的示例代码，实现数组元素移动的功能。

#include void moveArray(int arr[], int n, int p) { int i, j = 0; int temp[p]; //将前 p 个元素暂存到临时数组中 for (i = 0; i < p; i++) { temp[i] = arr[i]; } //将剩余元素往前移动 for (i = p; i < n; i++) { arr[j] = arr[i]; j++; } //将临时数组中的元素移到数组末尾 for (i = 0; i < p; i++) { arr[j] = temp[i]; j++; } } int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15}; int n = sizeof(arr) / sizeof(int); int p = 6; int i; //待移动的数组内容 printf("Original array: "); for (i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); //移动数组元素 moveArray(arr, n, p); //移动后的数组内容 printf("New array: "); for (i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }

以上程序使用了三个 for 循环，先将前 p 个元素存储到临时数组 temp 中，然后将剩余的元素往前移动，最后把临时数组中的元素移到数组末尾。执行效果如下：

Original array: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 New array: 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6

注意，使用该方法，时间复杂度为 $O(n)$，因此如果数组较大，需要考虑其他更高效的算法实现。

【本文地址】

公司简介

联系我们