用指针操作实现将整型元素循环右移m位的程序

可以使用以下代码实现：

void rightShift(int *arr, int n, int m) {
    m %= n; // 防止 m 大于 n 的情况
    if (m == 0) return; // 如果 m 等于 0，直接返回

    // 将数组整体往右移 m 位
    int *tmp = new int[m];
    memcpy(tmp, arr + n - m, m * sizeof(int));
    memmove(arr + m, arr, (n - m) * sizeof(int));
    memcpy(arr, tmp, m * sizeof(int));
    delete[] tmp;
}

以上代码使用了 `memcpy` 和 `memmove` 函数来操作指针，其中 `memcpy` 用来复制数据，`memmove` 用来移动数据。需要注意的是，当源内存和目标内存存在重叠时，`memcpy` 会出现未定义行为，此时应该使用 `memmove`。

相关问题

指针实现数组循环右移

指针可以用来实现数组循环右移的功能。下面是一个示例程序，演示了如何使用指针实现数组循环右移：

#include <stdio.h>

void rightRotate(int arr[], int n) {
    int temp = arr[n-1];
    for (int i = n-1; i > 0; i--) {
        arr[i] = arr[i-1];
    }
    arr[0] = temp;
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("Original array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    
    rightRotate(arr, n);
    
    printf("\nArray after right rotation: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    
    return 0;
}

输出结果为：

Original array: 1 2 3 4 5 
Array after right rotation: 5 1 2 3 4

这个程序中，我们定义了一个函数`rightRotate`，它接受一个整型数组和数组的长度作为参数。函数中，我们使用一个临时变量来保存数组最后一个元素的值，然后通过循环将数组中的元素向右移动一位。最后，我们将临时变量的值赋给数组的第一个元素，完成了循环右移的操作。

用指针实现数组循环右移 c

以下是用指针实现数组循环右移的 C 代码：

#include <stdio.h>

void right_rotate(int *arr, int n, int k) {
    k %= n; // 取模，防止 k 大于 n 的情况
    if (k == 0) return; // 特判 k 等于 0 的情况

    int *p = arr + n - 1; // 指向最后一个元素的指针
    int *q = arr + n - k - 1; // 指向倒数第 k + 1 个元素的指针

    // 将后 k 个元素依次移动到前面
    for (int i = 0; i < k; i++) {
        int temp = *p;
        for (int *j = p; j > q; j--) {
            *j = *(j - 1);
        }
        *q = temp;
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(int);
    int k = 2;

    right_rotate(arr, n, k);

    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

这里的思路是将后 k 个元素依次向前移动，每次移动一个元素，直到全部移动完成。移动的过程中，从最后一个元素开始向前遍历，依次将当前元素赋值为前一个元素的值，最后将倒数第 k 个元素赋值为最后一个元素的值。移动完成后，整个数组就完成了循环右移。