![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
glib常用数据结构
bollxin
这个作者很懒,什么都没留下…
展开
-
GLIB 常用数据结构介绍 2
哈希表概念到目前为止,本教程只介绍了有序容器,在其中插入的条目会保持特定次序不变。哈希表 是另一类容器,也称为“映射”、“联合数组(associative array)” 或者“目录(dictionary)”。正如语文辞典使用一个定义来关联一个词,哈希表使用一个 键(key) 来唯一标识一个 值(value)。哈希表可以根据键非常快速地执行插入、查找和删除操作;实际上,如果转载 2015-06-03 19:48:59 · 873 阅读 · 0 评论 -
GLIB 常用数据结构介绍 3
数组概念到目前为止我们已经介绍了两类有序集合:GSList 和 GList。它们非常相似,因为都依赖于指针来从一个元素链接到下一个条目,或者,在 GList 中,链接到前一个条目。不过,有另外一类不使用链接的有序集合;它的功能与 C 数组多少有些类似。它叫做 GArray,提供一个具备索引的单一类型的有序集合,能够为了容纳新条目而增加大小。相对于链表,数组有什么优势转载 2015-06-03 19:53:01 · 1020 阅读 · 0 评论 -
GLIB 常用数据结构介绍 1
int main(int argc, char** argv) { GSList* list = NULL; list = g_slist_append(list, "second"); list = g_slist_prepend(list, "first");g_printf("The list is now %d items long/n", g_slist_length(l转载 2015-06-03 19:48:36 · 1506 阅读 · 0 评论 -
GLIB 常用数据结构介绍 4
队列概念队列是另一个便利的数据结构。一个 队列 会保存一列条目,而且访问形式通常是向最后添加条目,从最前删除条目。当需要按到达顺序进行处理时,这很有实用。标准队列的一个变种是“双端队列(double-ended queue)”,或者说是 dequeue,它支持在队列的两端进行添加或者删除。不过,在很多情况下最好避免使用队列。队列搜索不是特别快(是 O(n) 操作),所以,如转载 2015-06-03 19:52:38 · 1509 阅读 · 0 评论