2013年11月_gordon1986

原创 [Android源码解析]Property之十月怀胎到茁壮成长所涉及的方方面面

其实在网上讲Property的文章还是蛮多的，不过源码级分析的倒是不多，晓东正好做好了一个项目，其中涉及到了Property的一些内容，折腾了一段时间，心想不如来读读源码，看看究竟是怎么回事。1、property内存区域的申请在网上通常都是这样开始讲的“属性服务运行于init进程中。init进程首先创建一个共享内存区域，并保存一个指向该区域的描述符fd。”[1]这一段从代

2013-11-29 09:19:43 4700 3

原创 [Android源码分析]蓝牙打开分析--苦尽甘来之再次回到jni之上

第三章，苦尽甘来之再次回到jni之上经过了上面两章的分析，我们基本已经对一次的“下乡活动”了解清楚了，下面我们就要详细分析再次回到jni之上的一些操作了。再这之前，我们先来看看这次下乡活动从乡下都带来了什么？其实很少蛮清晰的，就是带回来了几个property change的event，他们分别是UUIDs，pairable=false，power

2013-11-22 09:43:44 5523 8

原创 [Android源码解析]Eventloop在jni层的分析

3 eventloop在jni层的详细分析 Eventloop在整个bluetooth的jni层和bluez之间的交互，以及jni和framework层之间的交互过程中有着举足轻重的作用。所以，本文仍然需要花费一定的笔墨来分析它，当然由于它更像是一个桥梁，我们的分析有可能就不是那么的深入了，会从比较宏观地角度来看待这个东西的作用。当然，一切的一切还是要

2013-11-21 09:05:05 3701 5

原创 [Android源码分析]bluez中adapter初始化分析

作为一个程序员，咋废话就不多说了，直接看代码吧，哈哈~~ 2）adapter的初始化gboolean adapter_init(struct btd_adapter *adapter){ int err; /* adapter_ops makes sure that newly registered adapters always * start off as p

2013-11-20 09:42:37 3778

原创 [Android源码分析]bluez internal event的处理

在上面2.1中是hci dev的注册和up，2.3中有bluez的初始化，这两者是有一个交集的，那就是说bluez初始化后会监听hci dev的一些event，主要有HCI_DEV_REG和HCI_DEV_UP两个比较重要，那本集就是主要分析这两个event带来的影响。从上面的分析中，我们已经知道，这两个event的处理函数是io_stack_event：stat

2013-11-19 09:21:23 3152

原创 Linked List Cycle II--找出单向链表中环的起点

原题：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. =>找到单向链表的环的启动，若没有环，返回nullFollow up:Can you solve it without using extra space? =>能否不使用额外的空

2013-11-17 12:00:20 3031 3

原创 Binary Tree Postorder Traversal-二叉树的后序遍历

原题：Given a binary tree, return the postorder traversal of its nodes' values.=>给定一个二叉树，给出后序遍历的所有节点值For example:=>例如Given binary tree {1,#,2,3},=>给定一个二叉树{1，#，2,3} 1 \ 2

2013-11-12 11:27:10 1886 1

原创 [Android 源码解析]bluez中几个重要plugin的初始化--audio，input，network，health

本来只想分析一下hciops的初始化就不再管了，后来发现别的plugin的初始化在后面还是会有涉及，心中想，既然已经分析了这么多，咋就索性都分析了算了，反正也不差这一点代码，其它的plugin还有audio，input，network，health。我们只看两个函数init或者setup。所以看起来应该会比较简单一点。 2.3.7.1 audio的init分析 audio 这个插件的分

2013-11-10 10:56:38 3386 2

原创 Binary Tree Preorder Traversal--二叉树的先序遍历

原题：Given a binary tree, return the preorder traversal of its nodes' values.=>给出一个二叉树，返回先序遍历的所有的节点值For example:例如：Given binary tree {1,#,2,3},给出下面的二叉树 1 \ 2 / 3

2013-11-08 09:21:11 1943

原创 [Android源码分析]hciops的初始化

凡是真正分析过bluez代码或者debug过相关bug的童鞋，一定对hciops非常熟悉吧，是的，它是各个event的处理中心，承接着controller到上层host的各个方面的交互，本文就来详细分析一下它的初始化过程。2.3.5.2 add_plugin分析add_plugin只是单纯地把plugin加入到系统里面，或者就是plugin的初始化，来看看吧static gboolea

2013-11-04 09:18:05 2032

原创 Linked List Cycle-- 判断一个单向链表中是否有环存在

原题：Given a linked list, determine if it has a cycle in it. =>给定一个单向链表，如何判断它里面是否有环存在。Follow up:Can you solve it without using extra space? =>能否不使用额外的空间来解决这个问题？/** * Definition f

2013-11-03 08:46:46 3488 2

更多原创参见个人小站：http://www.donggeitnote.com/