tbox的vector容器沿用了stl库中vector的命名,说白了就是以数组方式存储元素,也是整个容器库中最基础的容器之一。
当然,在c中用tbox的vector跟用stl的vector其实差不了太多,用起来都很方便。
先看个简单的例子熟悉下:
- // 初始化一个维护大小写敏感字符串的vector容器,第一参数设置元素自动增长大小,这里使用0表示默认大小
- tb_vector_ref_t vector = tb_vector_init(0, tb_element_str(tb_true));
- if (vector)
- {
- // 在头部插入元素
- tb_vector_insert_head(vector, "hi!");
- // 在尾部插入元素
- tb_vector_insert_tail(vector, "how");
- tb_vector_insert_tail(vector, "are");
- tb_vector_insert_tail(vector, "you");
- // 遍历打印所有元素
- tb_for_all (tb_char_t const*, cstr, vector)
- {
- // trace
- tb_trace_d("%s", cstr);
- }
- // 销毁vector容器
- tb_vector_exit(vector);
- }
里面的tb_for_all
是用迭代器遍历容器,这个对所有的容器都支持,具体使用可以参考:迭代器的使用
vector不仅可以在头尾插入元素,还可以在指定索引的位置的前后插入元素:
- // 在索引1的位置,插入元素,新元素的索引为1
- tb_vector_insert_next(vector, 1, "xxx");
- // 在索引1的前面插入元素, 新元素的索引为0
- tb_vector_insert_prev(vector, 1, "xxx");
如果你要插入一连串重复的元素,可以使用 tb_vector_ninsert_xxx
版本:
- // 连续在尾部插入10个重复的"xxx"
- tb_vector_ninsert_head(vector, "xxx", 10);
- // 连续在头部插入10个重复的"xxx"
- tb_vector_ninsert_tail(vector, "xxx", 10);
如果要替换指定索引位置的元素内容,可以使用replace系列操作:
- // 替换索引5的元素内容为"xxx",前提是这个元素原本就存在
- tb_vector_replace(vector, 5, "xxx");
要删除指定索引的元素,更简单:
- // 删除索引位置5处的元素
- tb_vector_remove(vector, 5);
- // 删除头部的一个元素
- tb_vector_remove_head(vector);
- // 删除尾部最后一个元素
- tb_vector_remove_last(vector);
像 替换、删除、插入等操作都有对应的 ninsert/nreplace/nremove
等批量处理连续重复数据的接口,这里就不细说了。。
在debug模式下,你还有使用dump接口,快速打印这个vector容器的所有数据信息,方便调试,不过只能在debug下使用哦:
- #ifdef __tb_debug__
- // dump 所有元素信息
- tb_vector_dump(vector);
- #endif
不仅仅是vector,所有容器的元素定义,全部采用tb_element_xxx
的接口来定义,不仅能维护字符串,还能维护各种类型:
- tb_element_long: 元素类型为整数:tb_long_t
- tb_element_size: 元素类型为整数:tb_size_t
- tb_element_uint8: 元素类型为整数:tb_uint8_t
- tb_element_uint16: 元素类型为整数:tb_uint16_t
- tb_element_uint32: 元素类型为整数:tb_uint32_t
- tb_element_str: 元素类型为字符串,支持:大小写敏感区分
- tb_element_ptr: 元素类型为指针,支持自定义free回调,释放指针对应的元素数据,相当于析构函数
- tb_element_mem: 元素类型为内存,一般用于内置结构体元素的维护,容器会吧整个结构体的数据维护在容器内部,同时也支持自定义free函数
- tb_element_obj: 元素类型为object对象,用于object模块中对象的维护,支持自动维护引用计数和对象释放
一般情况下,自定义的各种结构体数据,可以通过tb_element_ptr/tb_element_mem
维护都能满足需求,这两者的区别在于,前者只维护指针,不维护数据,后者直接维护数据。
当然如果觉得这样还不能满足自己的需求,也可以自定义自己的element类型,只要继承下tb_element_t
类型,实现下对应的api就行了。。
而且包括vector的所有容器,都跟algorithm算法库紧密相连,所有算法通过迭代器都可以完美适配各种容器,例如:
- // 使用通用算法接口remove移除所有内容为"xxx"的元素
- tb_remove(vector, "xxx");
- // 移除第一个内容为"xxx"的元素
- tb_remove_first(vector, "xxx");
- // 移除所有 < 10的元素,tb_predicate_le是谓词函数,也可以实现自己的谓词逻辑
- tb_remove_if(vector, tb_predicate_le, (tb_cpointer_t)10);
- // 统计所有 > 10的元素个数
- tb_count_all_if(vector, tb_predicate_be, (tb_cpointer_t)10);
其他算法,可以参考:排序和查找算法的使用