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

早闻写技术博客的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;
}