当前位置:首页 » 《随便一记》 » 正文

常用库函数的介绍与模拟实现(有手就行)——— 字符 / 字符串 库函数_DerrickWestbrook的博客

5 人参与  2021年11月14日 08:23  分类 : 《随便一记》  评论

点击全文阅读


在这里插入图片描述

字符 / 字符串 库函数的模拟实现

  • strlen函数
    • 函数介绍
      • 重写模拟实现
  • strcpy函数
    • 函数介绍
      • 重写模拟实现
  • strcat函数
    • 函数介绍
      • 重写模拟实现
  • strcmp函数
    • 函数介绍
      • 重写模拟实现
  • strstr函数
    • 函数介绍
      • 重写模拟实现
  • memcpy函数
    • 函数介绍
      • 重写模拟实现
  • memmove函数
    • 函数介绍
      • 重写模拟实现

strlen函数

函数介绍

函数声明:
size_t strlen(const char *str)
作用:
计算字符串 str 的长度,直到空结束字符,但不包括空结束字符
参数:
str – 要计算长度的字符串。
返回值:
该函数返回字符串的长度。

  • 字符串已经 ‘\0’ 作为结束标志,strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数(不包含 ‘\0’ )。
  • 参数指向的字符串必须要以 ‘\0’ 结束。
  • 注意函数的返回值为size_t,是无符号的( 易错 )

重写模拟实现

以下附上三种实现方法

#include <stdio.h>
//计数器方式
int my_strlen(const char* str)
{
	int count = 0;
	while (*str)
	{
		count++;
		str++;
	}
	return count;
}

//不能创建临时变量计数器
int my_strlen(const char * str) 
{ 
    if(*str == '\0') 
    return 0; 
    else 
    return 1+my_strlen(str+1); 
}

//指针-指针的方式
int my_strlen(char *s) 
{ 
    char *p = s; 
    while(*p != ‘\0) 
    p++; 
    return p-s; 
}

int main() {
	char Str[20] = "abcde";
	printf("%d", my_strlen(Str));
	return 0;
}

strcpy函数

函数介绍

函数声明
char *strcpy(char *dest, const char *src)
作用:
把 src 所指向的字符串复制到 dest
参数:
dest – 指向用于存储复制内容的目标数组。
src – 要复制的字符串。
返回值:
该函数返回一个指向最终的目标字符串 dest 的指针。

  • 源字符串必须以 ‘\0’ 结束。
  • 会将源字符串中的 ‘\0’ 拷贝到目标空间。
  • 目标空间必须足够大,以确保能存放源字符串
  • 目标空间必须可变。

重写模拟实现

#include <stdio.h>
#include "assert.h" //注意要用assert防止出现野指针
char* my_strcpy(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest != NULL);
	assert(src != NULL);

	while ((*dest++ = *src++))
	{
		;
	}
	return ret;
}
int main() {
	char str1[20] = "abcde";
	char str2[20] = "fghij";
	printf("%s", my_strcpy(str1, str2));
	return 0;

}

strcat函数

函数介绍

函数声明:
char * strcat ( char * destination, const char * source );
作用:
把 src 所指向的字符串追加到 dest 所指向的字符串的结尾
参数
dest – 指向目标数组,该数组包含了一个 C 字符串,且足够容纳追加后的字符串。
src – 指向要追加的字符串,该字符串不会覆盖目标字符串。
返回值:
该函数返回一个指向最终的目标字符串 dest 的指针。

  • 源字符串必须以 ‘\0’ 结束
  • 目标空间必须有足够的大,能容纳下源字符串的内容。
  • 目标空间必须可修改。

重写模拟实现

#include <stdio.h>
#include "assert.h" 
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;
}
int main() {
	char str1[20] = "abcde";
	char str2[20] = "fghij";
	printf("%s", my_strcat(str1, str2));
	return 0;
}

strcmp函数

函数介绍

函数声明:
int strcmp(const char *str1, const char *str2)
作用:
把 str1 所指向的字符串和 str2 所指向的字符串进行比较。
参数:
str1 – 要进行比较的第一个字符串。
str2 – 要进行比较的第二个字符串。
该函数返回值如下:

  • 如果返回值小于 0,则表示 str1 小于 str2。
  • 如果返回值大于 0,则表示 str1 大于 str2。
  • 如果返回值等于 0,则表示 str1 等于 str2。
  • 比较到出现另个字符不一样或者一个字符串结束或者num个字符全部比较完。

重写模拟实现

