CN101127798A - 电话簿的排序和搜索方法及装置以及移动终端 - Google Patents

Abstract

本发明实施例涉及一种电话簿的排序方法，包括：电话簿初始化，生成每一个电话条目对应姓名的排序字符串；电话簿按照排序字符串排序，将每一个电话条目对应姓名的排序字符串保存。本发明实施例还涉及一种电话簿的搜索方法，包括：从电话簿的排序字符串中提取对应姓名的特征字符串；将输入的特征字符串与从电话簿的排序字符串中提取出的特征字符串进行匹配查找。本发明实施例还涉及一种电话簿的排序装置和电话簿的搜索装置以及移动终端。本发明实施例电话簿的排序方法和装置，保证了同姓的人排在一起，不同的姓按拼音排序，占用内存小，而且容易理解姓名的排序规则。本发明实施例的电话簿的搜索方法和装置，搜索简明快捷。

Description

电话簿的排序和搜索方法及装置以及移动终端

技术领域

本发明实施例涉及移动通信领域，尤其涉及一种电话簿的排序和搜索方法及装置以及移动终端。

背景技术

随着时代的发展，人们之间的沟通越来越广，移动终端随之普及和发展，并且移动终端中的电话簿的容量越来越大，电话簿有序的排列和快捷地查找对使用的方便性非常重要。因此好的排序规则必须易于用户理解；相近的姓名排在一起；占用内存少。而且好的搜索算法输入的少；相近的姓名易于区分；还需要支持逐步搜索。现有电话簿的排序方法有按姓名首字的拼音排序，但是无法处理诸如“李”“历”的相同拼音的混杂的情况；也有按UNICODE排序，这种排序方式的相同字肯定会排在一起，但是不同字之间的顺序对于用户是无法理解的；再有按全名的拼音和UNICODE排序，但是无论是拼音或者UNICODE排序，如果只取首字的拼音或者UNICODE，同姓的人之间区分度不够，并且按全名排序，占的空间过大。

常见的搜索方法有按首字拼音搜索和按汉字搜索；如果按首字拼音搜索，不易区分同姓的人；也不易区分不同姓但同音的人，如“李”“历”，如果按汉字搜索，则搜索繁琐，使用非常不便，再有按首字拼音搜索则不能实现逐步搜索。

发明内容

本发明实施例提供一种电话簿的排序方法及装置，以保证同姓的人排在一起，不同的姓按拼音排序，查找方便，占用内存小。

本发明实施例还提供一种电话簿的搜索方法及装置，以实现搜索的简明快捷和逐步查找。

本发明实施例还提供一种移动终端，以保证同姓的人排在一起，不同的姓按拼音排序，查找方便，占用内存小，并且实现搜索的简明快捷和逐步查找。

本发明实施例提供了一种电话簿的排序方法，包括：

电话簿初始化，生成每一个电话条目对应姓名的排序字符串；

电话簿按照排序字符串排序，将每一个电话条目对应姓名的排序字符串保存。

本发明实施例还提供了一种电话簿的排序装置，包括：

排序字符串生成模块，用于在电话簿初始化时，生成每一个电话条目对应姓名的排序字符串；

排序模块，用于将电话簿按照排序字符串排序，将每一个电话条目对应姓名的排序字符串保存。

本发明实施例还提供了一种电话簿的搜索方法，包括：

从电话簿的排序字符串中提取对应姓名的特征字符串；

将输入的特征字符串与从电话簿的排序字符串中提取出的特征字符串进行匹配查找。

本发明实施例还提供了一种电话簿的搜索装置，包括：

提取模块，用于从电话簿的排序字符串中提取对应姓名的特征字符串；

查找模块，用于将输入的特征字符串与从电话簿的排序字符串中提取出的特征字符串进行匹配查找。

本发明实施例还提供了一种移动终端，包括：

排序字符串生成模块，用于在电话簿初始化时，生成每一个电话条目对应姓名的排序字符串；

排序模块，用于将生成的电话簿中的每一个电话条目对应姓名的排序字符串，按照字符串顺序进行排序，将每一个电话条目对应姓名的排序字符串保存；

提取模块，用于从生成的电话簿的排序字符串中提取对应姓名的特征字符串；

查找模块，用于将输入的特征字符串与从电话簿的排序字符串中提取出的对应姓名的特征字符串进行匹配查找。

