交换一个无符号整形数的奇偶位

原创于 2012-09-24 21:14:32 发布 · 692 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文探讨了在数据处理中使用高效位操作算法的实现方式，通过具体实例展示了如何利用位运算进行快速数据交换和位移操作，提高了算法的执行效率。重点介绍了三种不同的位操作算法，并对比了它们的性能表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void OddEventBitSwap1(unsigned &A)
{
    unsigned int mask = 0x3;
    int loop = sizeof(unsigned)*8/2;

    for(int idx = 0; idx < loop; idx++)
    {
        if (((A & mask) != mask) && ((A & mask) != 0))
        {
            A = A^mask;
        }
        mask = mask << 2;
    }
}

void BitSwap(unsigned &A, int pos1, int pos2)
{
    unsigned p1Value = ((0x1<<pos1)&A)>>pos1;
    unsigned p2Value = ((0x1<<pos2)&A)>>pos2;

    A = A & (~((0x1<<pos1 | 0x1<<pos2)));

    A = A | (p1Value<<pos2);
    A = A | (p2Value<<pos1);
}


void OddEventBitSwap2(unsigned int &A)
{
    int loop = sizeof(unsigned)*8/2;
    int even = 0; 
    int odd = 1;
    for (int idx = 0; idx < loop; idx++)
    {
        BitSwap(A, odd, even);
        odd += 2;
        even += 2;
    }
}


void OddEventBitSwap3(unsigned int &A)
{
    unsigned int oddValue  = A & 0X55555555;
    unsigned int evenValue = A & 0XAAAAAAAA;

    A = (oddValue<<1 | evenValue>>1);
}