文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

一篇文章教你用C语言模拟实现字符串函数

2024-04-02 19:55

关注

前言

编程过程中经常会使用到一些字符串函数,这些字符串函数都在C语言标准库中,我们可以直接使用。但我们也要了解一下它们是如何实现的。

模拟

1.strlen 函数

strlen函数是用来求字符串长度的。官方给出的解释如图

返回值类型是无符号整型,参数类型是char*,遇见\0停止。

strlen的模拟实现有三种方法,1、count计数。2、递归。3、指针减指针。

count计数


#include <stdio.h>
int my_strlen(const char* str) {
	int count = 0;
	while (*str++) {
		count++;
	}
	return count;
}
int main() {
	char str[] = "abcdefg";
	int len = my_strlen(str);
	printf("%d", len);
	return 0;
}

递归


#include <stdio.h>
int my_strlen( const char* str) {
	if (*str == '\0') {
		return 0;
	}
	else {
		return my_strlen(++str) + 1;
	}
}
int main() {
	char str[] = "abcdefg";
	int len = my_strlen(str);
	printf("%d", len);
	return 0;
}

指针减指针


#include <stdio.h>
int my_strlen(const char* str) {
	char* p = str;
	while (*p) {
		p++;
	}
	return p - str;
}
int main() {
	char str[] = "abcdefg";
	int len=my_strlen(str);
	printf("%d", len);
	return 0;
}

2.strcpy 函数

strcpy函数是字符串拷贝函数。就是把源地址字符串拷贝到目的地址去。源地址字符串必须有\0。目的地址必须足够大。源地址字符串的\0也会拷贝过去,返回目的地址的地址。

官方解释如图

模拟实现


#include <stdio.h>
char* my_strcpy(char* dest,const char* sour) {
    char* p=dest;
	while (*dest++ = *sour++) {
		;
	}
    return p;
}
int main() {
	char sur[] = "abcdefg";
	char dest[10] = { 0 };
	printf("%s", my_strcpy(dest,sur));
	return 0;
}

3.strcat 函数

strcat函数是字符串追加函数。就是把源地址字符串追加到目的地址后边。要注意的是当遇见源地址的\0时停止,目的地址必须可修改,且足够大。strcat函数不能用于追加字符串自己,会越界,根本停不下来。

官方解释如图

模拟实现


#include <stdio.h>
char* my_strcat(char* str2,const char* str1) {
	char* p = str2;
	while (*str2++){
		;
	}
	str2--;
	while (*str2++ = *str1++) {
		;
	}
	return p;
}
int main() {
	char str1[] = "abcdefg";
	char str2[20]="abc";
	printf("%s", my_strcat(str2, str1));
	return 0;
}

4.strcmp函数

strcmp函数是字符串比较函数,如果str1比str2大就返回正值,str1比str2小返回负值。str1=str2比较下一对字符。只要有一个遇见\0就停止。

官方解释如图

模拟实现


#include <stdio.h>
int my_strcmp( const char* str1,const char* str2) {
	while (*str1++-*str2++==0 && *str1!='\0' && str2!='\0') {
		;
	}
	return *--str1 - *--str2;
}
int main() {
	char str1[] = "abcdefg";
	char str2[] = "bbcdef";
	int a=my_strcmp(str1,str2);
	printf("%d", a);
	return 0;
}

5.strncpy函数

strncpy函数是长度受限制的字符串拷贝函数,可以指定拷贝多少给字节,当给定的字节数大于要拷贝的字符串时,不够的用\0补充。

官方解释

模拟实现


#include <stdio.h>
char* my_strncpy(char* dest,const char* sour,int num) {
	char* p = dest;
	while (num--) {
		if (*sour != '\0') {
			*dest++ = *sour++;
		}
		else {
			*dest++ = '\0';
		}
	}
	return p;
}
int main() {
	char sur[] = "abcdefg";
	char dest[10] = { 0 };
	printf("%s", my_strncpy(dest, sur,10));
	return 0;
}

6.strncat函数

strncat函数,需要注意的一点是,字符串追加完成后目的地址斜杠零是追加完后自己补充的。所以它可以实现自己给自己 追加。

官方解释

模拟实现


#include <stdio.h>
char* my_strncat(char* str2,const char* str1,size_t num) {
	char* p = str2;
	while (*str2++){
		;
	}
	str2--;
	while (num--) {
		if (*str1 != '\0') {
			*str2++ = *str1++;
		}
	}
	*str2 = '\0';
	return p;
}
int main() {
	char str1[] = "abcdefg";
	char str2[20]="abc";
	printf("%s", my_strncat(str2, str1,6));
	return 0;
}

7.strncmp函数

strncmp函数,比较字符串,和strcmp类似只是可以确定比较前几个字符。

官方解释

模拟实现


#include <stdio.h>
int my_strncmp( const char* str1,const char* str2,size_t num){
	while (num--&& *str1++-*str2++==0 && *str1!='\0'&& str2!='\0') {
		;
	}
	return (*--str1 - *--str2);
}
int main() {
	char str1[] = "abcdefg";
	char str2[] = "bbcdef";
	int a=my_strncmp(str1,str2,5);
	printf("%d", a);
	return 0;
}

8.strstr函数

strstr函数就是在一个字符串里找子字符串。

官方解释

模拟实现


#include <stdio.h>
const char* my_strstr(const char* str1, const char* str2) {
	while (*str1) {
		const char* p1 = str1;
		const char* p2 = str2;
		while (*p1++ == *p2++) {
			;
		}
		if (*--p2 == '\0') {
			break;
		}
		else {
			str1++;
		}
	}
	return str1;
}
int main() {
	char str1[] = "abbbcdefg";
	char str2[] = "bcde";
	int len = strlen(str2);
	const char* p = my_strstr(str1, str2);
	while (len--) {
		printf("%c", *p++);
	}
	return 0;
}

9.strtok函数

strtok函数是字符串切割函数,用的比较少也比较难懂。用的是时候要给一个用做分隔符的字符集合。strtok函数找到分隔符后将其置为0.返回一个指向该标记的指针。如果第一个参数不为空则strtok找到第一个分隔符将其置零并记录该处地址,第二次调用strtok则传一个NULL则strtok会从前一个'\0‘处往后找下一个分隔符。

官方解释

模拟实现


#include <string.h> 
#include <stdio.h> 
char* my_strtok(char* str, char* demion)
{
    static char* p_last = NULL;
    if (str == NULL && (str = p_last) == NULL)
    {
        return NULL;
    }
    char* s = str;
    char* t = NULL;
    while (*s != '\0')
    {
        t = demion;
        while (*t != '\0')
        {
            if (*s == *t)
            {
                p_last = s + 1;
                if (s - str == NULL)
                {
                    str = p_last;
                    break;
                }
                *s = '\0';
                return str;
            }
            t++;
        }
        s++;
    }
    return NULL;
}
int main(void)
{
    char str[] = "liusen,lin,lll";
    char* result = NULL;
    result = my_strtok(str, ",");
    printf("%s\n", result);
    result = my_strtok(NULL, ",");
    printf("%s\n", result);
    return 0;
}
 

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注编程网的更多内容!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