This is the mail archive of the gcc-help@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: stl set

From: Andreas Pfeil <andreas dot pfeil at anu dot edu dot au>
To: Aseem Rastogi <aseem at india dot tejasnetworks dot com>, gcc-help at gcc dot gnu dot org
Date: Fri, 19 May 2006 11:38:21 +1000
Subject: Re: stl set
References: <446CE774.9020304@india.tejasnetworks.com>

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

It does so by comparing twice:
if a is not smaller b and b is not smaller a, then obviously they have
to be equal with respect to this comparison function.

Andreas

Aseem Rastogi wrote:
> Hi,
> 
> I am a bit confused about STL sets. STL set takes a comparator function
> as input which returns true if first argument is less than second
> argument, false otherwise. How does this detect equal elements ?
> 
> For eg. set<int> will not allow one int to be inserted twice. How does
> it check for equality when comparator function doesn't provide that info ?
> 
> I tries to go through set code in stl_set.h but couldn;t get anything.
> 
> Thanks in advance.
> 
> Regards,
> Aseem.
> 

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2.2 (GNU/Linux)
Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org

iD8DBQFEbSGKmz2azRoltLYRAl/oAJ4+Dv12Liy+5N2eukHBH1IjUOKywACfUiMB
3ZV7Ckeb3Oryy2Ge+sxxIA0=
=dZQo
-----END PGP SIGNATURE-----

Attachment: smime.p7s
Description: S/MIME Cryptographic Signature

References:
- stl set
  - From: Aseem Rastogi

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]