这篇文章介绍了一个很好的查找字符的算法,以后可以借鉴一下
原文在这里 : http://blog.csdn.net/chenyu2202863/archive/2010/02/06/5293941.aspx
刚看到strcspn的实现时,很是惊诧!靠,这么优秀的算法,分析了老半天才搞明白。世界上为啥聪明的人这么多呢?
1.介绍
原型:size_t strcspn(const char *pstr, const char *strCharset)
MSDN解释为:在字符串pstr中搜寻strCharsret中所出现的字符,返回strCharset中出现的第一个字符在pstr中的出现位 置。简单的说,若strcspn返回的数值为n,则代表字符串strCharsrt开头连续有n个字符不包含在pstr内的字符。
2.实现
3.分析
例如:对于字符’1’,其ASCII码味0x31,右移3位得到6,和7与运算得到1,也就是在map[6]中的第一位.
一个unsigend char有8位,拆违高5位与低3位。前5位的范围有0~32,所以申请32大小的数组map。直接将前5位映射成成数组下标,后3位范围0~7,正好是 每一项char(8bit)。这个算法把时间与空间结合起来,效率非常高。
4.后记
如果是我自己来写个算法寻找两个字符串中相同的字符,可能就会写双重for循环了,呵呵~strcspn的巧妙就在于空间和时间结合上的考虑,用查 表的方式来提升速度~厉害!!