專利名稱：電話簿的排序和搜索方法及裝置以及移動終端的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及移動通信領(lǐng)域，尤其涉及一種電話簿的排序和搜索方 法及裝置以及移動終端。
背景技術(shù)：
隨著時代的發(fā)展，人們之間的溝通越來越廣，移動終端隨之普及和發(fā)展， 并且移動終端中的電話簿的容量越來越大，電話簿有序的排列和快捷地查找對使用的方便性非常重要。因此好的排序規(guī)則必須易于用戶理解；相近的姓 名排在一起；占用內(nèi)存少。而且好的搜索算法輸入的少；相近的姓名易于區(qū) 分；還需要支持逐步搜索?，F(xiàn)有電話簿的排序方法有按姓名首字的拼音排序， 但是無法處理諸如"李""歷"的相同拼音的混雜的情況；也有按UNICODE 排序，這種排序方式的相同字肯定會排在一起，但是不同字之間的順序?qū)τ?用戶是無法理解的；再有按全名的拼音和UNICODE排序，但是無論是拼音或 者UNICODE排序，如果只取首字的拼音或者UNICODE,同姓的人之間區(qū)分度不 夠，并且按全名排序，占的空間過大。常見的搜索方法有按首字拼音搜索和按漢字搜索；如果按首字拼音搜索， 不易區(qū)分同姓的人；也不易區(qū)分不同姓但同音的人，如"李""歷，，，如果 按漢字搜索，則搜索繁瑣，使用非常不便，再有按首字拼音搜索則不能實現(xiàn) 逐步搜索。發(fā)明內(nèi)容本發(fā)明實施例提供一種電話簿的排序方法及裝置，以保證同姓的人排在 一起，不同的姓按拼音排序，查找方便，占用內(nèi)存小。本發(fā)明實施例還提供一種電話簿的搜索方法及裝置，以實現(xiàn)搜索的簡明 快捷和逐步查找。本發(fā)明實施例還提供一種移動終端，以保證同姓的人排在一起，不同的 姓按拼音排序，查找方便，占用內(nèi)存小，并且實現(xiàn)搜索的簡明快捷和逐步查 找。本發(fā)明實施例提供了一種電話簿的排序方法，包括 電話簿初始化，生成每一個電話條目對應(yīng)姓名的排序字符串； 電話簿按照排序字符串排序，將每一個電話條目對應(yīng)姓名的排序字符串 保存。本發(fā)明實施例還提供了一種電話簿的排序裝置，包括 排序字符串生成模塊，用于在電話簿初始化時，生成每一個電話條目對應(yīng)姓名的排序字符串；排序模塊，用于將電話簿按照排序字符串排序，將每一個電話條目對應(yīng)姓名的排序字符串保存。本發(fā)明實施例還提供了一種電話簿的搜索方法，包括 從電話簿的排序字符串中提取對應(yīng)姓名的特征字符串； 將輸入的特征字符串與從電話簿的排序字符串中提取出的特征字符串進4亍匹配查才戈。本發(fā)明實施例還提供了一種電話簿的搜索裝置，包括 提取模塊，用于從電話簿的排序字符串中提取對應(yīng)姓名的特征字符串； 查找模塊，用于將輸入的特征字符串與從電話簿的排序字符串中提取出 的特征字符串進行匹配查找。本發(fā)明實施例還提供了一種移動終端，包括排序字符串生成模塊，用于在電話簿初始化時，生成每一個電話條目對 應(yīng)姓名的排序字符串；
排序^t塊，用于將生成的電話簿中的每一個電話條目對應(yīng)姓名的排序字 符串，按照字符串順序進行排序，將每一個電話條目對應(yīng)姓名的排序字符串保存；提取模塊，用于從生成的電話簿的排序字符串中提取對應(yīng)姓名的特征字 符串；查找模塊，用于將輸入的特征字符串與從電話簿的排序字符串中提取出 的對應(yīng)姓名的特征字符串進行匹配查找。因此，本發(fā)明實施例的電話簿的排序方法及裝置，保證了同姓的人排在 一起，不同的姓按拼音排序，占用內(nèi)存小，而且容易理解姓名的排序規(guī)則。 本發(fā)明實施例的電話簿的搜索方法及裝置，簡明快捷，并且實現(xiàn)了逐步查找。 本發(fā)明實施例的移動終端實現(xiàn)了將同姓的人排在 一起，不同的姓按拼音排序， 查找方便，占用內(nèi)存小，并且實現(xiàn)搜索的簡明快捷和逐步查找。


