数组向右移位

 一、问题

若有n个数的数组arr，循环右移一位指每个数移到相邻的右边一个位置，最右边的数移到最左边。如数组1,2,3,4,5；循环右移1位的结果为5,1,2,3,4；右移3位的结果为3,4,5,1,2。

使用指针方法，编写数组右移k位的函数。

编写主函数输入若干元素和右移位数，调用函数右移，在主函数中输出结果。元素个数不超过100。

输入：两行，第1行为若干用空格分隔的整数，以9999表示结束；第2行一个整数，表示右移的位数。

输出：一行，移位的结果，各个数值用一个空格隔开，末尾无空格。

【输入输出样例】
输入：
1 2 3 4 5 9999
3

输出：
3 4 5 1 2

二、代码

#include <stdio.h>

void rightShift(int arr[], int n, int k) {
    k %= n;  // k 可能大于 n，取余操作简化移动次数

    int temp[k];  // 新建一个大小为 k 的临时数组
    for (int i = n - k; i < n; i++) {
        temp[i - (n - k)] = arr[i];
    }

    for (int i = n - 1; i >= k; i--) {
        arr[i] = arr[i - k];
    }

    for (int i = 0; i < k; i++) {
        arr[i] = temp[i];
    }
}

int main() {
    int arr[100];
    int n = 0, k;

    // 输入数组
    while (scanf("%d", &arr[n]) != EOF) {
        if (arr[n] == 9999) {
            break;
        }
        n++;
    }

    // 输入右移位数
    scanf("%d", &k);

    // 调用函数进行右移
    rightShift(arr, n, k);

    // 输出右移后的数组
    printf("%d", arr[0]);
    for (int i = 1; i < n; i++) {
        printf(" %d", arr[i]);
    }
    printf("\n");

    return 0;
}

三、tips

1.计算数组长度

int len(int arr[100])
{
	int n;
	n=sizeof(arr)/sizeof(arr[0]);
	return n;
}

这是不正确的写法。因为在传递数组参数时，数组并不会被复制到函数中，实际上只传递了指向数组第一个元素的指针。所以，使用 sizeof 运算符计算数组长度时，会计算整个数组指针的大小。因此，您会发现，这个函数的返回值总是 1，这是因为对指针类型执行 sizeof 运算时，其结果始终为该指针类型的大小。正确的计算数组长度的方法是使用循环访问数组元素，直到遇到 NULL 或 '\0' 才停止，并计算所访问的元素个数。

我们可以利用这个

#include <stdio.h>

int getArrayLength(int arr[], int size) {
    return size / sizeof(arr[0]);
}

int main() {
    int myArray[] = {1, 2, 3, 4, 5,6};
    int length = getArrayLength(myArray, sizeof(myArray));
    printf("Array length: %d\n", length);
    return 0;
}

结果就对的

2.scanf函数

scanf函数的返回值表示成功读入的数据项个数，若返回值与希望读入的数据项个数相等，则表示所有数据都已读入成功。若返回值为EOF，则表示读入失败或读到文件末尾。常见的判断方法如下：

1. 读入一个变量的情况下，判断返回值是否为1。 if(scanf("%d", &num) == 1) { … }

2. 读入多个变量的情况下，判断返回值是否与变量个数相等。 if(scanf("%d%d", &num1, &num2) == 2) { … }

3. 判断是否读到文件末尾。 while(scanf("%d", &num) != EOF) { … }

3.

#include <stdio.h>
#define MAX_SIZE 100   // 定义数组最大长度

