【问题标题】:What do these C operators mean?这些 C 运算符是什么意思?
【发布时间】:2009-06-04 04:53:24
【问题描述】:

我正在阅读“编程挑战:编程竞赛培训手册”一书,并且正在实施一个我不理解运算符 c>>1 的使用和比较 if (n&1) 的问题,有人可以帮助我知道他们的意思吗?

这是示例代码

#include <stdio.h>

#define MAX_N 300
#define MAX_D 150

long cache[MAX_N/2][2];

void make_cache(int n,int d,int mode)
{
    long tmp[MAX_D];
    int i,count;

    for(i=0;i<MAX_D;i++) tmp[i]=0;

    tmp[0]=1;count=0;

    while(count<=n)
    {
        count++;

        for(i=(count&1);i<=d;i+=2)
        {
            if(i)
                tmp[i] = tmp[i-1] + tmp[i+1];
            else if(!mode)
                tmp[0]=tmp[1];
            else
                tmp[0]=0;
        }

        if((count&1)==(d&1))
            cache[count>>1][mode]=tmp[d];
    }
}

int main()
{
    int n,d,i;
    long sum;

    while(1)
    {
        scanf("%d %d",&n,&d);

        if(n&1)
            sum=0;
        else if(d==1)
            sum=1;
        else if(n<(d<<1))
            sum=0;
        else if(n==(d<<1))
            sum=1;
        else
        {
            make_cache(n,d,0);
            make_cache(n,d,1);
            sum=0;

            for(i=0;i<=(n>>1);i++)
                sum+=cache[i][0]*cache[(n>>1)-i][1];
        }

        printf("%ld\n",sum);
    }

    return 0;
}

【问题讨论】:

    标签: c operators


    【解决方案1】:

    >> 将位向右移动 n 个位。所以这个:

    1011 0101
    

    下移1变成:

    0101 1010
    

    & 运算符按位执行,所以再次取:

    1011 0101
    

    & 得到 1(意味着两者都必须为 1,否则为 0):

     1011 0101
    &0000 0001
    ----------
     0000 0001
    

    希望这有助于回答您的问题!

    【讨论】:

      【解决方案2】:

      c &gt;&gt; 1 是把它除以 2(整数),n &amp; 0x1 经常是测试一个数是否是奇数。

      这里有一些文章:

      http://irc.essex.ac.uk/www.iota-six.co.uk/c/e5_bitwise_shift_operators.asp

      http://irc.essex.ac.uk/www.iota-six.co.uk/c/e4_bitwise_operators_and_or_xor.asp

      【讨论】:

      • +1 用于简明地指出&gt;&gt; 的整数除法方面。
      【解决方案3】:

      c >> 1 表示将变量 c 右移 1 位,这实际上与将其除以 2 相同。'&' 是按位与运算符,用于测试是否设置了特定位。当您执行 n & 1 时,它与 n & 0x0001 相同,它检查变量的最低有效位是否已设置。否则设置为false,结果为true。

      【讨论】:

      • 谢谢 Eric,我一发布并编辑答案就注意到了。
      • 'c>>1' 仅对无符号类型或正值除以二。对于负值,不一定等于除以二。
      【解决方案4】:

      c&gt;&gt;1 将 C 中的位向右移动一位,这与对无符号或正整数进行整数除以 2 的结果相同。即 5/2 = 2 == 0101>>1 = 0010。

      n&amp;1 在 n 和 1 之间执行二进制 AND。if (n&amp;1) 正在检查数字是否为奇数,因为奇数的 LSB 为 1,而偶数则不是。

      这样的“技巧”很可爱,而且通常没有什么价值(因为编译器应该做这些技巧)。在最重要的目标是产生正确解决方案的编程竞赛中,它是双重无用的:这样的“技巧”只会妨碍源代码易于阅读,从而使调试变得更加困难。

      【讨论】:

      • 同意它们使事情更难阅读,但在某些情况下性能优势是值得的。
      • 性能提升可以忽略不计,编译器会(或至少应该)为你做这件事。编程竞赛中的大多数问题(说到 ACM 问题)对于正确解决方案都有足够的时间限制。这样的技巧也隐藏了一些问题,例如 c>>2 打破有符号负整数的事实,而 c/2 没有。
      • 位移位可能会得到优化,但位掩码不会。在所有情况下,性能提升都不可忽略。如果不能使用按位运算,IP 网络会慢很多。
      【解决方案5】:

      这些是按位运算符。 > 分别向左和向右移位。 '&' 是 AND 运算符,是一个 & 符号。当你与两个位时,如果两个位都为 1,则结果为 1,但如果两个或任何一个位为 0,则结​​果为 0。考虑它的一个好方法是必须将两个位都“设置”为等于 1。

      我写了一篇关于各种Bit Twiddling的教程。

      【讨论】:

        【解决方案6】:

        这些运算符用于比较奇数和偶数。

        任何奇数的最低有效位总是一(即)010(1)

        所以如果 (Oddnumber&1)=1 和 (evennumber&1=0) 默认情况下。

        【讨论】:

          【解决方案7】:

          如其他答案中所述,这些是按位运算符。它们可能不熟悉,因为它们非常“接近硬件”操作。它们与计算机存储数字(二进制​​)的特定方式有关,这就是为什么在标准数学课程中不教授它们的原因。将它们暴露给程序员的原因是它们在硬件上的速度非常快,因此可以通过使用它们来显着优化某些算法。

          【讨论】:

            【解决方案8】:

            请注意,>> 在无符号类型(无论是 char、short、long 还是 long long)上的行为与在有符号类型上的行为不同。在这两种情况下,它都会右移,但是对于无符号类型,左侧的“新”位都是 0,而对于有符号类型,它们是 0 或 1,具体取决于原始高位值。所以一个签名字符:

            1011 0101
            

            下移1变成

            1101 1010
            

            这使得它与除以 2 的操作一致; -75 / 2 = -37.5,向下舍入为 -38。

            【讨论】:

              猜你喜欢
              • 2012-10-29
              • 2013-02-18
              • 2021-12-18
              • 2010-09-15
              • 2016-03-07
              • 1970-01-01
              • 1970-01-01
              • 1970-01-01
              相关资源
              最近更新 更多