投稿
  1. 首页
  2. 随笔

《程序设计实践》读书笔记一

骏君•2022-7-22•随笔•阅读34

《程序设计实践》读书笔记一,第1张

作者：朱金灿

来源：http://blog.csdn.net/clever101

 

 

 

  1. #include <stdio.h>
  3. #include <string.h>
  7. char *flab[] = 
  9. {
  11.     "actually",
  13.     "just",
  15.     "quite",
  17.     "really",
  19.     NULL
  21. };
  25. // 顺序检索法算法
  27. int lookup(char *word,char *array[])
  29. {
  31.      int i;
  35.      for (i =0;array[i]!=NULL;i++)
  37.      {
  39.          if (strcmp(word,array[i])==0)
  41.          {
  43.              return i;
  45.          }
  47.      }
  51.      return -1;
  53. }
  57. int main(int argc, char* argv[])
  59. {
  61.     printf("%d/n",lookup("quite",flab));
  63.     return 0;
  65. }
  69. typedef struct Nameval Nameval;
  73. struct Nameval
  75. {
  77.      char *name;
  79.      int value;
  81. };
  85. Nameval htmlchars[] =
  87. {
  89.     "AElig", 0x00c6,
  91.     "Aacute", 0x00c1,
  93.     "Acirc", 0x00c2,
  95.     "zeta", 0x03b6
  97. };
  99. // 二分检索法源码
  101. int lookup2(char *name,Nameval tab[],int ntab)
  103. {
  105.      int low,high,mid,cmp;
  107.      low =0;
  109.      high = ntab-1;
  113.      while(low<=high)
  115.      {
  117.          mid = (low+high) /2;
  119.          cmp = strcmp(name,tab[mid].name);
  121.          if (cmp<0)
  123.               high = mid -1;
  125.          else if(cmp>0)
  127.              low = mid + 1;
  131.          else 
  133.              return mid;
  137.      }
  141.      return -1;
  143. }

欢迎分享，转载请注明来源：内存溢出

原文地址:https://54852.com/zaji/2086157.html

赞 (0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
骏君骏君一级用户组
00
上一篇 2022-07-22
下一篇2022-07-22

发表评论

登录后才能评论

评论列表（0条）

    保存