/*
C语言基本库实现的一组字符串链表。
可以：动态的增加和减少，查找，对比，字符串数组。类似于java里的ArrayList提供的功能。
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct{
unsigned int size;
char **list;
}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_count(st_strlist *strlist)
{
if(!strlist){
return -1;
}else
return strlist->size;
}
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){
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;
}
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){
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;
}
int strlist_removeLast(st_strlist *strlist){
if(strlist->size <=0){
return -1;
}
free(strlist->list[strlist->size-1]);
strlist->size--;
return strlist->size;
}
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;
}
char* strlist_getStrAt(st_strlist *strlist, unsigned int index)
{
if(strlist==NULL || index>=strlist->size){
return NULL;
}
return strlist->list[index];
}
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;
}