strlist.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct
{
    unsigned int size;
    //子字符串数量
    char **list;
    //用字符串数组来存放字符串列表
} st_strlist;

/*
 *
 初始化一个字符串列表
 *
 注意：strlist_malloc() 和 strlist_free(st_strlist*) 要配对使用
 */
st_strlist *
strlist_malloc()
{
    st_strlist
        *strlist = (st_strlist *)malloc(sizeof(st_strlist));
    memset(strlist,
           0, sizeof(st_strlist));
    return strlist;
}

/*
 *
 在strlist列表的末端增加一个字符串
 */
int strlist_add(st_strlist
                    *strlist,
                char *str)
{
    int len = strlen(str);
    strlist->size++;
    strlist->list = (char **)realloc(strlist->list,
                                     sizeof(char *) * strlist->size);
    if (strlist->list == NULL)
    {
        /*
 out of memory! */
        printf("error:not enough memory (realloc returned NULL)\n");
        return -1;
    }
    strlist->list[strlist->size - 1] = (char *)malloc(len + 1);
    memcpy(strlist->list[strlist->size - 1],
           str, len);
    (strlist->list[strlist->size - 1])[len] = 0;
    return strlist->size;
}

/*
 *
 在字符串列表的index序号后插入str字符串
 */
int strlist_insertAfter(st_strlist
                            *strlist,
                        char *
                            str,
                        unsigned int index)
{
    int i,
        len;
    if (index >= strlist->size)
    {
        return -1;
    }
    len = strlen(str);
    strlist->size++;
    strlist->list = (char **)realloc(strlist->list,
                                     sizeof(char *) * strlist->size);
    if (strlist->list == NULL)
    {
        /*
 out of memory! */
        printf("error:not enough memory (realloc returned NULL)\n");
        return -1;
    }
    for (i =
             strlist->size - 1;
         i > index + 1; i--)
    {
        strlist->list[i] = strlist->list[i - 1];
    }
    strlist->list[index + 1] = (char *)malloc(len + 1);
    memcpy(strlist->list[index + 1],
           str, len);
    strlist->list[index + 1][len] = 0;
    return 0;
}

/*
 *
 删除字符串列表strlist末端的字符串
 */
int strlist_removeLast(st_strlist
                           *strlist)
{
    if (strlist->size <= 0)
    {
        return -1;
    }
    free(strlist->list[strlist->size - 1]);
    strlist->size--;
    return strlist->size;
}

/*
 *
 删除字符串列表index位置处的字符串
 */
int strlist_removeAt(st_strlist
                         *strlist,
                     unsigned int index)
{
    int i;
    if (index >= strlist->size)
    {
        return -1;
    }
    free(strlist->list[index]);
    for (i = index;
         i < strlist->size - 1; i++)
    {
        strlist->list[i] = strlist->list[i + 1];
    }
    strlist->size--;
    return strlist->size;
}

/*
 *
 获取strlist中index处的字符串。
 */
char *
strlist_getStrAt(st_strlist *strlist, unsigned int index)
{
    if (strlist == NULL || index >= strlist->size)
    {
        return NULL;
    }
    return strlist->list[index];
}

/*
 *
 判断字符串列表strlist内是否包含了字符串str。
 */
int strlist_contains(st_strlist
                         *strlist,
                     char *
                         str)
{
    int i;
    for (i = 0;
         i < strlist->size; i++)
    {
        if (0 == (strcmp(strlist->list[i],
                         str)))
        {
            return 1;
        }
    }
    return 0;
}

/*
 *
 释放字符串列表占用的内存空间
 */
int strlist_free(st_strlist
                     *strlist)
{
    int i;
    if (!strlist)
    {
        return -1;
    }
    for (i = 0;
         i < strlist->size; i++)
    {
        free(strlist->list[i]);
    }
    free(strlist->list);
    free(strlist);
    return 0;
}

/*
 *
 打印字符串列表的相关信息
 */
void strlist_infolog(st_strlist
                         *strlist)
{
    int i;
    printf("\n>>>\n");
    printf("strlistinfo:\n");
    printf("strlistsize: %d\n",
           strlist->size);
    for (i = 0;
         i < strlist->size; i++)
    {
        printf("%d,%s\n ", i,
               strlist->list[i]);
    }
}

int cmp(const void *a, const void *b)
{
    return strcmp(*(char **)a, *(char **)b);
}

int main(int argc,
         char *argv[])
{

    printf("hello c_strlist!");

    st_strlist
        *strlist = strlist_malloc();

    strlist_infolog(strlist);

    strlist_add(strlist, (char *)"aaaa");

    strlist_add(strlist, (char *)"bbbb");
    strlist_add(strlist, (char *)"abd");

    strlist_add(strlist, (char *)"abc");
    strlist_infolog(strlist);
    qsort(strlist->list, strlist->size, sizeof(char *), cmp);
    strlist_infolog(strlist);

    strlist_free(strlist);

    return 0;
}