char* my_strstr(const char* str1, const char* str2)
{assert(str1 && str2);const char* cp = str1;const char* s1 = str1;const char* s2 = str2;while (*cp){s2 = str2;s1 = cp;while (*s1!='\0' && *s2!='\0' && * s1 == *s2){s1++;s2++;}if (*s2 == '\0'){return cp;}cp++;}return NULL;
}
int main()
{char arr1[] = "abbbcdef";char arr2[] = "bbc";char *ret=my_strstr(arr1, arr2);if (ret == NULL){printf("不是子串\n");}else{printf("%s\n", ret);}
}
用cp标记每次查找的起始位置,s1每次从cp开始,s2从str2开始*s1=='\0'即找不到,*s2=='\0'即找到。cp为\0即在str1中无法找到子串。
1、每调用一次,在需要切割的函数里找 作为分隔符的任一字符,找到后置为\0
2、第一次调用,需要传入这个字符串作为扫描的起始位置。完成调用,置为\0的位置会被记录,下次自动从\0的后一个位置开始扫描,因此后续调用传入NULL即可。
3、调用如果找到str的\0,本次调用还返回之前\0+1,但是后续所有的调用返回的都是NULL
利用while循环实现,循环前要先调用并打印一次。
巧妙利用for循环可以实现唯一一次初始化的特点,契合strtok函数的特点。
注意:strtok函数中涉及到对\0位置的标记和保存,在函数中保存而能在函数外使用,说明这个保存的指针类型应该用static关键字来修饰,即将这个变量附加一个静态属性,让它在函数外仍不被销毁,从而保存修改的\0的位置,进而下次使用strtok函数时直接调用。
同时,arr2字符串是一个常量字符串,内存是不可被改变的。第一个参数虽然可以传指针,但我们要考虑空间内存布局,用delim替换\0改变原字符串时,用指针指向这个字符串时,实际上指向的是字符串常量。
此处引用博主 Shemesz 提供的Linux下进程的内存布局图。
#include
#include
#include
// \0qq\0 com\0 next_start指向的是第一个q
// @.\0
// 123456@qq.com.
char* my_strtok(char* str, const char* delim)
{static char* next_start = NULL;//第一次是NULL,后面的都不是NULLif (next_start != NULL){str = next_start;}if(str==NULL && next_start == NULL){return NULL;}char* s = str;// str == 1 q cconst char* t = NULL;while (*s){t = delim;while (*t){if (*s == *t){next_start = s + 1;if (s == str)//第一个元素就是要删除的,直接跳过,从下一个元素开始查找要删除的{str = next_start;break;}else{*s = '\0';return str;}}else{t++;}}s++;}// s t 都指向\0next_start = NULL;return str;
}
int main()
{//字符串切割strtokchar arr1[] = "123456@qq.com";char arr2[] = "@.";char* ch = NULL;for (ch = my_strtok(arr1, arr2); ch != NULL; ch = my_strtok(NULL, arr2)){printf("%s\n", ch);}
}
原码实现。其中两个循环内部与strstr函数寻找子串并返回找到的地址相似。
两个循环走完后都没有返回,说明已经查找不到要切割的字符,因此返回最后一部分字符串。
再次调用my_strtok函数,经判断后返回NULL。
C语言的库函数在运行时如果发生一些错误,就会将错误码存放在一个全局变量errno中。错误码是一些数字,我们可以用strerror将错误码“翻译”成错误信息。
0 没有错误
1 操作不被允许,没有权限
2 没有文件或文件夹
3 没有这个进程
4 函数调用被中断
5 输入输出错误
以上是几个错误码对应错误信息的例子。但实际上,程序产生错误后把错误码存入errno中,我们可以直接打印errno。
前面调用库函数失败后,errno内的值更新为刚刚的错误码,然后才能被strerror翻译出来。
在打印错误信息前,先打印你自定义的信息。
perror可认为是printf+strerror
当我们想打印错误信息时使用perror更方便,但是不想打印时就要使用strerror了。
头文件是stdio.h也是输出 使用errno 包含 errno.h strerror是string.h
iscntrl | 任何控制字符 |
isspace | 空白字符:空格‘ ’,换页‘\f’,换行'\n',回车‘\r’,制表符'\t'或者垂直制表符'\v' |
isdigit | 十进制数字 0~9 |
isxdigit | 十六进制数字,包括所有十进制数字,小写字母a~f,大写字母A~F |
islower | 小写字母a~z |
isupper | 大写字母A~Z |
isalpha | 字母a~z或A~Z |
isalnum | 字母或者数字,a~z,A~Z,0~9 |
ispunct | 标点符号,任何不属于数字或者字母的图形字符(可打印) |
isgraph | 任何图形字符 |
isprint | 任何可打印字符,包括图形字符和空白字符 |
本质上内存中存的是字符的ASCLL码值,通过传入字符或其ASCLL码值判断是不是相应字符。
例如,islower判断是否是小写字母。返回int 0则不是,非0则是。
这一类函数本质上是相同的,可以灵活使用,忘记了就可以查一下再熟悉。
tolower toupper
传入小写字符/或其ASCLL,返回其大写的字符/ASCLL
int main()
{char arr[] = "I Have An Apple";int i = 0;while (arr[i]){if (isupper(arr[i])){printf("%c", tolower(arr[i]));}else{printf("%c", arr[i]);}++i;} char arr[] = "I Have An Apple";// 是否实际改变数组内容 函数本身只是返回一个值 // 这是因为 传入的arr[i]为值传递,本身也改不了while (arr[i]){if (isupper(arr[i])){arr[i] = tolower(arr[i]);}printf("%c", arr[i]);++i;}return 0;
}
以上都是针对字符的函数。