2010-05-28 6 views

Répondre

4

Utilisez une boucle à deux niveaux:

// Loop over all members. 
for (set<string>::iterator j = s.begin(); j != s.end(); ++j) 
{ 
    // Loop over all members up to, but excluding, the current outer-loop member. 
    for (set<string>::iterator i = s.begin(); i != j; ++i) 
    { 
     do_something_with(*i, *j); 
    } 
} 
+0

merci, mais ce n'est pas la solution optimale ( – vinnitu

+2

Oui Vous devez énumérer les paires O (N^2), ce qui nécessite inévitablement des itérations O (N^2) –

+0

Dans mon projet, je crée un vecteur auxiliaire travailler avec ça. Mais existe peut-être une meilleure solution? – vinnitu

Questions connexes