¿Por qué swap() a veces se implementa pasando una matriz?

Question

En algunos papeles comp-sci y pruebas, veo intercambio() implementado de esta manera:

void swap(int x, int y, int *a) 
{ 
    int t = a[x]; 
    a[x] = a[y]; 
    a[y] = t; 
} 

Por qué no simplemente lo apliquen, así:

void swap(int& x, int& y) 
{ 
    int t = x; 
    x = y; 
    y = t; 
} 

es la idea a la antigua para hacer el limpiador de código de llamada, al no tener que indexar en la matriz para los dos primeros argumentos? Me doy cuenta de que no es una pregunta muy importante, ya que deberíamos usar std :: swap(), pero aún tengo curiosidad.

Answer 1

No todos los lenguajes de programación admiten llamadas por referencia. Por ejemplo, la última forma de hacer swap no se aplica a Java.

En los libros que contienen pseudocódigo, por lo general existe la convención de que las matrices y punteros no se copian cuando se pasan y todo lo demás se copia en una llamada de función. La primera forma no requiere una explicación especial sobre la forma en que se pasan los argumentos.

Respecto a su punto final acerca de la limpieza, no es tan diferente: en el primer caso, su llamada al intercambio sería simplemente: swap(i, j, a);, mientras que en este último, tendrá que swap(a[i], a[j]);, introduciendo algunos corchetes en la expresión.

Answer 2

Su segundo ejemplo de código es C++, NO C. C++ admite parámetros de referencia, pero C solo admite la referencia indirectamente a través de punteros.

Estoy de acuerdo en que la segunda implementación es más clara. Para que funcione en C, cambie el & en cada uno de los parámetros a * y desreferencia cada x y y (también con *) dentro de la función.