apaki/unicstl
1
0
Fork 0
mirror of https://gitee.com/apaki/unicstl.git synced 2025-07-04 08:06:52 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

append和pop函数复用了insert和delete，理解起来更加直观

Browse Source
This commit is contained in:
建峰 2025-04-29 16:49:54 +08:00
parent 0c545dfca5
commit 80f8722e2e
1 changed files with 0 additions and 44 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

44
src/list.c
View File

@ -76,60 +76,16 @@ static bool list_delete(struct _list* self, int index, void* obj)
static bool list_append(struct _list* self, void* obj) static bool list_append(struct _list* self, void* obj)
{ {
#if 0
assert(self != NULL);
assert(self->obj != NULL);
assert(obj != NULL);
if (self->size(self) == self->_capacity)
{
int capacity = self->_capacity * self->_ratio;
void * obj_new = (void *)realloc(self->obj, capacity * self->_obj_size);
if (obj_new == NULL)
{
return false;
}
self->obj = obj_new;
self->_capacity = capacity;
}
uint32_t index = self->size(self);
uint32_t offset = index * self->_obj_size;
memmove((char*)self->obj + offset, obj, self->_obj_size);
self->_size += 1;
return true;
#else
return self->insert(self, (int)self->size(self), obj); return self->insert(self, (int)self->size(self), obj);
#endif
} }
static bool list_pop(struct _list* self, void* obj) static bool list_pop(struct _list* self, void* obj)
{ {
#if 0
assert(self != NULL);
if (self->empty(self))
{
return false;
}
uint32_t index = self->size(self) - 1;
uint32_t offset = index * self->_obj_size;
uint32_t offset1 = (index + 1) * self->_obj_size;
if (obj != NULL)
{
memmove(obj, (char*)self->obj + offset, self->_obj_size);
}
memmove((char*)self->obj + offset, (char*)self->obj + offset1, self->_obj_size);
self->_size -= 1;
return true;
#else
if (self->empty(self)) if (self->empty(self))
{ {
return false; return false;
} }
return self->delete(self, (int)self->size(self) - 1, obj); return self->delete(self, (int)self->size(self) - 1, obj);
#endif
} }
static int list_index(struct _list* self, void* obj) static int list_index(struct _list* self, void* obj)