程序员考试补课笔记-第六天

发表于:2007-05-26来源:作者:点击数: 标签:
今天的整个课程只有这么的一道题,但是学到的东西确很多。下面给出这条题目: 字符数字转为整数数值(字符可以任意:比如"342A")遇到其它否数字取前数。 我所写的程序如下,自认为写得不错: #define N 10; int catio(const char *str) /*const 的作用是常
今天的整个课程只有这么的一道题,但是学到的东西确很多。下面给出这条题目:
字符数字转为整数数值(字符可以任意:比如"342A")遇到其它否数字取前数。
我所写的程序如下,自认为写得不错:
#define N 10;
int catio(const char *str) /*const 的作用是常数,所以这里的地址不会返回到实参里*/
{
  int num[N];
  int i=0;j=1,n=0;
  for(;*str++;i++)
  {
    if(*str<48 || *str>57)
    break; /*判断是否数字数值*/
    num[i]=*str-48;
  }
  for(i-=1;i>=0;i--)
  {
    n+=num[i]*j;
    j*=10; 
  }
return n;
}
你们说是不是比较简单呢?现在看不出等看完以下的另一个程序先断定吧。如下:


long catio(char c[]);
{
  int n,d;
  char *q,*p;
  long e=1,s=0;
  for(q=p=c,n=0;*p!='\0' && *p>='0' && *p<='9';p++,n++,e*=10);


  while(n>0)
  {
  d=*q++;
  switch(d)
  {
  case 48: d=0;break; /*太长了,略*/
     :
     :
  case 57: d=9;break;
  }
  s+=d*(e/=10);
  n--;
}
return (s);
}


  现在比较来看看,不过虽然这条程序是比我那个复杂,但是也有他的思路和可取之处。像在那个for循环了,一条命令带过很方便也很简洁。其实我们可以继续改造这个程序,我们跟着老师的思路一步一步的把它进化,现在看看如下:
long catio(char c[]);
{
  int n,d;
  char *q,*p;
  long e=1,s=0;
  for(q=p=c,n=0;*p && *p>='0' && *p<='9';p++,n++,e*=10);


  while(n>0)
  {
    d=*q++-'0';
    s+=d*(e/=10);
    n--;
  }
  return (s);
}


  这样是不是更简化了,那么还可以再简化下去吗?前面的我们是可以做出来啊,当是老师说还可以更简单,我们都只好怀着期待的心情去听了。他一步一步的说出来,第一就是在s+d*(e/10)这里可以变为另一种形式,s=s*10+d,如果按照这样又可以去掉一个多余的变量了,变量e就没有了。接下来的更不可意议了,我不知道怎么说,看看程序先吧。
long catio(char *c);
{
  long s=0;
  for(;*p && *c>='0' && *c<='9';s=s*10+*c++-'0');
  return (s);
}
  大家看到了吗?原来这么长的程序可以一再简化到这个地步,这就是C语言的灵活了(我好像已经说了好几遍了,真的没有办法,不得不赞叹)。
  今天就是这么一题,可真的有意外惊喜呢!好了,现在不写了,还有十道练习题等着我去做呢,大家也要努力喔!

原文转自:http://www.ltesting.net