自己编写实现字符串相关的函数
包括四个基础的字符串操作函数strlen()、strcpy()、strcmp()、strcat()
以及扩展的strstr()
还有两个操作内存的memcpy()、memmove()
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
/*求字符串长度的函数*/
int my_strlen1(const char *src) //计数器算法
{
assert(src);
int count = 0;
while (*src)
{
count++;
src++;
}
return count;
}
int my_strlen2(const char *src) //递归算法
{
assert(src);
if (*src == '\0')
return 0;
return 1 + my_strlen2(src + 1);
}
int my_strlen3(const char *src) //利用指针做差
{
assert(src);
const char *start = src;
while (*src)
src++;
return src - start;
}
/*字符串拷贝函数*/
char *my_strcpy(char *dst, const char *src)
{
assert(dst&&src);
char *ret = dst;
while (*dst++ = *src++)
;
return ret;
}
void *my_memcpy(void *dst, const void *src, int count)
{
assert(dst&&src);
void *ret = dst;
char *p1 = (char *)dst;
char *p2 = (char *)src;
while (count--)
{
*p1++ = *p2++;
}
return ret;
}
void *my_memmove(void *dst, const void *src, int count)
{
assert(dst&&src);
char *ret = dst;
char *p1 = (char *)dst;
char *p2 = (char *)src;
if (p1 > p2&&p1 < (p2 + count))
{
while (count--)
*(p1 + count) = *(p2 + count);
}
else
{
while (count--)
*p1++ = *p2++;
}
return ret;
}
/*字符串比较函数*/
int my_strcmp(const char *str1, const char *str2)
{
assert(str1&&str2);
while (*str1 == *str2&&*str1)
{
str1++;
str2++;
}
return *str1 - *str2;
}
/*字符串连接函数*/
char *my_strcat(char *dst, const char *src)
{
assert(dst&&src);
char *ret = dst;
while (*dst)
dst++;
while (*dst++ = *src++)
;
return ret;
}
/*求字符串子串函数*/
char *my_strstr(const char *src, const char *str)
{
assert(src);
char *ptr = src;
char *p1 = NULL;
char *p2 = NULL;
if (*str == '\0')
return src;
while (*ptr)
{
p1 = ptr;
p2 = str;
while ((*p1 == *p2)&& *p2 && *p1)
{
p1++;
p2++;
}
if (*p2 == '\0')
return ptr;
ptr++;
}
return NULL;
}