因此，本发明实施例的电话簿的排序方法及装置，保证了同姓的人排在一起，不同的姓按拼音排序，占用内存小，而且容易理解姓名的排序规则。本发明实施例的电话簿的搜索方法及装置，简明快捷，并且实现了逐步查找。本发明实施例的移动终端实现了将同姓的人排在一起，不同的姓按拼音排序，查找方便，占用内存小，并且实现搜索的简明快捷和逐步查找。

附图说明

图1为本发明实施例电话簿的排序方法的流程图；

图2为本发明实施例电话簿的搜索方法的流程图；

图3为本发明实施例移动终端的示意图。

具体实施方式

下面通过附图和实施例，对本发明实施例的技术方案做进一步的详细描述。

本发明实施例电话簿的排序方法包括以下步骤：

步骤1，电话簿初始化，生成每一个电话条目对应姓名的排序字符串；

步骤2，电话簿按照排序字符串排序，将每一个电话条目对应姓名的排序字符串保存。

如图1所示，为本发明实施例电话簿的排序方法的流程图，具体包括如下步骤：

步骤101，电话簿初始化，将该姓名的首字的拼音、该首字的代码、空格和该姓名的其他字的首字母顺序生成该电话条目对应姓名的排序字符串；

即姓名的排序以一个排序字符串为依据，空格也可以用分隔符来代替，首字代码利用UNICODE码、GB2312码或机内码等能唯一标识某汉字的码来实现，实现所用的代码为8进制或者10进制或者16进制；例如此排序字符串的一个构成方法是：首字拼音+首字UNICODE+空格+第二字拼音首字母+第三字拼音首字母+...；此字符串最大长度在15以上就足够有效，例如“张三丰”的排序字符串为“zhang24352sf”；

也可以在排序字符串的任意两个连续组成部分之间选择性地增加分隔符(如空格)，来构成完整的排序字符串；

另一种方法是不用空格或者其它符号分隔，只依靠算法来先识别UNICODE码，再根据UNICODE码来分隔首字拼音和后面的其它字母首字母(如当UNICODE码为10进制时，则数字代表NUICODE码；如UNICODE码为16进制，则UNICODE码用大写字母表示，其它用小写字母，以此区分)；

步骤102，电话簿按照排序字符串排序，将每一个电话条目对应姓名的排序字符串保存在内存中。

当然，排序字符串可以不放在内存里而临时生成，但会造成排序和查找效率的降低。

本发明实施例电话簿的排序装置，包括：排序字符串生成模块，用于在电话簿初始化时，生成每一个电话条目对应姓名的排序字符串；排序模块，用于将电话簿按照排序字符串排序，将每一个电话条目对应姓名的排序字符串保存。

因此，本发明实施例的电话簿的排序方法及装置，保证了同姓的人排在一起，不同的姓按拼音排序，占用内存小，而且容易理解姓名的排序规则。

如图2所示，为本发明实施例电话簿的搜索方法的流程图，具体包括如下步骤：

步骤201，从电话簿的排序字符串中提取对应姓名的特征字符串；

从电话簿的排序字符串中提取特征字符串的算法依赖于本发明实施例电话簿的生成方法步骤101中的排序字符串生成算法，得到的特征字符串为电话簿条目对应的姓名的首字母；

步骤202，将输入的特征字符串与从电话簿的排序字符串中提取出的特征字符串进行匹配查找。

姓名的查找以姓名的特征字符串来匹配；姓名每个字拼音的首字母为其特征字符串，如“张三”的查找特征串为“zs”；匹配为部分匹配，如“zs”既匹配“张三”，也匹配“张三丰”。

当姓名的特征字符串在需要时动态从排序字符串提取；以“zs”为例，逐步查找的方法如下：

当用户输入第一个字母“z”时，从头开始找到匹配“z”的第一个姓名。如果匹配成功，则将匹配项在屏幕上高亮显示；否则不做任何动作。

当用户再输入第二个字母“s”时，从已匹配项向下查找匹配“zs”的第一个姓名。如果匹配成功，则将匹配项在屏幕上高亮显示；否则不做任何动作。

当用户删除刚才输入的“s”时，从已匹配项向上查找匹配“z”的第一个姓名。如果匹配成功，则将匹配项在屏幕上高亮显示；否则不做任何动作。

从电话簿的排序字符串中搜索匹配的电话条目可以这样实现，当输入姓名的首字母时，电话簿跳到第一个与输入的姓名首字母相匹配的电话条目。例如一次搜索中，当输入新的英文字母时(或者删除)，电话簿自动跳到第一个与输入的特征字符串相匹配的电话条目；匹配的含义是，当特征字符串长度为N时，姓名的前N个字的首字母正好是特征字符串。假设电话簿有六个条目：陈胜，李白，李世民，罗雪，王维，王伍；用户输入特征字符串“1x”，当输入第一个字母“1”时，电话簿会跳到“李白”处，而再输入“x”时，电话簿会跳到“罗雪”处。

而且当连续输入的所需查找的电话条目对应的姓名的特征字符串之间的时间间隔超过阈值时间后，为二次搜索。例如当输入的两个字母的时间间隔大于3秒钟后，算法认为意图进行的是两次查找，在输入“s”，过了3秒后再输入“z”，则算法先以“s”作为查找字符串匹配，然后再以“z”作为查找字符串匹配。

本发明实施例电话簿的搜索装置，包括：提取模块，用于从电话簿的排序字符串中提取对应姓名的特征字符串；查找模块，用于将输入的特征字符串与从电话簿的排序字符串中提取出的特征字符串进行匹配查找。

因此本发明实施例的电话簿的搜索方法和装置，简明快捷，并且实现了逐步查找。

如图3所示，为本发明实施例移动终端的示意图，该移动终端包括：排序字符串生成模块31，用于在电话簿初始化时，生成每一个电话条目对应姓名的排序字符串；排序模块32，与排序字符串生成模块31相连接，用于将排序字符串生成模块31生成的电话簿中的每一个电话条目对应姓名的排序字符串，按照字符串顺序进行排序，并且将每一个电话条目对应姓名的排序字符串保存；提取模块33，与排序模块32相连接，用于从排序模块32生成的电话簿的排序字符串中提取对应姓名的特征字符串；查找模块34，与提取模块33相连接，用于将输入的特征字符串与提取模块33从电话簿的排序字符串中提取出的对应姓名的特征字符串进行匹配查找。

因此，本发明实施例的移动终端包括两大部分，一为排序装置1，包括排序字符串生成模块31和排序模块32，排序装置1的作用是生成按照每一个电话条目对应姓名的排序字符串排序，生成电话簿并存储，不涉及到后续的查找问题。

排序的方法如下，姓名的排序以一个排序字符串为依据，空格也可以用分隔符来代替，首字代码利用UNICODE码、GB2312码或机内码等能唯一标识某汉字的码来实现，实现所用的代码为8进制或者10进制或者16进制；例如此排序字符串的一个构成方法是：首字拼音+首字UNICODE+空格+第二字拼音首字母+第三字拼音首字母+...；此字符串最大长度在15以上就足够有效，例如“张三丰”的排序字符串为“zhang24352sf”；

也可以在排序字符串的任意两个连续组成部分之间选择性地增加分隔符(如空格)，来构成完整的排序字符串；

另一种方法是不用空格或者其它符号分隔，只依靠算法来先识别UNICODE码，再根据UNICODE码来分隔首字拼音和后面的其它字母首字母(如当UNICODE码为10进制时，则数字代表NUICODE码；如UNICODE码为16进制，则UNICODE码用大写字母表示，其它用小写字母，以此区分)。

在生成电话簿以后，可以利用该电话簿来查找姓名所对应的电话了，即本发明实施例的移动终端的另一部分，搜索装置2，包括了提取模块33和查找模块34，搜索装置2的作用是在生成的电话簿中，根据输入的姓名的特征字符串从提取出的对应姓名的特征字符串进行匹配查找。

查找方法如下：

姓名的查找以姓名的特征字符串来匹配；姓名每个字拼音的首字母为其特征字符串，如“张三”的查找特征串为“zs”；匹配为部分匹配，如“zs”既匹配“张三”，也匹配“张三丰”。

当姓名的特征字符串在需要时动态从排序字符串提取；以“zs”为例，逐步查找的方法如下：

当用户输入第一个字母“z”时，从头开始找到匹配“z”的第一个姓名。如果匹配成功，则将匹配项在屏幕上高亮显示；否则不做任何动作。

当用户再输入第二个字母“s”时，从已匹配项向下查找匹配“zs”的第一个姓名。如果匹配成功，则将匹配项在屏幕上高亮显示；否则不做任何动作。

当用户删除刚才输入的“s”时，从已匹配项向上查找匹配“z”的第一个姓名。如果匹配成功，则将匹配项在屏幕上高亮显示；否则不做任何动作。

