專利名稱：按姓氏列表查找電話簿聯(lián)系人的方法及電話簿存儲裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息顯示領(lǐng)域，更具體地，本發(fā)明涉及一種在電子設(shè)備的電話簿中按姓氏列表查找電話簿聯(lián)系人的方法。
背景技術(shù)：
電話簿是例如手機(jī)等通信設(shè)備的基本功能，每天都會被用戶頻繁的使用。其作為存儲聯(lián)系人數(shù)據(jù)的存儲器，如何準(zhǔn)確、高效的查找到目標(biāo)聯(lián)系人記錄，是提升用戶體驗(yàn)的關(guān)鍵。現(xiàn)今絕大部分電話簿所采取的查找方式是按照姓名查找，也就是需要輸入所要查找的聯(lián)系人姓名中的關(guān)鍵字，才能找到該聯(lián)系人和該聯(lián)系人的信息。也有一些電話簿查找方式更人性化，只需要輸入姓名的首字母就可以找出相近的聯(lián)系人。但上述這些查找方式， 都依賴于用戶的輸入。一般來說，輸入是一個比較繁瑣的過程，如果用戶再記錯或者輸入錯誤的話，就會費(fèi)時費(fèi)力而查不到所需的聯(lián)系人。因此，需要一種快速正確找到電話簿中聯(lián)系人的方法。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種不需要用戶輸入關(guān)鍵字或首字母，就能方便的查找到正確的聯(lián)系人的方法。本發(fā)明提供一種按姓氏列表查找電話簿聯(lián)系人的方法，在開始查詢聯(lián)系人之后， 該方法包括步驟1 從聯(lián)系人姓名的姓氏和名字被分開存放的電話薄存儲模塊中獲取所有聯(lián)系人姓氏；步驟2 提取所述聯(lián)系人姓氏的首字母；步驟3 將所述姓氏的首字母與哈希表關(guān)鍵字選擇閾比較，如果匹配，將該姓氏添加為該關(guān)鍵字的關(guān)鍵字碼值；步驟4 重復(fù)步驟2和3直到將全部聯(lián)系人姓氏添加到哈希表中，生成哈希表；步驟5 以姓氏列表的形式顯示生成的哈希表，該姓氏列表包括關(guān)鍵字和關(guān)鍵字碼值；步驟6 根據(jù)用戶選擇的哈希表中的聯(lián)系人的姓氏查找該姓氏對應(yīng)的聯(lián)系人的相
關(guān)記錄。優(yōu)選地，哈希表關(guān)鍵字取值范圍包括沈個英文字母和至少一個符號，哈希表關(guān)鍵字碼值是包括與該關(guān)鍵字匹配的姓氏的數(shù)組。優(yōu)選地，如果所提取的姓氏是中文，所述姓氏的首字母是該姓氏拼音的首字母，如果所提取的姓氏是西文，所述姓氏首字母是該姓氏的第一個字符。優(yōu)選地，如果姓氏的首字母不是沈個英文字母，則將該姓氏添加到以所述符號為
關(guān)鍵字的關(guān)鍵字碼值數(shù)組中。
優(yōu)選地，以姓氏列表的形式顯示生成的哈希表包括將關(guān)鍵字按字母順序顯示在姓氏列表首列，將關(guān)鍵字碼值按順序排列在其關(guān)鍵字所對應(yīng)的行中。優(yōu)選地，電話薄存儲模塊以數(shù)據(jù)庫存儲方式或文件存儲方式保存聯(lián)系人信息。優(yōu)選地，如果在哈希表的關(guān)鍵字碼值數(shù)組中已存在即將添加的姓氏，不添加該姓氏。本發(fā)明提供一種電話薄存儲裝置，該電話簿存儲裝置包括存儲模塊，用于存儲聯(lián)系人信息，其中聯(lián)系人姓名中的姓氏和名字被分開存儲；數(shù)據(jù)處理模塊，用于產(chǎn)生哈希表并根據(jù)用戶選擇的姓氏查找聯(lián)系人，該數(shù)據(jù)處理模塊包括提取模塊，用于在用戶進(jìn)入姓氏列表界面時從存儲模塊獲得所有聯(lián)系人姓氏，并提取聯(lián)系人姓氏的首字母，哈希表生成模塊，將所述姓氏的首字母與哈希表關(guān)鍵字比較，如果匹配，將該姓氏添加為該關(guān)鍵字的關(guān)鍵字碼值，和查找模塊，以用戶選擇的姓氏作為條件查找聯(lián)系人；以及顯示模塊，用于以姓氏列表的形式顯示生成的哈希表，并顯示查找的結(jié)果。本發(fā)明一種在通信設(shè)備上按姓氏列表查找電話簿聯(lián)系人的方法，其優(yōu)點(diǎn)在于1、根據(jù)本發(fā)明的方法可以使用戶不用輸入任何字符，只需要在進(jìn)入姓氏列表界面后選擇候選姓氏列表中的姓氏就能快速的查找到聯(lián)系人記錄，極大的方便了用戶的使用。 根據(jù)本發(fā)明的方法只會在姓氏列表中顯示電話簿中已有聯(lián)系人的姓氏，不會出現(xiàn)找不到匹配聯(lián)系人記錄的情況。2、本發(fā)明的方法通過哈希表的形式，將姓氏首字母和姓氏組合起來，能夠方便高效的用列表形式顯示電話簿中聯(lián)系人的姓氏。列表每一行的內(nèi)容通過關(guān)鍵字(key)組合關(guān)鍵字碼值(value)的形式呈現(xiàn)，用戶一目了然。


