一年前的东西
来源：互联网 发布：红米3打开网络没有网络 编辑：程序博客网 时间：2024/04/27 14:33
去年的一个笔记，翻出来看看，两个程序原理是一样的，只是MS的strtok用了hash tabledelimeter（也就是匹配符）可以有很多个，满足其中一个就可以，不需要全部匹配也就是说：ct= 'abc',那么直要含有a或者b或者c的字符串都会被分割，而不是abc连着分割（刚开始都记错了，囧）PS：VC的调试技巧还是学的不够透彻啊~~~~~~~，又学了一个新技巧
char *strtok (char *s,char *ct){char *t;if (!s) s = ts; /* use previous token if none specified */if (!(s && *s))return NULL; /* no tokens *//* find any leading delimiters *//* 注意是leading，就是刚开始的delimeter这一段do-while代码的作用是如果字符串开始就有相应的delimeter，就把他们去除，如果不加这段代码也行，但是光下面这两个for循环，很难简单判断输出字符的后面是否还是delimeter,会输出一些空值*/do for (t = ct, ts = NULL; *t; t++) //t等于分隔符号，ts初始值为null，检测分隔符是否为空，弱不为空，则t++//ts在非第一次的时候保存着上一次的字符串，要重新赋给空置,所以循环里面一定要{if (*t == *s){//如果分隔符号和那个字符串相等if (*(ts = ++s)) break; /* yes, restart seach if more in string */return ts = NULL; /* else no more tokens */}}while (ts); /* continue until no more leading delimiters *//* can we find a new 注意，是new delimiter? */for (ts = s; *ts; ts++) for (t = ct; *t; t++) {if (*t == *ts){*ts++ = '\0'; /* yes, tie off token at that point */return s; /* return our token */}}ts = NULL; /* no more tokens */return s; /* return final token */}char* strtok_r(char* string_org,const char* demial) { static unsigned char* last; //保存分隔后剩余的部分 unsigned char* str; //返回的字符串 const unsigned char* ctrl = (const unsigned char*)demial;//分隔字符 //hash表 unsigned char map[32]; int count; for (count =0; count <32; count++) { map[count] = 0; } //把匹配字符放入表中 //放入的算法是把匹配字符右移3位，相当于除以8，的数值 并上(加上) //匹配字符与7，得到低3位，得出的结果，是把1左移的位数。最大左移位数是7， do { map[*ctrl >> 3] |= (1 << (*ctrl & 7)); /*'a' 是97，'b'==98 都是映射到了map[12] 会映射到map1[12]的共有8个字符，要如何区分这8个字符，则是除以8的余数 'a'除以8的余数是1，'b'除以8的余数是2, 如果map[12] = 0000 0110，则表示'a'，'b'映射进来了*/ } while (*ctrl++); //原始字符串是否为空，如果为空表示第二次获取剩余字符的分隔部分。 if (string_org) { str = (unsigned char*)string_org; } else { str = last; } //在表中查找是否有匹配的字符，如果有略过 while ((map[*str >> 3] & (1 << (*str & 7))) && *str) { str++; } //重置需要扫描的字符串 string_org = (char*)str; //开始扫描 for (;*str; str++) { if ( map[*str >> 3] & (1 << (*str & 7))) { *str++ = '\0';//当找到时，把匹配字符填为0，并且把str指向下一位。 break; //退出循环 } } last =str; // 把剩余字符串的指针保存到静态变量last中。 if (string_org == (char*)str) { return NULL; //没有找到，也就是没有移动指针的位置，返回NULL } else { return string_org; //找到了，返回之前字符串的头指针 } }
- 一年前的东西
- 一年前的今天
- 一年前的这个时候
- 一年前的帖子，一年前的回忆（渐行渐远 2004）
- 回忆一年前的快乐时光
- mysql 获取一年前的数据
- 一年前写的对模式的体会
- 一年前写的C#的一些文章
- 一年前的心情——给hxx
- 博客实名与一年前的预言
- 『随笔』(一年前的)别了，冥王星
- 纪念一年前那个最最幸福的时刻
- 3,少年白_一年前的我
- 3,少年白_一年前的我
- 不忍直视一年前写的代码。。。
- 技术博客的启动 —— 一年前的选择
- 完成一年前的想法，写个聊天用的小东西
- 定时刷新视图，写的一个小小的程序，一年前
- openal教程
- noncopyable
- 在线编译器的使用
- 让你的C程序更有效率的10种方法
- ARM处理器之MMU和Cache
- 一年前的东西
- ubuntu教育网软件源
- Java多线程（七）之同步器基础：AQS框架深入分析
- android学习之快速入门2--android五种布局方式介绍
- 话说第一篇文章要献给Iaas。额，记OpenStack中国行天津站
- Ubuntu各个发行版本代号
- 加大tomcat的java内存
- 错位排序
- EJS References
