汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题汽车牌照的排序与查找问题

实现对汽车牌照按多关键字排序及快速查找。

此题目主要要求对汽车牌照进行基数排序，和用二分查找的思想进行查找，这两种方法思想并不难，但是要对汽车牌照进行排序和查找，此问题涉及到的主要问题是： 首先的问题就是，用何种存储结构对汽车信息和汽车牌照进行存储汽车牌照，然后汽车牌照不是单单是数字，而且是汉字、字母与数字混合排列的，这就不仅仅对数字进行基数排序了，还要对字母进行相关处理，方可用基数排序的方法进行排序。经过最后查找资料、分析将汉字、字母转化为数字处理，汉字代表汽车牌照的地区，共有34个省市自治区简称，即34个汉字，26个英语大写字母，

此程序要完成如下要求：选择一种数据结构来存储每个车辆的信息（如车主姓名,汽车等），在此基础上进行基数排序，而汽车牌照是由汉字、字母以及数字组成，即多关键字，其中字母和数字的比较是比较容易实现的，考虑到汉字的存储等各方面原因，对汉字的排序并不是很容易就能完成的，故不能直接对汉字排序。经过分析可知，汽车牌照中的汉字是各个省市自治区的简称，共有34个。这些汉字可以根据其汉语拼音的规则进行排序，然后预先存放到字符串数组中，这样每个汉字就对应着一个数组下标，只要对数组下标进行排序就可以实现对汉字的排序了