不用附加空间实现数组循环左移C语言

在C语言中，不用额外的空间实现数组元素的循环左移，通常可以使用位操作技巧，尤其是异或(XOR)运算。这个操作可以在原地完成，因为XOR一个数与它本身的结果始终为0，不会改变原有的值。

下面是一个简单的示例，演示如何将一个整数数组向左移动k位：

void circular_left_shift(int arr[], int n, int k) {
    for (int i = 0; i < n; ++i) {
        if (k > 0) {
            arr[(i + k) % n] ^= arr[i];
            arr[i] ^= arr[(i + k) % n];
            arr[(i + k) % n] ^= arr[i];
        }
    }
}

在这个函数里，`arr[(i + k) % n]`是目标位置，`arr[i]`是要移动的元素，通过三元异或操作`(arr[i] ^ arr[(i + k) % n])`，实现了数据的移动而不需要额外空间。`% n`用于处理数组索引溢出的情况，保持在0到n-1范围内。