标签：容器 begin list C语言 通用型 数据结构 sizeof

仓库地址:
github：https://github.com/hellototoro/hlibc
gitee：https://gitee.com/totorohello/hlibc

list

双向序列容器，用于将它们的元素保持为线性排列，并允许在序列的任何位置插入和删除。

 

 

API (模仿c++的list容器)

定义并初始化

list_t list;
list_init(&list);

插入元素

int a = 7;
list.push_back(&list, &a, sizeof(a));
/* ... */
list.push_front(&list, &a, sizeof(a));
/* ... */
list_iterator_t it = list.begin(&list);
list.insert(&it, &a, sizeof(a));

迭代器

for (list_iterator_t it = list.begin(&list); it.begin != it.end; it.forward(&it)) {
    std::cout << DATA_CAST(int)it.data(&it) << " ";
}
/* ... */
it.forward_to(&it, 2);
std::cout << "it = " << DATA_CAST(int)it.data(&it) << std::endl;

删除元素

list.pop_back(&list);
list.pop_front(&list);

---

1、为什么要写这个库？

在C语言中，由于不能泛型编程，所以能开箱即用的数据结构很少，一般都要自己造轮子（现在亦是如此）。

2、如何使用C语言进行“泛型”编程？

虽然在C语言中不能使用模板，但是可以使用万能指针（void*）来替代。

3、目前有哪些使用方式？

标签：容器,begin,list,C语言,通用型,数据结构,sizeof
From： https://www.cnblogs.com/jank/p/16838272.html