Linux Mobile Development Platform -- 小马哥的博客

开始写BLOG

2009年02月23日

ELF 可执行程序在运行阶段寻找动态库的路径顺序

ld, ld.so, LD_LIBRARY_PATH, -rpath, runtime, 库路径阅读全文>

发表于 @ 2009年02月23日 16:21:00|评论(loading...)|举报|收藏

gcc 在编译阶段寻找动态库的路径顺序

ld, 编译, LD_LIBRARY_PATH, rpath, ld.so, 路径阅读全文>

发表于 @ 2009年02月23日 16:18:00|评论(loading...)|举报|收藏

2009年01月20日

GLIB 常用数据结构介绍 (3)

数组

概念

到目前为止我们已经介绍了两类有序集合：GSList 和 GList。它们非常相似，因为都依赖于指针来从一个元素链接到下一个条目，或者，在 GList 中，链接到前一个条目。不过，有另外一类不使用链接的有序集合；它的功能与 C 数组多少有些类似。

它叫做 GArray，提供一个具备索引的单一类型的有序集合，能够为了容纳新条目而增加大小。

相对于链表，数组有什么优势？一方面，索引访问。也就是说，如果想获得数组中的第十五个元素，只需要调用一个能够在常数时间内获取它的函数；不需要手工地遍历到那个位置，那将是一个 O(n) 操作。数组知道自己的大小，所以查询其大小是一个 O(1) 操作而不是 O(n) 操作。

基本操作

这里是向数组添加和删除数据的一些主要方法：

//ex-garray-1.c
#include
int main(int阅读全文>

发表于 @ 2009年01月20日 17:19:00|评论(loading...)|举报|收藏

GLIB 常用数据结构介绍 (4)

队列

概念

队列是另一个便利的数据结构。一个队列会保存一列条目，而且访问形式通常是向最后添加条目，从最前删除条目。当需要按到达顺序进行处理时，这很有实用。标准队列的一个变种是“双端队列（double-ended queue）”，或者说是 dequeue，它支持在队列的两端进行添加或者删除。

不过，在很多情况下最好避免使用队列。队列搜索不是特别快（是 O(n) 操作），所以，如果需要经常进行搜索，那么哈希表或者树可能更实用。这同样适用于需要访问队列中随机元素的情形；如果是那样，那么将会对队列进行很多次线性扫描。

GLib 提供了一个使用 GQueue 的 dequeue 实现；它支持标准队列操作。它的基础是双向链表（GList），所以它也支持很多其他操作，比如在队列之中进行插入和删除。不过，如果您发现自己经常要使用这些功能，那么可能需要重新考虑容器的选择；或许另一个容器更为合适。

基本操作

这里是以“排队买阅读全文>

发表于 @ 2009年01月20日 17:14:00|评论(loading...)|举报|收藏

GLIB 常用数据结构介绍 (2)

GLIB hash table阅读全文>

发表于 @ 2009年01月20日 17:10:00|评论(loading...)|举报|收藏

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(list));
list = g_slist_remove(list, "first");
g_g_printf("The list is now %d items long\n", g_slist_length(list));
g_slist_free(list);
return 0;
}

***** Output *****

The list is now 2 items long

The list is now 1 item阅读全文>

发表于 @ 2009年01月20日 17:08:00|评论(loading...)|举报|收藏

2008年11月12日

socket 编程中出现的两个情况及原因分析

socket 编程, Connection reset by peer, EAGAIN 阅读全文>

发表于 @ 2008年11月12日 20:39:00|评论(loading...)|举报|收藏

2008年10月10日

使用 libevent 容易犯的一个错误

使用 libevent 的一个代码片段如下：struct event ev_accept;event_set(&ev_accept, listen_fd, EV_READ|EV_PERSIST, on_accept, NULL);event_add(&ev_accept, NULL);这段代码是错误的，因为 ev_accept 是在栈上分配的临时变量，但是 ev_accept 实际上是要求在整个程序的生命期中都有效的，且看 libevent 文档中的描述：Event notificationFor each file descriptor that you wish to monitor, you must declare an event structure and call event_set() to initialize the members of the structure. To enable notification, you add the structure to the list of monitore阅读全文>

发表于 @ 2008年10月10日 17:36:00|评论(loading...)|举报|收藏