資源簡介
此程序要完成如下要求:選擇一種數據結構來存儲每個車輛的信息(如車主姓名,汽車等),在此基礎上進行基數排序,而汽車牌照是由漢字、字母以及數字組成,即多關鍵字,其中字母和數字的比較是比較容易實現的,考慮到漢字的存儲等各方面原因,對漢字的排序并不是很容易就能完成的,故不能直接對漢字排序。經過分析可知,汽車牌照中的漢字是各個省市自治區的簡稱,共有34個。這些漢字可以根據其漢語拼音的規則進行排序,然后預先存放到字符串數組中,這樣每個漢字就對應著一個數組下標,只要對數組下標進行排序就可以實現對漢字的排序了。在對車牌號進行查找時,先對車牌號進行排序,然后將車牌號中的漢字及字符均轉換成一個長整形數據存儲在一個預先定義的一個一維數組中并把需要查找的車牌號碼也轉換成一個長整型數據,然后在原先的一維數組中使用二分查找來查找該車牌號碼對應的車輛信息。
代碼片段和文件信息
評論
共有 條評論