Discussion :

[koala01]

est ce que qqun peut me dire s'il ya qque chose qui cloche avec cette routine qui est certe mal codée mais qui normalement devrait fonctionner correctement ?

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
 
void EraseDistanceMap(int i, int j)
{
	map<pair<int, int>, int>::iterator DistanceIter;
	bool bAdd;
	int first_id, second_id;
 
	for(DistanceIter=DistanceMap.begin();DistanceIter!=DistanceMap.end();bAdd?DistanceIter++:DistanceIter)
	{
		first_id = (*DistanceIter).first.first;
		second_id = (*DistanceIter).first.second;
 
		bAdd = true;
		if(first_id == i || first_id == j || second_id == i || second_id == j)
		{
			DistanceMap.erase(DistanceIter);
			bAdd = false;
		}
	}
}

Je suis toujours pas convaincu que la boucle soit vraiment efficace
Je verrais bien mieux un algorithme identique à ce que j'ai déjà proposé plus haut

Je ne suis pas sûr du test sur first_id et second_id...

Assez bizarement, cela fonctionne très bien:
on obtient "simplement" une map dont la clé est ce qui se rapproche fort d'une "clé primaire composée" dans une base de donnée...

Ainsi, le code

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
#include <iostream>
#include <map>
using namespace std;
int main()
{
    map<pair<int, int>, int> lamap;
    for(int i=0;i<10;i++)
        lamap.insert(make_pair(make_pair(1,i),i*10));
    cout<<lamap.size()<<endl;
    for(map<pair<int, int>, int>::iterator it=lamap.begin();
        it!=lamap.end();it++)
        cout<<(*it).first.first<<"\t"
              <<(*it).first.second<<"\t"
              <<(*it).second
              <<endl;
    return 0;
}

donne la sortie

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
10   //le nombre d'élélements :D
1        0        0
1        1        10
1        2        20
1        3        30
1        4        40
1        5        50
1        6        60
1        7        70
1        8        80
1        9        90
1        10       100

L'inconvéniant résidant, comme pour toute clé primaire composée dans une base de donnés, dans le fait que tu devra fournir exactement la pair en cas de recherche

Code :

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

1
2
3
4
5
 
lamap.find(1);//refusé
lamap.find(make_pair(1,5);//accepté
lamap.find(make_pair(2,6);//non trouvé
lamap.find(make_pair(1,12);//non trouvé

[Médinoc]

Je n'ai rien contre UN test sur deux IDs.
C'est juste que je ne suis pas sûr que celui-ci soit fait correctement...

[koala01]

Je n'ai rien contre UN test sur deux IDs.
C'est juste que je ne suis pas sûr que celui-ci soit fait correctement...

Au temps pour moi... j'avais mal interprété tes écrits
Il est vrai que le test à de quoi laisser pantois...

Tel qu'écrit, cela signifie qu'il faudrait supprimer systématiquement tous les élemnts qui ont i ou j dans la clé sans distinction de la position de i ou de j, à savoir

1. DistanceMap[i][n'importe quoi]
2. DistanceMap[n'importe quoi][i]
3. DistanceMap[j][n'importe quoi]
4. DistanceMap[n'importe quoi][j]

Cela me semble peut etre un peu excessif comme suppression, non

Et bon, autant le rappeler encore une fois, tu risques de perdre l'itérateur lors de chaque suppression effectuée...

J'ai fournis plus haut quelques possibilités pour pallier ce problème