c语言中字符串的列表,字符串列表的C语言实现：c_strlist

前两天需要用到字符串数组，需要动态的增加和减少，类似于java里的ArrayList提供的功能，但C里又没有现成的库和函数，所以就自己动手写了一个。

废话也不多说了,可能会有朋友需要，所以这里直接把代码贴出来：

#include

#include

#include

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; isize; 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; isize; i++){

free(strlist->list[i]);

}

free(strlist->list);

free(strlist);

return 0;

}

/*

* 打印字符串列表的相关信息

*/

void strlist_infolog(st_strlist *strlist)

{

int i;

printf("\n>>>\n");

printf("strlist info:\n");

printf("strlist size: %d\n", strlist->size);

for(i=0; isize; i++){

printf("%d, %s\n",i, strlist->list[i]);

}

}

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

{

printf("hello c_strlist!");

st_strlist *strlist = strlist_malloc();

strlist_infolog(strlist);

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

strlist_infolog(strlist);

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

strlist_infolog(strlist);

strlist_add(strlist,(char*)"字符串列表测试");

strlist_infolog(strlist);

strlist_insertAfter(strlist, (char*)"ccccc", 1);

strlist_infolog(strlist);

printf("\nis strlist contians \"123\"? %d\n",

strlist_contains(strlist,(char*)"123"));

printf("\nis strlist contians \"字符串列表测试\" ? %d\n",

strlist_contains(strlist,(char*)"字符串列表测试"));

strlist_removeLast(strlist);

strlist_infolog(strlist);

printf("\nis strlist contians \"字符串列表测试\" ? %d\n",

strlist_contains(strlist,(char*)"字符串列表测试"));

strlist_removeAt(strlist,1);

strlist_infolog(strlist);

strlist_free(strlist);

return 0;

}

/************************

*** 输出结果：

hello c_strlist!

>>>

strlist info:

strlist size: 0

>>>

strlist info:

strlist size: 1

0, aaaa

>>>

strlist info:

strlist size: 2

0, aaaa

1, bbbb

>>>

strlist info:

strlist size: 3

0, aaaa

1, bbbb

2, 字符串列表测试

>>>

strlist info:

strlist size: 4

0, aaaa

1, bbbb

2, ccccc

3, 字符串列表测试

is strlist contians "123"? 0

is strlist contians "字符串列表测试" ? 1

>>>

strlist info:

strlist size: 3

0, aaaa

1, bbbb

2, ccccc

is strlist contians "字符串列表测试" ? 0

>>>

strlist info:

strlist size: 2

0, aaaa

1, ccccc

************************/