Un débutant C question

Question

Je suis en train de comprendre un code, exactement ce &(ipA[iLower + 1] signifie dans le code ci-dessous (fonction de partition d'un quicksort?

void Partition(int* ipA, int iSize) { 

    // Partitions of size 0 or 1 are already sorted 
    if (iSize <= 1) { 
     return; 
    } 

    // Select a pivot from the array randomly 
    int iPivot = ipA[rand() % iSize]; 

    // Indices of the entries to be swapped 
    int iLower = 0; 
    int iUpper = iSize - 1; 

    // Partition array into sections above and below the pivot 
    while (iLower < iUpper) { 

     while (ipA[iLower] < iPivot) { 
      ++iLower; 
     } 

     while (ipA[iUpper] > iPivot) { 
      --iUpper; 
     } 

     // Swap the entries at the lower and upper indices 
     int iTemp  = ipA[iLower]; 
     ipA[iLower]  = ipA[iUpper]; 
     ipA[iUpper]  = iTemp; 
    } 

    // Recursively call partition on each partititon. 
    Partition(ipA, iLower); 
    Partition(&(ipA[iLower + 1]), iSize - iUpper - 1); 
} 

Answer 1

La méthode Partition est appelée à partir de la partition à chaque fois que le tableau transmis est divisé à deux réseaux un à partir du début de la rangée courante et l'autre de l'indice de iLower + 1.

& signifie que l'adresse du (pointeur) de manière à l'appel & (IPA [iLower + 1] est comme appeler un nouveau tableau (un pointeur en C/C++) à partir de l'adresse de la cellule insinde i pA à l'index iLower + 1.
Parce que le passage de tableaux dans C est fait en passant le pointeur à leur début, il passe efficacement un tableau qui commence dans cette adresse.