《程序员求职成功路》之字符串__strtok函数相关理解【转载】

程序员求职成功路这本书，不错。其中第三章数据结构与算法，介绍了几种操作字符串的函数，面试时让自己实现撒：

char* __cdecl strtok (char*string,constchar* control)
{
unsigned char*str;
const unsigned char*ctrl = control;

unsigned char map[32];
int count;

#ifdef _MT
_ptiddata ptd = _getptd();
#else /* _MT */
staticchar*nextoken;
#endif /* _MT */

/* Clear control map */
for (count =0; count <32; count++)
map[count] =0;

do{
map[*ctrl >>3] |= (1<< (*ctrl &7));
} while (*ctrl++);

if (string)
str =string;
else
#ifdef _MT
str = ptd-> _token;
#else /* _MT */
str = nextoken;
#endif /* _MT */

while ( (map[*str >>3] & (1<< (*str &7))) &&*str )
str++;

string= str;

for ( ; *str ; str++ )
if ( map[*str >>3] & (1<< (*str &7)) ) {
*str++='\0 ';
break;
}

#ifdef _MT
ptd-> _token = str;
#else /* _MT */
nextoken = str;
#endif /* _MT */

if ( string== str )
return NULL;
else
return string;
}

原型：extern char *strtok(char *s, char *delim);
用法：#include <string.h>
功能：分解字符串为一组标记串。s为要分解的字符串，delim为分隔符字符串。  
说明：首次调用时，s必须指向要分解的字符串，随后调用要把s设成NULL。
strtok在s中查找包含在delim中的字符并用NULL( '\0 ')来替换，直到找遍整个字符串。
返回指向下一个标记串。当没有标记串时则返回空字符NULL。

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

首先map[32]是个uchar型数组，数组每一个是8位，其中每一位可以表示一个字符，32×8=256,这样的话，map[32]中有256个bit，每个bit表示一个ASCII码，那么可以表示256个ASCII码。  
*ctrl >> 3，表示将安ascii码，给其分类，*ctrl >> 3表示，除以8的意思，将ascii每八位分为一组，也就是map[32]中的一个。  
1 << (*ctrl & 7)，这个是这样的意思，7表示为二进制就是00000111，这样的话，相当于是一个数除以8后剩余的余数。1 << (*ctrl & 7)，就是将二进制00000001，向右移动(*ctrl & 7)个位。 

map[*ctrl >> 3] |= (1 << (*ctrl & 7))，就是表示将map[*ctrl >> 3]中的(*ctrl & 7)＋1位设为1，表示在该位置查询到一个ascii字符。  

这样做以后，就相当于简历了一个表，只要查询相应的位是否为1，就知道该字符，在strtok的字符串中是否出现过。

映射前：
map[6] ＝ 0 | (00000001 << (00110000 & 00000111)
map[6] = 00000001 //map[6] 是第7组的标志， 一组8个元素。

验证：

map[*str > > 3] & (1 < < (*str & 7))
map[6] & (00000001 << (00110000 & 00000111)
00000001 & 00000001 = 1 
验证成功，将下一位设置为*str++ = '\0';

解释的博客原文地址为：http://www.cnblogs.com/shenfei2031/archive/2011/03/17/1987409.html