Discussion :

[ultimate_manx]

Salut tout le monde,
Je suis entrain de faire un petit programme dans lequel je dois trier un vecteur.
Pour cela j'utilise la fonction sort de la STL mais il semble que mon programme plante(quand je dis plante il tourne dans le vide) lorsque je l'execute.
J'ai bien regardé les tutos fournis sur le site mais je ne trouve pas mon erreur donc je vous l'expose.

Voici mon fichier.h

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class ContactListSortByHostAddrVisitor: public ContactListSortVisitor{
 
          public:
                   ContactListSortByHostAddrVisitor(){};
                   virtual ~ContactListSortByHostAddrVisitor(){}
           void visit(User& u)const;
          private:
                   struct compare
           {
                inline bool operator()(const Contact& c1, const Contact& c2)const
                            { 
                     cout << "ca passe ici" << endl;
                     return c1.getHostAddr()<c2.getHostAddr();
                            }
                       };
 
};

Et le .cpp correspondant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
void ContactListSortByHostAddrVisitor::visit(User& u)const
{
     sort(u.getContactList().begin(),u.getContactList().end(),ContactListSortByHostAddrVisitor::compare());
}

Pouvez vous me dire pourquoi le programme se bloque lors de l'appel a la fontion sort? merci d'avance.

PS: Le message "Ca passe ici" mis dans la fonction de comparaison ne s'affiche pas non plus

[yan]

par tourne dans le vide, tu veut dire ne se passe rien ou il y as "ca passe ici" en bouclle qui s'affiche?

est tu sur que c1.getHostAddr()<c2.getHostAddr soit correcte?

[ultimate_manx]

Quand je dis tourne dans le vide ca veut dire qu'il ne se passe rien. Le programme reste bloqué.

Et mes fonctions getHostAddr() correpondent simplement a des return host_addr qui est de type string

[yan]

tu coppile sous quoi??
sinon tu doit avoir un prob avec User..
Tu fait peut etre une erreur mémoire avant...
ca va etre dur de t'aider sans plus de code..
Sinon

[yan]

a quoi ressemble la fonction ??
getContactList()

[ultimate_manx]

Voici le code de la fonction getContactList.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
vector<Contact> User::getContactList(){return this->contact_list;}

[yan]

alors la hein , non je dec.
En fait ta fonction te renvoie une copie de vector... Donc dans ton sort begin et end sont des iterateur sur deux vector different. Donc ca marche pas
remplace par ca

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
vector<Contact> & User::getContactList(){return this->contact_list;}
const vector<Contact> & User::getContactList() const {return this->contact_list;}

a lalala

si il ne se passe rien c'est par ce qu'il est planté
[edit]
a cause d'un accés mémoire indefinie

[ultimate_manx]

mdr . J'avais completement oublié ce détail lol. Bon bah j'ai perdu beaucoup de temps pour une broutille.
Je te remercie.
Bonne fin de soirée.

[yan]

mdr . J'avais completement oublié ce détail lol. Bon bah j'ai perdu beaucoup de temps pour une broutille.
Je te remercie.
Bonne fin de soirée.

de rien. toi aussi

[yan]

au faite
tu devrait rajouter ca aussi

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Contact
{
std:: string host;
...
void swap(Contact& c)
{
std::swap(x,c.x);
std::swap(host,c.host);//avec les string vont unique echanger leur memoire et évite ainsi des recopies inutile
...
}
...
 
};
namespace std
{
template<>
inline void swap<Contact> ( Contact& a, Contact& b )
{
	a.swap(b);
};
}

ca accèlerera le sort. Ainsi les objet de la stl swapperon uniquement leur memoire au lieu d'utiliser un temporaire.
Regarde ce thread si ca t'interesse :
http://www.developpez.net/forums/sho...d.php?t=448897

[ultimate_manx]

Merci pour l'astuce.
Je ne connaissais pas l'existance de cette fonction je vais essayer.