原文转自孙志岗老师Sunner的博客：http://blog.sunner.cn/2009/04/android_pinyin_sorting/

文章写的是针对Android1.0, 1.1及1.5(Cupcake)版本的。新版本亦基本相同，只要稍微解决一下编译问题就可以了。

在这里感谢一下Sunner老师，你真强大！

======================= Sunner 原文 =============================

很久以前做了这个补丁，有幸的是朋友们都还算喜爱它，没白费功夫。不少朋友来信问它的原理，现在就讲一下。不过里面很多地方要靠回忆，未必很精确。如果你不能重现我所写的，欢迎提醒。另外要说明的是，下面所有的一切都是针对android 1.0的。

整个补丁的制作分五个步骤。

1. 制作支持中文排序和文字转换拼音的icudt38l.dat文件

先说一下icu4c。这是一个非常强大的开源软件，基本上把所有多语言要处理的问题都解决了。android对语言的处理主要就是调用它，但并没有包括中文相关的数据。所以先要把中文数据加进去。

android编译过程中直接将external/icu4c/stubdata/icudt38l.dat做为数据文件编译到目标代码中。所以只要向此文件添加中文的东西就行了。

我用的方法是直接下载icu4c的源代码，然后修改source/data/coll/root.txt ，把data/coll/zh.txt的内容“合理地”替换进去。为了减少体积，只替换pinyin相关的东西。编译。

参考external/icu4c/stubdata/helper.sh，用新做好的coll/root.res替换icudt38l.dat里的coll/root.res，并将icu4c目标文件里的translit/Han_Latin.res translit/root.res添加进去。

制作好的icudt38l.dat文件可以从这里下载。放到external/icu4c/stubdata/目录下，用“make libicudata”编译android，应该很快就能得到新生成的libicudata.so。用它替换ROM的同名文件，就已经能中文排序了（只对新增或修改过的联系人有效，详见第4步）。

2. 打开icu4c的translit功能

打开这个功能才能实现中文到拼音的转换，也才能实现快速检索。

打开的方法应该是修改external/icu4c下的某个编译配置文件。但具体改哪个，改成什么我记不清了。源代码也没在随时可以查看的机器上。等查到了，再来补写吧。

icu4c.diff 里可以看到打开的方法，涉及到数个文件的简单修改。

3. 改变android为联系人建索引的方式

在联系人数据库中有一个peopleLookup表。它只有两个字段，第一个是token，第二个是联系人id。只要从键盘输入的字符和token能对应上，就会将改id的联系人显示在检索结果中。所以，只要把联系人的拼音写到token，就能实现用硬键盘快速检索。

所有的修改都集中于external/sqlite/android/sqlite3_android.cpp。这个文件为sqlite增加了一些 android需要的功能，其中就有一个_TOKENIZE()函数。它的功能就是在指定的表中建立对给定id和字符串的索引。它还能对字符串进行分割，比如sunner sun，会建立三个索引“sunner”，“sun”和“sunner sun”。这就是android联系人功能的初始形态。

_TOKENIZE()的实现是tokenize()函数。我在这里面调用了icu4c的功能，把中文转换成拼音字串，然后再建索引，于是就能拼音检索了。就这么简单，代码也不长，在sqlite3_android.diff 中。不过现在不在手边，以后再放上来。

4. 制作数据库刷新脚本

将上述修改编译后，替换到ROM中，并不能马上使用这些功能。因为现存联系人的各种索引信息都是旧的，必须更新一下它们。更新的方法很简单，就是把每个联系人的名字都写回一遍，然后把联系人数据库中的索引都更新一下。细节都在ROM升级文件的updatedb.sh中。

5. 制作ROM升级文件

替换system分区中的文件最好是在系统启动前，否则很可能会造成空间丢失。所以最终把这个补丁做成了一个update.zip，可以用刷机的方式刷上。

做它主要用到的工具是JF’s Build Environments(http://forum.xda-developers.com/showthread.php?t=475381 )里的testsign.jar。

分析已有的update.zip文件，就能知道它的基本结构，很简单。按这个结构放好几个要替换的文件，写好update-script脚本（关于这个脚本的语法，只能从android源码获得，在recovery/commands.c里），打成zip包，然后

java -jar testsign.jar src.zip dst.zip

这里的src.zip是前面做好的压缩包，dst.zip就是最终产品。

大概就是这样。

3.21版的补丁在这里下载。

Android中文联系人排序及检索补丁的原理（090819更新）相关推荐

android 联系人中文排序,Android中文联系人排序及检索补丁的原理
Android中文联系人排序及检索补丁的原理(090819更新) 2009年4月26日,更新了源码和相关文件很久以前做了这个补丁,有幸的是朋友们都还算喜爱它,没白费功夫.不少朋友来信问它的原理,现在 ...
java 中文联系人排序_通讯录之按汉字首字母排序-java
最近开发手机端OA系统通讯录时遇到了用汉字首字母排序的问题,各种谷歌后发现了一个轮子pinyin4J,这个轮子是可以将汉字转换成字母拼音,个人觉得很好用,完美的解决了排序的问题,分享一下. 一.工具介 ...
android中文离线api_比林肯法球Linken sphere浏览器更多更新指纹的国产防关联软件-VMLogin中文版浏览器...
林肯法球(Linken Sphere)是俄罗斯人开发的一个功能强大的浏览器,该工具最早出现在2017年7月,此外还具有"离线记录模式"功能,能够简化会话之间导入和导出cookie的 ...
Android实现中文汉字笔划(笔画)、中文拼音排序、英文排序
发布时间:2018-11-16 技术:Android 概述最近要做一个类似微信的,在登录界面选择国家地区的功能,微信有中文汉字笔画排序以及中文拼音排序等几种方式,如下所示: 简体中文拼音排序;繁体 ...
【我的Android进阶之旅】Android实现中文汉字笔划(笔画)排序、中文拼音排序、英文排序的国家地区选择界面
一.需求描述最近要做一个类似微信的,在登录界面选择国家地区的功能,微信有中文汉字笔画排序以及中文拼音排序等几种方式,如下所示: 微信:简体中文.拼音排序微信:繁体中文.笔画排序微信英文字母排 ...
Android contacts 联系人通讯录源码完全解析
Android contacts 联系人通讯录源码完全解析 1简介 2软件架构 3各功能模块分析 1联系人数据的显示 1联系人列表显示 2联系人详细信息数据的显示 2联系人数据的编辑和存储 1编 ...
Android自定义控件之实现快速检索
前言:关于这个快速检索我们平常见到的app应用的很多,比如手机通讯录联系人.微信朋友,以及其他的商品列表等,实现的功能就是通过右侧或者左侧的字母进行快速检测,OK!今天我就带领大家来实现这个功能! - ...
Android中文API (109) —— SimpleCursorTreeAdapter
前言本章内容是android.widget.SimpleCursorTreeAdapter,版本为Android 3.0 r1,翻译来自"深夜未眠",含示例代码,欢迎访问它的博客 ...
Android中文API（130） —— Html
结构继承关系 public class Html extends Object java.lang.Object android.text.Html 类概述该类主要用来格式化html格式的文本,像 ...

Android中文联系人排序及检索补丁的原理（090819更新）