Discussion :

[zenux]

Bonjour,

J'ai une class A:

Code :

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

1
2
3
4
5
6
7
8
9
class A
{
	public:
		const std::list<B> &getList() const{return list;}
		void removeElementFromList(std::list<B>::const_iterator it){/*???*/};
 
	private:
		std::list<B> list;
};

Grace à la méthode getList(), je peux parcourir la liste private 'list' à l'aide d'un const_iterator.
Ma question: comment supprimer un élement de cette liste à partir d'un const_iterator à l'aide de la méthode removeElementFromList?

Biensur, je ne veux pas qu'il soit possible de supprimer un élément de la liste en dehors de ma class 'A'.

Merci d'avance.

[nowahn]

Bonjour,

Tu as essayé la fonction list::erase ? Ça devrait marcher.

Code C++ :

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

1
2
3
4
void A::removeElementFromList(std::list<B>::const_iterator it)
{
    list.erase(it);
}

[zenux]

Je viens de tester et ça ne fonctionne pas.
J'ai le droit à cette erreur: 'no matching function for call....'

[Oussapik]

Il faudrait un peu plus de détails sur l'erreur générée. Quelle fonction n'est pas trouvée ?

Car la solution proposée par zenux est correcte. Je pense que tu dois avoir fait une petite erreur de frappe quelque part ou alors ça vient d'une autre partie de ton code

[Luc Hermitte]

Je le verrai bien venir d'un

Code C++ :

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

1
2
3
list<B> l = a.getList()
list<b>::const_iterator w = list.find(42); // l'erreur étant ici: la liste est copiée.
a.removeElementFromList(w);

Bref, tu ne devrais pas exposer ta liste, mais plutôt fournir les fonctions de recherche qui ont du sens histoire de garder de la cohérence.

[zenux]

Merci pour vos réponses. Voici mon code source en entier:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <list>
class A{
	public:
		void removeElementFromList(std::list<int>::const_iterator it)
		{
			list.erase(it);
		}
	private:
		std::list<int> list;
};
 
int main(){
	return 0;
}

Compilé avec g++:

greg@greg-laptop:/home/greg$ g++ test.cpp
test.cpp: In member function ‘void A::removeElementFromList(std::_List_const_iterator<int>)’:
test.cpp:7: error: no matching function for call to ‘std::list<int, std::allocator<int> >::erase(std::_List_const_iterator<int>&)’
/usr/include/c++/4.4/bits/list.tcc:107: note: candidates are: std::_List_iterator<_Tp> std::list<_Tp, _Alloc>::erase(std::_List_iterator<_Tp>) [with _Tp = int, _Alloc = std::allocator<int>]
/usr/include/c++/4.4/bits/stl_list.h:1092: note: std::_List_iterator<_Tp> std::list<_Tp, _Alloc>::erase(std::_List_iterator<_Tp>, std::_List_iterator<_Tp>) [with _Tp = int, _Alloc = std::allocator<int>]

La fonction erase avec un const_iterator n'existe pas d'après http://www.cplusplus.com/reference/stl/list/erase/ .

Bref, tu ne devrais pas exposer ta liste, mais plutôt fournir les fonctions de recherche qui ont du sens histoire de garder de la cohérence.

En effet, c'est pas top comme solution mais je ne vois pas de bonne solution pour ce que je veux faire. En fait, ma classe qui contient la liste est une forme geométrique:

Code :

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

1
2
3
4
5
6
class FormeGeometrique{
public:
// methodes...
private:
std::list<Triangle> triangles;
}

Ensuite, j'ai plusieurs algorithmes qui peuvent modifier cette forme géométrique. Pour que ces algos puissent fonctionner correctement, j'ai besoin de leur fournir la liste des triangles et la possiblitée d'ajouter ou supprimer des triangles. Comment faire ça proprement ?

Merci d'avance.

[Oussapik]

La fonction erase avec un const_iterator n'existe pas d'après http://www.cplusplus.com/reference/stl/list/erase/ .

Pour altérer le contenu de la list, il faut utiliser un iterator et non const_iterator.

Avec un const_iterator, tu ne peux pas modifier le container (ajout/suppression) ni modifier le contenu de l'un de ses éléments. C'est pour cela qu'il n'existe aps de méthode erase prenant un const_iterator.