分解 n个2的指数幂之和为单个数代码,Java代码库,德仔网

代码语言

代码分类

【Java】分解 n个2的指数幂之和为单个数

作者:山哥 / 发布于2013/10/11/ 489


	一般我们经常使用2的指数幂定义多个类别，比如：1-原创， 2-热门， 4-聚焦，8-置顶， 16-精华，这些类别是多选的，然后我们保存的时候是计算多选的类别之和存入数据库（比如：一篇文章既是原创又是热门又是聚焦：1+2+4=7）。

	

	根据已知n个指数值和SUM，解析SUM由哪些数组成

	int sum = 7;
	int[] arr = {1, 2, 4, 8, 16};
	for(int a : arr) {
	 if(sum >= a && (sum & a) > 0) { // 使用按位与判断
	 System.out.println("sum包含数："+ a);
	 }
	}

	// 打印结果：
	sum包含数：1
	sum包含数：2
	sum包含数：4

	

	

	在只知道指数和SUM的情况下对其拆

	int sum = 7;
	int j = 0;
	// 这里需要预先指定sum最大的位数，这里假设8（SUM最大由8位组成）
	for(int i = 0; i < 8; ++i) {
	 j = (sum >>> i) % 2; // 取出右移的那一位
	 j = j << i; // j * 2的次幂 = 当前的十进制数
	 if(j > 0) {
	 System.out.println("sum包含数："+ j);
	 }
	}

	// 打印结果：
	sum包含数：1
	sum包含数：2
	sum包含数：4

试试其它关键字

同语言下

可能有用的

山哥贡献的其它代码(1)

.分解 n个2的指数幂之和为单个数