Discussion :

[Share45]

Bonjour,

Actuellement je suis sur un code pour un projet (réseau de métro Parisien) et je souhaite afficher toutes les stations d'une ligne.

J'ai donc un code qui fonctionne parfaitement pour les afficher, mais le problèmes c'est qu'il les affiches 2 fois par station (dans une direction et dans le l'autre sur une ligne de métro)

Alors j'essaye de ne les affiche qu'une fois, le plus simple pour moi serait une fonction permettant de supprimer tous les doublons du tableau afin de ne les afficher qu'une seule fois.

Voici mon code actuel:

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
void mainListeStations(char nomLigne[])
{
	int i, j, k = 0, l;
	char* listeStations[50];
 
	for(i = 0; i < metroParisien.nombreDeStations; i++)
	{
		for(j = 0; j < metroParisien.listeStations[i].nombreDeSections; j++)
		{
			if( strcmp(metroParisien.listeStations[i].sectionsStation[j].referenceLigne.nomLigne, nomLigne) == 0 )
			{
				listeStations[k] = metroParisien.listeStations[i].nomStation;
				k++;
			}
 
		}
	}
 
	for(l = 0; l < k; l++)
	{
		printf("%s\n", listeStations[l]);
	}
 
	//interfaceResultatListeStations(&metroParisien, numeroLigne);
}

Le tableau listeStations contient le nom de toutes les stations de la ligne donc, mais avec les doublons, par exemple si j'appel ma fonction avec une ligne (3 bis), j'ai le résultat suivant:

Code :

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

1
2
3
4
5
6
Saint-Fargeau
Saint-Fargeau
Porte des Lilas
Gambetta
Pelleport
Pelleport

(Il n'affiche qu'une fois Gambetta et Porte des Lilas car se sont les terminus et ils sont présents qu'une seule fois dans une des deux directions).

J'aimerais avoir quelque chose de ce type (peut importe l'ordre d'affichage des stations, dans l'ordre ou non, même si dans l'ordre serait mieux)

Code :

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

1
2
3
4
Saint-Fargeau
Porte des Lilas
Gambetta
Pelleport

Avez vous une idée de comment je peut réaliser une fonction permettant de supprimer les doublons d'un tableau de char et de l'affiche ensuite ?

Merci, en espérant une réponse rapide.

Cordialement,
Share45.

[Bktero]

Est-ce qu'on peut assumer que les doublons sont forcément l'un après l'autre dans la liste ou peuvent-ils être éparpillés ?

[Share45]

J'ai bien l'impression que ce que tu dit est toujours vrai, j'ai fait plusieurs essais (en modifiant le numéro de la ligne) et tous les doublons sont à la suite.

Par exemple pour une autre ligne (ligne 7):

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
Fort d'Aubervilliers
Fort d'Aubervilliers
Porte d'Ivry
Porte d'Ivry
Villejuif - Louis Aragon
Porte d'Italie
Porte d'Italie
Gare de l'Est
Gare de l'Est
Crimée
Crimée
Jussieu
Jussieu
Place d'Italie
Place d'Italie
Les Gobelins
Les Gobelins
Châtelet
Châtelet
Le Kremlin-Bicêtre
Le Kremlin-Bicêtre
Corentin Cariou
Corentin Cariou
Sully - Morland
Sully - Morland
Porte de la Villette
Porte de la Villette
Mairie d'Ivry
Riquet
Riquet
Chaussée d'Antin - La Fayette
Chaussée d'Antin - La Fayette
La Courneuve - 8 Mai 1945
Pierre et Marie Curie
Pierre et Marie Curie
Château-Landon
Château-Landon
Cadet
Cadet
Poissonnière
Poissonnière
Aubervilliers - Pantin
Aubervilliers - Pantin
Le Peletier
Le Peletier
Villejuif - Léo Lagrange
Villejuif - Léo Lagrange
Pyramides
Pyramides
Censier - Daubenton
Censier - Daubenton
Pont Neuf
Pont Neuf
Louis Blanc
Louis Blanc
Pont Marie
Pont Marie
Villejuif - Paul Vaillant-Couturier
Villejuif - Paul Vaillant-Couturier
Stalingrad
Stalingrad
Palais Royal - Musée du Louvre
Palais Royal - Musée du Louvre
Tolbiac
Tolbiac
Place Monge
Place Monge
Porte de Choisy
Porte de Choisy
Opéra
Opéra
Maison Blanche
Maison Blanche
Maison Blanche

[BufferBob]

salut,

si les doublons se suivent de manière certaine alors il suffit de rajouter une condition pour s'assurer que metroParisien.listeStations[i].nomStation est différent de listeStations[k-1] avant de l'insérer dans la liste

[foetus]

Tout cela ce ne sont que des pansements sur une jambe de bois

Parce qu’apparemment une station est affichée en double parce que 1) tu y arrives 2) tu la quittes

Et avec le bout de code publié, il ne fait que 2 boucles for. Donc les doublons [ne] peuvent venir [que] de l'objet metroParisien.

Tout est à refaire
De plus nous ne travaillons pas comme en Java en enchainant les appels : metroParisien.listeStations[i].sectionsStation[j].referenceLigne.nomLigne.


