循环打印算法:不拘一格编程序之一
来源:优易学  2010-1-14 19:21:14   【优易学:中国教育考试门户网】   资料下载   IT书店
  小说中经常有人说某某将领打仗天马行空,不拘一格,让敌人防不胜防,比如《寻秦记》中的李牧;比如《大唐双龙传》中的寇少。
  编程序时也要有怎样的思想,不能被条条框框所束缚,比如这个例子:
  【例1】编写一个函数void fun(int t),要求在屏幕上打印t个“*”号,其中t的长度不会大于50。
  【设计1】:
  void fun(int t)
  {
  if (t<0 || t>50) return;
  switch(t)
  {
  case 1: printf("*");break;
  case 2: printf("**");break;
  此处删除500字
  case n: printf("*****......**");break;
  }
  }
  以上方法虽然笨拙,但是时间复杂度为O(1),快!这是牺牲空间换取时间。
  当然,编写设计一的人员一般不多,绝大多数人使用设计2。
  【设计2】:
  void fun(int t)
  {
  int i;if (t<0 || t>50) return;
  for(i=0;i<t;i++) printf("*"); }
  以上算法是最正宗的算法!优点是:程序相当简单,思路相当清晰。缺点是时间复杂度为O(t)。
  【设计3】:
  void fun(int t)
  {
  char *p="****************************************************************************************";
  char buf[51];
  if (t<0 || t>50) return;
  memcpy(buf, p, t);
  buf[t]=0;
  printf(buf); }
  乍一看,真麻烦,但是时间复杂度O(1)。有人说,那前面的memcpy等代码就不耗费时间了吗?答曰:1、memecpy的时间花费远远printf等屏幕显示类函数底。2、就算是空循环体的for循环再编译后也会产生若干行代表,比memcpy要慢。
  但是这里增加了p和buf的存储空间。
  【设计4】:
  void fun(int t) { char  *p; if (t<0 || t>50) return; if (!(p = (char *)malloc(t+1))) return;
  memset(p, '*', t);
  p[t]=0; printf(p); free(p);
  return; }
  与设计3类似,但与其相比,减少了多余的空间浪费,但是去增加了malloc内存分配操作和memset内存设置操作,相对增加了时间耗费。时间复杂度O(1)。
  编写软件不拘一格,并不是要你编什么程序都剑走偏锋,而是说当走普通的路不通的时候,或者非常难走时,别完了试试其它的路。就像以上算法,各自有其优缺点,都有其自己的适用范围,切勿只用一种包打天下,也切勿为了眩耀而使用不适用的算法。

责任编辑:cyth

文章搜索:
 相关文章
热点资讯
资讯快报
热门课程培训