汽车牌照的排序与查询

汽车牌照的快速查询
对一组汽车牌照进行排序和查找。
基本要求：
（1）利用排序对汽车牌照进行排序；
（2）采用折半查找思想完成查找。
测试数据要求：

车牌号中可以是数字和字符的组合，车牌号可以人工输入，也可以自动生成。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
typedef char Car[10];
typedef struct
{Car *elem;int length;
}LinkList;void Input(LinkList &L)
{printf("请输入待排序车辆的数目:\n");scanf("%d",&L.length);L.elem=(Car*)malloc(L.length*sizeof(Car));printf("请依次输入车辆的车牌号:\n");for(int i=0;i<L.length;i++)scanf("%s",L.elem[i]);
}void BubbleSort(LinkList &L)
{//对车牌号进行排序char a[20];int i,j;int flag=1;for(i=0;i<L.length-1 && flag;i++){flag=0;for(j=0;j<L.length-i-1;j++)if(strcmp(L.elem[j],L.elem[j+1])>0){strcpy(a,L.elem[j]);strcpy(L.elem[j],L.elem[j+1]);strcpy(L.elem[j+1],a);flag=1;}}
}void Binsrch(LinkList &L,char *a)
{//利用折半查找查找车牌号是否存在int low,high,mid;int flag=1;low=0;high=L.length-1;while(low<=high&&flag){mid=(low+high)/2;if(strcmp(a,L.elem[mid])==0){printf("查找的该车牌号是第%d个。\n",mid+1);flag=0;}else if(strcmp(a,L.elem[mid])>0){low=mid+1;mid=(low+high)/2;}else{high=mid-1;mid=(low+high)/2;}}if(flag)printf("查找的车牌号不存在。\n");
}void Output(LinkList &L)
{int i;for(i=0;i<L.length;i++)printf("%s\n",L.elem[i]);
}int main()
{int i;LinkList L;char car[20];while(1){printf("————————请选择操作——————————\n");printf("——1.输入信息 2.车牌号排序 3. 车牌号查询 0.退出——\n");scanf("%d",&i);switch(i){case 1:Input(L);break;case 2:printf("车牌号的排序结果为:\n");BubbleSort(L);Output(L);break;case 3:printf("输入要查找的车牌号:\n");getchar();gets(car);Binsrch(L,car);break;case 0:return 0;}}return 0;
}

汽车牌照的排序与查询相关推荐

基于C语言实现的汽车牌照的快速查询
1 课题概述 1.1 课题任务在汽车数据的信息模型中,汽车牌照是具有结构特点的一类关键字.汽车牌照是字母和数字混编的,例如01B7238.利用查找和排序算法,实现辽宁省内汽车牌照的快速查找. 设计汽 ...
汽车技术管理系统c语言,[源码和文档分享]基于C语言实现的汽车牌照的快速查询...
1 课题概述 1.1 课题任务在汽车数据的信息模型中,汽车牌照是具有结构特点的一类关键字.汽车牌照是字母和数字混编的,例如01B7238.利用查找和排序算法,实现辽宁省内汽车牌照的快速查找. 设计汽 ...
[源码和文档分享]基于C语言实现的汽车牌照的快速查询
1 课题概述 1.1 课题任务在汽车数据的信息模型中,汽车牌照是具有结构特点的一类关键字.汽车牌照是字母和数字混编的,例如01B7238.利用查找和排序算法,实现辽宁省内汽车牌照的快速查找. 设计汽 ...
用c语言写抽选车牌号的程序,[源码和文档分享]基于C语言实现的汽车牌照的快速查询...
1 课题概述 1.1 课题任务在汽车数据的信息模型中,汽车牌照是具有结构特点的一类关键字.汽车牌照是字母和数字混编的,例如01B7238.利用查找和排序算法,实现辽宁省内汽车牌照的快速查找. 设计汽 ...
#140-(EZOI练习)[进制转换]汽车牌照
Description 小 Y 最近发现街上的汽车越来越多了,作为汽车的重要标志--汽车牌照也是越来越不够用了,已经从以前的十进制发展到三十六进制了,以前的一个汽车牌照"苏 D88888&q ...
LeetCode 1851. 包含每个查询的最小区间（排序 + 离线查询 + 优先队列）
文章目录 1. 题目 2. 解题 1. 题目给你一个二维整数数组 intervals ,其中 intervals[i] = [lefti, righti] 表示第 i 个区间开始于 lefti .结 ...
查询排序_MySQL查询性能优化
MySQL查询性能的优化涉及多个方面,其中包括库表结构.建立合理的索引.设计合理的查询.库表结构包括如何设计表之间的关联.表字段的数据类型等.这需要依据具体的场景进行设计.如下我们从数据库的索引和查询 ...
android升序降序按钮,创建一个按钮，将排序MYSQL查询升序和降序
我是一名学生编码器. 我想创建一个排序按钮,当按下时,按升序排序MYSQL查询.然后再次按下时,它将按降序排列.对,现在,它只是显示升序和降序表背靠背.创建一个按钮,将排序MYSQL查询升序和降序形 ...
图像检测与处理技术在汽车牌照中的运用
在汽车牌照识别中,主要是将牌照部分突出显示出来,去除其他的无效干扰信息.车牌区域的识别是基于以下思想的:分析图像,使用pixval函数来获得牌照的背景色的红.绿.蓝分量亮度值和坐标:通过统计算法找出车 ...

汽车牌照的排序与查询

汽车牌照的排序与查询相关推荐

最新文章

热门文章