std::set

salut,

je suis en train d'apprendre les conteneurs de la stl, et dans quel cas
utiliser l'un plutôt que l'autre... j'ai un petit problème a vous
soumettre.

Disons que j'ai un objet A qui contient un string et un ensemble
ordonné de pointeurs sur des objets A.

pour cet ensemble ordonné, j'utilise std::set, qui me permet d'ajouter
des éléments qui sont inséré directement au bon endroit selon la
relation d'ordre définie pour A.

maintenant j'ai quelques problèmes :

class MaString
{
public:
string s;
set<const MaString *> tab;


MaString(const string &str);
void MiseAJour(const vector<MaString> &);
static void maj(vector<MaString> &);
bool operator<(const MaString &ms) const;
friend ostream & operator<<(ostream &os,const MaString &ms);
};

le vector<MaString> pris en argument par MiseAjour contient tout un tas
d'objet MaString non ordonnés, dont l'objet en cours lui même, et le
set de l'objet, doit se remplir avec les pointeurs vers les autres
objets du vector, sauf bien sûr le pointeur sur lui même. Et les
pointeurs doivent etre rangés selon la relation d'ordre de MaString.

(la relation d'ordre de MaString est tout simplement l'opérateur '<' de
son membre string)

j'ai essayé ceci :

void
MaString::MiseAJour(const vector<MaString> &s)
{
vector<MaString>::const_iterator iter_s = s.begin();

while(iter_s != s.end())
{
if(&*iter_s != this)
tab.insert(&*iter_s);
}
}


je n'ai pas l'impression que ça marche correctement, de plus, la
méthode 'insert' doit renvoyer un objet 'pair<iterator,bool>' indiquant
si l'insertion a bien eu lieu, si j'ai bien compris. Mais je pige pas
trop ce qu'est cet objet, ni comment le déclarer pour vérifier le
retour de insert.


maintenant autre question, les set ne disposent pas de l'opérateur []
pour accéder a un de leurs membres, ou alors j'ai pas vu pas
compris...? donc le moyen pour aller sur un objet d'un set et
l'iterateur... je m'en sert pour ma surcharge d'affichage de mon objet
MaString, mais apparement j'ai une faute sur l'iterator, et je
comprends pas


ostream &
operator<<(ostream &os,const MaString &ms)
{
set<const MaString*>::const_iterator i = ms.tab.begin();

os << "String = " << ms.s << endl << endl;

os << "Mes Voisins ( "<< ms.tab.size() << " ): " << endl;
os << "============= " << endl << endl;

while(i != ms.tab.end())
{
os << " - "<< *i->s << endl;
i ++;
}
os << endl;

return os;
}

--
Nico,
http://astrosurf.com/nicoastro
messenger : nicolas_aunai@hotmail.com