C语言基础：字符串函数和内存函数的介绍与模拟实现

最新推荐文章于 2024-07-22 20:42:27 发布
最新推荐文章于 2024-07-22 20:42:27 发布
阅读量323 收藏
点赞数
分类专栏： C语言基础 文章标签： c语言 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SDTyuan/article/details/128253294
版权

目录

1.strlen()

>>>函数介绍

>>> 易错点举例 

>>> 标准库函数源代码

>>>模拟实现

2.strcpy(), strcat(), strcmp()

>>> 函数介绍

 >>>易错点举例

>>>标准库函数源代码

>>> 模拟实现

3.strncpy(), strncat(), strncmp()

>>> 函数介绍

>>> 例子

4.strstr()

>>> 函数介绍

>>>标准库函数源代码

>>> 模拟实现

5.strtok()

>>>函数介绍

>>>例子

6.内存函数：memcpy()、memmove()、memset()、memcpy()

>>>函数介绍

>>>模拟实现

1.strlen()

>>>函数介绍

>>> 易错点举例 

#include <stdio.h>
//#include <stdlib.h>
#include <string.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;
}

>>> 标准库函数源代码

size_t __cdecl strlen (
        const char * str
        )
{
        const char *eos = str;

        while( *eos++ ) ;

        return( eos - str - 1 );
}

>>>模拟实现

#include <stdio.h>
#include <string.h>
#include <assert.h>

//计数器法
int my_strlen(const char* str)
{
	int count = 0;
	assert(str != NULL);
	while (*str++ != '\0')
		count++;
	return count;
}

//递归法
int my_strlen2(const char* str)
{
	assert(str != NULL);
	if (*str == '\0')
		return 0;
	else
		return 1 + my_strlen(str + 1);
}

//指针-指针法
int my_strlen3(const char* str)
{
	assert(str != NULL);
	const char* pc = str;
	while (*pc != '\0')
		pc++;
	return pc - str;
}

int main()
{
	char* str = "aabcd";
	int len = my_strlen(str);
	printf("%d\n", len);
	return 0;
}

2.strcpy(), strcat(), strcmp()

>>> 函数介绍

 >>>易错点举例

//下面程序错误----目的字符串必须是可变的
#include <stdio.h>
#include <string.h>
//#include <assert.h>
int main()
{
	char* p1 = "#########";
	char* p2 = "abc";
    //strcat(p1, p2);  //运行出错，因为p1是常量字符串
	strcpy(p1, p2);  //运行出错，因为p1是常量字符串
	printf(p1);
	return 0;
}
//下面程序错误
#include <stdio.h>
#include <string.h>
//#include <assert.h>
int main()
{
	char p1[20] = "abcd";
	strcat(p1, p1);  //运行出错，因为找不到\0结束
	printf(p1);
	return 0;
}

>>>标准库函数源代码

