Pourquoi swap() est parfois implémenté en passant un tableau?

Question

Dans certains papiers comp-sci et des tests, je vois swap() mis en œuvre comme ceci:

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

Pourquoi mettre en œuvre tout simplement pas comme ceci:

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

Est-ce l'idée de la première à faire le nettoyeur de code appelant, en n'ayant pas à indexer dans le tableau pour les deux premiers arguments? Je me rends compte que ce n'est pas une question très importante, puisque nous devrions utiliser std :: swap(), mais je suis toujours curieux.

Answer 1

Tous les langages de programmation ne prennent pas en charge l'appel par référence. Par exemple, la dernière façon de faire swap ne s'applique pas à Java.

Dans les livres contenant du pseudo-code, il existe généralement une convention selon laquelle les tableaux et les pointeurs ne sont pas copiés lorsqu'ils sont transmis et tout le reste est copié dans un appel de fonction. L'ancienne méthode ne nécessite aucune explication particulière sur la façon dont les arguments sont passés. En ce qui concerne votre dernier point sur la propreté, ce n'est pas tellement différent: dans le premier cas, votre appel à swap serait simplement: swap(i, j, a); alors que dans ce dernier, vous devrez swap(a[i], a[j]);, en introduisant des crochets dans l'expression.

Answer 2

Votre deuxième exemple de code est C++, NOT C. C++ prend en charge les paramètres de référence, mais C ne prend en charge que la référence indirectement via des pointeurs. Je suis d'accord que la deuxième mise en œuvre est plus propre. Pour le faire fonctionner en C, changez le & dans chacun des paramètres en * et déréférenciez chaque x et y (également avec *) dans la fonction.