專利名稱:一種文件排序的方法及多媒體終端的制作方法
一種文件排序的方法及多媒體終端技術(shù)領(lǐng)域
本發(fā)明屬于多媒體信息技術(shù)領(lǐng)域,尤其涉及一種文件排序的方法及多媒體終端。
技術(shù)背景
目前藍(lán)光播放機(jī)多媒體功能可以支持多種輸入源,比如移動(dòng)硬盤,網(wǎng)絡(luò)數(shù)字生活 聯(lián)盟(DIGITAL LIVING NETWORK ALLIANCE,DLNA),網(wǎng)絡(luò)存儲(chǔ)(Network Attached Storage, NAS)服務(wù)器等,由于現(xiàn)在硬盤的容量越來越大,許多玩家都會(huì)收集大量的多媒體文件保存 在大容量硬盤上。當(dāng)這些設(shè)備作為輸入源接入到藍(lán)光播放機(jī)的時(shí)候,我們會(huì)搜索到上萬個(gè) 多媒體文件,為了使用戶能夠很方便的查找文件,藍(lán)光播放機(jī)是支持文件名排序功能的,對(duì) 于上萬個(gè)文件的排序如果按照平常我們用的冒泡法等方法,會(huì)在上萬個(gè)文件中進(jìn)行多次比 對(duì),幾乎每個(gè)文件都要和其他文件進(jìn)行比較很多次,對(duì)于文件很少的時(shí)候,這樣不會(huì)顯得很 慢,當(dāng)遇到上萬個(gè)文件,這樣就會(huì)導(dǎo)致顯示(排序功能執(zhí)行完成后才會(huì)顯示)非常慢,用戶體 驗(yàn)很不好。因此現(xiàn)有技術(shù)存在文件排序速度慢、效率低的問題。發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的在于提供一種文件排序的方法及多媒體終端,以解決現(xiàn)有技 術(shù)存在文件排序速度慢、效率低的問題。
本發(fā)明的實(shí)施例是這樣實(shí)現(xiàn)的,一種文件排序的方法,所述方法包括以下步驟
確定分類標(biāo)識(shí)和待排序文件,所述分類標(biāo)識(shí)為O至9這10個(gè)數(shù)字和A至Z這26 個(gè)字母,所述A至Z這26個(gè)字母不區(qū)分大小寫,分類標(biāo)識(shí)共36個(gè)字符;
根據(jù)所述分類標(biāo)識(shí)和所述待排序文件的文件名的第一位字符,將所述待排序文件 分配到與待排序文件的文件名的第一位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的大類中;
根據(jù)所述分類標(biāo)識(shí)和待排序文件的文件名的第二位字符,在每個(gè)大類中將待排序 文件分配到與待排序文件的文件名的第二位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的小類中;
根據(jù)待排序文件的文件名,在小類中對(duì)所述待排序文件按照文件名從小到大的順 序進(jìn)行排序。
本發(fā)明的實(shí)施例的另一目的在于提供一種文件排序的多媒體終端,所述多媒體 終端包括
確定單元,用于確定分類標(biāo)識(shí)和待排序文件,所述分類標(biāo)識(shí)為O至9這10個(gè)數(shù)字 和A至Z這26個(gè)字母,所述A至Z這26個(gè)字母不區(qū)分大小寫,分類標(biāo)識(shí)共36個(gè)字符;
第一分類單元,用于根據(jù)分類標(biāo)識(shí)和所述待排序文件的文件名的第一位字符,將 所述待排序文件分配到與待排序文件的文件名的第一位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的大類 中;
第二分類單元,用于根據(jù)所述分類標(biāo)識(shí)和待排序文件的文件名的第二位字符,在 每個(gè)大類中將待排序文件分配到與待排序文件的文件名的第二位字符相同的分類標(biāo)識(shí)對(duì) 應(yīng)的小類中;
排序單元,用于根據(jù)待排序文件的文件名,在小類中對(duì)所述待排序文件按照文件 名從小到大的順序進(jìn)行排序。
本發(fā)明實(shí)施例通過文件名的首位字符確定文件的大類,文件的第二位字符確定文 件的小類,然后只需要對(duì)少量的文件進(jìn)行排序,解決了現(xiàn)有技術(shù)存在的文件排序速度慢、效 率低的問題。
為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述 中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些 實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附 圖獲得其他的附圖。
圖1是本發(fā)明提供的文件排序的方法的場(chǎng)景示意圖2是本發(fā)明提供的文件排序的方法的實(shí)現(xiàn)流程圖3是本發(fā)明提供的文件排序的移動(dòng)智能終端的模塊結(jié)構(gòu)圖。
具體實(shí)施方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下結(jié)合附圖及實(shí)施例,對(duì) 本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解,此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明,并 不用于限定本發(fā)明。
圖1示出了本發(fā)明提供的文件排序的方法所適用的場(chǎng)景示意圖,為了便于說明, 僅不出了與本實(shí)施例相關(guān)的部分。
如圖1所示,分類標(biāo)識(shí)是O到9這個(gè)10數(shù)字和A至Z這26個(gè)英文字母,共36個(gè) 字符,這里的分類標(biāo)識(shí)是分類的判斷條件,首先根據(jù)待分類文件的文件名的第一位字符與 大類的分類標(biāo)識(shí)進(jìn)行對(duì)比,如果文件名的第一位字符與分類標(biāo)識(shí)相同,將文件名對(duì)應(yīng)的文 件分配到分類標(biāo)識(shí)對(duì)應(yīng)的大類;
在大類中,繼續(xù)根據(jù)分類標(biāo)識(shí)O到9這個(gè)10數(shù)字和A至Z這26個(gè)英文字母將大 類中的文件分配到36個(gè)小類,需要說明的是,如果文件名僅有I位字符,將分配到大類而不 會(huì)分配到小類。
本發(fā)明提供了一種文件排序的方法,所述方法如圖2所示,具體步驟包括
SI1、確定分類標(biāo)識(shí)和待排序文件,所述分類標(biāo)識(shí)為O至9這10個(gè)數(shù)字和A至Z這 26個(gè)字母,共36個(gè)字符。
需要說明的是,分類標(biāo)識(shí)是指用來分類的區(qū)別特征,在這里具體是文件名相應(yīng)位 的字符與分類標(biāo)識(shí)相同時(shí),分為一類,這里A至Z這26個(gè)字母作為分類標(biāo)識(shí)不區(qū)分大小寫; 待排序文件是指本發(fā)明所提供的多媒體終端中的文件,被用來進(jìn)行排序。
S12、根據(jù)所述分類標(biāo)識(shí)和所述待排序文件的文件名的第一位字符,將所述待排序 文件分配到與待排序文件的文件名的第一位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的大類中。
需要說明的是,當(dāng)待排序文件的第一位字符與分類標(biāo)識(shí)相同時(shí),將所述待分類文 件分配到所述分類標(biāo)識(shí)對(duì)應(yīng)的大類中,例如有一文件名為a7k,則所述
S13、根據(jù)所述分類標(biāo)識(shí)和待排序文件的文件名的第二位字符,在每個(gè)大類中將待排序文件分配到與待排序文件的文件名的第二位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的小類中。
S14、根據(jù)待排序文件的文件名,在小類中對(duì)所述待排序文件按照文件名從小到大 的順序進(jìn)行排序。
可選的,實(shí)現(xiàn)S14的方法具體包括
從文件名的第二位字符開始比較;
需要說明的是,因?yàn)榉衷谝粋€(gè)小類,根據(jù)分類的方法,第一個(gè)字符必然相同。
當(dāng)文件名的首個(gè)相同位的字符不相同時(shí),判斷不相同的字符中是否有空位;
需要說明的是,首個(gè)相同位的字符不同表示兩個(gè)文件名比較時(shí),前面相同位的字 符都相同,出現(xiàn)的第一個(gè)相同位字符不相同的情況。
如果不相同的字符沒有空位時(shí),不相同的字符從小到大的順序?yàn)镺至9,A至Z,按 照不相同字符從小到大的順序?qū)Σ幌嗤淖址麣w屬待排序文件進(jìn)行排序;
需要說明的是,這里是指兩文件名對(duì)比時(shí),出現(xiàn)了不相同的字符,根據(jù)首位不相同 的字符的大小順序來確定所述不相同的字符歸屬的待排序文件大小順序,首位不相同的字 符的順序小則對(duì)應(yīng)的排序文件排在前面。
如果不相同的字符中有空位,文件名中不相同的字符有空位的文件排列在文件名 中不相同的字符沒有空位的文件前面。
需要說明的是,如果第一個(gè)相同位字符不相同時(shí),而且不相同的字符中有空位表 示有一個(gè)文件名比較短,另外一個(gè)文件名比較長(zhǎng),假定較短文件名的位長(zhǎng)為N (N為大于I 的正整數(shù)),那么說明另一文件名的位數(shù)大于N,因?yàn)榍懊鍺位都相同,比較完N位以后,那么 較短文件名的第N+1位為空位,因此文件名位數(shù)為N的文件排列在前面,例如文件名09ak 和09ak8m比較時(shí),當(dāng)比較到第5位,出現(xiàn)首個(gè)位不同,在一個(gè)文件名中為空位,另外一個(gè)文 件名中8。
可選的,上述方法還包括
當(dāng)接收到搜索文件的命令時(shí),根據(jù)所述搜索文件的命令中攜帶被搜索文件的文件 名的第一位找到所述被搜索文件所在的大類,然后根據(jù)所述被搜索文件的文件名的第二位 找到所述被搜索文件所在的小類,然后在小類中對(duì)文件名逐位對(duì)比找到被搜索文件。
本發(fā)明實(shí)施例通過二次分類的方法,將需要排序的文件數(shù)量減少,降低了排序的 復(fù)雜程度,提高了排序的效率,另外還帶來的有益效果是,當(dāng)查找文件時(shí),根據(jù)分類也容易 找到,效率較高。
本發(fā)明提供了一種文件排序的多媒體終端,所述移動(dòng)智能終端如圖3所示,具體 包括
確定單元21,用于確定分類標(biāo)識(shí)和待排序文件,所述分類標(biāo)識(shí)為O至9這10個(gè)數(shù) 字和A至Z這26個(gè)字母,所述A至Z這26個(gè)字母不區(qū)分大小寫,分類標(biāo)識(shí)共36個(gè)字符;
第一分類單元22,用于根據(jù)分類標(biāo)識(shí)和所述待排序文件的文件名的第一位字符, 將所述待排序文件分配到與待排序文件的文件名的第一位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的大 類中;
第二分類單元23,用于根據(jù)所述分類標(biāo)識(shí)和待排序文件的文件名的第二位字符, 在每個(gè)大類中將待排序文件分配到與待排序文件的文件名的第二位字符相同的分類標(biāo)識(shí) 對(duì)應(yīng)的小類中;
排序單元24,用于根據(jù)待排序文件的文件名,在小類中對(duì)所述待排序文件按照文 件名從小到大的順序進(jìn)行排序。
可選的,所述排序單元24具體用于
從文件名的第二位字符開始比較;
當(dāng)文件名的首個(gè)相同位的字符不相同時(shí),判斷不相同的字符中是否有空位;
如果不相同的字符沒有空位時(shí),不相同的字符從小到大的順序?yàn)镺至9,A至Z,按 照不相同的字符從小到大的順序?qū)Σ幌嗤址麣w屬的待排序文件進(jìn)行排序;
如果不相同的字符中有空位,文件名中不相同的字符有空位的待排序文件排列在 文件名中不相同的字符沒有空位的待排序文件前面。
進(jìn)一步可選的,所述多媒體終端還包括
搜索單元,用于當(dāng)接收到搜索文件的命令時(shí),根據(jù)所述搜索文件的命令中攜帶被 搜索文件的文件名的第一位找到所述被搜索文件所在的大類,然后根據(jù)所述被搜索文件 的文件名的第二位找到所述被搜索文件所在的小類,然后在小類中逐位對(duì)比找到被搜索文 件。
本領(lǐng)域普通技術(shù)人員可以理解為上述實(shí)施例所包括的各個(gè)模塊只是按照功能邏 輯進(jìn)行劃分的,但并不局限于上述的劃分,只要能夠?qū)崿F(xiàn)相應(yīng)的功能即可;另外,各功能模 塊的具體名稱也只是為了便于相互區(qū)分,并不用于限制本發(fā)明的保護(hù)范圍。
本領(lǐng)域普通技術(shù)人員還可以理解,實(shí)現(xiàn)上述實(shí)施例的文件排序的方法中的全部或 部分步驟是可以通過程序來指令相關(guān)的硬件來完成,所述的程序可以在存儲(chǔ)于多媒體終端 可讀取存儲(chǔ)介質(zhì)中,所述的存儲(chǔ)介質(zhì),包括R0M/RAM等。
以上所述僅為本發(fā)明的較佳實(shí)施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精 神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種文件排序的方法,其特征在于,所述方法包括確定分類標(biāo)識(shí)和待排序文件,所述分類標(biāo)識(shí)為O至9這10個(gè)數(shù)字和A至Z這26個(gè)字母,所述A至Z這26個(gè)字母不區(qū)分大小寫,分類標(biāo)識(shí)共36個(gè)字符;根據(jù)所述分類標(biāo)識(shí)和所述待排序文件的文件名的第一位字符,將所述待排序文件分配到與待排序文件的文件名的第一位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的大類中;根據(jù)所述分類標(biāo)識(shí)和待排序文件的文件名的第二位字符,在每個(gè)大類中將待排序文件分配到與待排序文件的文件名的第二位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的小類中;根據(jù)待排序文件的文件名,在小類中對(duì)所述待排序文件按照文件名從小到大的順序進(jìn)行排序。
2.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)待排序文件的文件名,在小類中對(duì)所述待排序文件按照文件名從小到大的順序進(jìn)行排序具體為從文件名的第二位字符開始比較;當(dāng)文件名的首個(gè)相同位的字符不相同時(shí),判斷不相同的字符中是否有空位;如果不相同的字符沒有空位時(shí),不相同的字符從小到大的順序?yàn)镺至9,A至Z,按照不相同的字符從小到大的順序?qū)Σ幌嗤淖址麣w屬的待排序文件進(jìn)行排序;如果不相同的字符中有空位,文件名中不相同的字符有空位的待排序文件排列在文件名中不相同的字符沒有空位的待排序文件前面。
3.如權(quán)利要求1或2所述的方法,其特征在于,所述方法還包括當(dāng)接收到搜索文件的命令時(shí),根據(jù)所述搜索文件的命令中攜帶被搜索文件的文件名的第一位找到所述被搜索文件所在的大類,然后根據(jù)所述被搜索文件的文件名的第二位找到所述被搜索文件所在的小類,然后在小類中對(duì)文件名逐位對(duì)比找到被搜索文件。
4.一種文件排序的多媒體終端,其特征在于,所述多媒體終端包括確定單元,用于確定分類標(biāo)識(shí)和待排序文件,所述分類標(biāo)識(shí)為O至9這10個(gè)數(shù)字和A 至Z這26個(gè)字母,所述A至Z這26個(gè)字母不區(qū)分大小寫,分類標(biāo)識(shí)共36個(gè)字符;第一分類單元,用于根據(jù)分類標(biāo)識(shí)和所述待排序文件的文件名的第一位字符,將所述待排序文件分配到與待排序文件的文件名的第一位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的大類中; 第二分類單元,用于根據(jù)所述分類標(biāo)識(shí)和待排序文件的文件名的第二位字符,在每個(gè)大類中將待排序文件分配到與待排序文件的文件名的第二位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的小類中;排序單元,用于根據(jù)待排序文件的文件名,在小類中對(duì)所述待排序文件按照文件名從小到大的順序進(jìn)行排序。
5.如權(quán)利要求4所述的多媒體終端,其特征在于,所述排序單元具體用于從文件名的第二位字符開始比較;當(dāng)文件名的首個(gè)相同位的字符不相同時(shí),判斷不相同的字符中是否有空位;如果不相同的字符沒有空位時(shí),不相同的字符從小到大的順序?yàn)镺至9,A至Z,按照不相同的字符從小到大的順序?qū)Σ幌嗤址麣w屬的待排序文件進(jìn)行排序;如果不相同的字符中有空位,文件名中不相同的字符有空位的待排序文件排列在文件名中不相同的字符沒有空位的待排序文件前面。
6.如權(quán)利要求4或5所述的多媒體終端,其特征在于,所述多媒體終端還包括搜索單元,用于當(dāng)接收到搜索文件的命令時(shí),根據(jù)所述搜索文件的命令中攜帶被搜索文件的文件名的第一位找到所述被搜索文件所在的大類,然后根據(jù)所述被搜索文件的文件名的 第二位找到所述被搜索文件所在的小類,然后在小類中逐位對(duì)比找到被搜索文件。
全文摘要
本發(fā)明適用于移動(dòng)通信技術(shù)領(lǐng)域,提供了一種文件排序的方法及多媒體終端,所述方法包括確定分類標(biāo)識(shí)和待排序文件;根據(jù)所述分類標(biāo)識(shí)和所述待排序文件的文件名的第一位字符,將所述待排序文件分配到與待排序文件的文件名的第一位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的大類中;根據(jù)所述分類標(biāo)識(shí)和待排序文件的文件名的第二位字符,在每個(gè)大類中將待排序文件分配到與待排序文件的文件名的第二位字符相同的分類標(biāo)識(shí)對(duì)應(yīng)的小類中;根據(jù)待排序文件的文件名,在小類中對(duì)所述待排序文件按照文件名從小到大的順序進(jìn)行排序。本發(fā)明通過分類的方法,優(yōu)化了排序的方法,解決了現(xiàn)有技術(shù)排序效率低的問題。
文檔編號(hào)G06F17/30GK102999601SQ20121047236
公開日2013年3月27日 申請(qǐng)日期2012年11月20日 優(yōu)先權(quán)日2012年11月20日
發(fā)明者黃浩 申請(qǐng)人:廣東歐珀移動(dòng)通信有限公司