//strcpy标准库函数源代码
char * __cdecl strcpy(char * dst, const char * src)
{
        char * cp = dst;

        while((*cp++ = *src++) != '\0')
                ;               /* Copy src over dst */

        return( dst );
//strcat标准库函数源代码
char * __cdecl strcat (
        char * dst,
        const char * src
        )
{
        char * cp = dst;

        while( *cp )
                cp++;                   /* find end of dst */

        while((*cp++ = *src++) != '\0') ;       /* Copy src to end of dst */

        return( dst );                  /* return dst */

}
//strcmp的标准库函数源代码
int __cdecl strcmp (
        const char * src,
        const char * dst
        )
{
        int ret = 0 ;

        while((ret = *(unsigned char *)src - *(unsigned char *)dst) == 0 && *dst)
                {
                ++src, ++dst;
                }

        return ((-ret) < 0) - (ret < 0); // (if positive) - (if negative) generates branchless code
}

>>> 模拟实现

//strcpy的模拟实现
#include <stdio.h>
#include <string.h>
#include <assert.h>

char* my_strcpy(char* dest, const char* src)
{
	char* pc = dest;
	assert(dest != NULL);
	assert(src != NULL);
	while ((*dest++ = *src++))
	{
		;
	}
	return pc;
}
int main()
{
	char p1[20] = {0};
	char* p2 = "abcde";
	my_strcpy(p1, p2); 
	printf(p1);
	return 0;
}
//strcat的模拟实现
#include <stdio.h>
#include <string.h>
#include <assert.h>

char* my_strcat(char* dest, const char* src)
{
	char* pc = dest;
	assert(dest != NULL);
	assert(src != NULL);
	while (*dest)
		dest++;
	while ((*dest++ = *src++));
	return pc;
}
int main()
{
	char p1[20] = "qwer";
	char* p2 = "abcd";
	my_strcat(p1, p2);
	printf(p1);
	return 0;
}
//strcmp的模拟实现
#include <stdio.h>
#include <string.h>
#include <assert.h>
//方法1
int my_strcmp1(char* str1, const char* str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);
	while (*str1 || *str2)
	{
		if (*str1 == *str2)
		{
			str1++;
			str2++;
		}
		else
		{
			return *str1 - *str2;
		}
	}
	return 0;
}
//方法2
int my_strcmp2(char* str1, const char* str2)
{
	assert(str1 && str2);
	while (*str1 == *str2)
	{
		if (*str1 == '\0')
		{
			return 0;
		}
		str1++;
		str2++;
	}
	return *str1 - *str2;
}
//方法3
int my_strcmp(const char * src, const char * dst)
{
	int ret = 0;
	assert(src != NULL);
	assert(dst != NULL);
	while (!(ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst)
		++src, ++dst;
	if (ret < 0)
		ret = -1;
	else if (ret > 0)
		ret = 1;
	return(ret);
}

int main()
{
	char p1[20] = "abcde";
	char* p2 = "abcd";
	int ret = my_strcmp(p1, p2);
	//printf("%d", ret);
	if (ret > 0)
		printf("p1 > p2\n");
	else if (ret < 0)
		printf("p1 < p2\n");
	else
		printf("p1 = p2\n");
	return 0;
}

3.strncpy(), strncat(), strncmp()

>>> 函数介绍

 

>>> 例子

//strncmp案例
#include <stdio.h>
#include <string.h>
int main()
{

	char str[][5] = { "R2D2" , "C3PO" , "R2A6" };
	int n;
	puts("Looking for R2 astromech droids...");
	for (n = 0; n < 3; n++)
		if (strncmp(str[n], "R2xx", 2) == 0)
		{
			printf("found %s\n", str[n]);
		}
	return 0;
}

4.strstr()

>>> 函数介绍

>>>标准库函数源代码

//strstr的标准库函数源代码
char * __cdecl strstr (
        const char * str1,
        const char * str2
        )
{
        char *cp = (char *) str1;
        char *s1, *s2;

        if ( !*str2 )
            return((char *)str1);

        while (*cp)
        {
                s1 = cp;
                s2 = (char *) str2;

                while ( *s2 && !(*s1-*s2) )
                        s1++, s2++;

                if (!*s2)
                        return(cp);

                cp++;
        }

        return(NULL);

}

>>> 模拟实现

//strstr的模拟实现
#include <stdio.h>
#include <string.h>
#include <assert.h>
//方法1
char* my_strstr1(const char* str1, const char* str2)
{
	assert(str1 && str2);
	char* s1 = str1;
	char* s2 = str2;
	if (!*str2)
		return str1;
	while (*str1)
	{
		if (*str1 == *str2)
		{
			str1++;
			str2++;
		}
		else
		{
			s1++;
			str1 = s1;
			str2 = s2;
		}
		if (*str2 == '\0')
			return s1;
	}
	return NULL;
}
//方法2
char * my_strstr(const char * str1, const char * str2)
{
	assert(str1 && str2);
	char *cp = (char *)str1;
	char *s1, *s2;
	if (!*str2)
		return ((char *)str1);
	while (*cp)
	{
		s1 = cp;
		s2 = (char *)str2;
		while (*s1 && *s2 && !(*s1 - *s2))
			s1++, s2++;
		if (!*s2)
			return(cp);
		cp++;
	}
	return NULL;
}
	
int main()
{
	char* p1 = "abcaabbcd";
	char* p2 = "bcd";
	char* pc = my_strstr(p1, p2);
	printf(pc);
	return 0;
}

5.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 *p = "zhangpengwei@bitedu.tech";
	const char* sep = ".@";
	char arr[30];
	char *str = NULL;
	strcpy(arr, p);//将数据拷贝一份，处理arr数组的内容
	for (str = strtok(arr, sep); str != NULL; str = strtok(NULL, sep))
	{
		printf("%s\n", str);
	}
}

6.内存函数：memcpy()、memmove()、memset()、memcpy()

>>>函数介绍

>>>模拟实现

