|  | map | | |
| | | xuchm |  |
|  Posted: Fri Sep 05, 2008 8:14 am Post subject: map |  |
hi, all
Is there any C lib implentments map like c++? |
| |
| | | Richard Heathfield | |
| | Posted: Fri Sep 05, 2008 8:14 am Post subject: Re: map | |
xuchm said:
| Quote: | hi, all
Is there any C lib implentments map like c++?
|
A C++ map is merely an associative container (i.e. a bucket into which you
can chuck paired up keys and payloads, such that, given the key, you can
get the payload) that (IIRC) observes certain complexity guarantees. It is
quite simple to write something of the kind in C, in any of a number of
ways - e.g. a self-balancing binary search tree (red-black, AVL, splay,
roll-your-own, etc) or a hash table. Relevant libraries are ten a penny,
or cheaper.
--
Richard Heathfield <http://www.cpax.org.uk>
Email: -http://www. +rjh@
Google users: <http://www.cpax.org.uk/prg/writings/googly.php>
"Usenet is a strange place" - dmr 29 July 1999 |
| |
| | | Guest | |
| | Posted: Fri Sep 05, 2008 3:14 pm Post subject: Re: map | |
On Sep 5, 1:31 am, Richard Heathfield <r...@see.sig.invalid> wrote:
| Quote: | xuchm said:
hi, all
Is there any C lib implentments map like c++?
A C++ map is merely an associative container (i.e. a bucket into which you
can chuck paired up keys and payloads, such that, given the key, you can
get the payload) that (IIRC) observes certain complexity guarantees. It is
quite simple to write something of the kind in C, in any of a number of
ways - e.g. a self-balancing binary search tree (red-black, AVL, splay,
roll-your-own, etc) or a hash table. Relevant libraries are ten a penny,
or cheaper.
|
Wow, prices sure are coming down. I remember when they used to be a
dime a dozen. |
| |
| | | Joe Wright | |
| | Posted: Fri Sep 05, 2008 4:21 pm Post subject: Re: map | |
eldredge.n@gmail.com wrote:
| Quote: | On Sep 5, 1:31 am, Richard Heathfield <r...@see.sig.invalid> wrote:
xuchm said:
hi, all
Is there any C lib implentments map like c++?
A C++ map is merely an associative container (i.e. a bucket into which you
can chuck paired up keys and payloads, such that, given the key, you can
get the payload) that (IIRC) observes certain complexity guarantees. It is
quite simple to write something of the kind in C, in any of a number of
ways - e.g. a self-balancing binary search tree (red-black, AVL, splay,
roll-your-own, etc) or a hash table. Relevant libraries are ten a penny,
or cheaper.
Wow, prices sure are coming down. I remember when they used to be a
dime a dozen.
|
Stronger Pound vs weaker Dollar I suppose.
--
Joe Wright
"Everything should be made as simple as possible, but not simpler."
--- Albert Einstein --- |
| |
| | | user923005 | |
| | Posted: Fri Sep 05, 2008 7:16 pm Post subject: Re: map | |
On Sep 5, 1:14 am, xuchm <xcm...@gmail.com> wrote:
| Quote: | hi, all
Is there any C lib implentments map like c++?
|
This:
LINK
Gives me 6422 results. I guess maybe something in there can help you. |
| |
| | | CBFalconer | |
| | Posted: Fri Sep 05, 2008 9:43 pm Post subject: Re: map | |
user923005 wrote:
| Quote: | xuchm <xcm...@gmail.com> wrote:
Is there any C lib implentments map like c++?
This:
LINK
Gives me 6422 results. I guess maybe something in there can help you.
|
Take a look at (GPL'd, completely standard C):
<http://cbfalconer.home.att.net/download/hashlib.zip>
--
[mail]: Chuck F (cbfalconer at maineline dot net)
[page]: <http://cbfalconer.home.att.net>
Try the download section. |
| |
|
|
