Topic: [STL] are hash containers defined by the ANSI / ISO standard ?
Author: ark@research.att.com (Andrew Koenig)
Date: 1999/01/25 Raw View
In article <slrn7apcpg.e7f.sbnaran@localhost.localdomain>,
Siemel Naran <sbnaran@uiuc.edu> wrote:
> >Are STL hash containers really defined by the last ANSI / ISO standard ?
> No, they aren't in the standard.
> Does anyone know why?
Because the proposal to include them came along too late
for the committee to consider it.
--
Andrew Koenig
ark@research.att.com
http://www.research.att.com/info/ark
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html ]
Author: Francis Glassborow <francis@robinton.demon.co.uk>
Date: 1999/01/26 Raw View
In article <78fpof$9uq$1@front4.grolier.fr>, G ron Aur lien
<ageron@club-internet.fr> writes
>Hi,
>
>Are STL hash containers really defined by the last ANSI / ISO standard ?
No
>
>I have looked in the last public draft standard and did not find any
>hash_map, hash_set, etc.
Correct
>But when searching STL implementations on the web, I found some
>implementations with these hash containers. Are they really standard or not
>? If they are I will use them in my projects instead of normal "tree" maps
>and sets, or else I'd rather stick to the basics.
The standard does lay down (I think) rules for creating containers other
than those in the Standard C++ Library that will function correctly with
SC++L algorithms and iterators. IOW there are rules for adding things
that will work correctly with existing elements of the SC++L
Francis Glassborow Chair of Association of C & C++ Users
64 Southfield Rd
Oxford OX4 1PA +44(0)1865 246490
All opinions are mine and do not represent those of any organisation
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html ]
Author: Francis Glassborow <francis@robinton.demon.co.uk>
Date: 1999/01/26 Raw View
In article <slrn7apcpg.e7f.sbnaran@localhost.localdomain>, Siemel Naran
<sbnaran@localhost.localdomain> writes
>No, they aren't in the standard.
>Does anyone know why?
>I know that hashtables can be implemented in terms of the other
>containers, so they aren't part of the minimal interface of the
>STL. But they are so useful.
Time:) The Standard tells you what to do to add containers that will
work with other parts of the SC++L but there were more important things
to do (like removing at least most of the errors) before adding new
things (which would also have to be debugged)
Francis Glassborow Chair of Association of C & C++ Users
64 Southfield Rd
Oxford OX4 1PA +44(0)1865 246490
All opinions are mine and do not represent those of any organisation
---
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html ]
Author: "G ron Aur lien" <ageron@club-internet.fr>
Date: 1999/01/25 Raw View
Hi,
Are STL hash containers really defined by the last ANSI / ISO standard ?
I have looked in the last public draft standard and did not find any
hash_map, hash_set, etc.
But when searching STL implementations on the web, I found some
implementations with these hash containers. Are they really standard or not
? If they are I will use them in my projects instead of normal "tree" maps
and sets, or else I'd rather stick to the basics.
Thanks a lot for your help,
Aur lien G ron.
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html ]
Author: sbnaran@localhost.localdomain (Siemel Naran)
Date: 1999/01/25 Raw View
On 25 Jan 1999 16:48:50 GMT, G=E9ron Aur=E9lien <ageron@club-internet.fr>=
wrote:
>Are STL hash containers really defined by the last ANSI / ISO standard ?
No, they aren't in the standard.
Does anyone know why?
I know that hashtables can be implemented in terms of the other
containers, so they aren't part of the minimal interface of the
STL. But they are so useful.
--=20
----------------------------------
Siemel B. Naran (sbnaran@uiuc.edu)
----------------------------------
---
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html ]
Author: Alexandre Oliva <oliva@dcc.unicamp.br>
Date: 1999/01/25 Raw View
On Jan 25, 1999, "G ron Aur lien" <ageron@club-internet.fr> wrote:
> Are STL hash containers really defined by the last ANSI / ISO standard ?
Nope. Unfortunately, they were proposed too late to be accepted.
--
Alexandre Oliva http://www.dcc.unicamp.br/~oliva aoliva@{acm.org}
oliva@{dcc.unicamp.br,gnu.org,egcs.cygnus.com,samba.org}
Universidade Estadual de Campinas, SP, Brasil
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html ]
Author: Matt Austern <austern@sgi.com>
Date: 1999/01/25 Raw View
"G ron Aur lien" <ageron@club-internet.fr> writes:
> Hi,
>
> Are STL hash containers really defined by the last ANSI / ISO standard ?
No. They are available in many different implementations, but they
are an extension.
There's some chance that the standardization committee might issue a
(non-normative) technical report on hash tables.
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html ]
Author: AllanW@my-dejanews.com
Date: 1999/01/25 Raw View
In article <78fpof$9uq$1@front4.grolier.fr>,
"G ron Aur lien" <ageron@club-internet.fr> wrote:
>
> Hi,
>
> Are STL hash containers really defined by the last ANSI / ISO standard ?
>
> I have looked in the last public draft standard and did not find any
> hash_map, hash_set, etc.
> But when searching STL implementations on the web, I found some
> implementations with these hash containers. Are they really standard or not
> ? If they are I will use them in my projects instead of normal "tree" maps
> and sets, or else I'd rather stick to the basics.
The only major flaw in SGI's excellent STL documentation is that
they do not distinguish between their local extensions and the
standard requirements.
hash_map and hash_set are not standard containers.
----
AllanW@my-dejanews.com is a "Spam Magnet" -- never read.
Please reply in USENET only, sorry.
-----------== Posted via Deja News, The Discussion Network ==----------
http://www.dejanews.com/ Search, Read, Discuss, or Start Your Own
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://reality.sgi.com/austern_mti/std-c++/faq.html ]