//memcpy的模拟实现
#include <stdio.h>
#include <string.h>
#include <assert.h>
void* my_memcpy(void* dest, const void* src, size_t n)
{
	assert(dest && src);
	void* pc = dest;
	while (n--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return pc;
}
int main()
{
	int a1[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int a2[10] = { 0 };
	my_memcpy(a2, a1, 20);
	for (int i = 0; i < 10; i++)
		printf("%d ", a2[i]);
	return 0;
}

//memmove的模拟实现
#include <stdio.h>
#include <string.h>
#include <assert.h>
void* my_memmove(void* dest, const void* src, size_t n)
{
	assert(dest && src);
	void* pc = dest;
	if (dest < src)
	{
		//前-->后
		while (n--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		//后-->前
		while (n--)
			*((char*)dest + n) = *((char*)src + n);
	}
	return pc;
}
int main()
{
	int a1[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	my_memmove(a1 + 2, a1, 20);
	for (int i = 0; i < 10; i++)
		printf("%d ", a1[i]);
	return 0;
}

SDTyuan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C - 字符串函数
my_heart_goon的博客
04-15 102
一、strlen（求字符串的长度）二、strcpy（字符串拷贝）三、strcat（追加字符串）四、strcmp（比较两个字符串）五、strncpy（有限制的字符串拷贝)六、strncat（有限制的字符串追加）七、strncmp（比较两个字符串的前n个字符）八、strstr（判断一个字符串是不是另一个字符串的子字符串）九、strtok（拆分字符串）十、strerror(返回函数调用的错误信息)
C语言总结2---函数
weixin_43807876的博客
03-14 157
函数是什么 函数是子程序 函数的分类 1.库函数 可以提高开发效率 C语言常用库函数： IO函数、字符串操作函数、字符操作函数、内存操作函数、时间/日期函数、数学函数、其他库函数 1.1字符串操作函数 1.1.1求字符串长度 strlen size_t strlen(const char* str); 注意： 字符串以'\0'作为结束标志，strlen函数返回的字符串长度不包含结束标志 函数的返回值size_t是无符号的 模拟实现strlen函数，有以下三种方式 #in.
JAVA11-String中常用的一些方法
xc_init的博客
09-25 320
String类中的构造方法 char[] cs={'今','天','好','闷'}; String a=new String(cs); System.out.println(a);//今天好闷 String b=new String(cs, 1, 2); System.out.println(b);//天好 byte[] bs={97,98,99,100,101}; String c=new String(bs); System.out.printl
【c语言：常用字符串函数与内存函数的使用与实现】
weixin_69380220的博客
11-29 1290
strlen、strcmp、strncmp、strcpy、strncpy、strcat、strncat、strstr、memcpy、memmove、memcmp函数的使用与实现
C语言进阶：字符串和内存函数
yourfriendyo的博客
09-19 1237
字符串和内存函数 C语言本身并无字符串类型但其对字符串的操作却较为频繁。本章节介绍这些函数的用法和实现。 字符串函数 字符串求长函数 strlen 函数声明 size_t strlen (const char* string); Return Value This function returns the number of characters in string, excluding the terminal NULL. No return value is reserved to indicat
C语言进阶-字符串函数与内存函数
~
09-21 1842
前言 本章主要讲解： 字符和字符串的库函数的使用和注意事项 求字符串长度 strlen 长度不受限制的字符串函数 strcpy strcat strcmp 长度受限制的字符串函数 strncpy strncat strncmp 字符串查找 strstr strtok 错误信息报告 strerror 字符操作 内存操作函数 memcpy memmove memset memcmp 写在前面的话： C语言本身是没有字符串类型的 字符串通常放在常量字符串（不做修改）中或者字符数
C语言函数：字符串函数及模拟实现strcmp()
srhqwe的博客
03-04 2451
​ C语言函数：字符串函数及模拟实现strcmp() strcmp()函数： 作用：进行字符串的比较大小。 引入：如下代码， #define _CRT_SECURE_NO_WARNINGS #include int main() { char* p = "wan"; char* q = "ban"; if (p > q) printf(">"); else if ("abc" > "abeiqeaf") printf(">="); //这两种
【C语言基础】：字符函数和字符串函数
书山有路勤为径，学海无涯苦作舟。
03-18 2916
destination中的结束null字符被source的第一个字符覆盖，并且在destination中由两者串联形成的新字符串的末尾包含一个空字符。可以看到，标准里面的返回值是一个大于或小于0的数，但VS的编译器直接定为1和-1，其他编译器可能是返回一个大于0或小于0的数。C语言中有一系列的函数是对字符进行分类的，就是对判断一个字符属于什么类型的字符，这类字符函数的使用都要包含一个头文件。在上面的示例中，我们将小写转大写，是-32完成的效果，有了转换函数，就可以直接使用 tolower 函。
深入C语言库：字符与字符串函数模拟实现
x3262551980的博客
03-25 2082
C语言的库函数，是我们经常在编写程序所用到的函数，我们可以借用库函数去实现各种各样的功能，在本篇文章，我们介绍的是C语言中字符串和字符的相关库函数，以及他们的模拟实现，通过模拟实现我们可以深入了解到库函数的工作原理，以便今后更好的使用。我们在学习C语言的过程中，除了使用最多的头文件，还会使用其他头文件，利用其中的库函数帮助我们简化代码的过程，比如像,等头文件，而今天带大家详细了解一下吧。
C语言: 详解常用的字符串函数（使用+模拟实现）
须知少日拏云志，曾许人间第一流。
05-01 3292
前言: C语言中,字符串函数和字符函数的使用是很频繁的,如果我们能够熟练使用,能够帮助我们解决很多的字符问题。
IO多路复用-select的使用详解【C语言】
qq_42037383的博客
07-21 898
IO多路转接也称为IO多路复用，它是一种网络通信的手段（机制），通过这种方式可以同时监测多个文件描述符并且这个过程是阻塞的，一旦检测到有文件描述符就绪（ 可以读数据或者可以写数据）程序的阻塞就会被解除，之后就可以基于这些（一个或多个）就绪的文件描述符进行通信了。通过这种方式在单线程/进程的场景下也可以在服务器端实现并发。常见的IO多路转接方式有：select、poll、epoll。
C语言——字符串中sizeof和strlen的辨析
weixin_45720999的博客
07-19 394
在C语言中，sizeof 和 strlen 函数在处理字符串时有明显不同的作用和结果。使用不当很容易出现错误......
【C语言】 约瑟夫环，循环链表实现
最新发布
2301_77133426的博客
07-22 105
1、循环链表实现约瑟夫环，每次经过特定步数删除一个元素 更新一下，昨天的代码有点问题，没有考虑到头结点的影响，我的方法是： 在进行步数位移的时候判断标记点是否走到头结点；同时在后面删除元素的时候，再次判断位移点有不有走到头结点，如果走到了的话，就直接再往后移动一位，这样就成功跳过头结点了
c语言（7.22）
fhgfyrsg的博客
07-22 383
在7，23，79，81，103，127，131，147中查找数据*/核心思路：就是从数组的0索引开始，依次往后查找，如果找到了，就会返回数据对应的索引。如果没有找到，就会返回-1。//不是用mid和num进行比较。//2.定义变量表示要查找的数据。//2，定义一个要查的数据。/*需求：数组的二分查找。//mid应该放在循环里面。/* 需求：数组的基本查找。
C语言控制语句：分支、循环和转向
2302_81410974的博客
07-21 890
1. 分支语句：if语句、switch语句； 2. 循环语句：for语句、while语句、do-while语句； 3. 转向语句：break语句、continue语句、return语句、goto语句。
2024年华为OD机试真题-虚拟游戏理财-C++-OD统一考试（C卷D卷）
面试高手的博客
07-21 7902
现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。第一行：产品数(取值范围[1, 20])，总投资额(整数，取值范围[1, 10000])，可接受的总风险(整数，取值范围[1, 200])投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4+6=10。第四行：最大投资额度序列，输入为整数，取值范围[1,10000]第二行：产品投资回报率序列，输入为整数，取值范围[1,60]第三行：产品风险值序列，输入为整数，取值范围[1,100]
【C语言】 利用栈完成十进制转二进制（分文件编译，堆区申请空间malloc）
2301_77133426的博客
07-22 258
利用栈先进后出的特性，在函数内部，进行除二取余的操作，把每次的余数存入栈内，最后输出刚好就是，为二进制数学习过程中，对存储栈进行堆区的内存申请时候，并不是很熟练，一开始还在想去接收的类型应该是什么，后面发现直接用去进行接收即可，本身就是类型。
Windows图形界面(GUI)-MFC-C/C++ - MFC项目工程框架解析
0xCC说逆向
07-22 842
MFC的消息处理机制是基于消息映射（Message Map）的，它允许开发者将特定的Windows消息映射到特定的成员函数（称为消息处理函数）上。控件通知消息（Control Notification Messages）：如按钮点击、列表框选择等，通常由父窗口处理。命令消息（Command Messages）：如菜单项、工具栏按钮的点击，消息ID以。是一个宏，它必须在MFC类的头文件中声明，以便MFC框架能够识别该类具有消息映射。宏接受两个参数：当前类的名称和基类的名称。宏标记消息映射的结束。
酒店管理系统(C语言)
zeyeqianli的博客
07-22 328
本系统分为以下6大模块：顾客登记模块、查询顾客信息模块、查询空房间模块、预订房间模块、退订房间模块、保存并退出模块，如下图所示。1. 顾客结构体2. 主菜单的设计及实现3. 登记顾客模块的实现4. 查询顾客信息功能的实现5. 查询空房间功能的实现6. 预订房间功能的实现7. 退订房间功能的实现8. 保存功能的实现。
C语言指针教程：字符串操作与内存管理
本文主要探讨了C语言中的字符串操作，包括字符串复制、连接、比较和求长度，以及指针在这些操作中的应用。同时，通过一个寻找保险箱密码的故事，形象地解释了指针的工作原理和用途。 在C语言中，字符串是由字符组成...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值