使用移位的问题（检查二进制数是否为回文数）

Question

我需要有关检查二进制数是否为回文的代码的帮助。 假设输入是 21 (10101)。 在函数中，我这样做：

- 将 num1 的值复制到 num2

- 现在 num1 是 00010101 和 num2 是 00010101

-shift(right) num1 的位，而 num1>0

- 现在 num1 是：00000000|10101000 和 num2 是 00010101|00000000

-shift（左）仅将 num1 的位移动一个位置

- 现在 num1 是：00000001|01010000 和 num2 是 00010101|00000000

-now while num1 != num2 我比较位并将num1左移，num2右移，每个循环。

- 比较示例：

00000001|01010000

00010101|00000000
       |
       V
       1==1

下一个循环比较是 0==0

所以我的代码如下。 我有一个问题，因为我不知道如何停止最后一段时间（while 条件为：num1！=num2 && flag==true）。 显然，我写的条件不是正确的方式。 但我不知道如何做到这一点。 在这种特定情况下，如果它检查 5 位数字，我想停止它。 然后我想问一下我做的解决方案是不是太难了，是否还有其他方法可以解决这个问题（ps：我觉得很难是正常的？因为我想解决它手动将十进制数转换为二进制使用 while (n>0) -> n%2，而不是记住数组中的位，并在数组上做一个简单的算法来检查反向；但现在我想使用 << 和 >> 运算符重做问题）。 谢谢你们。

#include <iostream>

using namespace std;

int palindrome(unsigned short);

int main()
{
unsigned short num;

cout << "Inserisci un numero:\t";
cin >> num;

if (palindrome(num) == 1)
    cout << "Palindrome" << endl;
else
    cout << "Not palindrome" << endl;

cout << "\a";
return 0;
}

int palindrome(unsigned short num1)
{
unsigned short num2 = num1;
bool flag = true;

while (num1>0)
{
    num1 >>= 1;
}

num1 <<= 1;

while ((num1 != num2) && (flag == true))
{
    if ((num1 & 1) != (num2 & 1))
    {
        flag = false;
        break;
    }

    num1 <<= 1;
    num2 >>= 1;
}

return flag;
}

Answer 1

您提供的解决方案似乎非常复杂。
我会建议一种天真的方法，您只需从整数的两端开始一个一个地迭代位。
只要这些位状态存在差异，您就可以断定它不是回文。
如果到达整数的中间，那么我们可以断定它是一个回文。

#include <stdio.h>
#include <stdbool.h>

bool
palindrome(unsigned short num)
{
  int bit_count=8*(int)sizeof(num);
  int half_bit_count=bit_count/2;
  for(int i=0; i<half_bit_count; ++i)
  {
    bool low=(num&(1u<<i))!=0;
    bool high=(num&(1u<<(bit_count-1-i)))!=0;
    if(low!=high)
    {
      return false;
    }
  }
  return true;
}

int
main(void)
{
  unsigned short i1=0x00A0;
  unsigned short i2=0x05A0;
  unsigned short i3=0xA005;
  unsigned short i4=0x005A;
  printf("%hx --> %d\n", i1, palindrome(i1));
  printf("%hx --> %d\n", i2, palindrome(i2));
  printf("%hx --> %d\n", i3, palindrome(i3));
  printf("%hx --> %d\n", i4, palindrome(i4));
  return 0;
}