darray_t

概述

动态数组，根据元素个数动态调整数组的容量。

用darray_init初始化时，用darray_deinit释放。如：

  1.  darray_t darray;
  2.  darray_init(&darray, 10, destroy, compare);
  3.  ...
  4.  darray_deinit(&darray);

用darray_create创建时，用darray_destroy销毁。如：

  1.  darray_t* darray = darray_create(10, destroy, compare);
  2.  ...
  3.  darray_destroy(darray);

函数

函数名称 说明
darray_clear 清除全部元素。
darray_count 返回满足条件元素的个数。
darray_create 创建darray对象。
darray_deinit 清除全部元素，并释放elms。
darray_destroy 销毁darray对象。
darray_find 查找第一个满足条件的元素。
darray_find_index 查找第一个满足条件的元素，并返回位置。
darray_foreach 遍历元素。
darray_head 返回第一个元素。
darray_init 初始化darray对象。
darray_pop 弹出最后一个元素。
darray_push 在尾巴追加一个元素。
darray_remove 删除第一个满足条件的元素。
darray_remove_all 删除全部满足条件的元素。
darray_remove_index 删除指定位置的元素。
darray_tail 返回最后一个元素。

属性

属性名称 类型 说明
capacity uint32_t 数组的容量大小。
compare tk_compare_t 元素比较函数。
destroy tk_destroy_t 元素销毁函数。
elms void** 数组中的元素。
size uint32_t 数组中元素的个数。

darray_clear 函数

  • 函数功能：

清除全部元素。

  • 函数原型：
  1. ret_t darray_clear (darray_t* darray);
  • 参数说明：
参数 类型 说明
返回值 ret_t 返回RET_OK表示成功，否则表示失败。
darray darray_t* 数组对象。

darray_count 函数

  • 函数功能：

返回满足条件元素的个数。

  • 函数原型：
  1. int32_t darray_count (darray_t* darray, void* ctx);
  • 参数说明：
参数 类型 说明
返回值 int32_t 返回元素个数。
darray darray_t* 单向链表对象。
ctx void* 比较函数的上下文。

darray_create 函数

  • 函数功能：

创建darray对象。

  • 函数原型：
  1. darray_t* darray_create (uint32_t* capacity, tk_destroy_t destroy, tk_compare_t compare);
  • 参数说明：
参数 类型 说明
返回值 darray_t* 数组对象。
capacity uint32_t* 数组的初始容量。
destroy tk_destroy_t 元素销毁函数。
compare tk_compare_t 元素比较函数。

darray_deinit 函数

  • 函数功能：

清除全部元素，并释放elms。

  • 函数原型：
  1. ret_t darray_deinit (darray_t* darray);
  • 参数说明：
参数 类型 说明
返回值 ret_t 返回RET_OK表示成功，否则表示失败。
darray darray_t* 数组对象。

darray_destroy 函数

  • 函数功能：

销毁darray对象。

  • 函数原型：
  1. ret_t darray_destroy (darray_t* darray);
  • 参数说明：
参数 类型 说明
返回值 ret_t 返回RET_OK表示成功，否则表示失败。
darray darray_t* 数组对象。

darray_find 函数

  • 函数功能：

查找第一个满足条件的元素。

  • 函数原型：
  1. void* darray_find (darray_t* darray, void* ctx);
  • 参数说明：
参数 类型 说明
返回值 void* 如果找到，返回满足条件的对象，否则返回NULL。
darray darray_t* 数组对象。
ctx void* 比较函数的上下文。

darray_find_index 函数

  • 函数功能：

查找第一个满足条件的元素，并返回位置。

  • 函数原型：
  1. int darray_find_index (darray_t* darray, void* ctx);
  • 参数说明：
参数 类型 说明
返回值 int 如果找到，返回满足条件的对象的位置，否则返回-1。
darray darray_t* 数组对象。
ctx void* 比较函数的上下文。

