Associative arrays/Creation/C: Difference between revisions
fixed the wiki-markup
(→From Scratch: include headers, use hash_t instead of Hash as struct name) |
(fixed the wiki-markup) |
||
Line 7:
A hash table can be implemented with the following. Because of this example's simplicity, it comes with some restrictions on use and capabilities: It can't be resized automatically, if you try to insert more values than its capacity it will freeze, the hashing function is very simple, etc. All are fixable with additional logic or using a library:
<
#include <stdlib.h>
Line 50:
printf("a => %s\n", hash_lookup(h, "a"));
return 0;
}</<syntaxhighlight>
==Libraries==
Line 58:
{{libheader|Judy}}
<
#include <Judy.h>
Line 91:
return 0;
}</
{{libheader|Judy}}
Line 97:
We can easily iterate over pair of keys (indexes) and values.
<
#include <Judy.h>
Line 128:
JudySLFreeArray(&assoc_arr, PJE0);
return 0;
}</
===POSIX hsearch()===
Line 150:
{{libheader|POSIX}}
<
#include <search.h> /* hcreate(), hsearch() */
#include <stdio.h> /* perror(), printf() */
Line 241:
*/
return 0;
}</
<pre>red has value ff0000
Line 253:
====To delete or iterate====
{{libheader|POSIX}}
<
#include <search.h>
#include <stdio.h>
Line 402:
return 0;
}</
<pre>5 is not deleted
Line 429:
{{works with|OpenBSD|4.8}}
<
#include <err.h> /* err() */
Line 654:
number_example();
return 0;
}</
Output:
Line 677:
{{works with|OpenBSD|4.8}}
<
#include <err.h> /* err() */
Line 899:
number_example();
return 0;
}</
Output:
|