雅阁闲来笔记之C语言位操作应用1

用位表征的方法来判断一个字符串是否唯一

方法如下：

（1）sizeof(char) = 8 位 = 256 ---》ascii字符对应十进制范围：0~255

（2）256 / 32 = 8-------------------->1个int有32位-------》int val[8]------->4*8*8 == 256

（3）将256划分并对应放在a[i]里：

    0 ~ 31   32 ~ 63 。。。。。。。。。。

        a[0]      a[1] 。。。。。。。。。。。

          |

      a[0]有32位刚好可以用来表征这个区域内的字符

（4）将字符取出并转化为数字除32取余做下标，取摸做位移动量，赋值前判断a[ndex]和1 << 余数的与，若为真说明字符串有重复，结束算法；否则重复上述过程

#include <stdio.h>
//8--> 0000 1000
//7--> 0000 0111 >> 7 & 1
char* s = 
   "dsfdgdfgfhgfhgnddffrgvtrgtjijjjiij509764432332266cfjiuii09086$%%";
bool isUnique(char* s)
{
	int val[8] = {0};
	int ndex,nbit;
	ndex = 0;
	nbit = 0;
	char* p = s;
	while (*p)
	{
		ndex = (*p - '0') / 32;
		nbit = (*p - '0') % 32;
		if (val[ndex] & (1 << nbit))return false;
		val[ndex] |= (1 << nbit);
		++p;
	}
	return false;
}
void main()
{
	printf("%d\n", isUnique(s));	
}