1.模拟实现strcpy(strcpy函数的功能是实现字符串的复制)
方法一:
算法思想:定义两个指针变量dest、str,分别指向目的字符串、原字符串,只要str指向的内容不为\0,完成复制,返回目的字符串的首地址
注意:
(1)将原字符串指针定义为 const类型(只读,不可修改)
(2)这个函数是模拟strcpy库函数,其返回值是目的字符串的地址,所以调用时直接以%s(字符串形式) 返回目的字符串首地址,即可返回出被复制好的字符串
(3)由于执行程序时改变了原、目的字符串指针,所以记得开始讲目的字符串首地址加以保存
程序:
#include <stdio.h> char *my_copy(char *dest, const char *str) { char *ret=dest; //将目的指针保留,因为执行完下面的语句,目的指针dest已经指向字符串末尾 while(*dest++ = *str++) //只要原字符串中字符不为\0,完成复制 ; return ret; } int main() { char arr1[64]; char arr2[]="hello world"; my_copy(arr1, arr2); printf("%s\n",arr1); return 0; }方法二:算法思想:利用指针作用,将字符串中的每一个字符一个一个复制
注意:
(1)字符串常量不能被改变,所以接收字符时,应该定义一个稍微大一点的字符数组接收传过来的字符
(2)记得将指向数组一的指针保存起来,否则经过下面的语句之后指针就被修改
程序:
#include <stdio.h> int main() { //int i=0; char arr1[10]={0}; //定义一个字符数组来接收各个字符 char arr2[]="defg"; char *p1=arr1; char *p2=arr2; char *p3=NULL; p3=p1; //将指向数组一的指针保存起来,否则经过下面的语句之后指针就被修改 while((*p2) != '\0') { *p1=*p2; //按照每次传一个字符的方式 p2++; p1++; } while((*p3) != '\0') { printf("%c ",*p3); p3++; } return 0; }2.模拟实现strlen(strlen函数的功能是计算字符串长度,不包括'\0')
方法一:
算法思想:编写函数,定义一个指针1,再定义一个指针2,先用指针2将指针1指向保留,然后设置循环,只要指针2指向内容不为\0,将指针2向后移动,计数器加1,最后跳出
循环后,指针2指向\0;这时候指针2减去指针1就是原来字符串的长度
注意:
(1)主函数调用函数时,避免里面变量未定义,直接将调用函数作为参数使用(这里值printf函数)
(2)跳出循环时,str指向\0;这时str-star(开始指针)就为字符串长度
(3)编写函数没有具体字符串什么的,都是干货
程序:
#include <stdio.h> int my_strlen(const char *str) { //assert(str); int count=0; const char *star=str; //定义指针star,并且指向和指针str指向相同的空间 while(*str) //只要str指向的内容不为\0,就将指针向后移动,并且计数器加加 { count++; str++; } return str-star; //跳出while循环时,str指向最后一个字符串的下一个位置(‘\0’处) } int main() { char *p="hello world"; printf("%d",my_strlen(p)); return 0; }方法二:算法思想:定义一个指针指向字符串首地址,只要指针指向内容不为'\0',计数器加一,并且将指针向后移动,最后统计计数器数字
注意:
(1)存字符串的数组应该是char类型的
程序:
#include <stdio.h> int main() { int count=0; char arr[]="abcdef"; char *p1=arr; //指针p1中存放数组arr首元素地址,注意应该是数组类型的指针 while((*p1) != '\0') { count++; p1++; } printf("%d",count); return 0; }3.模拟实现strstr(strstr函数的功能是实现判断一个字符串是否是一个字符串的子串)算法思想:分别用从第一个字符开始两个指针操作目标串和模式串,只要对应字符相等则各自加加,只要不相等了,就会模式串回到开头,把t_old加一,再判断,再将
t_old赋值给t_strat,每次这样,这就保证t_old肯定是匹配全一样时那段的开头;若最终模式串的指针指向'\0',说明找到了这时返回那个用来记录匹配相等时那个首地址(t_old)
注意:
(1)保证当模式串长度大于目标串时,也属于查找失败情况,返回NULL
(2)注意使用t_old指针保留匹配成功时候目标串的首地址
#include <stdio.h> #include <windows.h> #pragma warning (disable:4996) char *my_strstr(const char *target, const char *pattern) { const char *t_start=target; //再定义两个指针操作目标字符串、模式串(子串) const char *p_start=pattern; const char *t_old=target; //再定义一个指针用来保存开始指针 while(*t_old) { t_start=t_old;//只有break跳出来到这,说明对应字符不相等,为记录匹配相等时目标字符串首地址 while(*t_start && *p_start) { if(*t_start==*p_start) //两个字符串中的对应字符相同,各自指针向后移动 { t_start++; p_start++; } else //对应字符不相等时,模式串应该回到首元素,目标串应该回到开始比较时的下一个字符 { p_start=pattern; t_old++; break; } } if(*p_start=='\0') //说明成功找到 { return t_old; } if(*p_start!='\0' && *t_start=='\0') //说明目标字符串长度小于模式串 { return NULL; } } return NULL; //如果来到这说明分别不是以上情况,则也是没找到,否则return 结束本函数了 }
