位运算编程小技巧

最新推荐文章于 2024-08-20 19:10:52 发布

原创最新推荐文章于 2024-08-20 19:10:52 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

博客大多是学习笔记，仅供自己总结回顾并无其他用途，并且大多都注明了出处，如有侵权，请告知，立即删除!

所学所思所想专栏收录该内容

780 篇文章

订阅专栏

本文介绍了一种使用位运算判断一个数是否为2的整数次方的技巧，通过检查数与其减一后的按位与运算结果来实现。此方法源自FatFS源码，提供了一个高效的解决方案。

文章目录

- 1 位运算
- - 1.1 如何判断一个数是不是2的整数次方？

1 位运算

1.1 如何判断一个数是不是2的整数次方？

在FatFS源码看到的技巧，直接上代码：

// CodeTest.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <windows.h>

using namespace std;

bool IsPowOf2(int num)
{
	bool ret = false;

	if ((num > 0) && !(num & (num - 1)))
	{
		ret = true;
	}

	return ret;
}

int main()
{
	for (int i = -1024; i <= 1024; i++)
	{
		if (IsPowOf2(i))
		{
			cout << i << endl;
		}
	}

	system("pause");
    return 0;
}