网站开发工具以及优缺点,云端做效果图的网站,飞言情做最好的言情网站,无锡网站建设营销型简单不先于复杂#xff0c;而是在复杂之后。 目录
0. 前言
1. 函数介绍
1.1 strlen
1.1.1 介绍
1.1.2 strlen 函数模拟实现
1.1.2.1 计数器方法
1.1.2.2 递归方法
1.1.2.3 指针 - 指针方法
1.2 strcpy
1.2.1 介绍
1.2.2 strcpy 函数模拟实现
1.3 strcat
1…简单不先于复杂而是在复杂之后。 目录
0. 前言
1. 函数介绍
1.1 strlen
1.1.1 介绍
1.1.2 strlen 函数模拟实现
1.1.2.1 计数器方法
1.1.2.2 递归方法
1.1.2.3 指针 - 指针方法
1.2 strcpy
1.2.1 介绍
1.2.2 strcpy 函数模拟实现
1.3 strcat
1.3.1 介绍
1.3.2 strcat 函数模拟实现 1.4 strcmp
1.4.1 介绍
1.4.2 strcmp 函数模拟实现
1.5 strncpy 1.5.1 函数介绍
1.6 strncat
1.6.1 函数介绍 1.7 strncmp 1.7.1 函数介绍
1.8 strstr
1.8.1 函数介绍
1.8.2 strstr 函数模拟实现
1.9 strtok
1.9.1 函数介绍
1.10 sterror
1.10.1 函数介绍
1.11 memcpy
1.11.1 函数介绍
1.11.2 memcpy 函数模拟实现
1.12 memmove
1.12.1 函数介绍 1.12.2 memmove 函数模拟实现
1.13 memcmp
1.13.1 函数介绍
1.14 memset 0. 前言 C语言中对字符和字符串的处理很是频繁但是C语言本身是没有字符串类型的字符串通常放在常量字符串中或者字符数组中。 字符串常量适用于那些对它不做修改的字符串函数。 1. 函数介绍
1.1 strlen
1.1.1 介绍 计算字符串长度。 字符串以 \0 为结束标志 strlen 函数返回的是在字符串中 \0 前面的字符个数不包含 \0。参数指向的字符串必须要以 \0 结束。注意函数的返回类型是 size_t 是无符号的。学会 strlen 的模拟实现 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.hint main()
{//char arr[] abcdef;//a b c d e f \0char arr[] { w,o,w };//[][][][][][][][][w][o][w][][][][][][][][]int len strlen(arr);//随机值printf(%d\n, len); return 0;
} 1.1.2 strlen 函数模拟实现
1.1.2.1 计数器方法 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includeassert.hsize_t my_strlen(const char* str)
{assert(*str);size_t count 0;while (*str ! \0){str;count;}return count;
}int main()
{char arr[] abcdef;size_t n my_strlen(arr);printf(%d\n, n);return 0;
} 1.1.2.2 递归方法 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.hsize_t my_strlen(const char* str)
{if (*str \0){return 0;}else{return 1 my_strlen(str 1);}
}int main()
{char arr[] abcdef;size_t n my_strlen(arr);printf(%d\n, n);return 0;
} 1.1.2.3 指针 - 指针方法 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includeassert.hsize_t my_strlen(const char* str)
{assert(*str);char* start str;while (*str ! \0){str;}return str - start;
}int main()
{char arr[] abcdef;size_t n my_strlen(arr);printf(%d\n, n);return 0;
} 1.2 strcpy
1.2.1 介绍 char* strcpy(char* destination, const char* source); 字符串拷贝。 Copies the C string pointed by source into the array pointed by destination, including the terminating null character (and stopping at that point).源字符串必须以 \0 结束会将源字符串中的 \0 拷贝到目标空间目标空间必须足够大以确保能存放源字符串目标空间必须可变学会模拟实现 以上为正确写法。 因为目标地址指向一个常量字符串这个区域不可修改所以会引发异常故要求目标空间必须可变。 1.2.2 strcpy 函数模拟实现 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.h
#includeassert.h//strcpy 返回目标空间的起始地址
char* my_strcpy(char* dest, const char *src)
{//实现字符串拷贝只有需要解引用操作才能找到字符串内容//故两个指针不可为空指针要对其断言assert(dest);assert(src);char* ret dest;while (*src){*dest *src;}*dest *src;return ret;
}int main()
{char arr1[] { abcdef };char arr2[20] { 0 };my_strcpy(arr2, arr1);printf(%s\n, arr2);return 0;
} 以上代码不够简练可以优化 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.h
#includeassert.h//strcpy 返回目标空间的起始地址
char* my_strcpy(char* dest, const char* src)
{//实现字符串拷贝只有需要解引用操作才能找到字符串内容//故两个指针不可为空指针要对其断言assert(dest src);char* ret dest;while (*dest *src){;}return ret;
}int main()
{char arr1[] { abcdef };char arr2[20] { 0 };my_strcpy(arr2, arr1);printf(%s\n, arr2);return 0;
} 这样的话 *dest *src 这个语句就做到了既赋值又判断。 1.3 strcat
1.3.1 介绍 字符串追加。 Appends a copy of the source string to the destination string. The terminating null character in destination is overwritten by the first character of source, and a null-character is included at the end of the new string formed by the concatenation of both in destination.源字符串必须以’\0‘结束。目标空间必须足够大能容纳下源字符串的内容.目标空间必须可修改。字符串自己给自己追加如何 #define _CRT_SECURE_NO_WARNINGS 1
#includestring.h
#includestdio.h
//字符串追加
int main()
{char arr1[20] hello;strcat(arr1, world);printf(%s\n, arr1);return 0;
} 1.3.2 strcat 函数模拟实现 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includeassert.h//字符串追加
char* my_strcat(char* dest, const char* src)
{ assert(dest src);char* ret *dest;while (*dest ! \0){dest;}while (*dest *src){;}return ret;
}int main()
{char arr1[20] hello ;my_strcat(arr1, world);printf(%s\n, arr1);return 0;
} 如果自己给自己追加程序会崩溃。 因为当把源字符串的字符逐个拷贝到目标字符串后面的时候直到该拷贝‘\0’的时候源字符串的‘\0‘被第一个拷贝过来的字符覆盖掉了会陷入死循环。 所以我们要尽量避免字符串自己给自己追加。 1.4 strcmp
1.4.1 介绍 比较两个字符串是否相等。 This function starts comparing the first character of each string. If they are equal to each other, it continues with the following pairs until the characters differ or until a terminating null-character is reached.标准规定 1. 第一个字符串大于第二个字符串则返回大于0的数字 2. 第一个字符串等于第二个字符串则返回0 3. 第一个字符串小于第二个字符串则返回小于0的数字 这种写法是在比较两个数组首元素的地址。 两个字符串比较是否相等应该使用 strcmp 一对字符在比较的时候比较的是 ASCII 码值。 1.4.2 strcmp 函数模拟实现 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.h
#includeassert.hint my_strcmp(const char* str1,const char* str2)
{assert(str1 str2);while (*str1 *str2){if (*str1 \0)return 0;str1;str2;}if (*str1 *str2)return 1;elsereturn -1;
}int main()
{char arr1[20] abc;char arr2[20] abc;//比较一下两个字符串是否相等int ret my_strcmp(arr1, arr2);if (ret 0)printf(\0);else if (ret 0)printf(\0);elseprintf(\0);//arr1 和 arr2 是数组名是数组首元素的地址必然不相等//if (arr1 arr2)//{// printf(\0);//}//else//{// printf(!\0);//}return 0;
} 函数还可以简化 int my_strcmp(const char* str1,const char* str2)
{assert(str1 str2);while (*str1 *str2){if (*str1 \0)return 0;str1;str2;}return (*str1 *str2);
}当目标空间不够时会产生越界访问导致程序崩溃但是函数仍然可以将大小超出目标空间的字符串拷贝。 这是潜在的安全隐患。 1.5 strncpy 1.5.1 函数介绍 Copies the first num characters of source to destination. If the end of the source C string(which is signaled by a null-character) is found before num characters have been copied, destination is padded with zeros until a total of num characters have been written to it.拷贝num个字符从源字符串到目标空间。如果源字符串小于num在拷贝完源字符串时在目标后面追加0直到num个。 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.hint main()
{char arr1[] abcdef;char arr2[] hello world;strncpy(arr1, arr2, 5);printf(%s\n, arr1);return 0;
} 因为在源字符串后面追加了0也就是\0, 所以在源字符串小于num时数组里存放的虽然追加两个0后面有字符‘f’但是打印字符串时到第一个‘\0’ 就已经终止了只能打印源字符串的内容。 1.6 strncat
1.6.1 函数介绍 char * strncat ( char * destination, const char * source, size_t num ); Appends the first num characters of source to destination, plus a terminating null-character.If the length of the C string in source is less than num, only the content up to the terminating null-character is copied. #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.hint main()
{char arr1[20] hello\0xxxxxxxx ;char arr2[] world;strncat(arr1, arr2, 3);return 0;
} 如果 num 大于源字符串也不会像 strncpy 一样多追加几个 \0 。 1.7 strncmp 1.7.1 函数介绍 int strncmp ( const char * str1, const char * str2, size_t num ); 比较到出现另个字符不一样或者一个字符串结束或者num个字符全部比较完。 #define _CRT_SECURE_NO_WARNINGS 1
#includestring.h
#includestdio.hint main()
{char arr1[] abcdef;char arr2[] abc;int ret strncmp(arr1, arr2, 3);if (ret 0)printf();else if (ret 0)printf();elseprintf();return 0;
} 我们以后在使用字符串函数的时候尽量使用带n的版本更严谨一些。 1.8 strstr
1.8.1 函数介绍 char * strstr ( const char *str1, const char * str2); Returns a pointer to the first occurrence of str2 in str1, or a null pointer if str2 is not part of str1.查找子串str2 是子串 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.hint main()
{char email[] lxzcode.com;char substr[] code;char* ret strstr(email, substr);if (ret NULL){printf(子串不存在);}else{printf(%s\n, ret);}return 0;
} 1.8.2 strstr 函数模拟实现 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.h
#includeassert.hchar* my_strstr(const char* str1, const char* str2)
{assert(str1 str2);const char* s1 str1;const char* s2 str2;const char* p str1;while (*p){s1 p;s2 str2;while (*s1 ! \0 s2 ! \0 *s1 *s2){s1;s2;}if (*s2 \0){return (char*)p;}p;}return NULL;
}int main()
{char email[] lxzcode.com;char substr[] code;char* ret my_strstr(email, substr);if (ret NULL){printf(子串不存在);}else{printf(%s\n, ret);}return 0;
} 这样找子串是不够高效的有一个 KMP 算法用来实现在一个字符串中查找子字符串效率高但是实现难度大。 这里不做赘述。 1.9 strtok
1.9.1 函数介绍 char * strtok ( char * str, const char * sep ); 切割字符串sep 参数是个字符串定义了用作分隔符的字符集合。第一个参数指定一个字符串它包含了 0 个或者多个由 sep 字符串中一个或多个分隔符分割的标记。strtok 函数找到 str 中的下一个标记并将其用 \0 结尾返回一个指向这个标记的指针。注strtok 函数会改变被操作的字符串所以在使用 strtok 函数切分的字符串一般都是临时拷贝的内容并且可修改。strtok 函数的第一个参数不为 NULL函数将找到 str 中第一个标记 strtok 函数将保存它在字符串中的位置。strtok 函数的第一个参数为 NULL函数将在同一个字符串中被保存的位置开始查找下一个标记。如果字符串中不存在更多的标记则返回 NULL 指针。 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.hint main()
{const char* sep .;char email[] lxzcode.com;char cp[30] { 0 };strcpy(cp, email);char* ret strtok(cp, sep);printf(%s\n, ret);ret strtok(NULL, sep);printf(%s\n, ret);ret strtok(NULL, sep);printf(%s\n, ret);return 0;
} 因为我们不知道字符串中有几个字段所以不知道应该调用几次 strtok 函数所以换一种写法。 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.hint main()
{const char* sep .;char email[] lxzcode.com;char cp[30] { 0 };strcpy(cp, email);char* ret NULL;for (ret strtok(cp, sep);ret ! NULL; ret strtok(NULL, sep)){printf(%s\n, ret);}//char* ret strtok(cp, sep);//printf(%s\n, ret);//ret strtok(NULL, sep);//printf(%s\n, ret);//ret strtok(NULL, sep);//printf(%s\n, ret);return 0;
} 这样写利用 for 循环可以适应任意数量字段的字符串。 1.10 sterror
1.10.1 函数介绍 char * strerror ( int errnum ); 返回错误码所对应的错误信息 C语言的库函数在执行失败的时候都会设置错误码。 字符分类函数 函数如果他的参数符合下列条件就返回真iscntrl任何控制字符isspace空白字符空格‘ ’换页‘\f’换行\n回车‘\r’制表符\t或者垂直制表符\visdigit十进制数字 0~9isxdigit十六进制数字包括所有十进制数字小写字母a~f大写字母A~Fislower小写字母a~zisupper大写字母A~Zisalpha字母a~z或A~Zisalnum字母或者数字a~z,A~Z,0~9ispunct标点符号任何不属于数字或者字母的图形字符可打印isgraph任何图形字符isprint任何可打印字符包括图形字符和空白字符 这些函数用法都很简单不做赘述。 字符转换 int tolower ( int c );//转小写
int toupper ( int c );//转大写 1.11 memcpy
1.11.1 函数介绍 void * memcpy ( void * destination, const void * source, size_t num ); 函数 memcpy 从 source 的位置开始向后复制 num 个字节的数据到 destination 的内存位置。这个函数在遇到 ‘\0’ 的时候并不会停下来。如果 source 和 destination 有任何的重叠复制的结果都是未定义的。 memcpy 函数可以用于复制任何类型的数据无论是字符、整数、浮点数还是自定义数据结构。它不关心数据的具体类型只是按照指定的字节数进行复制。 由于 memcpy 的参数是 void* 类型可以轻松地将不同数据类型的数据复制到目标内存中而不需要进行类型转换。这使得代码更加灵活和可维护。 1.11.2 memcpy 函数模拟实现 C 语言中 void* 类型的指针不能直接解引用的原因是因为 void* 是一种通用的指针类型它可以用来存储任何数据类型的地址但它本身并不知道指向的是什么类型的数据。因此直接解引用 void* 指针是不允许的因为编译器无法确定要访问多少字节的内存以及如何解释这些字节。 为了解引用 void* 指针需要将其转换为一个特定的数据类型的指针这通常涉及到类型转换。 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.h
#includeassert.hvoid* my_memcpy(void* dest, const void* src, size_t num)
{assert(dest src);void* ret dest;while (num--){*(char*)dest *(char*)src;dest (char*)dest 1;src (char*)src 1; }return ret;
}int main()
{int arr1[] { 1,2,3,4,5,6,7 };int arr2[10] { 0 };my_memcpy(arr2, arr1, 28);return 0;
} memcpy 负责拷贝两块独立空间中的数据对于重叠的空间比如将自身空间中的数据拷贝到自身空间中是不支持的。 重叠空间的拷贝要用到 memmove 1.12 memmove
1.12.1 函数介绍 void * memmove ( void * destination, const void * source, size_t num ); 和 memcpy 的差别就是 memmove 函数处理的源内存块和目标内存块是可以重叠的。如果源空间和目标空间出现重叠 就得使用 memmove 函数处理。 1.12.2 memmove 函数模拟实现 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.h
#includeassert.hvoid* my_memmove(void* dest, const void* src, size_t num)
{assert(dest src);void* ret dest;if (dest src){//前-后while (num--){*(char*)dest *(char*)src;dest (char*)dest 1;src (char*)src 1;}}else{//后-前while (num--){*((char*)dest num) *((char*)src num);}}return ret;
}void test()
{int arr1[] { 1,2,3,4,5,6,7,8,9,10 };my_memmove(arr1 2, arr1, 20);int i 0;for (i 0; i 10; i){printf(%d , arr1[i]);}
}int main()
{test();return 0;
} 1.13 memcmp
1.13.1 函数介绍 int memcmp ( const void * ptr1,
const void * ptr2,
size_t num ); 比较从ptr1和ptr2指针开始的num个字节返回值如下 #define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
#includestring.hint main()
{int arr1[] { 1,2,3,4,5 };//01 00 00 00 02 00 00 00 03 00 00 00 04 00 00 00 05 00 00 00int arr2[] { 1,3,2 }; //01 00 00 00 03 00 00 00 02 00 00 00int ret memcmp(arr1, arr2, 12);printf(%d\n, ret);return 0;
} strcmp 只能比较字符串 memcmp 可以比较任意类型的数据 1.14 memset 内存设置 这个函数以字节为单位初始化内容会把每个字节改变为要改的值。 int main()
{int arr[10] { 0 };memset(arr, 1, 40);int i 0;for (i 0; i 10; i){printf(%d\n, arr[i]);}return 0;
}