Moi j'avais codé le réseau de métro parisien à l'époque (c'était un projet en Ada) avec l'algo du plus court chemin de Dijkstra avec, de souvenir, une pondération à 1.

[Share45]

Je vais du coup voir ce que je peut faire, car au premier tour ça risque de sortir du tableau avec k-1 il ne sera pas définit.

Pour le fonctionnement peut importe, j'ai as le temps de tout refaire et le but premier est que cela soit fonctionnel, en 2 semaine j'ai pas le temps de faire des miracles, c'est sûrement pas parfait mais tanpis.

Surtout que pour l'utilité qu'il en sera fait pour ce qui est optimisation ou rapidité n'est pas recherché sinon si c'est le cas je me pencherait dessus.

[BufferBob]

Je vais du coup voir ce que je peut faire, car au premier tour ça risque de sortir du tableau avec k-1 il ne sera pas définit.

c'est un vrai problème ça... if (k>=1)

[Share45]

J'ai appliqué une autre méthode en vérifiant que l'emplacement n'était pas NULL mais ça revient au même.

Je test ça tout à l'heure et je reviens donner le résultat et mettre en résolu si c'est bon

Merci

[Share45]

La solution trouvée fonctionne niquel, cela ne met plus les doublons dans le tableau.

Merci de votre aide, sujet résolu !

[Share45]

Je réouvre rapidement la discussion, car j'ai un probleme simillaire mais les doublons ne se suivent pas.

Comment je peut faire pour les supprimer si il y a par exemple: 7 5 8 7 5 1 2 8

Merci de votre aide.

[foetus]

Tu ne veux pas refaire ton code, mais tu vas passer ton temps à patcher dans tous les sens

Un truc de bourrin comme cela (non testé) :

Code :

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

1
2
3
4
5
6
7
    unsigned short i, j, len /* <- size of tab*/;
 
    for(i = 0; i < len; ++i) {
        for(j = i; j < len; ++j) {
            if (tab[j] == tab[i]) { remove(j); }
        }
    }

Par contre, l'ordre des stations n'est plus garanti

[Matt_Houston]

Code :

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

1
2
3
pour chaque élément e1 faire
    pour chaque élément « autre » e2 faire
        si e1 = e2 alors « supprimer » e2

J'ai lu en diagonale mais je crois avoir compris que les char * de ta liste sont des références additionnelles : tu ne t'en sers qu'en lecture seule et tu ne fais pas de free dessus ? Si c'est le cas alors « supprimer e2 » peut se traduire par affecter NULL à l'entrée correspondante du tableau à transmettre au code d'affichage.


Cela dit je rejoins foetus : il y a quelque chose qui cloche au sein de ta structure de données et/ou de la manière dont tu l'interroges. Tout ça reste probablement inadapté au problème à résoudre.

Côté implémentation je te recommanderais d'assigner un identifiant unique (uid) à chaque station. C'est plus fiable et plus commode à maintenir que de filtrer des listes avec des comparaisons de chaînes. Tu pourrais, par exemple, exploiter l'index de la station au sein du tableau qui les répertorie toutes.

[Bktero]

Si tu lis des données d'un fichier, ne serait-il pas plus malin de jeter les données déjà présentes dans la liste au fur et à mesure du chargement, plutôt que de tout charger et d'avoir ensuite à se taper la suppression des doublons d'une liste ?

Je rejoins mes camarades sur le fait que tu devrais sans doute revoir la logique et peut-être la structure de données.

[Share45]

Peut être mais là je dois avoir rendu le projet pour mercredi, donc je n'ai pas le temps de refaire toutes les fonctions, je bricole donc juste au tour.

Par la suite, effectivement, je pourrais faire quelque chose de plus propre en modifiant le code, mais en 2 jours je n'aurais pas le temps surtout que j'ai encore des petites choses a faire dessus.

@foetus: Peut importe l'ordre, je vais me baser sur ton morceau de code pour l'adapter au problème, désolé pour la correction, mais niveau temps c'est pas possible et niveau problème c'est un des seul que j'ai, tout le reste est fonctionnel

@foetus2: La fonction remove prend un pointeur vers un fichier, apparaement il n'en veut pas pour l'utilisation actuelle, si j'applique tab[p] = "" ou NULL, cela ne fonctionne pas (il supprime tous les noms et n'affiche plus le contenu souhaité)

@Mat: J'ai appliqué un code similaire a ce que tu propre, mais il ne fonctionne pas, rien ne change par rapport au code précédent. Merci quand même

[stendhal666]

Code :

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

Peu importe l'ordre

Alors il suffit de trier ta liste pour que les doublons soient voisins, tu as trouvé une solution pour ce cas, n'est-ce pas?
Il y a une fonction standard pour le tri: http://www.cplusplus.com/reference/cstdlib/qsort/

[ternel]

Voire même, si tu bosses sous Linux, un sort -u liste > liste.unique te crée un fichier déjà trié et sans doublons.
Ainsi, tu n'as rien à écrire dans ton programme, et tu ne risques pas avoir de bug.

Et pour Windows, Notepad++ (et son plugin textfx) te permet de faire la même chose.