Discussion :

[Grasshoper]

Bonjour à toutes et à tous,

C'est une question sans doute triviale, mais je ne trouve pas d'autre sujet répondant à cette question dans le forum. Il s'agit tout simplement de supprimer une valeur particulière 'joker' d'un tableau de double et de connaitre le nombre de ces valeurs supprimées, défini par:

Code :

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

1
2
double * L_positions;
L_positions  = (double *) realloc(L_positions, n * sizeof(double));

ou 'n' est la taille de mon tableau. Ce tableau n'est pas encore rempli en entier, et je connais exactement le nombre de valeurs contenues dans ce tableau (par une seconde variable 'size').
Donc je souhaite, parmi ces valeurs 'size', supprimer toutes les valeurs 'joker'. C'est très classique, nous sommes d'accord! Sur Google -mon ami- je trouve pas mal d'exemples documentés de la fonction std::remove() qui me conviendrait parfaitement, mais ca ne fonctionne pas dans mon cas, je me trompe donc quelque part:

Code :

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

1
2
double* pend = L_positions+n;
L_positions = std::remove(L_positions, pend, joker);

ou 'pend' est la taille du tableau. Mais: Ca ne fonctionne pas (core dump bien que la compilation marche), je parcours TOUT le vecteur (ce qui est plus couteux en temps que de juste regarder sur les premiers 'size') et de plus je ne connais pas le nombre de valeurs supprimées (il faudrait un sizeof() j'imagine?).

Merci par avance,

Bien à vous lire!

[Bousk]

std::remove retourne un itérateur sur la fin de la collection après avoir enlevé les valeurs trouvées, soit sur la première valeur enlevée.
Si j'ai [1, 2, 3, 4, 5] et std::remove(3), j'aurais [1, 2, 4, 5, 3] et le retour sera l'itérateur sur 3.

Ps: std::vector ?

[Grasshoper]

Ouah, merci pour ce retour rapide!
Je n'avais effectivement pas vu que ca retourne un iterator sur la fin du vecteur trié (avant les exclusions). Du coup je dois pouvoir en déduire le nombre de valeurs enlevées, et ca c'est chouette.
Par contre je parcours tout le tableau, c'est couteux car le tableau est grand. Je vais m'en accommoder dans un premier temps.

Quelle est l'explication sur le plantage du programme? Je connais bien le nombre de valeurs de mon tableau je ne saisis pas pourquoi ca ne fonctionne pas. Ca me semble cohérent avec l'exemple mentionné sur http://www.cplusplus.com/reference/algorithm/remove/ mais je rate quelque chose.

PS: Effectivement std::vector très prochainement, j'essaie déjà de comprendre pourquoi ca ne marche pas.

[Bousk]

Oui il faut obligatoirement parcourir tout le tableau, je vois pas bien quelle autre solution tu aurais ?
Le crash vient sûrement d'un accès à un pointeur pourri.
Avec ces 3 lignes il n'y a rien de suspicieux à priori.
- d'où vient n ?
- es-tu sûr que le realloc a fonctionné ?
- n est-il modifié à un moment ?
Le debugger t'en dira plus. Et std::vector aiderait aussi à en savoir plus, voire à supprimer le bug complètement (begin, end, size, tous ces trucs sont maîtrisés).

[Grasshoper]

Ok, merci pour ce les pistes je vais creuser.
Je suis sur que le realloc a bien fonctionné (je liste les valeurs de mon tableau, j'ai vérifié sa taille 'n' avant et c'est propre).
Sur, std::Vector est top, je vais basculer dessous prochainement, je confirme déjà les calculs avant de modifier plus à fond le programme.
Merci!

[dalfab]

Bonjour,

realloc en C++, il faut oser!

La fonction remove() consiste à déplacer à la fin d'une collection les éléments à supprimer, la valeur de retour n'est certainement pas ce qu'il faut conserver!

Code :

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

1
2
double *byebye = std::remove(L_positions,  L_positions+n, joker); // réarranger et indiquer ce qui est mort
n = byebye  -  L_positions; // la nouvelle valeur de n et l_positions est forcément inchangé!

Encore une fois, realloc en C++, il faut oser! Et passe très très vite aux std::vector<>