判断一段内存是否全部为0

方法一：

        start = clock();
	while( (BITSIZE-sizeof(int)*index)>=sizeof(int) )
	{
		//printf("%d %d\t",( *(int *)((char*)bits+sizeof(int)*index) ),(*(bits+index)));
		//result |= ( *(int *)((char*)bits+sizeof(int)*index) );
		result |= ( *(bits+index) );
		index++;
	}
	if(result==0)
		printf("bits is all 0!\n");
	else
		printf("bits is not all 0!\n");
	finish = clock();
	printf( "%d %d %d tick\n",start,finish, finish - start );

 

方法二：

        start = clock();
	while(  (BITSIZE-sizeof(int)*index)>=sizeof(int)  )
	{
		if( *(bits+index)==0 )
		{
			index++;
			continue;
		}
		else
			break;
	}
	if(index==(BITSIZE/sizeof(int)))
		printf("bits is all 0!\n");
	else
		printf("bits is not all 0!\n");
	finish = clock();
        printf( "%d %d %d tick\n",start,finish, finish - start );

 

  方法一和方法二的效率基本一致

 

评论

3 楼 canghailan 2013-04-12  

C++中能直接操作的最大位数64，每64位统计，最后相加，暂时只能想到这个办法。

2 楼 yiranwuqing 2013-04-10  

canghailan 写道

Hamming weight 算法应该效率更高

如果这段内存的长度是1000×4字节呢？
使用Hamming weight如何处理，麻烦详细介绍下

http://www.cnblogs.com/Martinium/archive/2013/03/01/popcount.html
该文章中详细介绍了，但是不知道如果当bit位大于64后如何处理呢？

Hamming weight用于统计bit数组中的非0个数的确是个很好的方法

1 楼 canghailan 2013-04-07  

Hamming weight 算法应该效率更高