不用四则运算，怎么实现 var = var+1 ？

langue

实现一个新的operator行么？

mik

实现 operator 没必要。

我算法差极，暂时还没想到方法。

00 | 01 = 01
10 | 01 = 11
11 ^ 11 = 00 (加进位)

向这个方向考虑吧

win_hate

1、++ 是一元运算， 而 + 是二元运算，本质的不同。

2、

1. 
   
2. unsigned int
   
3. add_one (unsigned int a)
   
4. {
   
5.         unsigned i=1;
   
6.         if (!(i & a))
   
7.                 return a | i;
   
8.         else
   
9.                 a=a^i;
   
10.         i<<=1;
    
11. 
    
12.         while (i & a) {
    
13.                 a^=i;
    
14.                 i<<=1;
    
15.         }
    
16.        
    
17.                 return a | i;
    
18. }
    

复制代码

[ 本帖最后由 win_hate 于 2006-10-4 18:46 编辑 ]

awk就是awp加ak

楼上的是最直接的实现方法。谢谢！
我应该先想想，其实思路有了，就是没有动手，呵呵！

1. 
   
2. unsigned int inc(unsigned int val){
   
3. 
   
4.         int off = 0;
   
5.         while (val & (1 << off)) val ^= 1 << off++;  
   
6.                
   
7.         if (off || !(val & 1)) val |= 1 << off;
   
8.         return val;
   
9. }

复制代码

emacsnw

原帖由 awk就是awp加ak 于 2006-10-4 05:52 发表
楼上的是最直接的实现方法。谢谢！
我应该先想想，其实思路有了，就是没有动手，呵呵！

1. 
   
2. unsigned int inc(unsigned int val){
   
3. 
   
4.         int off = 0;
   
5.         while (val & (1 << off)) v ...

复制代码

你的代码不是用了 ++ 了吗？off++ 也行的话为什么不能 val++ ？

awk就是awp加ak

啊。。我错了，哈哈

awk就是awp加ak

不过这改起来应该很简单了，用个变量替换就可以

awk就是awp加ak

这样了！

1. 
   
2. unsigned int inc(unsigned int val){
   
3. 
   
4.         int off = 1;
   
5.         while (val & off) {
   
6.                 val ^= off;
   
7.                 off <<= 1;
   
8.         }
   
9. 
   
10.         if (off == 1 || !(val & 1)) val |= 1 << (off >> 1);
    
11.         return val;
    
12. }
    

复制代码

awk就是awp加ak

谢谢大家！

awk就是awp加ak

笨，偶发现最后一个 if 是多此一举了！

1. unsigned int inc(unsigned int val){
   
2. 
   
3.         int off = 1;
   
4.         while (val & off) {
   
5.                 val ^= off;
   
6.                 off <<= 1;
   
7.         }
   
8. 
   
9.         return val | off;
   
10. }

复制代码