#include <stdio.h>
#include "assert.h" 
int my_strcmp(char* src, const char* dest)
{
	int ret = 0;
	assert(src != NULL);
	assert(dest != NULL);
	while (!(ret = *(unsigned char*)src - *(unsigned char*)dest) && *dest)
		++src, ++dest;
	if (ret < 0)
		ret = -1;
	else if (ret > 0)
		ret = 1;
	return(ret);
}
int main() {
	char str1[20] = "abcde";
	char str2[20] = "fghij";
	printf("%d", my_strcmp(str1, str2));
	return 0;
}

strstr函数

函数介绍

函数声明:
char *strstr(const char *haystack, const char *needle)
作用:
在字符串 haystack 中查找第一次出现字符串 needle 的位置,不包含终止符 ‘\0’。
参数:
haystack – 要被检索的 C 字符串。 needle – 在 haystack 字符串内要搜索的小字符串。
返回值:
该函数返回在 haystack 中第一次出现 needle 字符串的位置,如果未找到则返回 null。

重写模拟实现

这里用到的是BF算法,将目标字符串跟原字符串依次作比较,找到子串,理解较为简单
(其实还可以用KMP算法来写)

#include <stdio.h>
#include "assert.h" 
char* my_strstr(const char* str1, const char* str2)
{
	assert(str1);
	assert(str2);

	char* cp = (char*)str1;
	char* substr = (char*)str2;
	char* s1 = NULL;

	if (*str2 == '\0')
		return NULL;

	while (*cp)
	{
		s1 = cp;
		substr = str2;
		while (*s1 && *substr && (*s1 == *substr))
		{
			s1++;
			substr++;
		}
		if (*substr == '\0')
			return cp;
		cp++;
	}
}
int main() {
	char str1[20] = "abcde";
	char str2[20] = "cde";
	printf("%s", my_strstr(str1, str2));
	return 0;
}

memcpy函数

函数介绍

函数声明:
void *memcpy(void str1, const void str2, size_t n)
作用:
从存储区str2 复制 n 个字节到存储区 str1。
参数:
str1 – 指向用于存储复制内容的目标数组,类型强制转换为 void
指针。
str2 – 指向要复制的数据源,类型强制转换为 void
指针。
n – 要被复制的字节数。
返回值:
该函数返回一个指向目标存储区 str1 的指针。

  • 函数memcpy从str2的位置开始向后复制n个字节的数据到str1的内存位置。
  • 这个函数在遇到 ‘\0’ 的时候并不会停下来
  • 如果str1和str2有任何的重叠,复制的结果都是未定义的。

重写模拟实现

#include <stdio.h>
#include "assert.h" 
void* my_memcpy(void* dst, const void* src, size_t count)
{
	void* ret = dst;
	assert(dst);
	assert(src);
	
	while (count--) {
		*(char*)dst = *(char*)src;
		dst = (char*)dst + 1;
		src = (char*)src + 1;
	}
	return(ret);
}
int main() {
	char str1[20] = "abcde";
	char str2[20] = "cde";
	printf("%s", (char*)my_memcpy(str1, str2,3));
	return 0;
}

memmove函数

函数介绍

函数声明:
void *memmove(void str1, const void str2, size_t n)
作用:
从 str2 复制 n 个字符到 str1,但是在重叠内存块这方面,memmove() 是比 memcpy() 更安全的方法。如果目标区域和源区域有重叠的话,memmove() 能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中,复制后源区域的内容会被更改。如果目标区域与源区域没有重叠,则和 memcpy() 函数功能相同。
参数:
str1 – 指向用于存储复制内容的目标数组,类型强制转换为 void
指针。
str2 – 指向要复制的数据源,类型强制转换为 void
指针。
n – 要被复制的字节数。
返回值:
该函数返回一个指向目标存储区 str1 的指针。

  • 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的
  • 如果源空间和目标空间出现重叠,就得使用memmove函数处理。

重写模拟实现

重写的时候必须要分清楚情况:
在这里插入图片描述

在这里插入图片描述
所以模拟memmove函数的核心重点在于
在这里插入图片描述

#include <stdio.h>
#include "assert.h" 
void* Mymemmove(void* dest, const void* src, size_t count)
{
	void* temp = dest;
	if (dest < src)//情况一
	{
		while (count--)
		{
			*(char*)dest = *(char*)src;
			++(char*)src;
			++(char*)dest;
		}
	}
	else //情况二
	{
		while (count--)
		{
			*((char*)dest + count) = *((char*)src + count);
		}
	}

	return temp;
}
int main() {
	char str1[20] = "abcde";
	char str2[20] = "cde";
	printf("%s", (char*)Mymemmove(str1+2, str1,2));
	return 0;
}

原创不易,欢迎大佬们多多指出不足,感激不尽~~~❤❤❤


点击全文阅读


本文链接:http://zhangshiyu.com/post/30841.html

函数  字符串  重写  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1