Pour supprimer une case d'un vector tu as 2 pos:
- 1er pos (bien bourrin) tu décales tout d'un cran ( en o(n) )
- 2ème pos tu inverses ta case avec la dernière, et supprime celle-ci (en o(1) ) (fonction swap).
Mais bon, tu dois surement avoir besoin d'une liste de doc trier, utilise plus tôt une map ou un set.
# Re: Heu... à l'aide ?
Posté par Frédéric Rodrigo . En réponse au journal Heu... à l'aide ?. Évalué à 2.
- 1er pos (bien bourrin) tu décales tout d'un cran ( en o(n) )
- 2ème pos tu inverses ta case avec la dernière, et supprime celle-ci (en o(1) ) (fonction swap).
Mais bon, tu dois surement avoir besoin d'une liste de doc trier, utilise plus tôt une map ou un set.
Fred.