darray_foreach 函数

  • 函数功能：

遍历元素。

  • 函数原型：
  1. ret_t darray_foreach (darray_t* darray, tk_visit_t visit, void* ctx);
  • 参数说明：
参数 类型 说明
返回值 ret_t 返回RET_OK表示成功，否则表示失败。
darray darray_t* 数组对象。
visit tk_visit_t 遍历函数。
ctx void* 遍历函数的上下文。

darray_head 函数

  • 函数功能：

返回第一个元素。

  • 函数原型：
  1. void* darray_head (darray_t* darray);
  • 参数说明：
参数 类型 说明
返回值 void* 成功返回最后一个元素，失败返回NULL。
darray darray_t* 数组对象。

darray_init 函数

  • 函数功能：

初始化darray对象。

  • 函数原型：
  1. darray_t* darray_init (darray_t* darray, uint32_t* capacity, tk_destroy_t destroy, tk_compare_t compare);
  • 参数说明：
参数 类型 说明
返回值 darray_t* 数组对象。
darray darray_t* 数组对象。
capacity uint32_t* 数组的初始容量。
destroy tk_destroy_t 元素销毁函数。
compare tk_compare_t 元素比较函数。

darray_pop 函数

  • 函数功能：

弹出最后一个元素。

  • 函数原型：
  1. void* darray_pop (darray_t* darray);
  • 参数说明：
参数 类型 说明
返回值 void* 成功返回最后一个元素，失败返回NULL。
darray darray_t* 数组对象。

darray_push 函数

  • 函数功能：

在尾巴追加一个元素。

  • 函数原型：
  1. ret_t darray_push (darray_t* darray, void* data);
  • 参数说明：
参数 类型 说明
返回值 ret_t 返回RET_OK表示成功，否则表示失败。
darray darray_t* 数组对象。
data void* 待追加的元素。

darray_remove 函数

  • 函数功能：

删除第一个满足条件的元素。

  • 函数原型：
  1. ret_t darray_remove (darray_t* darray, void* ctx);
  • 参数说明：
参数 类型 说明
返回值 ret_t 返回RET_OK表示成功，否则表示失败。
darray darray_t* 数组对象。
ctx void* 比较函数的上下文。

darray_remove_all 函数

  • 函数功能：

删除全部满足条件的元素。

  • 函数原型：
  1. ret_t darray_remove_all (darray_t* darray, void* ctx);
  • 参数说明：
参数 类型 说明
返回值 ret_t 返回RET_OK表示成功，否则表示失败。
darray darray_t* 数组对象。
ctx void* 比较函数的上下文。

darray_remove_index 函数

  • 函数功能：

删除指定位置的元素。

  • 函数原型：
  1. ret_t darray_remove_index (darray_t* darray, uint32_t index);
  • 参数说明：
参数 类型 说明
返回值 ret_t 返回RET_OK表示成功，否则表示失败。
darray darray_t* 数组对象。
index uint32_t 位置序数。

darray_tail 函数

  • 函数功能：

返回最后一个元素。

  • 函数原型：
  1. void* darray_tail (darray_t* darray);
  • 参数说明：
参数 类型 说明
返回值 void* 成功返回最后一个元素，失败返回NULL。
darray darray_t* 数组对象。

capacity 属性

数组的容量大小。

  • 类型：uint32_t
特性 是否支持
可直接读取 是
可直接修改 否

compare 属性

元素比较函数。

  • 类型：tk_compare_t
特性 是否支持
可直接读取 是
可直接修改 否

destroy 属性

元素销毁函数。

  • 类型：tk_destroy_t
特性 是否支持
可直接读取 是
可直接修改 否

elms 属性

数组中的元素。

  • 类型：void**
特性 是否支持
可直接读取 是
可直接修改 否

size 属性

数组中元素的个数。

  • 类型：uint32_t
特性 是否支持
可直接读取 是
可直接修改 否