圖1示意性地示出根據(jù)本發(fā)明實(shí)施例的電話簿的結(jié)構(gòu)圖。圖2示出根據(jù)本發(fā)明的在電話簿中查找聯(lián)系人的方法的流程圖。圖3示出根據(jù)本發(fā)明的形成姓氏列表的方法的流程圖。圖4示出根據(jù)本發(fā)明的姓氏列表顯示示意圖。
具體實(shí)施例方式下面將結(jié)合附圖對本發(fā)明作進(jìn)一步的詳細(xì)描述。圖1示意性地示出根據(jù)本發(fā)明實(shí)施例的電話簿的結(jié)構(gòu)圖。圖1中的電話簿100包括存儲模塊101，數(shù)據(jù)處理模塊102和顯示模塊103。存儲模塊存儲所有聯(lián)系人記錄，包括聯(lián)系人的姓氏，名字，以及和聯(lián)系人有關(guān)的各種信息，例如電話號碼，地址，電子郵箱等。存儲模塊的存儲方式可以為數(shù)據(jù)庫存儲方式或者文件存儲方式。但無論哪種方式，聯(lián)系人姓名的姓氏和名字分開地存儲在存儲模塊中。數(shù)據(jù)處理模塊102用于產(chǎn)生并輸出哈希(hash) 表并根據(jù)用戶選擇的姓氏查找聯(lián)系人并輸出查找結(jié)果。數(shù)據(jù)處理模塊102包括提取模塊， 用于在用戶進(jìn)入姓氏列表界面時從存儲模塊獲得所有聯(lián)系人姓氏并提取聯(lián)系人姓氏的首字母；哈希表生成模塊，將該姓氏首字母與哈希表關(guān)鍵字比較，如果匹配，將該姓氏添加為該關(guān)鍵字的關(guān)鍵字碼值，和查找模塊，以用戶選擇的姓氏作為查找條件查找聯(lián)系人。顯示模塊103用于以姓氏列表的形式顯示數(shù)據(jù)處理模塊生成的哈希表以及查找結(jié)果。如果存儲模塊是數(shù)據(jù)庫存儲方式，數(shù)據(jù)庫例如可以如下設(shè)計
權(quán)利要求
1.一種按姓氏列表查找電話簿聯(lián)系人的方法，其特征在于，包括步驟1 從聯(lián)系人姓名的姓氏和名字被分開存放的電話薄存儲模塊中獲取所有聯(lián)系人姓氏；步驟2 提取所述聯(lián)系人姓氏的首字母；步驟3:將所述姓氏的首字母與哈希表關(guān)鍵字選擇閾比較，如果匹配，將該姓氏添加為該關(guān)鍵字的關(guān)鍵字碼值；步驟4 重復(fù)步驟2和3直到將全部聯(lián)系人姓氏添加到哈希表中，生成哈希表； 步驟5 以姓氏列表的形式顯示生成的哈希表，該姓氏列表包括關(guān)鍵字和關(guān)鍵字碼值； 步驟6 根據(jù)用戶選擇的哈希表中的聯(lián)系人的姓氏查找該姓氏對應(yīng)的聯(lián)系人的相關(guān)記錄。
2.根據(jù)權(quán)利要求1所述的按姓氏列表查找電話簿聯(lián)系人的方法，其特征在于，哈希表關(guān)鍵字取值范圍包括26個英文字母和至少一個符號，哈希表關(guān)鍵字碼值是包括與該關(guān)鍵字匹配的姓氏的數(shù)組。
3.根據(jù)權(quán)利要求1所述的按姓氏列表查找電話簿聯(lián)系人的方法，其特征在于，如果所提取的姓氏是中文，所述姓氏的首字母是該姓氏拼音的首字母，如果所提取的姓氏是西文， 所述姓氏首字母是該姓氏的第一個字符。
4.根據(jù)權(quán)利要求2所述的按姓氏列表查找電話簿聯(lián)系人的方法，其特征在于，如果姓氏的首字母不是26個英文字母，則將該姓氏添加到以所述符號為關(guān)鍵字的關(guān)鍵字碼值數(shù)組中。
5.根據(jù)權(quán)利要求1所述的按姓氏列表查找電話簿聯(lián)系人的方法，其特征在于，以姓氏列表的形式顯示生成的哈希表包括將關(guān)鍵字按字母順序顯示在姓氏列表首列，將關(guān)鍵字碼值按順序排列在其關(guān)鍵字所對應(yīng)的行中。
6.根據(jù)權(quán)利要求1所述的按姓氏列表查找電話簿聯(lián)系人的方法，其特征在于，電話薄存儲模塊以數(shù)據(jù)庫存儲方式或文件存儲方式保存聯(lián)系人信息。
7.根據(jù)權(quán)利要求5所述的按姓氏列表查找電話簿聯(lián)系人的方法，其特征在于，如果在哈希表的關(guān)鍵字碼值數(shù)組中已存在即將添加的姓氏，不添加該姓氏。
8.一種電話薄存儲裝置，包括存儲模塊，數(shù)據(jù)處理模塊和顯示模塊，其特征在于， 存儲模塊，用于存儲聯(lián)系人信息，其中聯(lián)系人姓名中的姓氏和名字被分開存儲；數(shù)據(jù)處理模塊，用于產(chǎn)生哈希表并根據(jù)用戶選擇的姓氏查找聯(lián)系人，該數(shù)據(jù)處理模塊包括提取模塊，用于在用戶進(jìn)入姓氏列表界面時從存儲模塊獲得所有聯(lián)系人姓氏，并提取聯(lián)系人姓氏的首字母，哈希表生成模塊，將所述姓氏的首字母與哈希表關(guān)鍵字比較，如果匹配，將該姓氏添加為該關(guān)鍵字的關(guān)鍵字碼值，和查找模塊，以用戶選擇的姓氏作為條件查找聯(lián)系人；以及顯示模塊，用于以姓氏列表的形式顯示生成的哈希表，并顯示查找的結(jié)果。
全文摘要
本發(fā)明涉及一種按姓氏列表查找電話簿聯(lián)系人的方法及電話簿存儲裝置，屬于信息顯示領(lǐng)域。本發(fā)明的方法包括步驟1從聯(lián)系人姓名的姓氏和名字被分開存放的電話薄存儲模塊中獲取所有聯(lián)系人姓氏；步驟2提取所述聯(lián)系人姓氏的首字母；步驟3將所述姓氏的首字母與哈希表關(guān)鍵字選擇閾比較，如果匹配，將該姓氏添加為該關(guān)鍵字的關(guān)鍵字碼值；步驟4重復(fù)步驟2和3直到將全部聯(lián)系人姓氏添加到哈希表中，生成哈希表；步驟5以姓氏列表的形式顯示生成的哈希表，該姓氏列表包括關(guān)鍵字和關(guān)鍵字碼值；步驟6根據(jù)用戶選擇的哈希表中的聯(lián)系人的姓氏查找該姓氏對應(yīng)的聯(lián)系人的相關(guān)記錄。根據(jù)本發(fā)明的方法用戶不用輸入任何字符，只需要在進(jìn)入姓氏列表界面后選擇候選姓氏列表中的姓氏就能快速的查找到聯(lián)系人記錄。
文檔編號G06F17/30GK102479206SQ201010563659
公開日2012年5月30日 申請日期2010年11月23日 優(yōu)先權(quán)日2010年11月23日
發(fā)明者劉宇茜, 李振鵬, 程帥 申請人:漢王科技股份有限公司