使用数组时是否应该引用数组元素？

Question

假设我们要使用以下代码实现冒泡排序：

void bubbleSort(int arr[], int n){
    for(int i=0; i<n-1; i++){
        for(int j=i+1; j<n;j++){
            if(arr[i]>arr[j]){
                swap(arr[i], arr[j]);
            }
        }
    }
}

函数中是否应该有一个&beforearr[i]和arr[j]in swap，有什么区别？我记得曾在某处读到不需要&在数组元素之前放置符号以直接使用地址。我知道这是一个愚蠢的问题，所以请原谅我的提问，但这些小细节可以帮助我更好地理解指针。

Answer 1

交换函数中 arr[i] 和 arr[j] 之前是否应该有 &

取决于swap接受的参数的类型。

如果您问std::swap的是 C++ 标准库，那么：不，不应该有运算符 &。

有什么区别？

一元 & 运算符是 addressof 运算符。结果是一个指向操作数的纯右值指针。

的参数是对std::swap非常量的引用，因此不能绑定到右值参数。此外，这将是交换指针；不是元素的值。

你可以这样做，std::iter_swap(&arr[i], &arr[j])因为std::iter_swap通过参数迭代器间接并交换指向的对象......但这会不必要地复杂。我不建议在这种情况下使用它。

或者，std::iter_swap(arr + i, arr + j)也可以工作。

一些例子：

// similar to std::swap
void swap1(int& a, int& b) {
    int temp = a;
    a = b;
    b = temp;
}

swap1(arr[i], arr[j]);

// similar to std::iter_swap
void swap2(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

swap2(arr + i, arr + j);
swap2(&arr[i], &arr[j]);