神刀安全网

Collections-C, generic data structures for C

Collections-C, generic data structures for C

Collections-C

A library of generic data structures including a list, array, hashtable, deque etc..

Dependencies

  • gcc
  • autoconf
  • automake
  • libtool
  • m4

These packages can usually be installed through your distributions package manager.

Building on windows requires MinGW which provides all the tools needed to build the project.

Building the project

In the project directory, run the following commands: ./autogen.sh then run ./configure . If autogen complains that it couldn’t find a directory named "m4", run: mkdir m4 and then ./autogen.sh .

  • note: Running configure with a prefix like: ./configure --prefix=/some/custom/path will cause make install to install the library to that directory instead of the default one.

At this point we should be able to build the project by running:

make 

By default make builds a shared library. To build a static library, run make with "static" flag on: make CFLAGS=-static .

  • note: When building for the 64 bit architecture, "ARCH_64" can be explicitly set like so: make CFLAGS=-DARCH_64 . This will increase the maximum container capacity to ~2^64. Otherwise the maximum capacity defaults to ~2^32 elements regardless of the target architecture.

Installing the library:

make install 

The tests can be run by:

make check 

Compiling and linking a simple program

  • hello.c
#include <stdio.h> #include <array.h>  int main(int argc, char **argv) {     Array *ar = array_new();     array_add(ar, "Hello World!/n");      printf("%s", (char*) array_get(ar, 0));      return 0; }

We can now build and statically link the library to our program:

gcc hello.c -I/path/to/library/include/ -static -L/path/to/library/lib/ -lcollectc -o hello 

Examples

Check the documentation for details.

HashTable:

HashTable *table = hashtable_new();  hashtable_add(table, "some_key", "some_value"); hashtable_add(table, "foo", "bar");  char *value   = hashtable_get("foo");    // returns "bar" char *removed = hashtable_remove("foo"); // removes the key and returns the value  hashtable_destroy(table);

Array (dynamic array):

Array *vec = array_new();  array_add(vec, "foo"); array_add(vec, "bar"); array_add(vec, "baz");  char *foo = array_get(vec, 0); char *baz = array_get(vec, 2);  char *removed = array_remove_at(vec, 1);  array_destroy(vec);

TreeSet (sorted set):

int cmp(void *e1, void *e2) {     if (*((int*) e1) < *((int*) e2)) return -1;     if (*((int*) e1) > *((int*) e2)) return 1;     return 0; }  TreeSet *set = treeset_new(cmp);  int a = 1; int b = 2; int c = 3;  treeset_add(set, &c); treeset_add(set, &d); treeset_add(set, &a); treeset_add(set, &c); // does nothing since the element is already in the set  int first = *((int*) treeset_get_first(set)); // the set is sorted so this returns a  treeset_destroy(set);

转载本站任何文章请注明:转载至神刀安全网,谢谢神刀安全网 » Collections-C, generic data structures for C

分享到:更多 ()

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
分享按钮