写一个程序检查一个整数是2的幂
发布日期:2021-05-14 08:57:20 浏览次数:16 分类:精选文章

本文共 2081 字,大约阅读时间需要 6 分钟。

���������������������������������2���������

���������������������������������������������������������������2������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������2���������������������������������������2���������������������������������������������������������������������������������������������1���������������0������������8���������������1000���16���10000������������������������������������������������������������������������

������������������������������������������

unsigned int CheckPowerOfTwo(unsigned int x) {
return (x != 0) && !(x & (x - 1));
}

������������

  • ������x���������0���������x���0���������������������0���������0������������������������������������
  • ������x���1������������������������x���������x-1���������������������������������������������������������
  • ���������������������x���x-1���������������������������0������������������0���������x���2������������������������0���
  • ������

    ������������������������������������������������������������

  • ������x = 8

    • x != 0 ��� true
    • x & (x -1) ��� 8 & 7 = 0
    • ���������1
  • ������x = 7

    • x != 0 ��� true
    • x & (x -1) ���7 & 6 = 6 ��� 0
    • ���������0
  • ������x = 1

    • x != 0 ��� true
    • x & (x -1) ���1 & 0 = 0
    • ���������1
  • ������������������������������������������������������������2���������

    ###������

    ���������������������������������

  • ������������������������������������������������������������O(1)������
  • ���������������������������������������������������������������������������
  • ���������������������������������������������������������������������������������������
  • ������������

    ������������������������������������������������������������������������������������

  • ������������������������������������������2���������
  • ���������������������������������������������������������2������������
  • ���������������������������������������������������������������������������������������������������������������������������������������������

    上一篇:关于c语言中结构体的初始化
    下一篇:自己实现sizeof+大小端测试

    发表评论

    最新留言

    能坚持,总会有不一样的收获!
    [***.219.124.196]2025年04月27日 23时04分07秒