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

如何解决使用数组时是否应该引用数组元素？

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

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]);
            }
        }
    }
}

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

解决方法

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

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

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

有什么区别？

一元 & 运算符是 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]);

,

函数 std::swap 具有引用类型的参数。所以这个电话

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

交换引用的对象 arr[i] 和 arr[j]。

如果你会这样写

swap(&arr[i],&arr[j]);

然后编译器会报错，因为你传递的是右值，而你可能没有将右值与左值引用绑定。

您可以编写自己的 swap 函数，该函数在 C 中通过引用接受参数，这意味着对象通过指向它们的指针间接传递给函数。

这是一个演示程序。

#include <iostream>
#include <utility>

using namespace std;

void swap( int *px,int *py )
{
    int tmp = *px;
    *px = *py;
    *py = tmp;
}

int main() 
{
    int x = 5,y = 10;
    
    cout << "x = " << x << ",y = " << y << '\n';
    
    swap( x,y );
    
    cout << "x = " << x << ",y = " << y << '\n';

    swap( &x,&y );
    
    cout << "x = " << x << ",y = " << y << '\n';

    return 0;
}

它的输出是

x = 5,y = 10
x = 10,y = 5
x = 5,y = 10

在这次通话中

swap( x,y );

这里使用了重载的标准函数 std::swap，因为它的参数是左值。

在这次通话中

swap( &x,&y );

之所以称为重载用户定义函数swap，是因为它的参数是右值（临时对象），编译器会选择最合适的用户定义函数。

,

template< class T > void swap( T& a,T& b );

这是 std::swap() 的定义。

如你所见，它获取元素的地址

来源：https://en.cppreference.com/w/cpp/algorithm/swap