[发明专利]一种通讯录排序方法、设备及存储介质

权利要求书

1.一种通讯录排序方法，其特征在于，包括：

将联系人名称转换为字符列表，所述字符列表包括第一元素和第二元素，所述第一元素用于表示对所述联系人名称转换后的组成字符，所述第二元素用于表示所述组成字符在所述联系人名称中的原文类型，所述联系人名称转换后的组成字符包括英文字母、中文的英文字母全拼、特殊符号中的至少一个，所述联系人名称中的原文类型包括英文字母、中文、特殊符号中的至少一个；

根据所述第一元素和所述第二元素，对所述联系人名称排序；

其中，所述将联系人名称转换为字符列表，包括：

确定联系人名称转换后的组成字符；

根据每个组成字符在所述联系人名称中的原文类型，将每个组成字符转换为包括第一元素和第二元素的字符记录；

按照所述组成字符在所述联系人名称中的先后顺序，对所述字符记录排序得到字符列表；

所述根据所述第一元素和所述第二元素，对所述联系人名称排序，包括：

采用第一排序规则对预设的分类类别排序；

在通讯录中任意选择两个联系人名称，作为第一联系人名称和第二联系人名称；将所述第一联系人名称的字符列表作为第一字符列表，将所述第二联系人名称的字符列表作为第二字符列表；

分别在所述第一字符列表和所述第二字符列表中查找满足预设条件的字符记录，所述满足预设条件的字符记录用于确定所述第一联系人名称和所述第二联系人名称为相同的分类类别；

根据所述第一字符列表和所述第二字符列表中的元素对所述第一联系人名称和所述第二联系人名称排序，并根据排序结果按照预设方式将所述第一联系人名称和所述第二联系人名称添加至所述相同的分类类别中；

重复上述操作，直至所有联系人名称排序完成；

所述分别在所述第一字符列表和所述第二字符列表中查找满足预设条件的字符记录，包括：

确定所述第一字符列表和所述第二字符列表中第一个字符记录包括相同的第一元素，将所述第一个字符记录作为满足预设条件的字符记录；

确定所述相同的第一元素表示的组成字符为特殊符号，分别在所述第一字符列表和所述第二字符列表中，查找第一个表示的组成字符为相同的英文字母的第一元素，将查找的第一元素所在的字符记录作为满足预设条件的字符记录；或者，

分别在所述第一字符列表和所述第二字符列表中读取第一个字符记录包括的第二元素；

确定读取的第二元素表示的原文类型为英文字母或中文，并且读取的第二元素对应的第一元素表示的组成字符相同，将所述第一个字符记录作为满足预设条件的字符记录；

确定读取的第二元素表示的原文类型为特殊符号，将所述第一个字符记录作为满足预设条件的字符记录；分别在所述第一字符列表和所述第二字符列表中查找第一个表示的原文类型为英文字母或中文的第二元素，并且查找的第二元素对应的第一元素所表示的组成字符相同，将查找的元素所在的字符记录作为满足预设条件的字符记录。

2.根据权利要求1所述的方法，其特征在于，所述分类类别包括英文字母类别和特殊字符类别；

所述根据所述第一字符列表和所述第二字符列表中的元素对所述第一联系人名称和所述第二联系人名称排序，包括：

确定所述相同的分类类别为所述英文字母类别，根据所述第一字符列表和所述第二字符列表中的元素，采用第二排序规则对所述第一联系人名称和所述第二联系人名称排序；

确定所述相同的分类类别为所述特殊字符类别，根据所述第一字符列表和所述第二字符列表中的元素，采用第三排序规则对所述第一联系人名称和所述第二联系人名称排序。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一字符列表和所述第二字符列表中的元素，采用第二排序规则对所述第一联系人名称和所述第二联系人名称排序，包括：

在所述第一字符列表中自上至下查找首个第一字符记录，在所述第二字符列表中自上至下查找首个第二字符记录，所述第一字符记录和所述第二字符记录位于相同的排序位置且内容不相同；

判断所述第一字符记录包括的第一元素与所述第二字符记录包括的第一元素是否相同；

若判断结果为是，则根据第四排序规则对所述第一联系人名称和所述第二联系人名称排序；

若判断结果为否，则根据第五排序规则对所述第一联系人名称和所述第二联系人名称排序。