C语言常用字符串库函数实现

矫情吗；* 2022-08-03 15:45 216阅读 0赞

早闻写技术博客的N种功效，将理解的东西写出来，既满足了自己的自豪感，还能让藏在民间的高手指出不足或错误之处，实及一大好事。虽为一学生，无工作、缺女友，但还是诸事烦身，博客也已许久没有加入新的文章了。今已是奔“四”之人，快来面临找工作之困，也早闻大的IT公司都重视基础（C/C++、数据结构、算法、计算机网络、数据库），还会有面试时写个算法什么的，特别是一个简单的C库函数......现在自己实现了一些C字符串库函数，现将其放到博客上，以纪念那些打代码的时光。

首先是头文件（cbaselib.h）为有别区于库函数，所有函数名都以“\_”开始

#pragma once
    #ifndef __CBASELIB
    #define __CBASELIB
    #include<stdlib.h>
    #include<string.h>
    
    char* _reverse(char *str);
    int _strlen(const char *str);
    //将一个字符串转换成整型
    int _atoi(const char *str);
    //将一个整型转换成字符串
    char* _itoa(int num, char *str);
    char* _itoa(int num);
    //将一个字符串转换成浮点数
    double atof(const char *str);
    //将src中的内容复制到dest中
    char* _strcpy(char *dest, const char *src);
    //将src中的内容连接到dest后面
    char* _strcat(char *dest, const char *src);
    int _strcmp(const char *str1, const char *str2);
    //在str中查找sub
    char* _strstr(const char *str, const char *sub);
    #endif

下面是实现（cbaselib.c）

#include "cbaselib.h"
    #define MAXLEN 100
    int _strlen(const char *str)
    {
    	int len = 0;
    	while (*str++ != '\0')
    	{
    		len++;
    	}
    	return len;
    }
    
    char* _reverse(char *str)
    {
    	char temp;
    	int len = _strlen(str);
    	char *rear = str+len-1;
    	char *front = str;
    	while (front<rear)
    	{
    		temp = *front;
    		*front = *rear;
    		*rear = temp;
    		front++;
    		rear--;
    	}
    	return str;
    }
    
    //将一个字符串转换成整型,只有正常数字串才会转换成功
    int _atoi(const char *str)
    {
    	int res = 0,temp,len=_strlen(str);
    	for (int i=0;i<len;i++)
    	{
    		temp = str[i] - '0';
    		res = res * 10 + temp;
    	}
    	return res;
    }
    
    //将一个整型转换成字符串
    char* _itoa(int num)
    {
    	char *str=(char *)malloc(MAXLEN*sizeof(char));
    	memset((void *)str, '\0', MAXLEN*sizeof(char));
    	//static char str[MAXLEN] = {'\0'};
    	int temp,i=0;
    	int ne = 0;
    	if (num < 0)
    	{
    		ne = 1;
    		num = abs(num);
    	}
    	while (num)
    	{
    		temp = num % 10;
    		str[i++] = temp + '0';
    		num = num / 10;
    	}
    	if (ne)
    	{
    		str[i] = '-';
    	}
    	_reverse(str);
    	return str;
    }
    
    //将一个整型转换成字符串
    char* _itoa(int num,char *str)
    {
    	//char *str = (char *)malloc(MAXLEN*sizeof(char));
    	//memset((void *)str, '\0', MAXLEN*sizeof(char));
    	//static char str[MAXLEN] = {'\0'};
    	int temp, i = 0;
    	int ne = 0;
    	if (num < 0)
    	{
    		ne = 1;
    		num = abs(num);
    	}
    	while (num)
    	{
    		temp = num % 10;
    		str[i++] = temp + '0';
    		num = num / 10;
    	}
    	if (ne)
    	{
    		str[i] = '-';
    		str[i + 1] = '\0';
    	}
    	else
    	{
    		str[i] = '\0';
    	}
    	_reverse(str);
    	return str;
    }
    
    //将一个字符串转换成浮点数
    double _atof(const char *str)
    {
    	//step 1.将字符串分成整数和小数部分
    	//step 2.将两部分复制到新的字符串中-strncpy
    	//step 3.将两部分分别转换成整数，记录小数的位数bl
    	//res=整数部分+小数部分/power(10,bl);没有实现---眼高手低的毛病又犯了！！！
    	return 0;
    }
    
    //将src中的内容复制到dest中
    char* _strcpy(char *dest, const char *src)
    {
    	char *res = dest,*temp=res;
    	while (*src!='\0')
    	{
    		*temp++ = *src++;
    	}
    	return res;
    }
    
    //将src中的内容连接到dest后面
    char* _strcat(char *dest, const char *src)
    {
    	int len = _strlen(dest);
    	char *res = dest;
    	while (*src != '\0')
    	{
    		res[len++] = *src++;
    	}
    	return dest;
    }
    
    int _strcmp(const char *str1, const char *str2)
    {
    	int res=0;
    	for (int l=0;str1[l]!='\0'&&str2[l]!='\0';l++)
    	{
    		if (str1[l] == str2[l])
    		{
    			if (str1[l + 1] == '\0'&&str2[l + 1] != '\0')//字符串2更长
    			{
    				res = -1;
    				break;
    			}
    			else if (str2[l + 1] == '\0'&&str1[l + 1] != '\0')//字符串1更长
    			{
    				res = 1;
    				break;
    			}
    			else
    			{
    				continue;
    			}
    		}
    		else if (str1[l] > str2[l])
    		{
    			res = 1;
    			break;
    		}
    		else
    		{
    			res = -1;
    			break;
    		}
    	}
    	return res;
    }
    
    //在str中查找sub
    char* _strstr(const char *str, const char *sub)
    {
    	int len_f = _strlen(str), len_d = _strlen(sub);
    	char *res=NULL;
    	size_t i=0,j = 0;
    	for (; i < len_f; i++)
    	{
    		for (j = 0; j < len_d; j++)
    		{
    			if (str[i+j] == sub[j])
    			{
    				continue;
    			}
    			else
    			{
    				break;
    			}
    		}
    		if (j == len_d)
    		{
    			res = (char *)&str[i];
    			break;
    		}
    	}
    	return res;
    }

这里特别注意的一个是\_itoa函数，这个函数会在内部动态申请一个内存块，用于存放转换后的字符串。使用完成后一定要记得手动释放它。否则使用下面的\_itoa函数会加安全。

//将一个整型转换成字符串
    char* _itoa(int num,char *str)
    {
    	int temp, i = 0;
    	int ne = 0;
    	if (num < 0)
    	{
    		ne = 1;
    		num = abs(num);
    	}
    	while (num)
    	{
    		temp = num % 10;
    		str[i++] = temp + '0';
    		num = num / 10;
    	}
    	if (ne)
    	{
    		str[i] = '-';
    		str[i + 1] = '\0';
    	}
    	else
    	{
    		str[i] = '\0';
    	}
    	_reverse(str);
    	return str;
    }