Comment modifier mon algorithme de fusion pour accepter différents arguments en C++?

Question

Le code original i écrit utilise ces arguments:

int m = taille de liste triée 1

int n = taille de liste triée 2

int A [] = liste triée 1

int B [] = liste triée 2

int C [] = liste fusionnée de 1 et 2

on m'a demandé d'ajouter cette co de un fichier existant qui utilise ces différents arguments:

IntVectorIt de

IntVectorIt End1

IntVectorIt Start2

IntVectorIt FIN_2

IntVectorIt start3

Ces variables sont définies ici (n est la taille du premier tableau trié, m est la taille du deuxième tableau trié):

typedef vector<int> IntVector; 

typedef IntVector::iterator IntVectorIt; 

IntVector Vector1(n); 
IntVectorIt start1,end1,it1; 
start1 = Vector1.begin(); 
end1 = Vector1.end(); 

IntVector Vector2(m); 
IntVectorIt start2,end2,it2; 
start2 = Vector2.begin(); 
end2 = Vector2.end(); 

IntVector Vector3(n+m); 
IntVectorIt start3,end3,it3; 
start3 = Vector3.begin(); 
end3 = Vector3.end(); 

//--The variables for my version of merge 
IntVector MyVector(n+m); 
IntVectorIt mystart,myend,myit; 
mystart = MyVector.begin(); 
myend = MyVector.end(); 

Mon code de fusion:

void mymerge(int m, int n, int A[], int B[], int C[]) 
{ 
    int i, j, k = 0; 

    while (i < m && j < n) 
    { 
     if (A[i] <= B[j]) 
     { 
       C[k] = A[i]; 
       i++; 
     } 

     else 
     { 
       C[k] = B[j]; 
       j++; 
     } 

     k++; 
    } 

    if (i < m) 
    { 
     for (int p = i; p < m; p++) 
     { 
       C[k] = A[p]; 
       k++; 
     } 
    } 

    else 
    { 
     for (int p = j; p < n; p++) 
     { 
       C[k] = B[p]; 
       k++; 
     } 

    } 

} 

Si quelqu'un pouvait me aider à comprendre comment je pouvais prendre ces itérateurs comme arguments, il me aiderait à une tonne. Merci d'avance.

Answer 1

Comme cela ressemble à des devoirs, je ne vais pas écrire toute la solution. Cependant, voici quelques suggestions sur la migration mymerge:

Modifier la signature à

void mymerge(
    IntVectorIt aStart, 
    IntVectorIt aEnd, 
    IntVectorIt bStart, 
    IntVectorIt bEnd, 
    IntVectorIt cStart, 
    IntVectorIt cEnd 
    ); 

Modifier les indices en cours d'exécution à itérateurs, par exemple

IntVectorIt i = aStart; 

changer la condition d'arrêt boucle à utiliser itérateurs, par exemple,

i != aEnd