看不明白strspn和strcspn的实现

[chenyu2202863]

这个是strspn的实现

int strspn (unsigned char *string, unsigned char *control)
			
		{
			unsigned char map[32];
			int count;
		
			for (count = 0 count < 32 count++)
				map[count] = 0;
		    while (*control)
			{
				map[*control >> 3] |= (1 << (*control & 7));
				control++;
			}
		    
			if (*string)
			{
				while (map[*string >> 3] & (1 << (*string & 7)))
				{
					count++;
					string++;
				}
				
				return(count);
			}
		    
			return(0);
		}

这是查表的方式来寻找字符串位置，问题是
不明白map[*control >> 3] |= (1 << (*control & 7));原理。

希望大家能帮我解读此代码~最后40分了~

[macrojj]

额 前排占座

[chenyu2202863]

顶起来

[sduxiaoxiang]

map[*control >> 3] =map[*control >> 3]| (1 < < (*control & 7))

[wwwr]

我晕！这几行代码谁知道啊！天书！

[logiciel]

上面代码中if (*string)后漏了count = 0;

map有32个字节。就是256个BIT，可把map看成是一个2维数组[32][8]，

每个ASCII码（设为c）有8BIT，把它分为2部分，低3位构成下标j（通过c & 7得到），高5位构成下标i（通过c>>3得到），这样在map[[i][j]中置1代表该字符存在。

算法中先根据control构成map，然后把string中每个字符用同样方法计算出i和j，如果map[i][j]为1，则count加1 。

[guolihui112]

主要还是比较功能上动了些心思.
一个 unsigned char 有 8 位, 这里是拆成5 位和 后3位两部分.
前5位表示的范围有 32 个.所以申请了 32 大小的数组 map, 直接将 前5位 映射成数组的下标,不错.
然后后3位表示 0~7 这8个数值.正好map的每一项是 char (8位)的,所以 后3位就存放到相应的位上.

[guolihui112]

对于参数 string, 和 control

1. 将 control 存放到数组中相应位置( 数组地点: 下表:前5位计算得到. 位位置:后3位计算得到. )
2. 遍历 string, 对每个string的字符查看 数组中相应的位置是否有存在.

但是这个样子只是比较 string 的某个字符在 control 中是否存在,看下边:

strspn( "ggoo", "oogg" ) 得到的结果会是 4

[logiciel]

例如，对于字符‘1’，其ASCII码是0x31，>>3得6,&7得1,也就是它在map[6]的第1位,通过1<<1得1,然后与map[6]相与.

上帖中说的下标j就是在map[i]中的第j位.

[logiciel]

[Quote=引用 8 楼 guolihui112 的回复:]
对于参数 string, 和 control

1. 将 control 存放到数组中相应位置( 数组地点: 下表:前5位计算得到. 位位置:后3位计算得到. )
2. 遍历 string, 对每个string的字符查看 数组中相应的位置是否有存在.

但是这个样子只是比较 string 的某个字符在 control 中是否存在,看下边:

strspn( "ggoo", "oogg" ) 得到的结果会是 4
[/Quote]

调用C中的strspn，strspn( "ggoo", "oogg" ) 得到的结果也是4。

[guolihui112]

[Quote=引用 9 楼 logiciel 的回复:]
引用 8 楼 guolihui112 的回复:
对于参数 string, 和 control

1. 将 control 存放到数组中相应位置( 数组地点: 下表:前5位计算得到. 位位置:后3位计算得到. )
2. 遍历 string, 对每个string的字符查看 数组中相应的位置是否有存在.

但是这个样子只是比较 string 的某个字符在 control 中是否存在,看下边:

strspn( "ggoo", "oogg" ) 得到的结果会是 4




调用C中的strspn，strspn( "ggoo", "oogg" ) 得到的结果也是4。

[/Quote]

哦,　还真没用过

[chenyu2202863]

我就是在看MS的CRT系列函数时发现的，这个算法很强悍，很不容易看懂。
所以来请教大家，我再仔细琢磨琢磨

[chenyu2202863]

已经明白，再让坛里的朋友理解下。晚上揭帖

[bfhtian]

这段代码并不完整，不知道楼主自己测过没

[chenyu2202863]

当然测过，只是我写上来的时候少了一些';'号。