冗余联系人记录清理方法和系统技术方案

一种冗余联系人记录清理方法，包括以下步骤：读取联系人记录集；获取联系人记录集中的信息重复的联系人记录组；分组显示获取的信息重复的联系人记录组；根据用户指令清理显示的联系人记录。此外，还提供一种冗余联系人记录清理系统。上述冗余联系人记录清理方法和系统，获取联系人记录集中信息重复的联系人记录组，并分组显示信息重复的联系人记录组，可供用户进行批量处理，一次操作即可清理多条包含冗余信息的联系人记录，从而可提高冗余联系人记录的清理速度。

【技术实现步骤摘要】
冗余联系人记录清理方法和系统
本专利技术涉及数据处理领域，特别涉及一种冗余联系人记录清理方法。
技术介绍
随着移动通信终端硬件技术的发展以及移动通信终端上智能软件的完善，移动通信终端已经成为以通信功能为主的信息处理平台。移动通信终端的通信功能涉及到联系人记录的存储和管理。而移动通信终端上日益繁多的功能增加了联系人记录中的冗余信息。例如，一机多卡技术造成移动通信终端上存储了大量重复的联系人记录，为保护移动通信终端联系人信息而出现的各种云备份、恢复软件更是加剧了冗余信息的存储量。
技术实现思路
基于此，有必要提供一种可快速清理冗余联系人记录的冗余联系人记录清理方法。一种冗余联系人记录清理方法，包括以下步骤：读取联系人记录集；获取联系人记录集中的信息重复的联系人记录组；分组显示获取的信息重复的联系人记录组；根据用户指令清理显示的联系人记录。此外，还有必要提供一种方便操作的冗余联系人记录清理方法。一种冗余联系人记录清理系统，包括：记录集获取模块，用于读取联系人记录集；信息重复记录获取模块，用于获取联系人记录集中的信息重复的联系人记录组；显示模块，用于分组显示获取的信息重复的联系人记录组；清理模块，用于根据用户指令清理显示的联系人记录。上述冗余联系人记录清理方法和系统，获取联系人记录集中信息重复的联系人记录组，并分组显示信息重复的联系人记录组，可供用户进行批量处理，一次操作即可清理多条包含冗余信息的联系人记录，从而可提高冗余联系人记录的清理速度。【附图说明】图1为一个实施例中的冗余联系人记录清理方法的流程示意图；图2为一个实施例中图1的步骤S102的流程示意图；图3为一个实施例中哈希表中数据存储示意图；图4为另一实施例中哈希表中数据存储示意图；图5为另一实施例中的冗余联系人记录清理方法的流程示意图；图6为一个实施例中的冗余联系人记录清理系统的结构示意图；图7为一个实施例中信息重复记录获取模块的结构示意图；图8为另一实施例中的冗余联系人记录清理系统的结构示意图；图9为又一实施例中的冗余联系人记录清理系统的结构示意图。【具体实施方式】如图1所示，在一个实施例中，一种冗余联系人记录清理方法，包括以下步骤：步骤S101，读取联系人记录集。联系人记录集包含多条联系人记录。联系人记录的内容包含记录标识、姓名、通信号码（简称为号码）、生日、邮箱和地址等信息。记录标识为可唯一标识联系人记录的标识。在一个实施例中，冗余联系人记录清理方法中所包含的步骤可定时执行，或者根据用户指令执行，例如，获取清理冗余联系人记录的用户指令后才执行，或者，随着移动通信终端中通讯录软件的启动而执行。步骤S102，获取联系人记录集中的信息重复的联系人记录组。同一信息重复的联系人记录组中包含的联系人记录的某一个数据项相同，例如，姓名相同、号码相同或地址相同等。步骤S103，分组显示获取的信息重复的联系人记录组。可将不同数据项对应的信息重复的联系人记录组分开显示在不同的大组中，进一步将每一个信息重复的联系人记录组单元显示在不同的小组中。例如，将多个姓名重复的联系人记录组显示在一个大组中，多个号码重复的联系人记录组显示在另一个大组，其中，每一个信息重复的联系人记录组单独显示在一个小组中。步骤S104，根据用户指令清理显示的联系人记录。在一个实施例中，可在显示信息重复的联系人记录组的界面设置用于批量选择联系人记录的功能键或复选框等，并提供修改功能键、删除功能键，通过修改功能键、删除功能键触发修改或删除被选中的联系人记录的修改指令或删除指令。进一步的，可根据修改指令或删除指令修改或删除被选中的联系人记录。上述冗余联系人记录清理方法，获取联系人记录集中信息重复的联系人记录组，并分组显示信息重复的联系人记录组，可供用户进行批量处理，一次操作即可清理多条包含冗余信息的联系人记录，从而可提高冗余联系人记录的清理速度。如图2所示，在一个实施例中，步骤S102包括以下步骤：步骤S201，选取联系人记录中的一个或多个数据项，建立选取的数据项对应的哈希表。联系人记录中的数据项包括姓名、号码、生日、地址等。步骤S202，以选取的数据项作为关键字映射出存储地址，将联系人记录集中的联系人记录存储到数据项对应的哈希表中所述存储地址对应位置。在一个实施例中，可将联系人记录中的记录标识存储到哈希表，而不是将整个联系人记录存储到哈希表。将某一条联系人记录存储到哈希表中时，若哈希表该联系人记录对应的存储地址对应位置上已经存储了数据，则按照预设的哈希表冲突解决机制将该联系人记录存储到哈希表中。步骤S203，获取哈希表中对应相同的映射存储地址的多条联系人记录构成一个信息重复的联系人记录组。映射存储地址即为步骤S202中以某一联系人记录中的数据项为作为关键字，通过预设散列函数映射出的存储地址。若两条联系人记录的某一个数据项相同（例如姓名相同），则以该数据项作为关键字映射出的存储地址也相同，以选取联系人记录中的姓名和号码这两个数据项为例，可建立姓名对应的哈希表（简称姓名哈希表）和号码对应的哈希表（简称号码哈希表）。进一步的，以联系人记录中的姓名作为关键字映射出第一存储地址，将联系人记录存储到姓名哈希表中第一存储地址对应位置，并以联系人记录中的号码作为关键字映射出第二存储地址，将联系人记录中的记录标识存储到号码哈希表中第二存储地址对应位置。进一步的，可获取姓名哈希表中对应同一姓名的多条联系人记录构成一个姓名重复联系人记录组，并获取号码哈希表中对应同一号码的多条联系人记录构成一个号码联系人记录组。在一个实施例中，步骤S201建立的哈希表中的一个元素存储一个单链表的头指针。步骤S202将某一数据项相同（例如姓名相同）的联系人记录存储在同一个单链表中。具体的，步骤S202将联系人记录的某一数据项（例如姓名）作为关键字通过预设的散列函数映射出存储地址，在该数据项对应的哈希表中查找到该存储地址对应位置上的单链表头指针，将该联系人记录插入到该单链表头指针对应的单链表的末尾。例如，如图3所示，联系人记录R1与R2的姓名相同，则R1和R2存储在同一单链表中，联系人记录R3、R4与R5的姓名相同，则R3、R4和R5存储在同一单链表中。本实施例中，步骤S203可根据哈希表中的单链表的头指针获取存储了多个联系人记录的单链表，并将同一单链表中的多个联系人记录构成一个信息重复的联系人记录组。在另一个实施例中，步骤S201建立的哈希表中的一个元素存储一个动态数组的指针（该指针指向动态数组）。步骤S202将某一数据项相同的联系人记录存储在同一个动态数组中。具体的，步骤S202将联系人记录的某一数据项作为关键字通过预设的散列函数映射出存储地址，在该数据项对应的哈希表中查找到该存储地址对应位置上的动态数组的指针，重新分配该指针指向的动态数组的大小，使动态数组增加一个数组元素的存储空间，将将该联系人记录插入到该动态数组中。例如，如图4所示，联系人记录R1与R2的姓名相同，则R1和R2存储在同一动态数组中，联系人记录R3、R4与R5的姓名相同，则R3、R4和R5存储在同一动态数组中。本实施例中，步骤S203可根据哈希表中的动态数组的指针获取存储了多个联系人记录的动态数组，并将同一动态数组中的多个联系人记录构成一个信息重复的本文档来自技高网...

