strpbrk 函数解析

最新推荐文章于 2024-08-09 15:08:23 发布

tonforce

最新推荐文章于 2024-08-09 15:08:23 发布

阅读量766

点赞数 1

CC 4.0 BY-SA版权

分类专栏：基础代码文章标签：字符串 strpbrk 函数解析

本文链接：https://blog.youkuaiyun.com/tonforce/article/details/8845519

基础代码专栏收录该内容

1 篇文章

订阅专栏

本文详细解析了strpbrk函数的工作原理，通过一个32字符大小的map来映射ASCII字符，并通过位运算实现字符查找。文章介绍了如何初始化map，设置控制字符以及如何在map中查找目标字符的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、 Strpbrk (string pointer break)

//////////////////////////////////////////////////////////////////////////////////////////////////
// 函 数： char * strpbrk(const char * string,const char * control)
// 功 能： 检查字符串string和control中第一个相同的字符 
// 参 数： 
// 返 回： 返回字符串string和control中第一个相同的字符后面的string字符串
//////////////////////////////////////////////////////////////////////////////////////////////////

char * strpbrk(const char * string,const char * control)
{  
     const char * str = (const char *)string;  
     const char * ctrl = (const char *)control;  

     unsigned char map[32];  

     int count = 0;  

     /*clear the map*/  
     memset(map,0,32*sizeof(unsigned char));  

     /*set bits in control map*/ 
     while( *ctrl ) 
    {  

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

         ctrl++; 
    }   

    while ( *str )
    {

         if (map[*str >> 3] & (1 << (*str & 7)))
         {

             return((char *)str);
         }

         str++;
    }

    return(NULL);

}
 
//////////////////////////////////////////////////////////////////////////////////////////////////
// 例：string  = "129th";  
//     control = "b295";
//////////////////////////////////////////////////////////////////////////////////////////////////

仔细体会下上面的代码，不禁暗暗叫绝。

1、首先定义个大小为32个字符的map，为什么要这么划一道呢？因为在ASCII表能表示128个字符，而扩展后的ASCII却能表示256个字符，一个字符是8位，32 X 8 = 256，即：在这个map里，每个字符的8各位可以表示8个字符。

2、把map初始化后，便开始设定每个控制字符的map，这里可以提出个问题：为什么取3和7作为操作数？原因在这儿：左移3位即是除以8（*ctrl >> 3），表示数组的下标，map数组的每个下标才能对应8个目标，这样才能构造出容纳256个字符的能力，比如：map[0]可以表示出0~7的字符，map[1]可以表示出8~15的字符，… map[6]就能表示出48~55的字符（即字符’0’~’7’）。如图1-1所示：