poj 2503

 

 题目大意：给你一个字典，先输入一个字典，每行两个单词，但一个是英文，第二个是外文，字典输入以空行结束，然后再输入外文单词，如果字典有这个单词就输入英文的单词，否则输出eh。

注意：首先字典要以空行结束，那么只能用可以识别空行的char类型来做，可以用getline（）函数，然后是如何快速再找问题，如果直接查找无疑会超时，可以用二分查找

这里用到besearch（）函数；

C语言中 bsearch 包含在<stdlib.h>头文件中，此函数可以根据你给的条件实现二分查找，如果找到元素则返回指向该元素的指针，否则返回NULL；对于有多个元素匹配成功的情况，bsearch()未定义返回哪一个。使用 bsearch 函数也要自己定义比较子函数。

函数原型

void *bsearch(const void *key, const void *base, size_t num, size_t size, int (*cmp)(const void *, const void *));

解释一下参数

key 指向要查找的元素

base 指向进行查找的数组

num 数组中元素的个数

size 数组中每个元素的大小，一般用sizeof()表示

cmp 比较两个元素的函数，定义比较规则。需要注意的是，查找数组必须是经过预先排序的，而排序的规则要和比较子函数cmp的规则相同。

因为使用bsearch函数要求数组预先排好序，所以该函数通常和快速排序函数(qsort)一起使用，关于qsort函数，详见《C语言标准库函数 qsort 详解》

代码如下

#include<iostream>
#include<string>
#include<stdio.h>   //包含sscanf函数
#include<stdlib.h>  //包含bsearch函数
using namespace std;
struct Dic
{
 char engl[15];
 char fore[15];
}dic[100005];
int cmp(const void *a,const void *b)       
{
 return strcmp(((Dic*)a)->fore,((Dic*)b)->fore);
}
int main()
{
 Dic *p,key;
 char str[30];
 int i=0;
 while(cin.getline(str,30),strlen(str)!=0)/*为了想一个能输入字符串和回车的函数想了好久，之前用cin一直不把回车当回事*/
 {
  sscanf(str,"%s%s",dic[i].engl,dic[i].fore);  /*这个函数的功能是将空格前的一段字符付给engl，后段付给fore*/
  i++;
 }
 qsort(dic,i,sizeof(Dic),cmp);           
 while(scanf("%s",key.fore)!=EOF)
 {  
  p=(Dic*)bsearch(&key,dic,i,sizeof(Dic),cmp);  /*用besearch实现二分查找的功能*/
  if(p)
   cout<<p->engl<<endl;
  else
   cout<<"eh"<<endl;
 }
 return 0;
}