C++

STL utilisation de merge() pour des listes [resolu]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : STL utilisation de merge() pour des listes [resolu]

Amonchakai

Bonjour, bon j'ai un petit problème avec la méthode merge() : déjà je vois pas trop ce qu'elle fait... en effet j'ai vu qu'elle est sencé trier la liste courante et ensuite elle rajoute les éléments de la liste passée en argument en les intercalants...
mas voilà j'ai essayé ça :

Code :

#include <iostream>
#include <list>
int main(int argc, char *argv)
{
std::list<int> liste1;
liste1.push_front(20);
liste1.push_front(10);
liste1.push_front(30);
liste1.push_front(5);
std::list<int> liste2;
liste2.push_front(15);
liste2.push_front(25);
liste2.push_front(7);
liste2.push_front(17);
liste1.merge(liste2);
std::list<int>::iterator itera;
for(itera = liste1.begin() ; itera != liste1.end() ; itera++)
std::cout<<*itera<<" ";
std::cout<<std::endl;
return 0;
}

et là à la sortie il me sort : 5 17 7 25 15 30 10 20
hum ils sont pas vraiment triés...
(je sais que si je fait sort() ils vont l'être mais ils n'étaient pas sencé l'être avant ?)

ensuite ma deuxième question est que la methode merge est surchargée et que c'est aussi :

Code :

template <class Compare>
void merge(list<T> & x, Compare comp);

je vois pas trop comment on utilise ça... j'avais essayé ça :

Code :

class comparaison
{
public:
bool operator()(int a, int b)
{
return (a>b);
}
};
liste1.merge(liste2, comparaison());

mais ça marche pas...
donc voilà si vous pouvez m'aider ça serait sympa...

Message cité 1 fois
Message édité par Amonchakai le 20-06-2006 à 10:59:35

Publicité

_darkalt3_

Proctopathe

Amonchakai a écrit :

j'ai vu qu'elle est sencé trier la liste courante et ensuite elle rajoute les éléments de la liste passée en argument en les intercalants... (...) (je sais que si je fait sort() ils vont l'être mais ils n'étaient pas sencé l'être avant ?)

source ?

ici, c'est écrit que les éléments doivent être triés avant le merge - pas qu'elles seront triées après le merge:
http://www.sgi.com/tech/stl/List.html

Amonchakai

ha bon...
bon pour ma source c'est un fichier .pdf que j'ai enregistré donc...
mais en même temp j'ai vu sur MSDN ça : http://msdn2.microsoft.com/en-us/library/ec0yw4kc.aspx
ils disent pas que merge() trie la liste (c'est peut-être mon anglais qui est pas très bon...)
par contre je suis d'accord avec toi que vu le liens que tu m'a donné ils disent que les deux listes doivent être triées...

Amonchakai

j'ai retrouvé la source !!!
voilà c'est là que je l'ai trouvé : http://www.chez.com/brunogarcia/

Message édité par Amonchakai le 20-06-2006 à 10:48:37

Taz

bisounours-codeur

si tu veux de l'aide, tu nous donne un code concis et compilable. Pas des liens. Sinon t'écris à brunogarcia et ça sera sans nous.

Amonchakai

Ok, désolé...

mais c'est bon j'ai fini par trouver.

FORUM HardWare.fr

Programmation

C++

STL utilisation de merge() pour des listes [resolu]

Sujets relatifs
Question utilisation phpdocumentor	STL ajouter des éléments dans un vector
[Resolu]Probleme de JScrollPane et JtextArea	[ADO .NET][RESOLU] Remplir un DataGridView avec un Datareader ?
[résolu]Probleme sous Visual Studio avec FILE	[PHP] [RESOLU] problème de filtre sur la date dans requête
[Resolu] Syntax error, requete mysql depuis java	[RESOLU] Comment reconnaître un apostrophe???
[Access] [résolu] problème de recherche	utilisation de COUNT()
Plus de sujets relatifs à : STL utilisation de merge() pour des listes [resolu]

Page générée en 0.054 secondes