字符串函数的模拟实现

简介: 字符串函数的模拟实现

今天我们来了解以下一些字符串函数的模拟实现:

strlen strcpy strcat strcmp

strlen函数的模拟实现

首先我们转到cplusplus中查找strlen的官方解释:

通过查找我们了解到,strlen是用来测量一个字符串长度的函数,函数的返回值就是字符的长度

字符串以 ‘\0’ 作为结束标志,strlen函数返回的是在字符串中 ‘\0’ 前⾯出现的字符个数(不包含 ‘\0’ )。

函数原型如下

size_t strlen ( const char * str )

下面我们来简单了解以下strlen函数的使用(strlen函数等字符串函数的头文件一般都是string.h)

例如:我们测量一下字符串“abcdef”的字符串长度

int main()
{
  char arr[] = "abcdef";
  int len = strlen(arr);
  printf("此字符串的长度是%d\n", len);
  return 0;
}

运行结果如下:

下面我们就可以开始strlen函数的模拟实现了:

我们在之前已经知道,strlen就是从字符串的第一个元素开始往后找"\0",知道找到"\0",一旦找到,函数就立即停止,返回元素个数,这样理解,我们就可以更好地开始它的模拟实现了

方法一:以计数的方式实现

我们定义一个count,用while循环实现count的++,str为字符串的第一个元素的地址,也就是我们常说的首地址,如果解引用后(str)不是"\0",的话,count就++,也就是说元素个数+1,count++后str的位置也要往后移动,所以str++,当str=="\0"时循环停止,count就是字符串的长度了

代码如下:

int my_strlen(const char * str)
{
 int count = 0;
 assert(str);//进行断言操作,防止str为空
 while(*str)
 {
 count++;
 str++;
 }
 return count;
}
方法二:以递归的方式实现(不能创建临时变量时)

有时候一些题目可能会要求咱们不能创建临时变量来模拟实现,这个时候我们就可以想到递归:

思路如下:

int my_strlen(const char * str)
{
 assert(str);
 if(*str == '\0')
 return 0;
 else
 return 1+my_strlen(str+1);
}
方法三:以指针的方式实现

在之前的指针学习中我们可以知道指针-指针=两个之间的元素个数,所以这里我们首先定义一个指针变量p为str(字符串首地址),然后用while循环将p移动到\0之前的位置,然后相减得出的值就是字符串str的长度了

代码如下:

int my_strlen(char *str)
{
 assert(str);
 char *p = str;
 while(*p != ‘\0’ )
 p++;
 return p-str;
}
strcpy函数的模拟实现

老规矩,cplusplus查一下:

函数原型如下:

char* strcpy(char * destination, const char * source );

这里我们要注意:

• 源字符串必须以 ‘\0’ 结束

• 会将源字符串中的 ‘\0’ 拷⻉到⽬标空间

• ⽬标空间必须⾜够⼤,以确保能存放源字符串

• ⽬标空间必须可变

例如,我们将abcde拷贝到des中去:

我们可以打开调试窗口调试一下,就可以看到des将src中的\0也拷贝过去了

下面我们开始strcpy函数的模拟实现,用指针可以轻松的解决问题:

这里我们要记得断言!如果不断言就是报警,因为*解引用了NULL

当 *src不等于\0时,while循环就继续进行,将src解引用的值赋给 dest,同时dest和src的指针一起往右移动,当src等于\0时,循环跳出,拷贝完成

这里我们要将dest的首地址记录下来,因为官方的函数定义是要求这个函数返回dest的首地址的

char* my_strcpy(char* dest, const char* src)
{
  char* ret = dest;
  assert(dest != NULL);
  assert(src != NULL);
  while (*src)
  {
    *dest=*src;
    dest++;
    src++;
  }
  return ret;
}

也可以简化:

char *my_strcpy(char *dest, const char*src)
{ 
 char *ret = dest;
 assert(dest != NULL);
 assert(src != NULL);
 
 while((*dest++ = *src++))
 {
 ;
 }
 return ret;
}
strcat函数的模拟实现

strcat的作用时将src链接到dest后面,并且这里也要返回dest的首地址

这里需要注意几点:

• 源字符串必须以 ‘\0’ 结束。

• ⽬标字符串中也得有 \0 ,否则没办法知道追加从哪⾥开始。

• ⽬标空间必须有⾜够的⼤,能容纳下源字符串的内容。

• ⽬标空间必须可修改。

我们调试看一看:

我们发现,src的内容就是从dest的\0的位置开始追加的

下面我们就可以开始模拟实现了

同样的我们需要用ret保存dest的首地址,同时记得断言

我们首先将dest的位置右移到\0的位置,然后再将src解引用的值赋给 dest,同时dest和src的指针一起往右移动,当src等于\0时,循环结束,追加完成

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函数的模拟实现

strcmp时用于比较两个字符串的,此函数开始比较每个字符串的第一个字符。如果它们彼此相等,则继续以下对,直到字符不同或达到终止 null 字符为止,如果str1大于str2(⽐较两个字符串中对应位置上字符ASCII码值的⼤⼩),返回 一个大于0的值,str1小于str2,返回 一个小于0的值,如果完全等于,就返回0

例如:

abcde和abcee比较,由于d的acs码值要小于e所以会返回一个小于0的值

我们直接用while循环,如果相等,就继续往下走,不相等就就直接放回他们的差值,也就是asc码值相减,如果相等就为0,大于就时大于0,小于就小于0

代码如下:

int my_strcmp (const char * str1, const char * str2)
{
 int ret = 0 ;
 assert(src != NULL);
 assert(dest != NULL);
 while(*str1 == *str2)
 {
 if(*str1 == '\0')//此时两个字符串都遍历完成,且相等,直接返回0
 return 0;
 str1++;
 str2++;
 }
 return *str1-*str2;
}

好了,今天的分享到这里就结束了,谢谢大家!

相关文章
|
6月前
(二)字符函数和字符串函数详细讲解和模拟实现(优化)
(二)字符函数和字符串函数详细讲解和模拟实现(优化)
|
6月前
(一)字符函数和字符串函数详细讲解和模拟实现(优化)
(一)字符函数和字符串函数详细讲解和模拟实现(优化)
|
6月前
|
安全
16.字符串函数的使用和模拟实现(全)
16.字符串函数的使用和模拟实现(全)
|
7月前
|
C语言
字符函数和字符串函数解析及模拟实现
字符函数和字符串函数解析及模拟实现
82 0
|
编译器 C语言
字符串函数的使用及模拟实现
字符串函数的使用及模拟实现
44 0
|
程序员
字符串函数的使用及其模拟实现
字符串函数的使用及其模拟实现
53 0
|
C语言
深入探索字符串函数与模拟实现
深入探索字符串函数与模拟实现
104 1
深入探索字符串函数与模拟实现
|
存储
字符函数和字符串函数的使用及模拟实现(上)(1)
字符函数和字符串函数的使用及模拟实现(上)
65 0
字符函数和字符串函数的使用及模拟实现(上)(2)
字符函数和字符串函数的使用及模拟实现
89 0