strpbrk 函数解析

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

tonforce

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

阅读量735

点赞数 1

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

本文链接：https://blog.csdn.net/tonforce/article/details/8845519

版权

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

摘要由CSDN通过智能技术生成

一、 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</