[contourné] Insertion dans un deque

**RaphAstronome** · 02/04/2006, 23h55

Bonjour,

J'ai un problème avec l’insertion d’élément dans un deque.

Les vars sont définis comme ça :
deque<Terrain> niv;
Terrain tmp;

On il trouve une erreur dans la ligne comme quoi il ne trouve pas :
niv.insert(0, tmp) ;
Je précise que le 0 c’est pour tester, ce sera un int.

L’erreur du compilateur, je comprend moyennement :

Code :

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

1
2
3
 edit.cpp:199: error: no matching function for call to `std::deque<Terrain, std::allocator<Terrain> >::insert(int, Terrain&)'
[...]/deque.tcc:91: note: candidates are: typename std::deque<_Tp, _Alloc>::iterator std::deque<_Tp, _Alloc>::insert(typename std::_Deque_base<_Tp, _Alloc>::iterator, const _Tp&) [with _Tp = Terrain, _Alloc = std::allocator<Terrain>]
[...]/stl_deque.h:1084: note:                 void std::deque<_Tp, _Alloc>::insert(typename std::_Deque_base<_Tp, _Alloc>::iterator, size_t, const _Tp&) [with _Tp = Terrain, _Alloc = std::allocator<Terrain>]

J’ai été voir la doc de la STL la définition me paraît correspondre « iterator insert(iterator pos, const T& x) »

« void push_back(const T&) » fonctionne lui très bien

Merci d’avance

**Luc Hermitte** · 03/04/2006, 00h24

Il te faut utiliser un itérateur. Pas un index.

**Matthieu Brucher** · 03/04/2006, 07h59

Pas mieux. iterateur != entier.

**RaphAstronome** · 03/04/2006, 16h48

ah

Comment on fait pour trouver un iterateur a partir de l'index d'un élément d'un deque ?

**Matthieu Brucher** · 03/04/2006, 18h02

Hmm... Difficile sans lui dire de chercher cet élément dans le deque. Cherche donc du côté de find.

**Alp** · 03/04/2006, 18h16

En effet:
find ou find_if semblent indiqués

Tu récupères ainsi un itérateur "pointant" sur ce que tu cherchais.

**loufoque** · 03/04/2006, 20h16

Comment on fait pour trouver un iterateur a partir de l'index d'un élément d'un deque ?

Tu prends l'itérateur de début et tu y ajoutes ton index.

**Luc Hermitte** · 03/04/2006, 23h03

En général, les conteneurs de la SL sont très orientés itérateurs. Comment te débrouilles-tu pour en revenir à des index. Est-ce vraiment nécessaire d'avoir des index (parfois c'est bien le cas avec les conteneurs contigus) ?

**RaphAstronome** · 04/04/2006, 12h05

Bon j'ai contourné le probleme :

Code :

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

1
2
3
niv.push_back(tmp);
for (int i=niv.size(); i>currLvl; i--) niv[i] = niv[i-1];
niv[currLvl] = tmp;

C'est pas très beau mais ça marche pas mal.

**loufoque** · 04/04/2006, 12h10

Je t'ai donné la solution, pourquoi ne l'appliques-tu pas ?

**Matthieu Brucher** · 04/04/2006, 13h19

Surtout que c'est plus facile, plus joli et plus rapide que ton code, même si ça revient presque au même !

[contourné] Insertion dans un deque

C++

Discussions similaires

Partager

Partager