日刷百题,题刷百日!
归纳编程学习的感悟,
记录奋斗路上的点滴,
希望能帮到一样刻苦的你!
如有不足欢迎指正!
共同学习交流!
🌎欢迎各位→点赞 👍+ 收藏⭐️ + 留言📝
冰冻三尺非一日之寒,水滴石穿非一日之功。
一起加油!
一. 字符分类函数
这些函数的使⽤⽅法⾮常类似,我们就讲解⼀个函数的事情,其他的⾮常类似:
int islower ( int c );islower 是能够判断参数部分的c是否是⼩写字⺟的。通过返回值来说明是否是⼩写字⺟,如果是⼩写字⺟就返回⾮0的整数,如果不是⼩写字⺟,则返回 0。
1.1 练习:将字符串小写转换成大写
思路:小写字母ASCII值大于大写字母ASCII值32.
#include <stdio.h>
#include <ctype.h>
int main()
{
int i = 0;
char str[] = "i am a student.";
while (str[i])
{
if (islower(str[i]))
str[i] = str[i] - 32;
i++;
}
printf("%s", str);
return 0;
}
输出:
二、 字符转换函数
int tolower ( int c ); //将参数传进去的大写字⺟转小写
int toupper ( int c ); //将参数传进去的小写字⺟转大写
2.1 练习:将字符串小写转换成大写
思路:上面的代码,我们将小写转大写,是-32完成的效果,有了转换函数,就可以直接使⽤ toupper 函数。
#include <stdio.h>
#include <ctype.h>
int main()
{
int i = 0;
char str[] = "i am a student.";
while (str[i])
{
if (islower(str[i]))
str[i] = toupper(str[i]);
i++;
}
printf("%s", str);
return 0;
return 0;
}
三. strlen的使用和模拟实现
size_t strlen ( const char * str );
3.1 strlen的注意事项
• 字符串以 '\0' 作为结束标志,strlen函数返回的是在字符串中 '\0' 前⾯出现的字符个数(不包含 '\0' )。• 参数指向的字符串必须要以 '\0' 结束。• 注意函数的返回值为size_t,是无符号的( 易错考点 )
易错考点:
#include <stdio.h>
int main()
{
const char* str1 = "abcdef";
const char* str2 = "bbb";
if (strlen(str2) - strlen(str1) > 0)
{
printf("str2>str1\n");
}
else
{
printf("srt1>str2\n");
}
return 0;
}
输出:
解析: strlen(str2) - strlen(str1) > 0,strlen的返回类型是无符号整型,无符号整型-无符号整型还是无符号整型,-3的补码当成正数看是一个非常大的正数
3.2 strlen函数的模拟实现
//计数器⽅式
size_t my_strlen(const char * str)
{
int count = 0;
assert(str);
while(*str)
{
count++;
str++;
}
return count;
}
方式2:
//指针-指针的⽅式==中间元素个数
size_t my_strlen(char *s)
{
assert(str);//保证指针的安全性
char *p = s;
while(*p != ‘\0’ )
{
p++;
}
return p-s;
}
方式3:
//递归
size_t my_strlen(const char * str)
{
assert(str);
if(*str == '\0')
return 0;
else
return 1+my_strlen(str+1);
}
值得注意的是return 1+my_strlen(str+1);这里的str+1不能改成str++,因为str++是先用后++,每次都是传str的地址,导致死循环。
四. strcpy的使用和模拟实现
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).将source指向的字符串copy到destination指向的空间,包括源字符串的‘0’也会被copy进去。返回值是目标空间的起始地址。
4.1 strcpy的注意事项
• 源字符串必须以 '\0' 结束。• 会将源字符串中的 '\0' 拷⻉到⽬标空间。• ⽬标空间必须⾜够⼤,以确保能存放源字符串。• ⽬标空间必须可变。
4.2 strcpy的模拟实现
char *my_strcpy(char *dest, const char*src)
{
char *ret = dest;
assert(dest != NULL);
assert(src != NULL);
while((*dest++ = *src++))
{
;
}
return ret;
}
五. strcat的使用和模拟实现
char * strcat(char*destination,const char*source)
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 includedat the end of the new string formed by the concatenation of both in destination.源字符串追加copy到目标字符串,源字符串的第一个字符覆盖目标字符串的最后'\0'字符,追加copy内容一直包括源字符串的'\0'字符。
5.1 strcat的注意事项
• 源字符串必须以 '\0' 结束。• ⽬标字符串中也得有 ‘0’ ,否则没办法知道追加从哪⾥开始。• ⽬标空间必须有⾜够的⼤,能容纳下源字符串的内容。• ⽬标空间必须可修改。
问题:自己追加拼接自己可以吗?
int main() { char s[20] = "hellow"; char*p=strcat(s, s); printf("%s", s); return 0; }
输出:
答案:不可以!因为追加拼接的时候会覆盖s的‘\0’,导致会无限 拼接,会使目标数组越界访问。
5.2 strcat的模拟实现
char *my_strcat(char *dest, const char*src)
{
char *ret = dest;
assert(dest != NULL);
assert(src != NULL);
while(*dest)
{
dest++;
}
while((*dest++ = *src++))
{
;
}
return ret;
}
六. strcmp 的使用和模拟实现
int strcmp(const char*str1,const char*str2)
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 terminatingnull-character is reached.函数比较俩个字符串大小函数开始比较俩个字符串第一个字符,若俩个字符相等,按顺序依次比较接下来对应位置字符,直到字符不同或者到‘\0’字符结束。
• 标准规定:◦ 第⼀个字符串⼤于第⼆个字符串,则返回⼤于0的数字◦ 第⼀个字符串等于第⼆个字符串,则返回0◦ 第⼀个字符串⼩于第⼆个字符串,则返回⼩于0的数字◦ 那么如何判断两个字符串? 比较两个字符串中对应位置上字符ASCII码值的大小。
6.1 strcmp函数的模拟实现
int my_strcmp (const char * str1, const char * str2)
{
int ret = 0 ;
assert(src != NULL);
assert(dest != NULL);
while(*str1 == *str2)
{
if(*str1 == '\0')
return 0;
str1++;
str2++;
}
return *str1-*str2;
}
7. strncpy 函数的使用和模拟实现
char * strncpy ( char* destination, const char * source, size_t num );
• 拷⻉num个字符从源字符串到⽬标空间。
• 如果源字符串的⻓度⼩于num,则拷⻉完源字符串之后,在⽬标的后边追加0,直到num个。
7.1 strncpy的模拟实现
#include <stdio.h>
#include <assert.h>
char* my_strncpy(char* dest, const char* src, size_t num)
{
char* ret = dest;
assert(dest);
assert(src); int i = 0;
while (i < num && *src != '\0')
{
*dest++ = *src++;
i++;
}
if (i == num)
{
return ret;
}
else
{
while (i < num)
{
*dest = '\0';
dest++;
i++;
}
return ret;
}
}
int main()
{
char arr1[10] = "xxxxxxxxx";
char arr2[] = "ab";
char* ret = my_strncpy(arr1, arr2, 5);
printf("%s\n", ret);
return 0;
}
通过调试发现,少于num的位置用'\0'补齐。
八. strncat 函数的使用和模拟实现
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.将源字符串前num个字符追加到目标字符串的'\0‘后面(包括'\0'),且目标字符串最后加'\0'字符。如果源字符串长度小于num,则源字符串全部copy过去,包括'\0'字符。
8.1 strncat 函数的使用
//举例
#include <stdio.h>
#include <string.h>
int main ()
{
char str1[20];
char str2[20];
strcpy (str1,"To be ");
strcpy (str2,"or not to be");
strncat (str1, str2, 6);
printf("%s\n", str1);
return 0;
}
8.2 strncat的模拟实现
#include <stdio.h>
#include <assert.h>
char* my_strncat(char* dest, const char* src, size_t num)
{
char* ret = dest;
assert(dest);
assert(src);
int len = strlen(src);
int i = 0;
while (*dest != '\0')
{
dest++;
}
if (num <= len)
{
while (i < num)
{
*dest++ = *src++;
i++;
}
*dest = '\0';
return ret;
}
else
{
while (*dest++ = *src++)
{
;
}
return ret;
}
}
int main()
{
char arr1[20] = "abc\0xxxxxxxxx";
char arr2[] = "ab";
char* ret = my_strncat(arr1, arr2, 5);
printf("%s\n", ret);
return 0;
}
九. strncmp函数的使用和模拟实现
int strncmp ( const char * str1, const char * str2, size_t num );
比较str1和str2的前num个字符,如果相等就继续往后⽐较,最多⽐较num个字⺟,如果提前发现不⼀ 样,就提前结束,str1>str2,则返回大于0的数,str1<str2,则返回小于0的数。如果num个字符都相等,就是相等返回0.
9.1 strncmp的模拟实现
#include <stdio.h>
#include <assert.h>
int my_strncmp(const char* str1, const char*str2, size_t num)
{
assert(str1);
assert(str2);
int i = 0;
while (*str1 == *str2 && i < num)
{
str1++;
str2++;
i++;
}
if (i == num)
{
return 0;
}
else
{
return *str1-*str2;
}
}
int main()
{
char arr1[10] = "abcdabswsj";
char arr2[] = "abcef";
int ret = my_strncmp(arr1, arr2, 4);
printf("%d\n", ret);
return 0;
}
十. strstr的使用和模拟实现
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.
The matching process does not include the terminating null-characters, but it stops there.功能:在字符串找另一个字符串返回str2在str1中第一次出现的位置;如果st2没有出现,则返回null.
10.1 strstr的使用
#include <stdio.h>
#include <string.h>
int main()
{
char str[] = "This is a simple string";
char* pch;
pch = strstr(str, "simple");
printf("%s\n", pch);
return 0;
}
10.2 strstr的模拟实现
思路:不妨设cp指向str1字符串的首元素位置,s1等于cp,s2指向str2字符串的首元素位置,然后s1++,s2++遍历字符串开始比对;
(1)若str2被遍历完,则说明str1中有str2,返回cp;
(2) 若一次比对过程中字符不同,则str2从首字符开始(s2回到str2字符串的首元素位置),str1从上次起始位置的后一位开始(即s1=cp++),相应依次遍历比对;如此循环
若str1遍历完,未找到str2,则返回NULL。
以上思路叫暴力匹配法,在字符串匹配法(上)里面有详解。
char* my_strstr(const char* str1, const char* str2)
{
char* cp = (char* )str1;
char* s1, * s2;
if (*str2=='\0')//子串为空,返回主串首元素地址
return((char*)str1);
while (*cp)
{
s1 = cp;
s2 = (char*)str2;
while (*s1 && *s2 && *s1 == *s2)
{
s1++;
s2++;
}
if (*s2 == '\0')
return(cp);
else if (*s1 == '\0')
return(NULL);
else
{
cp++;
}
}
return(NULL);
}
int main()
{
char s1[] = "abbbcdef";
char s2[] = "bbc";
char* ret = my_strstr(s1, s2);
if (*ret != '\0')
{
printf("找到了,%s\n",ret);
}
else
{
printf("没有找到\n");
}
return 0;
}
输出:
十一. strtok函数的使用
char * strtok ( char * str, const char * sep);
• sep参数指向⼀个字符串,定义了⽤作分隔符的字符集合
• 第⼀个参数指定⼀个字符串,它包含了0个或者多个由sep字符串中⼀个或者多个分隔符。• strtok函数找到str中的下⼀个标记,并将其⽤ \0 结尾,返回⼀个指向上一个标记后面的指针。(注: strtok函数会改变被操作的字符串,所以在使⽤strtok函数切分的字符串⼀般都是临时拷⻉的内容 并且可修改。)• strtok函数的第⼀个参数不为 NULL ,函数将找到str中第⼀个标记,strtok函数将保存它在字符串中的位置。• strtok函数的第⼀个参数为 NULL ,函数将在同⼀个字符串中被保存的位置开始,查找下⼀个标记。• 如果字符串中不存在更多的标记,则返回 NULL 指针。
#include <stdio.h>
#include <string.h>
int main()
{
char arr[] = "192.168.6.111";
char* sep = ".";
char* str = NULL;
for (str = strtok(arr, sep); str != NULL; str = strtok(NULL, sep))
{
printf("%s\n", str);
}
return 0;
}
输出:
十二、 strerror函数的使用
12.1 strerror函数的使用
char * strerror ( int errnum );
strerror函数的头文件<string.h>
strerror函数可以把参数部分错误码对应的错误信息的字符串地址返回来。
在不同的系统和C语⾔标准库的实现中都规定了⼀些错误码,⼀般是放在 errno.h 这个头⽂件中说明的, C语⾔程序启动的时候就会使⽤⼀个全⾯的变量errno来记录程序的当前错误码,只不过程序启动的时候errno是0,表⽰没有错误,当我们在使⽤标准库中的函数的时候发⽣了某种错误,就会将对应的错误码,存放在errno中 ,⽽⼀个错误码的数字是整数很难理解是什么意思,所以每⼀个错误码都是有对应的错误信息的。strerror函数就可以将错误对应的错误信息字符串的地址返回。
#include <errno.h>
#include <string.h>
#include <stdio.h>
//我们打印⼀下0~10这些错误码对应的信息
int main()
{
int i = 0;
for (i = 0; i <= 10; i++) {
printf("%s\n", strerror(i));
}
return 0;
}
输出:
当库函数调用失败 ,就会将对应的错误码,存放在errno
#include<string.h>
#include<errno.h>
int main()
{
FILE * pf = fopen("add.txt", "r");//打开文件,方式:读//打开成功,返回有效地址,打开失败,返回空指针
if(pf==NULL)//调用失败
{
printf("打开失败的原因:%s\n", streror(errno));
}
else
{
printf("打开成功\n");
}
return 0;
}
输出:
12.2 perror函数的使用
#include <stdio.h>
#include <string.h>
#include <errno.h>
int main()
{
FILE* pf = fopen("add.c", "r");
if (pf == NULL)//打开失败
perror("错误信息");//库函数调用失败后,所产生错误码对应的错误信息 被打印出来== printf("错误信息:%s\n", strerror(errno));
return 0;
}
解析:perror("错误信息");这段代码的意思相当于 printf("错误信息:%s\n", strerror(errno))。