prg_list_iterator_elem_find()
摘要
在列表中查找元素并返回指向它的指针。
语法
prg_list_iterator_elem_find (list_iter_ptr, test_func, elem_ptr, low_bound_pos_ptr, high_bound_pos_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
list_iter_ptr |
PrgT_List_Iterator * |
与要搜索的列表关联的列表迭代器。 |
test_func |
PrgT_List_Compare_Proc |
用于将 elem_ptr 与列表元素匹配的过程。 |
elem_ptr |
const void* |
要与列表元素进行匹配的待查找元素。 |
low_bound_pos_ptr |
int * |
用于填入指向列表元素指针的区域。参见详情。 |
high_bound_pos_ptr |
int * |
用于填入指向列表元素指针的区域。参见详情。 |
返回类型
VosT_Address
第一个匹配元素的地址,或 PRGC_NIL。
头文件
prg_list_funcs.h
详情
test_func 过程被作用于列表元素和 elem_ptr,以判断是否找到匹配。下表给出了不同情况下返回的值以及填入 low_bound_pos_ptr 和 high_bound_pos_ptr 的值。
| 返回值 | low_bound_pos_ptr | high_bound_pos_ptr | |
|---|---|---|---|
| 找到匹配,且…… | |||
| …列表已排序 | 索引最小的匹配元素的地址 | 索引最小的匹配元素的位置 | 索引最大的匹配元素的位置 |
| …列表未排序 | 与 low_bound_pos_ptr 相同 |
||
| 未找到匹配,且…… | |||
| …列表已排序 | PRGC_NIL |
比 high_bound_pos_ptr 次低一位的元素的位置,若不存在则为 –1 |
插入 elem_ptr 以保持列表排序的位置 |
| …列表未排序 | –1 | –1 |
test_func 的原型见 PrgT_List_Compare_Proc。
**警告:**该函数 MT 不安全(线程不安全),相关说明见“Multi-Threading Safety“ 第 11 页。对共享列表的访问必须由外部串行化。