1. Computing

Useful Data Structures For C Programs

By January 11, 2013

Follow me on:

I've often thought that C developers are constrained in data manipulation by the relative paucity of the libraries that C provides. String manipulation, lists or hash. C++ has it's standard library and C# has the FCL.

I mentioned uthash back three years ago. It implements a hash table with add, find, delete,count, iterate, sort and select operations in less than 1,000 lines of code that's included in a header file.

It's worth mentioning again because it also includes linked list (single, double and circular double), a general purpose dynamic array and a string manipulation library all done as macros. These like uthash are all platform independent, free and open source and I think I'll start using them in some of the game tutorials code.

Comments
January 12, 2013 at 10:48 am
(1) cnevis says:
Leave a Comment

Line and paragraph breaks are automatic. Some HTML allowed: <a href="" title="">, <b>, <i>, <strike>

©2014 About.com. All rights reserved.