Hash Table

[Pelo GANDO]

Hi everybody !

I am a beginner in C++. I am looking for a (simple if it's possible) source
code in C++ about hash table...

Thank you !

Pelo

[lallous]

Re: Hash Table

"Pelo GANDO" <o0593m@hotmail .com> wrote in message
news:c1uuc4$bnn $2@news-reader1.wanadoo .fr...[color=blue]
> Hi everybody !
>
> I am a beginner in C++. I am looking for a (simple if it's possible)[/color]
source[color=blue]
> code in C++ about hash table...
>
> Thank you !
>
> Pelo
>
>[/color]

[quote - Josuttis' STL Reference Book]
6.7.3 Hash Tables

One important data structure for collections is not part of the C++ standard
library: the hash table.

There were suggestions to incorporate hash tables into the standard;
however, they were not part

of the original STL and the committee decided that the proposal for their
inclusion came too late.

(At some point you have to stop introducing features and focus on the
details. Otherwise, you

never finish the work.)

Nevertheless, inside the C++ community several implementations of hash
tables are available.

Libraries typically provide four kinds of hash tables: hash_set,
hash_multiset,

hash_map, and hash_multimap. According to the other associative containers,
the multi

versions allow duplicates and maps contain key/value pairs. Bjarne
Stroustrup discusses

hash_map as an example of a supplemented STL container in detail in Section
17.6 of his book

The C+ + Programming Language, 3rd edition. For a concrete implementation of
hash containers,

see, for example, the "STLport" (http://www.stlport.org/). Note that
different implementations

may differ in details because hash containers are not yet standardized.

[/quote]

--

Elias

[Pelo GANDO]

Re: Hash Table

Thanks Lallous,

But, I just want a brief code of an hash table..Has someone got any link ?
Just need a brief example...

Thank you very much...



"lallous" <lallous@lgwm.o rg> a écrit dans le message de news:
c1v1mk$1n51iu$1 @ID-161723.news.uni-berlin.de...[color=blue]
> "Pelo GANDO" <o0593m@hotmail .com> wrote in message
> news:c1uuc4$bnn $2@news-reader1.wanadoo .fr...[color=green]
> > Hi everybody !
> >
> > I am a beginner in C++. I am looking for a (simple if it's possible)[/color]
> source[color=green]
> > code in C++ about hash table...
> >
> > Thank you !
> >
> > Pelo
> >
> >[/color]
>
> [quote - Josuttis' STL Reference Book]
> 6.7.3 Hash Tables
>
> One important data structure for collections is not part of the C++[/color]
standard[color=blue]
> library: the hash table.
>
> There were suggestions to incorporate hash tables into the standard;
> however, they were not part
>
> of the original STL and the committee decided that the proposal for their
> inclusion came too late.
>
> (At some point you have to stop introducing features and focus on the
> details. Otherwise, you
>
> never finish the work.)
>
> Nevertheless, inside the C++ community several implementations of hash
> tables are available.
>
> Libraries typically provide four kinds of hash tables: hash_set,
> hash_multiset,
>
> hash_map, and hash_multimap. According to the other associative[/color]
containers,[color=blue]
> the multi
>
> versions allow duplicates and maps contain key/value pairs. Bjarne
> Stroustrup discusses
>
> hash_map as an example of a supplemented STL container in detail in[/color]
Section[color=blue]
> 17.6 of his book
>
> The C+ + Programming Language, 3rd edition. For a concrete implementation[/color]
of[color=blue]
> hash containers,
>
> see, for example, the "STLport" (http://www.stlport.org/). Note that
> different implementations
>
> may differ in details because hash containers are not yet standardized.
>
> [/quote]
>
> --
>
> Elias
>
>[/color]

[lallous]

Re: Hash Table

"Pelo GANDO" <o0593m@hotmail .com> wrote in message
news:c1v4is$50b $1@news-reader2.wanadoo .fr...[color=blue]
> Thanks Lallous,
>
> But, I just want a brief code of an hash table..Has someone got any link ?
> Just need a brief example...
>
> Thank you very much...[/color]
As the other post suggested, you might find some hash table code implemented
in the STLport.

I am sure that if you google for "C++ Hash table source code" you will find
lots of code too.

--
Elias[color=blue]
>
>
>
> "lallous" <lallous@lgwm.o rg> a écrit dans le message de news:
> c1v1mk$1n51iu$1 @ID-161723.news.uni-berlin.de...[color=green]
> > "Pelo GANDO" <o0593m@hotmail .com> wrote in message
> > news:c1uuc4$bnn $2@news-reader1.wanadoo .fr...[color=darkred]
> > > Hi everybody !
> > >
> > > I am a beginner in C++. I am looking for a (simple if it's possible)[/color]
> > source[color=darkred]
> > > code in C++ about hash table...
> > >
> > > Thank you !
> > >
> > > Pelo
> > >
> > >[/color]
> >
> > [quote - Josuttis' STL Reference Book]
> > 6.7.3 Hash Tables
> >
> > One important data structure for collections is not part of the C++[/color]
> standard[color=green]
> > library: the hash table.
> >
> > There were suggestions to incorporate hash tables into the standard;
> > however, they were not part
> >
> > of the original STL and the committee decided that the proposal for[/color][/color]
their[color=blue][color=green]
> > inclusion came too late.
> >
> > (At some point you have to stop introducing features and focus on the
> > details. Otherwise, you
> >
> > never finish the work.)
> >
> > Nevertheless, inside the C++ community several implementations of hash
> > tables are available.
> >
> > Libraries typically provide four kinds of hash tables: hash_set,
> > hash_multiset,
> >
> > hash_map, and hash_multimap. According to the other associative[/color]
> containers,[color=green]
> > the multi
> >
> > versions allow duplicates and maps contain key/value pairs. Bjarne
> > Stroustrup discusses
> >
> > hash_map as an example of a supplemented STL container in detail in[/color]
> Section[color=green]
> > 17.6 of his book
> >
> > The C+ + Programming Language, 3rd edition. For a concrete[/color][/color]
implementation[color=blue]
> of[color=green]
> > hash containers,
> >
> > see, for example, the "STLport" (http://www.stlport.org/). Note that
> > different implementations
> >
> > may differ in details because hash containers are not yet standardized.
> >
> > [/quote]
> >
> > --
> >
> > Elias
> >
> >[/color]
>
>[/color]

[Pelo GANDO]

Re: Hash Table

Thank you,

I'm going to search on google if I find some...



P.S. Apologize for my english because it is not my native tongue


"lallous" <lallous@lgwm.o rg> a écrit dans le message de news:
c1v7tt$1mkbhr$1 @ID-161723.news.uni-berlin.de...[color=blue]
> "Pelo GANDO" <o0593m@hotmail .com> wrote in message
> news:c1v4is$50b $1@news-reader2.wanadoo .fr...[color=green]
> > Thanks Lallous,
> >
> > But, I just want a brief code of an hash table..Has someone got any link[/color][/color]
?[color=blue][color=green]
> > Just need a brief example...
> >
> > Thank you very much...[/color]
> As the other post suggested, you might find some hash table code[/color]
implemented[color=blue]
> in the STLport.
>
> I am sure that if you google for "C++ Hash table source code" you will[/color]
find[color=blue]
> lots of code too.
>
> --
> Elias[color=green]
> >
> >
> >
> > "lallous" <lallous@lgwm.o rg> a écrit dans le message de news:
> > c1v1mk$1n51iu$1 @ID-161723.news.uni-berlin.de...[color=darkred]
> > > "Pelo GANDO" <o0593m@hotmail .com> wrote in message
> > > news:c1uuc4$bnn $2@news-reader1.wanadoo .fr...
> > > > Hi everybody !
> > > >
> > > > I am a beginner in C++. I am looking for a (simple if it's possible)
> > > source
> > > > code in C++ about hash table...
> > > >
> > > > Thank you !
> > > >
> > > > Pelo
> > > >
> > > >
> > >
> > > [quote - Josuttis' STL Reference Book]
> > > 6.7.3 Hash Tables
> > >
> > > One important data structure for collections is not part of the C++[/color]
> > standard[color=darkred]
> > > library: the hash table.
> > >
> > > There were suggestions to incorporate hash tables into the standard;
> > > however, they were not part
> > >
> > > of the original STL and the committee decided that the proposal for[/color][/color]
> their[color=green][color=darkred]
> > > inclusion came too late.
> > >
> > > (At some point you have to stop introducing features and focus on the
> > > details. Otherwise, you
> > >
> > > never finish the work.)
> > >
> > > Nevertheless, inside the C++ community several implementations of hash
> > > tables are available.
> > >
> > > Libraries typically provide four kinds of hash tables: hash_set,
> > > hash_multiset,
> > >
> > > hash_map, and hash_multimap. According to the other associative[/color]
> > containers,[color=darkred]
> > > the multi
> > >
> > > versions allow duplicates and maps contain key/value pairs. Bjarne
> > > Stroustrup discusses
> > >
> > > hash_map as an example of a supplemented STL container in detail in[/color]
> > Section[color=darkred]
> > > 17.6 of his book
> > >
> > > The C+ + Programming Language, 3rd edition. For a concrete[/color][/color]
> implementation[color=green]
> > of[color=darkred]
> > > hash containers,
> > >
> > > see, for example, the "STLport" (http://www.stlport.org/). Note that
> > > different implementations
> > >
> > > may differ in details because hash containers are not yet[/color][/color][/color]
standardized.[color=blue][color=green][color=darkred]
> > >
> > > [/quote]
> > >
> > > --
> > >
> > > Elias
> > >
> > >[/color]
> >
> >[/color]
>
>[/color]