程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 二進制中1的個數以及時間比較

二進制中1的個數以及時間比較

編輯:C++入門知識

二進制中1的個數以及時間比較


 

public class Algorithm {

	public static void main(String[] args) {
		long t1 = System.currentTimeMillis();
		for (int i = -10000000; i < 10000000; i++) {
			countOne(i);
		}
		long t2 = System.currentTimeMillis();
		long p1 = t2 - t1;

		long t3 = System.currentTimeMillis();
		for (int i = -10000000; i < 10000000; i++) {
			countOne2(i);
		}
		long t4 = System.currentTimeMillis();
		long p2 = t4 - t3;
		System.out.println(p1 + "----" + p2);
	}

	/**
	 * 位運算求1的個數
	 * 
	 * @param x
	 * @return
	 */
	public static int countOne(int x) {
		x = (x & 0x55555555) + ((x >> 1) & 0x55555555);
		x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
		x = (x & 0x0f0f0f0f) + ((x >> 4) & 0x0f0f0f0f);
		x = (x & 0x00ff00ff) + ((x >> 8) & 0x00ff00ff);// (1)
		x = (x & 0x0000ffff) + ((x >> 16) & 0x0000ffff);// (2)
		// x = (x * 0x01010101) >> 24;(3)
		return x;
	}

	/**
	 * 1的個數
	 * 
	 * @param x
	 * @return
	 */
	public static int countOne2(int x) {
		int cnt = 0;
		while (x != 0) {
			x &= (x - 1);
			cnt++;
		}
		return cnt;
	}
}

結果:

 

\

 

 

\

位運算的時間有波動,非位運算的耗時基本上在250-270左右。位運算的速度確實快。

其中(1)和(2)的效果與(3)相同

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved