[发明专利]主机端通讯录的虚拟排序方法

说明书

技术领域

本发明涉及嵌入式软件技术领域，尤其涉及主机端通讯录的虚拟排序方法。

背景技术

蓝牙技术由于其显著的优势自1998年诞生以来，就受到各种电子产品设计者的喜爱。如今，蓝牙在汽车电子产品中也广泛使用。在车载音响导航产品中，蓝牙技术主要用于音响导航主机跟手机的无线连接。音响导航主机可以通过蓝牙协议播放手机的音乐。也可以在行车过程中，通过主机面板或方向盘上的按键无线操控手机，翻阅电话本，拨打、接听电话等，避免了行车中接听、拨打电话带来的安全隐患。

图1所示为手机跟音响导航主机（以下简称主机）的连接关系示意图，图中HMI包括面板，方向盘按键以及显示屏。为了实现行车中通过面板或方向盘按键拨打电话的功能，主机需要显示手机中存储的号码，并提供选择号码拨打电话的功能。主机上显示的电话号码及姓名需要从手机上获取，并且要对其进行排序处理（一般是按拼音字母排序），否则用户无法在大量的号码中定位想要找的姓名及号码。

对蓝牙电话本进行排序是目前汽车电子行业的一个技术上的瓶颈，因为对大量的姓名号码进行排序需要占用大量的RAM、ROM、及系统时间，这往往会超出车规级产品的平均性能指标。现有产品中，要么专为此选择昂贵的平台，又或者做出来的排序效果不理想，实际上是将效果跟资源做了折中。

传统的蓝牙电话本（通讯录）排序方法一般包含以下几个步聚：

1、从手机端下载电话本至主机。

缺点：主机需预留大量的RAM空间来存放电话本。以1000条电话号码为例，每条电话信息由“姓名+号码”组成，姓名预留20byte,号码也是由20byte组成。那么1000条号码需要的RAM空间是（20+20）X1000=40Kbyte。40K字节的RAM空间对于嵌入式系统来说绝对不是小数目。这足以影响一个嵌入式产品是否要扩展外部RAM，以及外部RAM的大小型号选择，这会影响到产品成本。同时，嵌入式产品开发平台专用性较强，一般对资源利用较紧凑，扩展外部RAM需要考虑MCU的引脚资源问题。

2、汉字反查拼音对照表。

缺点：主机需要存放汉字拼音对照表，且另外需要预留RAM空间存放每个汉字的拼音。按一个汉字拼音4个字母算，一条电话信息按三个汉字处理，这需要4X3X1000=12Kbyte。

3、排序运算。

缺点：占用过多运算时间，影响系统时实性。按冒泡法计算，对n个数进行排序总共所需比较次数是n(n-1)/2次。这里按1000条电话信息估算，第一伦，排第一个字的首字母就需要比较1000X(1000-1)/2=50万次，但这只是第一个汉字第一个字母，后面还有第二、第三、第四个字母，还有第二、第三个汉字。可能对于目前主流的微处理器而言，1000条号码排完整也不过是几秒到十几秒钟的时间。但这是以排序运算时MCU用占用率100%为前提。嵌入式产品中MCU管理的一般为多任务系统，过于复杂的运算会影响系统的实时性，增加系统的不稳定性。

因此，需要发明一种主机端通讯录的虚拟排序方法，以减少汽车电子行业中对蓝牙电话本进行排序所消耗的RAM空间，节约成本。

发明内容

本发明实施例所要解决的技术问题在于，提供一种主机端通讯录的虚拟排序方法，主机端通讯录的虚拟排序方法，可以大大减少汽车电子行业中对蓝牙电话本进行排序所消耗的RAM空间，节约成本，同时减少算法复杂度，提高系统稳定性，延长嵌入式平台使用寿命。

为了解决上述技术问题，本发明提供了一种主机端通讯录的虚拟排序方法，包括步骤：

S1、将移动终端的通讯录全部下载到主机端，且所述主机端每下载一条通讯录信息时，则根据下载顺序给该条通讯录信息编上一个ID号，并通过预存的字符-序列号对照表查找记并录该条通讯录信息中的联系人的第一个字符的序列号，然后将已被记录的该条通讯录信息从主机端删除；

S2、待已被记录的最后一条通讯录信息从主机端删除后，将每一条通讯录信息的ID号和对应的第一个字符的序列号根据所述第一个字符的序列号的大小依次排序，形成序列表；

S3、根据主机端显示屏当前时刻可显示的有限条通讯录信息，将所述有限条通讯录信息从移动终端实时同步到主机端以进行显示，其中，按照所述序列表的顺序并通过所述序列表中的ID号来同步获取所述有限条通讯录信息。

优选的，在所述步骤S2和S3之间还包括步骤：