Discussion :

[tut]

Bonjour,
soit un std::vector:

Code :

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

1
2
typedef std::vector<Station*> ListStation;
ListStation m_ListStation;

La classe Station est une classe que j'ai défini.
Je veux trier le vector, pour cela je fais :

Code :

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

1
2
 
std::sort( m_ListStation.begin(), m_ListStation.end(), stationPtrCompare );

la fonction stationPtrCompare() est déclarée comme ceci :

Code :

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

bool stationPtrCompare( Station* p1, Station* p2 )

elle est de portée globale.

Bon, ça compile, no problemo.

MAIS, quand j'exécute ça plante : "access violation".
En utilisant le debugger (Visual C++ 6.0), je vois que ma fonction stationPtrCompare() est appelée avec p1==0xcdcdcdcd.
Hum, ça sent le pointeur pourri.
Donc, juste avant d'appeler std::sort, je dumpe le contenu de mon vector, comme ceci :

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
 
/*! sort the station collection */
void StationCollection::sortStationCollection()
{
	// TEST JULIEN
	char Buff[255];
	for (int i=0; i<m_ListStation.size(); i++)
	{
		sprintf( Buff, "m_ListStation[%d]=%X\n",i,m_ListStation[i]);
		TRACE(Buff);
	}
 
 
	std::sort( m_ListStation.begin(), m_ListStation.end(), stationPtrCompare );
}

je sais, sprintf()/char[] c'est du C, mais, c'est du code de débuggage.
Bref, le pointeur 0xcdcdcdcd ne se trouve pas dans mon vector juste avant l'appel à std::sort.
Je ne comprends pas pourquoi ma fonction stationPtrCompare() est appelée avec cette valeur bizarre.
Ca m'étonnerait très fortement que la STL fournie avec Visual C++ 6.0 soit buggée sur un truc aussi utilisé que cela.
Des idées ? :

[Laurent Gomila]

Il y a quoi à l'intérieur de stationPtrCompare ? (juste pour pinailler, pourquoi ne pas en faire un foncteur ?).

Sinon comme d'hab, essaie de faire un code complet minimal qui reproduise le problème , ça permet souvent de tomber sur l'origine du problème.

[JolyLoic]

Ca m'étonnerait très fortement que la STL fournie avec Visual C++ 6.0 soit buggée sur un truc aussi utilisé que cela.

Il y a pourtant des bugs sur des trucs si utilisés (mais je ne sais pas si ça s'applique à ton cas). Chez moi, trier un grand vecteur revenait à le tronquer. Après avoir appliqué les conseils trouvés là : http://www.dinkumware.com/vc_fixes.html ca c'est mieux passé.

[tut]

@Loulou24 : il y a ça :

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
22
23
24
25
26
27
28
29
30
31
32
33
/*! this function is used to compare two station pointers */
bool stationPtrCompareFreq( Station* p1, Station* p2 )
{
 
	bool Res = false;
 
	if ( !(p1&&p2) )
		return Res; // error
 
	switch ( Station::m_SortField )
	{
		case Station::Freq:
			Res =  p1->getDFreq() < p2->getDFreq();
			break;
		case Station::Pi:
			Res = p1->m_Pi < p2->m_Pi;
			break;
		case Station::PsName:
			Res = p1->m_PsName < p2->m_PsName;
			break;
		case Station::Pty:
			Res = p1->m_Pty < p2->m_Pty;
			break;
		case Station::Fs:
			Res = p1->m_POCWStationQuality.m_FieldStrength < p2->m_POCWStationQuality.m_FieldStrength;
			break;
	}
 
	if ( Station::m_SortType == Station::descen )
		Res = !Res;
 
	return Res;
}

C'est curieux parce que le problème n'apparaît pas lorsque l'on fait un tri sur Station::Freq, qui compare des double, alors qu'il apparaît sur les autres, qui eux comparent des std::string. Je crois qu'il y a baleine sous caillou là, je vais chercher dans cette direction.
Qu'est-ce que tu veux dire par foncteur ? déclarer un type foncteur pour l'utiliser avec std::sort() ?
De toute façon, je crois que je vais refaire cette fonction : je peux mettre le switch case ailleurs de telle sorte qu'il soit appelé avant std::sort(), comme ça je gagne autant de switch/case inutiles... Il me faudra créer une fonction de comparaison spécifique pour chaque case.

@JolyLoic : je ne savais pas que cela éxistait. Est-ce que tu as essayé le header qu'ils proposent à l'adresse que tu spécifies ? mon vecteur n'est pas énorme : 206 éléments, qui sont des pointeurs.

[Caine]

Bonjour,

C'est ici que les bactéries attaquent, surtout si une des deux chaînes est vide (null). Pour comparé des chaînes utilises plutôt strcmp.

Code :

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

1
2
3
4
 
     case Station::PsName:
         Res = p1->m_PsName < p2->m_PsName;
         break;

[tut]

il y a des chaînes vides, c'est sûr.
Mais pourquoi donc le fait de comparer une chaine vide avec une non vide peut engendrer des erreurs ?
J'ai chercher dans les différentes doc à ma disposition sur std::string, je ne vois aucune mise en garde là-dessus...
Bon, par contre, je dois reconnaitre que le fait d'utiliser strcmp() ne fait plus planter le bazar...
Merci !
au moins, j'aurai appris des trucs.

[Laurent Gomila]

Attention à ce que tu renvoies dans ta fonction de tri : elle doit indiquer si le premier est strictement inférieur au second. Hors quand tu tries en ordre décroissant, tu fais la négation de l'inférieur strict, ce qui te donne un supérieur ou égal.

Ce genre d'erreur dans les set ou map peut créer beaucoup de problèmes, par contre avec sort je ne sais pas dans quelle mesure c'est gênant et si ça peut provoquer ce genre de bug.

[tut]

bien vu !
je corrige ça... 8)