int main() {
    int arr[MAX_SIZE];
    int input, index = 0;

    printf("请输入一串整数，以空格隔开，以9999为结束标志：\n");
    while (scanf("%d", &input) == 1 && input != 9999 && index < MAX_SIZE) {
        arr[index] = input;
        index++;
    }

    // 输出存储的整数
    printf("输入的整数为：\n");
    for (int i = 0; i < index; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

while循环，不断读取输入的整数，直到读到9999或者数组达到最大长度为止

#include <stdio.h>
#define MAX_SIZE 100   // 定义数组最大长度

int main() {
    int arr[MAX_SIZE];
    int input, index = 0;

    printf("请输入一串整数，以空格隔开，以9999为结束标志：\n");
    while (scanf("%d", &input) == 1 && input != 9999 && index < MAX_SIZE) {
        arr[index] = input;
        index++;

        // 跳过输入缓冲区中的空白字符
        scanf("%*[^\n]");
        scanf("%*c");
    }

    // 输出存储的整数
    printf("输入的整数为：\n");
    for (int i = 0; i < index; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

当我们使用scanf()函数读取用户的输入时，如果输入的数据中包含空格，那么这个空格会被默认当做输入的结束符，因此会导致读取错误。这是因为scanf()函数是以空格、制表符或换行符为分隔符进行数据输入的，所以在读取完第一个数据后，如果输入缓冲区中还有空格，scanf()就会认为这个数据的输入结束了。

解决这个问题可以通过在scanf()函数的格式字符串中使用限定符%*[^\n]，从而跳过输入缓冲区中的所有空白字符。

在这个示例中，我们加上了两条scanf()语句来跳过输入缓冲区中的空白字符，使scanf()函数能够正确读取下一个整数。第一条语句scanf("%*[^\n]")表示跳过输入缓冲区中除换行符以外的所有字符，第二条语句scanf("%*c")表示再读取并丢弃缓冲区中的一个字符，这里用来读取输入缓冲区中的换行符。

之前给出的两个示例代码都是在读取用户输入时使用了空格作为数据的输入分隔符，而在第一个示例代码中，我们没有对读取的整数后面的空格进行处理，这样就有可能导致读取下一个整数时会读取到输入缓冲区中的空格，从而导致程序出错。而在第二个示例代码中，我们通过scanf("%*[^\n]"); scanf("%*c");这两行代码来跳过了输入缓冲区中的空白字符，从而保证了读取的整数是正确的。因此，第二个示例代码具有更好的健壮性。

4.

void rightShift(int arr[], int n, int k) {
    k %= n;  // k 可能大于 n，取余操作简化移动次数

    int temp[k];  // 新建一个大小为 k 的临时数组
    for (int i = n - k; i < n; i++) {
        temp[i - (n - k)] = arr[i];
    }

    for (int i = n - 1; i >= k; i--) {
        arr[i] = arr[i - k];
    }

    for (int i = 0; i < k; i++) {
        arr[i] = temp[i];
    }
}

这个函数的大致思想是：首先，基于k%n的值，新建一个大小为 k 的临时数组，用于存储原数组后k位的元素；然后，将数组中的前n-k个元素向右移动k个位置；最后，将临时数组中的元素复制回原数组中的前k个位置。

例如，假设要将数组{1, 2, 3, 4, 5}向右移动2位，即将5和4移到数组的前面，那么该函数的运行过程是：

1. 计算 k % n = 2 % 5 = 2，所以数组后2个元素需要移到数组前面。

2. 新建一个大小为2的临时数组temp，将数组中的后两个元素{4, 5}存储到临时数组temp中。

3. 将数组中的前3个元素{1, 2, 3}向右移动2个位置，即从{1, 2, 3, 4, 5}变为{1, 2, 1, 2, 3}。

4. 将临时数组temp中的两个元素{4, 5}复制到数组的前两个位置，即从{1, 2, 1, 2, 3}变为{4, 5, 1, 2, 3}。

这样，数组{1, 2, 3, 4, 5}向右移动2位后，变成了数组{4, 5, 1, 2, 3}。

需要注意的是，上述函数中的环形移位处理代码略有些复杂，因此我们在计算出 k % n 的值后，直接使用一个大小为 k 的临时数组将后 k 个元素存储起来，再将前 n-k 个元素向右移动 k 个位置，最后再将临时数组中的 k 个元素复制回数组的前 k 个位置，来达到数组向右移动 k 个位置的效果。