判断一个数是否是2的幂数，并且判断是多少次方

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

#include "stdafx.h"
#include <iostream>
using namespace std;

bool Is2(int num)
{
	return !(num&(num-1));
}
int log2(int value)
{
	if (value==0)
		return -1;
	else
		return 1+log2(value>>1);
}

int _tmain(int argc, _TCHAR* argv[])
{
	int num=6;
	if (Is2(num))
	{
		cout<<log2(num)<<endl;
	}
	else
		cout<<"不是2的幂数"<<endl;
	system("pause");
	return 0;
}

出自 http://blog.csdn.net/zz198808/article/details/7635539

分享一个讲数据结构的不错的网上资源http://sjjg.jpkc.nwnu.edu.cn/10%20%E4%BE%8B%E9%A2%98%E8%A7%A3%E6%9E%90--resolve%20example/10%20%E6%8E%92%E5%BA%8F.swf