【技术保护点】
一种冗余联系人记录清理方法，包括以下步骤：读取联系人记录集；获取联系人记录集中的信息重复的联系人记录组；分组显示获取的信息重复的联系人记录组；根据用户指令清理显示的联系人记录。

【技术特征摘要】
1.一种冗余联系人记录清理方法，包括以下步骤：读取联系人记录集；将联系人记录集中的联系人记录存储到选取的数据项对应的哈希表中的存储地址对应位置，且所述存储地址以选取的数据项作为关键字映射出；获取所述哈希表中对应相同的所述存储地址的多条联系人记录构成信息重复的联系人记录组；分组显示获取的信息重复的联系人记录组；根据用户指令清理显示的联系人记录。2.根据权利要求1所述的冗余联系人记录清理方法，其特征在于，所述将联系人记录集中的联系人记录存储到选取的数据项对应的哈希表中的存储地址对应位置的步骤之前，所述方法还包括：选取联系人记录中的一个或多个数据项，建立选取的数据项对应的哈希表；以选取的数据项作为关键字映射出存储地址。3.根据权利要求2所述的冗余联系人记录清理方法，其特征在于，获取的信息重复的联系人记录组包括姓名重复联系人记录组和号码重复联系人记录组；在分组显示获取的信息重复的联系人记录组的步骤之前，所述方法还包括：查找姓名重复联系人记录组和号码重复联系人记录组中相同的记录标识；将包含有相同的记录标识的姓名重复联系人记录组和号码重复联系人记录组合并为姓名号码重复联系人记录组。4.根据权利要求1所述的冗余联系人记录清理方法，其特征在于，所述方法还包括：获取联系人记录集中的信息不完整的联系人记录；显示获取的信息不完整的联系人记录。5.根据权利要求1所述的冗余联系人记录清理方法，其特征在于，在获取联系人记录集中信息重复的联系人记录组的步骤之前，所述方法还包括：去除联系人记录中姓名所包含的空字符、号码所包含的非数字字符以及号码所包含的非必要前缀部分。6.一...

【专利技术属性】
技术研发人员：赵晓强，何竞，陈郁，李斌，吕开元，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44