Discussion :

[ovh]

Bonjour

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

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

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 ?

[Médinoc]

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...

[ovh]

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

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

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 ?


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

[Médinoc]

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

[ovh]

Ah ok, ouf, tu me rassures

[alskaar]

Salut,


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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ...)

[loufoque]

rotate() tout simplement non ?

[alskaar]

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

[ovh]

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

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.

[loufoque]

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...