【C语言】模拟实现深入了解:字符串函数

2024-05-13 1406阅读

【C语言】模拟实现深入了解:字符串函数

🔥引言

本篇将模拟实现字符串函数，通过底层了解更多相关细节

【C语言】模拟实现深入了解:字符串函数

【C语言】模拟实现深入了解:字符串函数

🌈个人主页：是店小二呀

🌈C语言笔记专栏：C语言笔记

🌈C++笔记专栏： C++笔记

🌈喜欢的诗句:无人扶我青云志 我自踏雪至山巅

【C语言】模拟实现深入了解:字符串函数

文章目录

  • 一、模拟实现字符串函数
    • 1.1 模拟实现Strlen
      • 1.1.1 方法一
      • 1.1.2 方法二：
      • 1.1.3 方法三：
      • 1.2 模拟实现Strcpy
        • 1.2.1方法一
        • 1.2.2 方法二
        • 1.3 模拟实现Strcat
        • 1.4 模拟实现Strcmp
        • 1.5 模拟实现Strncpy
        • 1.6 模拟实现Strncat
        • 1.7 模拟实现Strncmp
        • 1.8 模拟实现Strstr

          一、模拟实现字符串函数

          1.1 模拟实现Strlen

          1.1.1 方法一

          int main()
{
	char arr[] = "abcdef";
	int count = 0;//用于计算累积数
	while (arr[count] != '\0')//'\0'是不在计算的范围
	{
		count++;
	}
	printf("长度为%d\n", count);
	return 0;
}

          1.1.2 方法二：

          int main()
{
	char arr[] = "abcdef";
	int tap = 0;
	char* count = arr;//标记字符串的首地址
	while (arr[tap] != '\0') // \0是不在计算的范围
	{
		tap++;
		count++;
	}
	printf("长度为%d", count - arr);//指针-指针等于它们的差值
	return 0;
}

          【说明】:

          • 通过获得该字符串\0的位置，运用**指针(\0的位置)-指针(首位置)**等于两个指针的差值

            1.1.3 方法三：

            int pc(char* arr)
{
	assert(arr);//断言下
	if (*arr == '\0')//设计出口
	{
		return 0;
	}
	{
		return 1 + pc(arr + 1);
	}
}
int main()/
{
	char arr[] = "abcdef";
	printf("长值为%d", pc(arr));
	return 0;
}

            【说明】:

            • 字符串可以考虑使用大事化小的思想（递归）
            • 观察变化的量，得到等价关系

              【C语言】模拟实现深入了解:字符串函数

              1.2 模拟实现Strcpy

              1.2.1方法一

              void my_strcpy(char* dest, const char* str)
{
	while (*str != '\0')//判断拷贝结束条件
	{
		*dest = *str;//进行拷贝
		dest++;
		str++;
	}
}

              【说明】:

              • 两个指针指向对应的字符串，逐一拷贝
              • 虽然形参dest和str是指针变量，形参不会影响到实参
              • 这里dest传递过来是地址(数组名)，对此可以修改dest指向的字符串
              • dest指向的字符串需要被修改，但是src指向字符串不希望被修改

                1.2.2 方法二

                char* my_strcpy(char* dest, const char* str
{
    assert(dest != NULL);
    assert(str != NULL);
    char* ret = dest;//标记初始地址
    while (*dest++ = *str++)//判断和后置++打配合
    {
    }
    return ret;
}

                【说明】:

                • 这里实现逻辑跟方法一类似，只是这里循环判判断条件不同
                • 在循环判断语句中，完成拷贝赋值操作
                • 当str指针指向\0的位置，则表示循环结束
                • \0的ASCII码值是0（为假）

                  【C语言】模拟实现深入了解:字符串函数

                  1.3 模拟实现Strcat

                  char* my_strcat(char* p, const char* pc)
{
	assert(p != NULL);
	assert(pc != NULL);
	char* ret = p;///标记初始地址
	while (*p != '\0')//找到目标字符串的结束标记
	{
		p++;
	}
	while (*p++ = *pc++)//在结束标记的位置上追加，直到pc找到'\0'
	{
	}
	return ret;///返回初始地址
}

                  【说明】:

                  • 第一次循环:找到目标字符串的结束标记
                  • 第二次循环:在结束标记的位置上追加，直到pc找到’\0’完成追加操作

                    【C语言】模拟实现深入了解:字符串函数

                    1.4 模拟实现Strcmp

                    int my_strcmp(const char* p, const char* pc)
{
	assert(p != NULL);
	assert(pc != NULL);
	while (*p == *pc)//不相等才要对比
	{
		if (*p == '\0')//找到结束位置了，说明两个字符串是相等的
		{
			return 0;
		}
		p++;
		pc++;
	}
	return *p - *pc;//用四则运算判断正负
}

                    【说明】:

                    • 循环判断是否相同
                    • 相同继续向后寻找
                    • 不相等则通过四则运算判断正负

                      1.5 模拟实现Strncpy

                      char* my_strncpy(char* p, const char* pc, int sz)
{
	assert(p != NULL);
	assert(pc != NULL);
	char* ret = p;//标记初始地址
	while (sz--)//拷贝次数
	{
	  *p = *pc;//拷贝开始啦！
	   p++; 
       pc++;
	}
	return ret;//返回初始地址
}

                      【说明】:

                      • 跟模拟实现strcpy逻辑类似，只是通过一个变量控制循环次数

                        1.6 模拟实现Strncat

                        char* my_strncat(char* p, const char* pc, int sz)
{
	assert(p != NULL);
	assert(pc != NULL);
	char* ret = p;//标记初始地址
	while (*p != '\0')//找到目标字符串的结束标记
	{
		p++;	
	}
	while (sz)//追加次数，注意上篇文章可能的问题
	{
		*p = *pc;
		p++;
		pc++;
	    sz--;	
	}
	return ret;//返回初始地址
}

                        【说明】:

                        • 跟模拟实现strcat逻辑类似，只是通过一个变量控制循环次数

                          1.7 模拟实现Strncmp

                          int my_strncmp(const char* p, const char* pc, int sz)
{
	assert(p != NULL);
	assert(pc != NULL);
	
		while (*p == *pc && sz--)//注意不同就是，次数作为判断条件
		{
			if (*p == '\0')//找到结束位置了，说明两个字符串是相等的
			{
				return 0;
			}
			p++;
			pc++;
		}
		return *p - *pc//用四则运算判断正负
	}

                          【说明】:

                          • 跟模拟实现strcmp逻辑类似，只是通过变量控制循环次数和是否不出现不相等

                            1.8 模拟实现Strstr

                            char* my_strstr(char* p, char* pc)
{
    assert(p && pc);
    char* dest = p;//标记初始地址
    char* str = pc;//标记初始地址
    
    if (*pc == '\0')//如果是空字符就没有不要了！
    {
        return p; 
    }
    
    while (*dest)//字符串寻找子字符串的次数
    {
        while (*p == *pc  &&  *p  && *pc)//实现逻辑
        {
            p++;
            pc++;
            if (*pc == '\0')//子字符串都对应上了
            {
                return dest;//找到位置的指针返回
            }
        }
        pc = str;//上面可能找到子字符串了，但是可惜不是回归子字符串的地址			
        dest++;
        p = dest;//dest的位置推进，地毯式搜索
    }
    
    if (*dest == '\0')//匹配完，找不到子字符串
    {
        return NULL;
    }
}

                            【C语言】模拟实现深入了解:字符串函数

                            【C语言】模拟实现深入了解:字符串函数

                            【说明】:

                            • 假设原字符串是ccpd，目标字符串cp
                            • 当匹配第一个字符时，可能后继都是匹配的，也可以只是部分匹配
                            • 对此需要记录这个匹配位置，通过内循环遍历一次判断是否匹配
                            • 如果从这个位置不匹配，则推进一位，继续循环(暴力解法)

                              【C语言】模拟实现深入了解:字符串函数

                              以上就是本篇文章的所有内容，在此感谢大家的观看！这里是店小二C语言笔记，希望对你在学习C语言中有所帮助！

VPS购买请点击我

免责声明：我们致力于保护作者版权，注重分享，被刊用文章因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理! 图片声明：本站部分配图来自人工智能系统AI生成,觅知网授权图片,PxHere摄影无版权图库和百度，360，搜狗等多加搜索引擎自动关键词搜索配图，如有侵权的图片，请第一时间联系我们，邮箱：ciyunidc@ciyunshuju.com。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!

相关阅读

目录[+]