C语言字典查找程序,最高效查找

来源:互联网 发布:报销软件 编辑:程序博客网 时间:2024/06/08 06:59
//字典查找#include <stdio.h>int A[5] = {0,2,3,5,6};int B[5] = {10,13,15,18,19};char Dic[20] = {0};// 字典 int InitDic(void){int i;for(i=0; i<sizeof(Dic)/sizeof(Dic[0]); i++){Dic[i] = '0';}return 0;}int PutInDic(int *Arr, int size, char ArrName){int i;for(i=0; i<size; i++){Dic[Arr[i]] = ArrName;}return 0;}char SearchDic(int SearchData){return Dic[SearchData];}int main(int argc, char *argv[]){int newdata[5] = {1, 6, 8, 10, 12};//待查询数据 char result = '0';int i;InitDic();// 录入字典 PutInDic(A, sizeof(A)/sizeof(A[0]), 'A');PutInDic(B, sizeof(B)/sizeof(B[0]), 'B');// 查询字典for(i=0; i<5; i++){result = SearchDic(newdata[i]);printf("%c ", result);}return 0;}