# utstring: dynamic string macros for C

Troy D. Hanson
`<tdh@tkhanson.net>`
version 1.9.8, March 2013

Here’s a link back to the GitHub project page.

## Introduction

A set of basic dynamic string macros for C programs are included with uthash in `utstring.h`. To use these in your own C program, just copy `utstring.h` into your source directory and use it in your programs.

    #include "utstring.h"

The dynamic string supports operations such as inserting data, concatenation, getting the length and content, substring search, and clear. It’s ok to put binary data into a utstring too. The string operations are listed below.

Some utstring operations are implemented as functions rather than macros.

### Download

To download the `utstring.h` header file, follow the links on https://github.com/troydhanson/uthash to clone uthash or get a zip file, then look in the src/ sub-directory.

### BSD licensed

This software is made available under the revised BSD license. It is free and open source.

### Platforms

The utstring macros have been tested on:

- Linux,

- Windows, using Visual Studio 2008 and Visual Studio 2010

## Usage

### Declaration

The dynamic string itself has the data type `UT_string`. It is declared like,

    UT_string *str;

### New and free

The next step is to create the string using `utstring_new`. Later when you’re done with it, `utstring_free` will free it and all its content.

### Manipulation

The `utstring_printf` or `utstring_bincpy` operations insert (copy) data into the string. To concatenate one utstring to another, use `utstring_concat`. To clear the content of the string, use `utstring_clear`. The length of the string is available from `utstring_len`, and its content from `utstring_body`. This evaluates to a `char*`. The buffer it points to is always null-terminated. So, it can be used directly with external functions that expect a string. This automatic null terminator is not counted in the length of the string.

### Samples

These examples show how to use utstring.

Sample 1

    #include <stdio.h>
    #include "utstring.h"

    int main() {
        UT_string *s;

        utstring_new(s);
        utstring_printf(s, "hello world!" );
        printf("%s\n", utstring_body(s));

        utstring_free(s);
        return 0;
    }

The next example demonstrates that `utstring_printf` appends to the string. It also shows concatenation.

Sample 2

    #include <stdio.h>
    #include "utstring.h"

    int main() {
        UT_string *s, *t;

        utstring_new(s);
        utstring_new(t);

        utstring_printf(s, "hello " );
        utstring_printf(s, "world " );

        utstring_printf(t, "hi " );
        utstring_printf(t, "there " );

        utstring_concat(s, t);
        printf("length: %u\n", utstring_len(s));
        printf("%s\n", utstring_body(s));

        utstring_free(s);
        utstring_free(t);
        return 0;
    }

The next example shows how binary data can be inserted into the string. It also clears the string and prints new data into it.

Sample 3

    #include <stdio.h>
    #include "utstring.h"

    int main() {
        UT_string *s;
        char binary[] = "\xff\xff";

        utstring_new(s);
        utstring_bincpy(s, binary, sizeof(binary));
        printf("length is %u\n", utstring_len(s));

        utstring_clear(s);
        utstring_printf(s,"number %d", 10);
        printf("%s\n", utstring_body(s));

        utstring_free(s);
        return 0;
    }

## Reference

These are the utstring operations.

### Operations

`utstring_new(s)` | allocate a new utstring
`utstring_renew(s)` | allocate a new utstring (if s is `NULL`) otherwise clears it
`utstring_free(s)` | free an allocated utstring
`utstring_init(s)` | init a utstring (non-alloc)
`utstring_done(s)` | dispose of a utstring (non-allocd)
`utstring_printf(s,fmt,…)` | printf into a utstring (appends)
`utstring_bincpy(s,bin,len)` | insert binary data of length len (appends)
`utstring_concat(dst,src)` | concatenate src utstring to end of dst utstring
`utstring_clear(s)` | clear the content of s (setting its length to 0)
`utstring_len(s)` | obtain the length of s as an unsigned integer
`utstring_body(s)` | get `char*` to body of s (buffer is always null-terminated)
`utstring_find(s,pos,str,len)` | forward search from pos for a substring
`utstring_findR(s,pos,str,len)` | reverse search from pos a substring

### New/free vs. init/done

Use `utstring_new` and `utstring_free` to allocate a new string or free it. If the UT_string is statically allocated, use `utstring_init` and `utstring_done` to initialize or free its internal memory.

### Substring search

Use `utstring_find` and `utstring_findR` to search for a substring in a utstring. It comes in forward and reverse varieties. The reverse search scans from the end of the string backward. These take a position to start searching from, measured from 0 (the start of the utstring). A negative position is counted from the end of the string, so, -1 is the last position. Note that in the reverse search, the initial position anchors to the end of the substring being searched for- e.g., the t in cat. The return value always refers to the offset where the substring starts in the utstring. When no substring match is found, -1 is returned.

For example if a utstring called `s` contains:

    ABC ABCDAB ABCDABCDABDE

Then these forward and reverse substring searches for `ABC` produce these results:

    utstring_find(  s, -9, "ABC", 3 ) = 15
    utstring_find(  s,  3, "ABC", 3 ) =  4
    utstring_find(  s, 16, "ABC", 3 ) = -1
    utstring_findR( s, -9, "ABC", 3 ) = 11
    utstring_findR( s, 12, "ABC", 3 ) =  4
    utstring_findR( s,  2, "ABC", 3 ) =  0

#### "Multiple use" substring search

The preceding examples show "single use" versions of substring matching, where the internal Knuth-Morris-Pratt (KMP) table is internally built and then freed after the search. If your program needs to run many searches for a given substring, it is more efficient to save the KMP table and reuse it.

To reuse the KMP table, build it manually and then pass it into the internal search functions. The functions involved are:

    _utstring_BuildTable  (build the KMP table for a forward search)
    _utstring_BuildTableR (build the KMP table for a reverse search)
    _utstring_find        (forward search using a prebuilt KMP table)
    _utstring_findR       (reverse search using a prebuilt KMP table)

This is an example of building a forward KMP table for the substring "ABC", and then using it in a search:

    long *KPM_TABLE, offset;
    KPM_TABLE = (long *)malloc( sizeof(long) * (strlen("ABC")) + 1));
    _utstring_BuildTable("ABC", 3, KPM_TABLE);
    offset = _utstring_find(utstring_body(s), utstring_len(s), "ABC", 3, KPM_TABLE );
    free(KPM_TABLE);

Note that the internal `_utstring_find` has the length of the UT_string as its second argument, rather than the start position. You can emulate the position parameter by adding to the string start address and subtracting from its length.