[STL] Fonction pour déplacer un élément dans un conteneur ?

Bonjour :)

Je poste très rarement ici, j'ai cherché mais pas trouvé de topic satisfaisant ma question :aie:

Voici mon problème : dans un conteneur standard (list, vector, etc.), existe-t-il une fonction membre simple pour déplacer un élément ?
Exemple : liste de 5 nombres
1 2 3 4 5
Je voudrais déplacer l'élément 4 en position 2, ce qui donne :
1 4 2 3 5
Moi je verrais un code genre liste.move(iterateur4, iterateur2) iterateur4 étant un itérateur pointant sur l'élément 4 et pareil pour le 2 ;)

Mais je ne trouve jamais aucune fonction correspondant à cela dans les classes containers de la STL :koi:

Le seul truc que j'ai trouvé plus ou moins approchant c'est la fonction splice() de la classe STL list. Ca marche, mais c'est un peu lourd.

N'existe-t-il rien de plus simple ? :oops:

:merci:

Ce n'est pas une fonction "simple", puisque ça fait un décalage massif.
À ta place, je me concentrerait sur std::list pour ce genre de manip. Une suppression+une insertion ne devraient pas être trop couteux pour ce conteneur...

Citation:

---

Envoyé par Médinoc

Ce n'est pas une fonction "simple", puisque ça fait un décalage massif.

---

Euh, ne suffit-il pas de modifier quelques pointeurs ? :koi:

Si on considère une liste doublement chaînée, il me semble que le déplacement d'un élément consiste à :
- modifier les 2 pointeurs entourant la position originale de l'élément (càd le pointeur "next" de l'élément précédent, et le pointeur "prev" de l'élément suivant)
- modifier les pointeurs next et prev des éléments qui vont l'entourer à sa nouvelle position
- enfin modifier les pointeurs next et prev de l'élément migrateur lui-même

Non ? :oops:


NB : Cependant l'idée de la suppression puis réinsertion de l'élément me semble excellente pour simplifier le code, en effet, merci :D

Puor le décalage, je parlais dans le cas d'un vector.
En effet, c'est bien plus simple pour une list.

Ah ok, ouf, tu me rassures :mrgreen:

Salut,


sur une liste un insert et un erase et c'est bon

Code:

---

1 2 3

iterator insert(iterator pos, const T& x); iterator erase(iterator pos);

---

en esperant que la copie de T soit pas trop longue ;)

enfin choisi surtout ton conteneur en fonction de l'utilisation la plus courrante que tu en fais. (ton besoin de swaper des données est peut etre tres faible par rapport a un besoin d'acces par index ou a une recherche ...)

rotate() tout simplement non ?

sinon celle la peut etre swap_ranges, c'est une fonction, c'est pas un membre.

Sorry pour le temps de réponse, boulot tout ça... :oops:

J'ai testé toutes les possibilités que vous m'avez suggérées :
- erase + insert : marche (forcément ;))
- rotate : fonctionne mais uniquement dans un sens il me semble, donc inutilisable de manière générale :?
- swap_ranges : ne fonctionne pas, car cela échange des éléments (comme son nom l'indique ;)), ce n'est pas un déplacement
- mon test avec la fonction membre list::splice() fonctionnait donc aussi

Voilà le bilan :) En résumé le plus simple est clairement l'effacement + réinsertion.

:merci:

Citation:

---

rotate : fonctionne mais uniquement dans un sens il me semble, donc inutilisable de manière générale

---

Il suffit dans ce cas de prendre le problème dans l'autre sens...