[C] tableau
Bonjour
Existe-t-il une fonction qui permette d'ajouter un élément à un tableau à un rang donné?
Merci
Existe-t-il une fonction qui permette d'ajouter un élément à un tableau à un rang donné?
Merci
Configuration: Windows XP Internet Explorer 6.0
3 réponses
-
en java, tu pe faire, reste a voir ds le javadoc.
sinon, en c++, ya ossi le STL ki te permet d'utiliser les itérator sur les vectors...(jviens de taper un tp dessus^^)
Enfin, en C, je ne c pas, mais la fonction insérer a un indice n'est pas tres dur a écrire kand meme ...lol -
par défaut : non.
-
Non pour la bonne et simple raison que les éléments sont contigus en mémoire et qu'il faut décaler tout ceux qui se trouvent après le rang ou tu insères, ce qui est lent. La STL (donc en C++) permet effectivement de faire ce genre de manip (std::vector, méthode insert, pas forcément avec un iterator d'ailleurs)
https://community.hpe.com/t5/custom/page/page-id/HPPSocialUserSignonPage?redirectreason=permissiondenied&referer=https%3A%2F%2Fcommunity.hpe.com%2Ft5%2FServers-Systems-The-Right%2FSGI-com-Tech-Archive-Resources-now-retired%2Fba-p%2F6992583
Mais si l'objectif c'est d'insérer souvent des éléments, qui plus est de manière ordonnée, on utilisera avec les STL plutôt des std::set (pas de doublons) ou des std::multiset (doublons autorisés). L'accès et l'insertion se feront alors en O(log(n)) car en fait c'est une structure d'arbre.
Bonne chance