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