圖1為本發(fā)明實施例電話簿的排序方法的流程圖； 圖2為本發(fā)明實施例電話簿的搜索方法的流程圖； 圖3為本發(fā)明實施例移動終端的示意圖。
具體實施方式
下面通過附圖和實施例，對本發(fā)明實施例的技術(shù)方案做進一步的詳細(xì)描述。本發(fā)明實施例電話簿的排序方法包括以下步驟步驟l,電話簿初始化，生成每一個電話條目對應(yīng)姓名的排序字符串；步驟2，電話簿按照排序字符串排序，將每一個電話條目對應(yīng)姓名的排序 字符串保存。如圖1所示，為本發(fā)明實施例電話簿的排序方法的流程圖，具體包括如
下步驟步驟IOI,電話簿初始化，將該姓名的首字的拼音、該首字的代碼、空格 和該姓名的其他字的首字母順序生成該電話條目對應(yīng)姓名的排序字符串；即姓名的排序以 一個排序字符串為依據(jù)，空格也可以用分隔符來代替， 首字代碼利用UNICODE碼、GB2312碼或^L內(nèi)碼等能唯一標(biāo)識某漢字的碼來實 現(xiàn)，實現(xiàn)所用的代碼為8進制或者10進制或者16進制；例如此排序字符串 的一個構(gòu)成方法是首字拼音+首字UNICODE +空格+第二字拼音首字母+ 第三字拼音首字母+…；此字符串最大長度在15以上就足夠有效，例如"張 三豐，，的排序字符串為"zhang24352 sf，，;也可以在排序字符串的任意兩個連續(xù)組成部分之間選擇性地增加分隔符 (如空格)，來構(gòu)成完整的排序字符串；另一種方法是不用空格或者其它符號分隔，只依靠算法來先識別UNICODE 碼，再根據(jù)UNICODE碼來分隔首字拼音和后面的其它字母首字母(如當(dāng)UNICODE 碼為IO進制時，則數(shù)字代表NUICODE碼；如UNICODE碼為16進制，則UNICODE 碼用大寫字母表示，其它用小寫字母，以此區(qū)分)；步驟102,電話簿按照排序字符串排序，將每一個電話條目對應(yīng)姓名的排 序字符串保存在內(nèi)存中。當(dāng)然，排序字符串可以不放在內(nèi)存里而臨時生成，但會造成排序和查找 效率的降低。本發(fā)明實施例電話簿的排序裝置，包括排序字符串生成模塊，用于在 電話簿初始化時，生成每一個電話條目對應(yīng)姓名的排序字符串；排序模塊， 用于將電話簿按照排序字符串排序，將每一個電話條目對應(yīng)姓名的排序字符 串保存。因此，本發(fā)明實施例的電話簿的排序方法及裝置，保證了同姓的人排在 一起，不同的姓按拼音排序，占用內(nèi)存小，而且容易理解姓名的排序規(guī)則。 如圖2所示，為本發(fā)明實施例電話簿的搜索方法的流程圖，具體包括如 下步驟步驟201,從電話簿的排序字符串中提取對應(yīng)姓名的特征字符串；從電話簿的排序字符串中提取特征字符串的算法依賴于本發(fā)明實施例電 話簿的生成方法步驟101中的排序字符串生成算法，得到的特征字符串為電 話簿條目對應(yīng)的姓名的首字母；步驟202，將輸入的特征字符串與從電話簿的排序字符串中提取出的特征 字符串進行匹配查找。姓名的查找以姓名的特征字符串來匹配；姓名每個字拼音的首字母為其 特征字符串，如"張三，，的查找特征串為"zs，，；匹配為部分匹配，如"zs，， 既匹配"張三，，，也匹配"張三豐，，。當(dāng)姓名的特征字符串在需要時動態(tài)從排序字符串提取；以"zs"為例， 逐步查找的方法如下當(dāng)用戶輸入第一個字母"z，，時，從頭開始找到匹配"z"的第一個姓名。 如果匹配成功，則將匹配項在屏幕上高亮顯示；否則不做任何動作。當(dāng)用戶再輸入第二個字母"s，，時，從已匹配項向下查找匹配"zs，，的第 一個姓名。如果匹配成功，則將匹配項在屏幕上高亮顯示；否則不做任何動 作。當(dāng)用戶刪除剛才輸入的"s"時，從已匹配項向上查找匹配"z"的第一 個姓名。如果匹配成功，則將匹配項在屏幕上高亮顯示；否則不做任何動作。從電話簿的排序字符串中搜索匹配的電話條目可以這樣實現(xiàn)，當(dāng)輸入姓 名的首字母時，電話簿跳到第一個與輸入的姓名首字母相匹配的電話條目。 例如一次搜索中，當(dāng)輸入新的英文字母時(或者刪除)，電話簿自動跳到第 一個與輸入的特征字符串相匹配的電話條目；匹配的含義是，當(dāng)特征字符串 長度為N時，姓名的前N個字的首字母正好是特征字符串。假設(shè)電話簿有六 個條目陳勝，李白，李世民，羅雪，王維，王伍；用戶輸入特征字符串"lx", 當(dāng)輸入第一個字母"1"時，電話簿會跳到"李白，，處，而再輸入"x"時， 電話簿會跳到"羅雪"處。而且當(dāng)連續(xù)輸入的所需查找的電話條目對應(yīng)的姓名的特征字符串之間的 時間間隔超過閾值時間后，為二次搜索。例如當(dāng)輸入的兩個字母的時間間隔大于3秒鐘后，算法認(rèn)為意圖進行的是兩次查找，在輸入"s",過了 3秒后 再輸入"z"，則算法先以"s"作為查找字符串匹配，然后再以"z，，作為查 找字符串匹配。本發(fā)明實施例電話簿的搜索裝置，包括提取模塊，用于從電話簿的排 序字符串中提取對應(yīng)姓名的特征字符串；查找模塊，用于將輸入的特征字符 串與從電話簿的排序字符串中提取出的特征字符串進行匹配查找。因此本發(fā)明實施例的電話簿的搜索方法和裝置，簡明快捷，并且實現(xiàn)了 逐步查找。如圖3所示，為本發(fā)明實施例移動終端的示意圖，該移動終端包括排 序字符串生成模塊31,用于在電話簿初始化時，生成每一個電話條目對應(yīng)姓 名的排序字符串；排序模塊32，與排序字符串生成模塊31相連接，用于將排 序字符串生成模塊31生成的電話簿中的每一個電話條目對應(yīng)姓名的排序字符 串，按照字符串順序進行排序，并且將每一個電話條目對應(yīng)姓名的排序字符 串保存；提取模塊33，與排序模塊32相連接，用于從排序模塊32生成的電 話簿的排序字符串中提取對應(yīng)姓名的特征字符串；查找模塊34，與提^^莫塊 33相連接，用于將輸入的特征字符串與提取模塊33從電話簿的排序字符串中 提取出的對應(yīng)姓名的特征字符串進行匹配查找。因此，本發(fā)明實施例的移動終端包括兩大部分， 一為排序裝置l，包括排 序字符串生成模塊31和排序模塊32，排序裝置1的作用是生成按照每一個電 話條目對應(yīng)姓名的排序字符串排序，生成電話簿并存儲，不涉及到后續(xù)的查 找問題。排序的方法如下，姓名的排序以一個排序字符串為依據(jù)，空格也可以用 分隔符來代替，首字代碼利用UNICODE碼、GB2312碼或機內(nèi)碼等能唯一標(biāo)識某漢字的碼來實現(xiàn)，實現(xiàn)所用的代碼為8進制或者10進制或者16進制；例 如此排序字符串的一個構(gòu)成方法是首字拼音+首字UNICODE +空格+第二 字拼音首字母+第三字拼音首字母+…；此字符串最大長度在15以上就足 夠有效，例如"張三豐，，的排序字符串為"zhang24352 sf";也可以在排序字符串的任意兩個連續(xù)組成部分之間選擇性地增加分隔符 (如空格)，來構(gòu)成完整的排序字符串；另一種方法是不用空格或者其它符號分隔，只依靠算法來先識別UNICODE 碼，再根據(jù)UN I CODE碼來分隔首字拼音和后面的其它字母首字母(如當(dāng)UNICODE 碼為10進制時，則數(shù)字代表NUICODE碼；如UNICODE碼為16進制，則UNICODE 碼用大寫字母表示，其它用小寫字母，以此區(qū)分)。在生成電話簿以后，可以利用該電話簿來查找姓名所對應(yīng)的電話了，即 本發(fā)明實施例的移動終端的另一部分，搜索裝置2，包括了提取模塊33和查 找模塊34，搜索裝置2的作用是在生成的電話簿中，根據(jù)輸入的姓名的特征 字符串從提取出的對應(yīng)姓名的特征字符串進行匹配查找。查找方法如下姓名的查找以姓名的特征字符串來匹配；姓名每個字拼音的首字母為其 特征字符串，如"張三"的查找特征串為"zs";匹配為部分匹配，如"zs，， 既匹配"張三，，，也匹配"張三豐，，。當(dāng)姓名的特征字符串在需要時動態(tài)從排序字符串提??；以"zs，，為例， 逐步查找的方法如下當(dāng)用戶輸入第一個字母"z"時，從頭開始找到匹配"z，，的第一個姓名。 如果匹配成功，則將匹配項在屏幕上高亮顯示；否則不做任何動作。當(dāng)用戶再輸入第二個字母"s"時，從已匹配項向下查找匹配"zs，，的第 一個姓名。如果匹配成功，則將匹配項在屏幕上高亮顯示；否則不做任何動作。當(dāng)用戶刪除剛才輸入的"s"時，從已匹配項向上查找匹配"z'，的第一
個姓名。如果匹配成功，則將匹配項在屏幕上高亮顯示；否則不做任何動作。 從電話簿的排序字符串中搜索匹配的電話條目可以這樣實現(xiàn)，當(dāng)輸入姓 名的首字母時，電話簿跳到第一個與輸入的姓名首字母相匹配的電話條目。 例如一次搜索中，當(dāng)輸入新的英文字母時(或者刪除)，電話簿自動跳到第 一個與輸入的特征字符串相匹配的電話條目；匹配的含義是，當(dāng)特征字符串 長度為N時，姓名的前N個字的首字母正好是特征字符串。假設(shè)電話簿有六 個條目陳勝，李白，李世民，羅雪，王維，王伍；用戶輸入特征字符串"lx"， 當(dāng)輸入第一個字母"1"時，電話簿會跳到"李白"處，而再輸入"x"時， 電話簿會跳到"羅雪"處。而且當(dāng)連續(xù)輸入的所需查找的電話條目對應(yīng)的姓名的特征字符串之間的 時間間隔超過閾值時間后，為二次搜索。例如當(dāng)輸入的兩個字母的時間間隔 大于3秒鐘后，算法認(rèn)為意圖進行的是兩次查找，在輸入"s"，過了 3秒后 再輸入"z"，則算法先以"s"作為查找字符串匹配，然后再以"z"作為查 找字符串匹配。因此本發(fā)明實施例的移動終端實現(xiàn)了將同姓的人排在 一起，不同的姓按 拼音排序，查找方便，占用內(nèi)存小，并且實現(xiàn)搜索的簡明快捷和逐步查找。最后所應(yīng)說明的是，以上實施例僅用以說明本發(fā)明實施例的技術(shù)方案而 非限制，盡管參照較佳實施例對本發(fā)明實施例進行了詳細(xì)說明，本領(lǐng)域的普 通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明實施例的技術(shù)方案進行修改或者等同替 換，而不脫離本發(fā)明實施例技術(shù)方案的精神和范圍。
權(quán)利要求
1、一種電話簿的排序方法，其特征在于包括電話簿初始化，生成每一個電話條目對應(yīng)姓名的排序字符串；電話簿按照排序字符串排序，將每一個電話條目對應(yīng)姓名的排序字符串保存。
2、 根據(jù)權(quán)利要求1所述的電話簿的排序方法，其特征在于所述生成電話 條目對應(yīng)姓名的排序字符串具體組成方法為將該姓名的首字的拼音、該首碼和《 序字符串。
3、 根據(jù)權(quán)利要求2所述的電話簿的排序方法，其特征在于所述生成電話 條目對應(yīng)姓名的排序字符串中，各個排序字符串的組成部分直接按順序聯(lián)接， 或者在排序字符串的任意兩個連續(xù)組成部分之間增加分隔符。
4、 根據(jù)權(quán)利要求2或3所述的電話簿的排序方法，其特征在于所述生成 電話條目對應(yīng)姓名的排序字符串的首字代碼利用UNIC0DE碼、GB2312碼或機 內(nèi)碼實現(xiàn)。
5、 根據(jù)權(quán)利要求4所述的電話簿的排序方法，其特征在于所述實現(xiàn)所用 的代碼為8進制或者10進制或者16進制。
6、 一種電話簿的排序裝置，其特征在于包括排序字符串生成模塊，用于在電話簿初始化時，生成每一個電話條目對 應(yīng)姓名的排序字符串；排序模塊，用于將電話簿按照排序字符串排序，將每一個電話條目對應(yīng) 姓名的排序字符串保存。
7、 一種電話簿的搜索方法，其特征在于包括 從電話簿的排序字符串中提取對應(yīng)姓名的特征字符串；將輸入的特征字符串與從電話簿的排序字符串中提取出的特征字符串進 ^f亍匹配查找。
8、 根據(jù)權(quán)利要求7所述的電話簿的搜索方法，其特征在于所述特征字符 串為所需查找的電話條目對應(yīng)的姓名的首字母。
9、 根據(jù)權(quán)利要求8所述的電話簿的搜索方法，其特征在于所述從匹配查 找具體為當(dāng)輸入姓名的首字母時，電話簿跳到第一個與輸入的姓名首字母 相匹配的電話條目。
10、 根據(jù)權(quán)利要求7所述的電話簿的搜索方法，其特征在于，當(dāng)連續(xù)輸 入的所需查找的特征字符串之間的時間間隔超過閾值時間后，為二次搜索。
11、 一種電話簿的搜索裝置，其特征在于包括提取模塊，用于從電話簿的排序字符串中提取對應(yīng)姓名的特征字符串； 查找模塊，用于將輸入的特征字符串與從電話簿的排序字符串中提取出 的特征字符串進行匹配查找。
12、 一種移動終端，其特征在于包括排序字符串生成模塊，用于在電話簿初始化時，生成每一個電話條目對 應(yīng)姓名的排序字符串；排序模塊，用于將生成的電話簿中的每一個電話條目對應(yīng)姓名的排序字 符串，按照字符串順序進行排序，將每一個電話條目對應(yīng)姓名的排序字符串 保存；提取模塊，用于從生成的電話簿的排序字符串中提取對應(yīng)姓名的特征字 符串；查找模塊，用于將輸入的特征字符串與從電話簿的排序字符串中提取出 的對應(yīng)姓名的特征字符串進行匹配查找。
全文摘要
本發(fā)明實施例涉及一種電話簿的排序方法，包括電話簿初始化，生成每一個電話條目對應(yīng)姓名的排序字符串；電話簿按照排序字符串排序，將每一個電話條目對應(yīng)姓名的排序字符串保存。本發(fā)明實施例還涉及一種電話簿的搜索方法，包括從電話簿的排序字符串中提取對應(yīng)姓名的特征字符串；將輸入的特征字符串與從電話簿的排序字符串中提取出的特征字符串進行匹配查找。本發(fā)明實施例還涉及一種電話簿的排序裝置和電話簿的搜索裝置以及移動終端。本發(fā)明實施例電話簿的排序方法和裝置，保證了同姓的人排在一起，不同的姓按拼音排序，占用內(nèi)存小，而且容易理解姓名的排序規(guī)則。本發(fā)明實施例的電話簿的搜索方法和裝置，搜索簡明快捷。
文檔編號G06F17/30GK101127798SQ200710121810
公開日2008年2月20日 申請日期2007年9月14日 優(yōu)先權(quán)日2007年9月14日
發(fā)明者重 李 申請人:深圳華為通信技術(shù)有限公司