91 lines
2.7 KiB
C
91 lines
2.7 KiB
C
#ifndef list_h__
|
||
#define list_h__
|
||
|
||
#include "stdint.h"
|
||
#include "stdlib.h"
|
||
|
||
|
||
|
||
struct _list_def;
|
||
typedef struct _list_def list_def;
|
||
|
||
|
||
|
||
typedef int (*sub_fun_def)(void *a,void *b);
|
||
typedef int (*del_fun_def)(void *p);
|
||
// 生成打印字符串指针，列表获取后会使用free释放
|
||
typedef char *(*str_fun_def)(void *p);
|
||
|
||
#define INT_SUB _list_int_sub
|
||
#define INT_DEL 0
|
||
#define INT_STR _list_int_str
|
||
#define STR_SUB _list_str_sub
|
||
#define STR_DEL _list_str_del
|
||
#define STR_STR _list_str_str
|
||
|
||
|
||
/*r{ 基本操作函数 }c*/
|
||
list_def *list_creat(int block_size,sub_fun_def sub,del_fun_def del,str_fun_def str);
|
||
void *list_get(list_def *l,int index);
|
||
void list_remove(list_def *l,int index);
|
||
void *list_take(list_def *l,int index);/*temp_ptr*/
|
||
void list_clear(list_def *l);
|
||
int list_length(list_def *l);
|
||
int list_block_size4(list_def *l);
|
||
void list_sort(list_def *l);
|
||
int list_contains(list_def *l,void *d);
|
||
void list_swap(list_def *l,int index_a,int index_b);
|
||
char *list_string(list_def *l);
|
||
void list_shift(list_def *l);
|
||
|
||
|
||
|
||
|
||
/*r{ 宏函数 }c*/
|
||
#define list_creat_int() list_creat(sizeof(int),INT_SUB,INT_DEL,INT_STR)
|
||
#define list_creat_str() list_creat(sizeof(char *),STR_SUB,STR_DEL,STR_STR)
|
||
#define list_delete(l) _list_delete(&(l))
|
||
#define list_insert(l,data,index) _list_insert(&(l),data,index)
|
||
#define list_append(l,data) list_insert(l,data,-1)
|
||
#define list_insert_int(l,int_,index) list_insert(l,(uint32_t []){int_},index)
|
||
#define list_append_int(l,int_) list_insert_int(l,int_,-1)
|
||
#define list_append_str(l,str) list_insert_str(l,str,-1)
|
||
#define list_get_int(l,index) (*(int *)list_get(l,index))
|
||
#define list_get_str(sl,index) (*(char **)list_get(sl,index))
|
||
#define list_take_str(sl,index) (*(char **)list_take(sl,index))
|
||
#define list_take_int(l,index) (*(int *)list_take(l,index))
|
||
#define list_insert_str(l,str,index)\
|
||
{\
|
||
char *c=malloc(strlen(str)+1);\
|
||
param_check(c);\
|
||
memcpy(c,str,strlen(str)+1);\
|
||
list_insert(l,(uint32_t []){(uint32_t)(c)},index);}
|
||
// 要保证a，b的类型相同
|
||
#define list_append_from(a,b) \
|
||
for(int i=0;i<list_length(b);i++) {list_append(a,list_get(b,i));}
|
||
#define list_appends(a,d,num) \
|
||
for(int i=0;i<num;i++) {list_append(a,&d[i]);}
|
||
|
||
// 转化为列表的临时指针
|
||
#define list_temp(l) tappend(l,_list_delete_later)
|
||
|
||
|
||
|
||
|
||
|
||
/*r{ 用户不应直接调用的函数 }c*/
|
||
list_def *_list_insert(list_def **l,void *data,int index);
|
||
void _list_delete(list_def **l);
|
||
void _list_delete_later(list_def *l);
|
||
int _list_int_sub(void *a,void *b);
|
||
char *_list_int_str(void *a);
|
||
int _list_str_sub(void *a,void *b);
|
||
int _list_str_del(void *d);
|
||
char *_list_str_str(void *a);
|
||
void _list_sort(list_def *l,sub_fun_def sub);
|
||
|
||
|
||
|
||
#endif
|
||
|