帮忙看下效率问题！

[jncg66]

大家帮忙看下，下面这个函数的两种实际形式哪个好些？
我理解，第一个方法比较好：
1.不是在极端的情况下（n=1），第一个计算量少；
2.第一个没有循环过程，效率更高。

不知道这样理解对不？请高人指点！

unsigned rightrot(unsigned x, int n)        /* 循环右移 */
{
  int wordlength(void);                     /* 确定本机器中相应类型的位长度 */
  unsigned rbit;
  
  if ((n = n % wordlength()) > 0) {
    rbit = ~(~0 << n) & x;
    x = (x >> n) | (rbit << (wordlength() - n));
  }
  return x;
}

/*
unsigned rightrot(unsigned x, int n)
{
  int wordlength(void);
  unsigned rbit;
  
  while (n-- > 0) {
    rbit = (x & 1) << (wordlength() - 1);
    x = x >> 1;
    x = x | rbit;
  }
  return x;
}*/

[mengde007]

第一种貌似没有循环吧；就执行一次；

[jncg66]

对，第一种方法没有循环，但一样达到了要求。

所以，我认为这种方法更有效率。

[jncg66]

大家帮帮忙啊！

[koulongfei]

顶

[npuhuxl]

没有循环比较好

[morris88]

第一种要好一些，不过 wordlength 应该是一个编译时常量，
并且 n 应该由调用者保证不会大于 wordlength 会更好一些吧...

[nicholasfly]

1

[lpf000]

1

[gaoyingie]

新手帮顶，应该是第一个吧

[zhuyongjun]

if ((n = n % wordlength()) > 0) {
rbit = ~(~0 << n) & x;
x = (x >> n) | (rbit << (wordlength() - n));
}


能不能解释一下什么意思？？

[jncg66]

if ((n = n % wordlength()) > 0) { /* 需要移动位数n与机器长度wordlength比较后，得出需要移动的位数 */
rbit = ~(~0 < < n) & x; /* 根据前面计算得到的位数，把最右边的n位存到临时变量 */
x = (x >> n) | (rbit < < (wordlength() - n)); /* 移位并将之前的最右位，移进新数的左边 */
}