[发明专利]一种排序方法和移动设备有效
申请号: | 201210199405.3 | 申请日: | 2012-06-15 |
公开(公告)号: | CN103514160B | 公开(公告)日: | 2017-04-12 |
发明(设计)人: | 曹庆峰 | 申请(专利权)人: | 华为终端有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京中博世达专利商标代理有限公司11274 | 代理人: | 申健 |
地址: | 518129 广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 排序 方法 移动 设备 | ||
技术领域
本发明涉及计算机领域,尤其涉及一种排序方法和移动设备。
背景技术
目前对于字符串的排序有两种方法。第一种是使用Unicode(统一码)排序,即按照字符串中字符的Unicode值进行排序;第二种是对于不同的语言使用不同的字符集进行排序,比如:中文简体是将字符转化为GBK(Guo-Biao KuoZhan,国家标准扩展码)编码,然后按照字符在GBK字符集中的值进行排序。
但是,对于多种语言混合的字符串,没有一种很好的解决办法。例如,在土耳其文和英文混编时,Unicode排序可以照顾到英文的排序,但是无法兼顾土耳其语。土耳其语是由字符A~Z以及土耳其的特色字母混编,在土耳其语中字符应该在字符G之后的位置上,但是在和英文混编时,土耳其语中的字符会放在字符Z之后。这样土耳其语用户在使用时就会有很多不便,例如,在电子词典中查询词汇时,开头的单词常常位于Z开头的单词之后,而实际上,开头的单词位于G开头的单词之后更为符合土耳其人的习惯。因此,现有的字符串排序方法无法兼顾除英语外其他语言的字符串排序,所以无法符合不同国家用户的使用习惯。
发明内容
本发明的实施例提供一种排序方法和移动设备,能够同时兼顾多种语言的字符串的排序,从而符合不同国家用户的使用习惯。
本发明的实施例采用如下技术方案:
一方面,提供一种排序方法,所述方法包括:
将第一字符串的第i个字符的统一码值进行转义,将第二字符串的第i个字符的统一码值进行转义,转义后的码值包括所述第i个字符对应的基准字符的统一码值和所述第i个字符的统一码值与所述第i个字符对应的基准字符的统一码值的差值;
将所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值进行比较;
当所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值不相等时,根据所述第一字符串的第i个字符的转义后的码值和所述第二字符串的第i个字符的转义后的码值的大小来排列所述第一字符串和所述第二字符串的顺序;
当所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值相等时,将所述第一字符串的第i+1个字符的统一码值进行转义,将所述第二字符串的第i+1个字符的统一码值进行转义,并将所述第一字符串的第i+1个字符的转义后的码值与所述第二字符串的第i+1个字符转义后的码值进行比较,直至排列出所述第一字符串和所述第二字符串的顺序;
其中,i的初始值为1。
另一方面,提供一种移动设备,所述移动设备包括:
转义单元,用于将第一字符串的第i个字符的统一码值进行转义,将第二字符串的第i个字符的统一码值进行转义,转义后的码值包括所述第i个字符对应的基准字符的统一码值和所述第i个字符的统一码值与所述第i个字符对应的基准字符的统一码值的差值;
比较单元,用于将所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值进行比较;
排序单元,用于当所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值不相等时,根据所述第一字符串的第i个字符的转义后的码值和所述第二字符串的第i个字符的转义后的码值的大小来排列所述第一字符串和所述第二字符串的顺序;
所述转义单元还用于,当所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值相等时,将所述第一字符串的第i+1个字符的统一码值进行转义,将所述第二字符串的第i+1个字符的统一码值进行转义,以便所述比较单元将所述第一字符串的第i+1个字符的转义后的码值与所述第二字符串的第i+1个字符转义后的码值进行比较,直至所述排序单元排列出所述第一字符串和所述第二字符串的顺序;
其中,i的初始值为1。
本发明的实施例提供一种排序方法和移动设备,通过将字符串中字符的统一码值进行转义,并根据转义后的码值进行排序,能够同时兼顾多种语言的字符串的排序,从而符合不同国家用户的使用习惯。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种排序方法的流程示意图;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为终端有限公司,未经华为终端有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210199405.3/2.html,转载请声明来源钻瓜专利网。