Test de l'existence d'un élément dans un set

**Rodrigue** · 26/10/2006, 15h31

Bonjour,

Comment savoir le plus rapidement possible si un élément existe déjà dans un std::set?

Je vous remercie par avance.
Cordialement,
Rodrigue

**roulious** · 26/10/2006, 15h41

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
std::set<T> monSet;
T elementATrouver;
if(monSet.find(elementATrouver)!=monSet.end())
{
    // l'element est dedans
}
else // monSet.find(elementATrouver)==monSet.end()
{
    // l'element n'est pas dedans
}

**Rodrigue** · 26/10/2006, 15h45

Merci! Je pensais à la même chose. Que penses-tu du fait d'utiliser un hash_set plutôt qu'un set?
http://www.sgi.com/tech/stl/hash_set.html

**Matthieu Brucher** · 26/10/2006, 15h49

Comme ce n'est pas un conteneur standard, tu n'es pas sûr de l'avoir partout

**roulious** · 26/10/2006, 15h52

Pareil que Miles, plus le fait que je n'ai jamais eu de problèmes de performance avec des set, même contenant plusieurs millions d'éléments (dans mon cas, un ensemble de voxels d'un objet 3D).

**Rodrigue** · 26/10/2006, 15h54

Ok! Merci beaucoup pour toutes ses infos

Roulious tu travailles sur quel type d'application? Pour ma part, je m'amuse sur des calculs de radiosité... Mais au-delà d'un certains nombres d'éléments c'est impossible d'inverser cette satanée matrice

. J'utilise Gauss-Seidel pour le moment, peut-être qu'il faudrait que je me tourne la technique de relaxation...

**Matthieu Brucher** · 26/10/2006, 15h55

Pourquoi ne pas faire une pseudo inverse ?

**Rodrigue** · 26/10/2006, 15h58

A vrai dire je ne suis pas capable de te répondre comme ça, il faudrait que cette méthode. Je dois inverser des matrices 10000x10000, est-ce que c'est capable de faire ça en un temps raisonnable?

**Matthieu Brucher** · 26/10/2006, 16h04

En fait, uen pseudo inverse, c'est tu prends une diagonalisation de la matrice, tu inverses les vp pas trop petites et tu remultiplies.

**Rodrigue** · 26/10/2006, 18h53

Je pense que Gauss Seidel ainsi que la méthode de relaxation sont bien plus rapides. Il s'agit d'algo itératif...

**Luc Hermitte** · 27/10/2006, 00h38

std::set<>::count()

**Rodrigue** · 27/10/2006, 09h26

Hein

?

**Matthieu Brucher** · 27/10/2006, 09h31

count retourne le nombre d'éléments répondant favorablement à la question posée.

**Luc Hermitte** · 27/10/2006, 09h45

Et pour un set -> 1 ou 0. Plus simple à utiliser qu'un find. find qui sera à privilégier (p/r à count) sur les multi_set.

**Rodrigue** · 27/10/2006, 19h04

Ok, d'accord je vais essayer ça ce week-end.

**roulious** · 27/10/2006, 19h09

Juste par curiosité : en regardant ce que fait la libstdc++ pour set::count, on s'aperçoit que c'est juste un wrapper autour de find :

Code :

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

1
2
3
4
 
size_type
count(const key_type& __x) const
{ return _M_t.find(__x) == _M_t.end() ? 0 : 1; }

**Luc Hermitte** · 28/10/2006, 01h36

Oui tout à fait. Et c'est probablement la même chose pour les autres implémentation. C'est juste pour simplifier l'écriture.

Test de l'existence d'un élément dans un set

C++

Discussions similaires

Partager

Partager