从电话簿的排序字符串中搜索匹配的电话条目可以这样实现，当输入姓名的首字母时，电话簿跳到第一个与输入的姓名首字母相匹配的电话条目。例如一次搜索中，当输入新的英文字母时(或者删除)，电话簿自动跳到第一个与输入的特征字符串相匹配的电话条目；匹配的含义是，当特征字符串长度为N时，姓名的前N个字的首字母正好是特征字符串。假设电话簿有六个条目：陈胜，李白，李世民，罗雪，王维，王伍；用户输入特征字符串“1x”，当输入第一个字母“1”时，电话簿会跳到“李白”处，而再输入“x”时，电话簿会跳到“罗雪”处。

而且当连续输入的所需查找的电话条目对应的姓名的特征字符串之间的时间间隔超过阈值时间后，为二次搜索。例如当输入的两个字母的时间间隔大于3秒钟后，算法认为意图进行的是两次查找，在输入“s”，过了3秒后再输入“z”，则算法先以“s”作为查找字符串匹配，然后再以“z”作为查找字符串匹配。

因此本发明实施例的移动终端实现了将同姓的人排在一起，不同的姓按拼音排序，查找方便，占用内存小，并且实现搜索的简明快捷和逐步查找。

最后所应说明的是，以上实施例仅用以说明本发明实施例的技术方案而非限制，尽管参照较佳实施例对本发明实施例进行了详细说明，本领域的普通技术人员应当理解，可以对本发明实施例的技术方案进行修改或者等同替换，而不脱离本发明实施例技术方案的精神和范围。

Claims (12)

1.一种电话簿的排序方法，其特征在于包括：

电话簿初始化，生成每一个电话条目对应姓名的排序字符串；

电话簿按照排序字符串排序，将每一个电话条目对应姓名的排序字符串保存。

2.根据权利要求1所述的电话簿的排序方法，其特征在于所述生成电话条目对应姓名的排序字符串具体组成方法为：将该姓名的首字的拼音、该首字的代码和该姓名的其他字拼音的首字母顺序生成该电话条目对应姓名的排序字符串。

3.根据权利要求2所述的电话簿的排序方法，其特征在于所述生成电话条目对应姓名的排序字符串中，各个排序字符串的组成部分直接按顺序联接，或者在排序字符串的任意两个连续组成部分之间增加分隔符。

4.根据权利要求2或3所述的电话簿的排序方法，其特征在于所述生成电话条目对应姓名的排序字符串的首字代码利用UNICODE码、GB2312码或机内码实现。

5.根据权利要求4所述的电话簿的排序方法，其特征在于所述实现所用的代码为8进制或者10进制或者16进制。

6.一种电话簿的排序装置，其特征在于包括：

排序字符串生成模块，用于在电话簿初始化时，生成每一个电话条目对应姓名的排序字符串；

排序模块，用于将电话簿按照排序字符串排序，将每一个电话条目对应姓名的排序字符串保存。

7.一种电话簿的搜索方法，其特征在于包括：

从电话簿的排序字符串中提取对应姓名的特征字符串；

将输入的特征字符串与从电话簿的排序字符串中提取出的特征字符串进行匹配查找。

8.根据权利要求7所述的电话簿的搜索方法，其特征在于所述特征字符串为所需查找的电话条目对应的姓名的首字母。

9.根据权利要求8所述的电话簿的搜索方法，其特征在于所述从匹配查找具体为：当输入姓名的首字母时，电话簿跳到第一个与输入的姓名首字母相匹配的电话条目。

10.根据权利要求7所述的电话簿的搜索方法，其特征在于，当连续输入的所需查找的特征字符串之间的时间间隔超过阈值时间后，为二次搜索。

11.一种电话簿的搜索装置，其特征在于包括：

提取模块，用于从电话簿的排序字符串中提取对应姓名的特征字符串；

查找模块，用于将输入的特征字符串与从电话簿的排序字符串中提取出的特征字符串进行匹配查找。

12.一种移动终端，其特征在于包括：

排序字符串生成模块，用于在电话簿初始化时，生成每一个电话条目对应姓名的排序字符串；

排序模块，用于将生成的电话簿中的每一个电话条目对应姓名的排序字符串，按照字符串顺序进行排序，将每一个电话条目对应姓名的排序字符串保存；

提取模块，用于从生成的电话簿的排序字符串中提取对应姓名的特征字符串；

查找模块，用于将输入的特征字符串与从电话簿的排序字符串中提取出的对应姓名的特征字符串进行匹配查找。

Images