《程序员求职成功路》之字符串__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

posted on 2011-11-18 21:46  Ming明、  阅读(294)  评论(0编辑  收藏  举报