Discussion :

[dn2199]

Bonjour à tous,

je suis nouveau et je débute en programmation
et je souhaitais utiliser un objet set pour vérifier que je n'essaie pas d'insérer un doublon

Code :

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

1
2
3
4
5
6
7
 
std::set<int> myset;
myset.insert (1);
 
int taille = myset.size();
myset.insert (1);
if (myset.size() == taille) cout << "g un doublon";

Ne pourrait on pas faire quelque chose comme cela pour tester si on insère un doublon ?

Code :

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

1
2
3
if (myset.insert (1)) 
// OU
if (myset.insert (1) == 1)

Deuxièmement comme çà a du se voir je ne sais pas utiliser l'objet set
J'ai cherché mais ne trouve pas d'exemple simple
Sommes nous obliger d'utiliser un itérator (je débute et n'est utilisé que vector pour le moment et set me semble bien plus compliqué)

[PilloBuenaGente]

Bonjour et bienvenue !

je souhaitais utiliser un objet set pour vérifier que je n'essaie pas d'insérer un doublon

C'est peut être mal tourné; std::set est un conteneur comme std::vector.

Il a la particularité de ne pas stocker deux fois le même objet.
Vous ne pouvez donc pas utiliser sa taille pour identifier un doublon.

Cepandant il est possible de vérifier si un objet est déjà présent grace à la fonction set.count(...);

Code :

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

1
2
3
4
5
6
7
8
9
10
#include <set>
#include <iostream>
int main()
{
    std::set<int> set;
    std::cout << "1 est present : " << set.count(1) << std::endl; //0
    set.insert(1);
    std::cout << "1 est present : " << set.count(1) << std::endl; //1
    return 0;
}

L'utilisation de l'itérateur va dépendre de ce que vous voulez en faire, mais par exemple pour parcourir ce conteneur, ce sera nécessaire.

Après je vous conseille grandement de vous habituer à la documentation (c'est même impératif), ce site et bien d'autre sont disponibles.

[Daïmanu]

Bonsoir.

D'après la documentation, std::set::insert() renvoie un std::pair<std::iterator, bool>. Ce booléen indique si l'insertion a bien eue lieu ou non.

Donc un if(myset.insert(1).second) indique si l'insertion s'est bien déroulée.

Deuxièmement comme çà a du se voir je ne sais pas utiliser l'objet set

Tu arrives déjà à insérer des éléments dans le set, c'est pas si mal.
Est-ce que tu sais utiliser std::vector ? Si oui le fonctionnement est très similaire, à ceci près que std::vector ne gère pas les doublons.

[dn2199]

Merci beaucoup à tous les deux pour vos réponses
çà peut paraitre un peu bête mais des fois on est coincé pour des conneries

[imperio]

@dn2199: Tu n'as pas idée à quel point...

PS: Passe la discussion en résolu si c'est bon pour toi.