Discussion :

[fleurdelys77]

Bonjour tout le monde,

Je suis entrain d'écrire un programme en c++ qui manipule un grand nombre de donnée, j'utilise std::vector pour insérer et supprimer les donnée dynamiquement , mais malheureusement le temps d'exécution et trop lent.

Est ce que quelqu'un connais une autre méthode autre que les stl pour améliorer le temps d'exécution ?

Merci d'avance

[JolyLoic]

Quel est ton motif d'ajout ? Au début ? A la fin ? N'importe où ? Par bloc ou un par 1 ? Tu connais le nombre total à ajouter avant ? Quel est l'ordre de grandeur de ce nombre ?..

[fleurdelys77]

Quel est ton motif d'ajout ? Au début ? A la fin ? N'importe où ? Par bloc ou un par 1 ? Tu connais le nombre total à ajouter avant ? Quel est l'ordre de grandeur de ce nombre ?..

D'abord merci pour la réponse,
Pour l'ajout c'est n'importe où, il se fait un par un et je ne connais pas le nombre total à ajouter.
Pour ce qui est la grandeur de se nombre, 1360800000 à peut prés.

est ce que les std::list ira mieux ?

Merci

[Arzar]

Bonjour,

Pour ce qui est la grandeur de se nombre, 1360800000 à peut prés.i

1360800000 éléments !! Tu es sûr qu'il n'y pas quelques zéros en trop ?
Car si l'on suppose que tu insères des int, donc 4 octet par éléments, ça nous fait 5.09 Go au total ! Quel que soit le conteneur utilisé tu vas mettre un pc à genou en tentant de tout charger en RAM...

[fleurdelys77]

pour l'insertion des données il me prend 2mn 38 s (sava )
mon problème se pose au niveau de la suppression ( la suppression se fait au fur et à mesure dans des endroits du tableau que je ne connais pas au préalable.

est il possible de résoudre se problème ?

[epsilon68]

t'as pensé à utiliser une database?
sqlite? (en memoire ou sur disque dependant du nombre d'element et de la rapidité)
tu t'evites beaucoup de probleme (de recherche, de suppression et d'ajout...)

en tous les cas, le vecteur n'est pas adapté pour de la suppression autre que celui de fin. et la list n'est pas vraiment adaptée pour de l'acces rapide...

peut-etre continuer avec un vecteur mais traiter les "remove" par des index qui deviennent libres (à stoker dans une list FIFO?)
-> erase est beaucoup mieux, echanger avec celui de fin puis effacer celui de fin ... hyper rapide...

[JolyLoic]

Pour ce qui est de faire des suppressions au milieu, un std::list sera effectivement bien plus rapide qu'un vecteur. Le problème, c'est qu'il y a pour std::list un surcoût mémoire par élément (2 pointeurs, en gros), ce qui vu le volume de données manipulé pourrait poser des problèmes.

Maintenant, si ton problème est la suppression, ne pourrais-tu pas la faire de manière plus efficace ? Par exemple, pour enlever plein d'éléments d'un coup, même non contigus, plutôt que des les enlever un par un, il est bien plus efficace de passer par du erase/remove.