HELP！我是C新手，看到两个oracle的C语言面试题

lovesaka

如果考虑负数的话换最后一句

1. 
   
2. long strtoint(const char *ptr)
   
3. {
   
4.     long len,res,val=1;
   
5.     for(len=strlen(ptr);len--&&ptr[len]>='0'&&ptr[len]<='9';val*=10)
   
6.          res+=val*(ptr[len]-'0');
   
7.     return (len>0)? (-1):(len<0)?res:(ptr[len]=='-')?(~res+1):-1;
   
8. }
   

复制代码

koolcoy

原帖由 phantomblue 于 2007-1-11 10:10 发表
第一题只能用异或来做,用加减得没有考虑到溢出的问题.

错误的.

如果相加有overflow, 那么相减的时候就会发生underflow. 所以溢出就抵消了.

beyond2004

原帖由 icytear 于 2007-1-11 11:23 发表
int c_atoi(char *s, int *err)
{
        int i, sum=0;
        for ( i= s!=NULL? s[0]=='-' ? 1 : 0 : 0; (s!=NULL) && (s>='0') && (s<='9'); i++)
                sum =  ...

循环中s一直没变啊

_google

any more ?

tyc611

原帖由 koolcoy 于 2007-1-12 16:45 发表

错误的.

如果相加有overflow, 那么相减的时候就会发生underflow. 所以溢出就抵消了.

如果是signec类型，溢出是未定义行为，此时肯定不能用加减做；
如果是unsigned类型，由于溢出规则是有定义的（取模运算），而取模运算可以保证溢出取模后的计算结果与不取模的计算结果一致，所以此时可以用加减来计算。

例如：
unsigned char a = 255;
unsigned char b =1;

如果用：
a = a + b;
b = a - b;
a = a - b;
来计算，那么
第一步：a = 255 + 1 =0 （256 mod 256）
第二步：b = 0 - 1 = 255 （= 256 - 1）
第三步：a = 0 - 255 = 1 （= 256 - 255）
此时就交换了a和b

[ 本帖最后由 tyc611 于 2007-1-14 12:16 编辑 ]

converse

有点意思，加精做个保留。

tyc611

原帖由 converse 于 2007-1-14 12:17 发表
有点意思，加精做个保留。

禁止灌水

PS：偶是来学习的

huntrsky

这样写不犯法，且清晰

1. 
   
2.         __asm
   
3.         {
   
4.                 push a;
   
5.                 push b;
   
6.                 push c;
   
7.                 pop b;
   
8.                 pop a;
   
9.                 pop c;
   
10.         }
    

复制代码

converse

原帖由 huntrsky 于 2007-1-14 16:45 发表
这样写不犯法，且清晰

1. 
   
2.         __asm
   
3.         {
   
4.                 push a;
   
5.                 push b;
   
6.                 push c;
   
7.                 pop b;
   
8.                 pop a;
   
9.                 pop c;
   
10.         }
    

复制代码

算你狠

huntrsky

是编译器狠才对哈
溢出问题也解决了