[C] tableau

tophe03 Messages postés 327 Date d'inscription   Statut Membre Dernière intervention   -  
mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour

Existe-t-il une fonction qui permette d'ajouter un élément à un tableau à un rang donné?

Merci
A voir également:

3 réponses

thehuy_811 Messages postés 4 Date d'inscription   Statut Membre Dernière intervention  
 
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
0
Char Snipeur Messages postés 9813 Date d'inscription   Statut Contributeur Dernière intervention   1 299
 
par défaut : non.
0
mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   7 884
 
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
0