Connecting Tech Pros Worldwide Help | Site Map

map

xuchm
Guest
 
Posts: n/a
#1: Sep 5 '08
hi, all

Is there any C lib implentments map like c++?
Richard Heathfield
Guest
 
Posts: n/a
#2: Sep 5 '08

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
eldredge.n@gmail.com
Guest
 
Posts: n/a
#3: Sep 5 '08

re: map


On Sep 5, 1:31 am, Richard Heathfield <r...@see.sig.invalidwrote:
Quote:
xuchm said:
>
Quote:
hi, all
>
Quote:
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
Guest
 
Posts: n/a
#4: Sep 5 '08

re: map


eldredge.n@gmail.com wrote:
Quote:
On Sep 5, 1:31 am, Richard Heathfield <r...@see.sig.invalidwrote:
Quote:
>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.
>
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
Guest
 
Posts: n/a
#5: Sep 5 '08

re: map


On Sep 5, 1:14*am, xuchm <xcm...@gmail.comwrote:
Quote:
hi, all
>
Is there any C lib implentments *map like c++?
This:
http://sourceforge.net/search/index....de=0&limit=100

Gives me 6422 results. I guess maybe something in there can help you.
CBFalconer
Guest
 
Posts: n/a
#6: Sep 6 '08

re: map


user923005 wrote:
Quote:
xuchm <xcm...@gmail.comwrote:
>
Quote:
>Is there any C lib implentments map like c++?
>
This:
http://sourceforge.net/search/index....de=0&limit=100
>
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.
Closed Thread