[JolyLoic]

je ne savais pas que cela éxistait. Est-ce que tu as essayé le header qu'ils proposent à l'adresse que tu spécifies ?

On l'utilise au boulot quotidiennement depuis quelques années. Après tout, c'est quand même le site de ceux qui on fait la bibliothèque standard pour Visual C++, on peut leur faire confiance.

mon vecteur n'est pas énorme : 206 éléments, qui sont des pointeurs.

Ce n'est effectivement pas gros.

[JolyLoic]

C'est ici que les bactéries attaquent, surtout si une des deux chaînes est vide (null). Pour comparé des chaînes utilises plutôt strcmp.

L'opérateur < est tout à fait correct pour comparer des std::string. Même vides.

[bilb0t]

Bonjour,

je me permet de déterer ce vieux post car je me pose une question. Est-ce que c'est "threadSafe" d'utiliser une variable static pour spécifier le type de tri (ou j'ai peut être rien compris).

Merci.

Code :

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

1
2
3
4
5
6
7
8
/*! this function is used to compare two station pointers */
bool stationPtrCompareFreq( Station* p1, Station* p2 )
{
 
	switch ( Station::m_SortField )
	{...}
 
}

[SKZ81]

A priori, non... A moins de bloquer le mutex, d'une en entrant dans la boucle de tri et deux, avant de modifier le type de tri.
Ou de respecter une discipline stricte (mais scabreuse vis-à-vis de la maintenance).

Mais là il est pas question de thread, ou c'est moi qu'est rien compris ?

Code :

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

1
2
 
0xDEADBEEF

Hum, ça sent le pointeur pourri.

[Aurelien.Regat-Barrel]

static et thread safe se marrient difficilement.

[bilb0t]

ok, j'ai déclarer un object et redéfini l'opérateur() pour être thread safe.

Merci.

[SKZ81]

Désol pour les yeux ronds...
Pas bien comprite en fait, tu l'utilises comment, l'operator() ?

Simple curiosité...

[Laurent Gomila]

Désol pour les yeux ronds...
Pas bien comprite en fait, tu l'utilises comment, l'operator() ?

Simple curiosité...

Voir http://c.developpez.com/faq/cpp/?page=STL#STL_functor et les 2 exemples qui suivent.

[SKZ81]

OK et merci...
Je connaissais la surcharge d'ops, et () également, mais cette utilisation m'était inconnue...
"On nous cache tout, on nous dis rien !!!" Ha !! Les profs !

Bref... Par contre dans l'exemple, en l'occurence, je ne vois toujours pas comment ça s'utilise...
Je veux dire, comment que Bilb0t y s'en sert ?? (J'aime bien parler bien, comme ça!!)

Tu peux m'dire, s'teup??

[Aurelien.Regat-Barrel]

C'est la STL qui appelle simplement l'opérateur, comme t'appelerait une fonction sauf que là c'est un objet (d'où le nom de fonction objet->functor). Tu peux regarder dans le code STL de std::sort.

[bilb0t]

J'aurais pas répondu mieux...

[SKZ81]

Ok j'ababonne... Si vous vous obstinez à m'expliquer des trucs que j'ai compris...


Je vois toujours pas pkoi un foncteur (qui effectue le tri) rend thead safe la modif du mode tri, qui a priori se fait pas pendant le tri (ou alors )