#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <ctype.h>
#include <assert.h>
#include <string.h>
/*模拟实现strlen strlen定义:strlen是计算字符串长度的函数,他有以下几点判断标准,
1:字符串以 '\0' 作为结束标志,strlen函数返回的是在字符串中 '\0' 前⾯出现的字符个数(不包含 '\0' )。
2:参数指向的字符串必须要以 '\0' 结束。
3:注意函数的返回值为size_t,是⽆符号的( 易错 )
*/
//对该函数进行模拟实现
//计数器方式
int my_strlen(const char* str)
{
int count = 0;
assert(str);
while (*str)
{
count++;
str++;
}
return count;
}
//不创建临时变量形式的计数器,使用递归来实现
int my_strlen2(const char* str)
{
assert(str);
if (*str == '\0')
{
return 0;
}
else
{
return 1 + my_strlen2(str + 1);
}
}
//指针—指针的方式
int my_strlen3(const char* str)
{
assert(str);
char* p = str;
while (*p != '\0')
{
p++;
}
return p - str;
}
/*模拟实现strcpy char* strcpy(char * destination, const char * source );
源字符串必须以 '\0' 结束。
会将源字符串中的 '\0' 拷⻉到⽬标空间。
⽬标空间必须⾜够⼤,以确保能存放源字符串。
⽬标空间必须可变。
*/
char* my_strpy(char* dest, const char* src)
{
char* ret = dest;
assert(dest != NULL);
assert(src != NULL);
while ((*dest++ = *src++)!='\0')
{
}
return ret;
}
//模拟实现strcat
/*
• 源字符串必须以 '\0' 结束。
• ⽬标字符串中也得有 \0 ,否则没办法知道追加从哪⾥开始。
• ⽬标空间必须有⾜够的⼤,能容纳下源字符串的内容。
• ⽬标空间必须可修改。
*/
char *my_strcat(char *dest,const char*src)
{
char* ret = dest;
assert(dest != NULL);
assert(src != NULL);
while (*dest)
{
dest++;
}
while ((*dest++ = *src++)!='\0')
{
;
}
return ret;
}
//模拟实现strcmp 比较字符串的大小关系
/*
• 标准规定:
◦ 第⼀个字符串⼤于第⼆个字符串,则返回⼤于0的数字
◦ 第⼀个字符串等于第⼆个字符串,则返回0
◦ 第⼀个字符串⼩于第⼆个字符串,则返回⼩于0的数字
◦ 那么如何判断两个字符串? ⽐较两个字符串中对应位置上字符ASCII码值的⼤⼩。
*/
int my_strcmp(const char* str1, const char* str2)
{
int ret = 0;
assert(str1 != NULL);
assert(str2 != NULL);
while (*str1==*str2)
{
if (*str1=='\0')
{
return 0;
}
str1++;
str2++;
}
return *str1 - *str2;
}
//模拟实现strstr
/*
1、strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。
2、找到所搜索的字符串,则该函数返回第一次匹配的字符串的地址;
3、如果未找到所搜索的字符串,则返回NULL。
*/
char* my_strstr(const char* str1, const char* str2)
{
char* cp = (char*)str1;
char* s1, * s2;
if (!*str2)
return ((char*)str1);
while (cp)
{
s1 = cp;
s2 = str2;
while (*s1 &&s2&& !(*s1-*s2))
{
s1++, s2++;
}
if (!*s2)
{
return(cp);
}
}
return(NULL);
}
/*
模拟实现strncpy
与strcpy函数的区别
1:参数个数:strcpy 函数接受两个参数,即源字符串和目标字符串;
而 strncpy 函数接受三个参数,即源字符串、目标字符串和要复制的字符数。
2:字符数限制:strcpy 函数没有提供字符串长度的限制,它会复制源字符串的所有字符,
直到遇到字符串结束符 \0。而 strncpy 函数会复制指定数量的字符,但如果遇到字符串结束符 \0,则会停止复制。
3:字符串结束符:strcpy 函数会在目标字符串的末尾添加字符串结束符 \0,以确保复制后的字符串正确终止。
而 strncpy 函数不会自动添加字符串结束符 \0,如果复制的字符数达到指定长度而没有遇到 \0,则目标字符串不会正确终止,可能导致后续处理出现问题。
4:安全性考虑:由于 strncpy 函数不自动添加字符串结束符 \0,使用时需要特别小心,确保目标字符串足够大,并且在截断字符串时能够正确处理。
|为了提高安全性,C11 版本引入了 strncpy_s 函数,它在 strncpy 的基础上增加了目标字符串的大小检查,可以更好地避免缓冲区溢出的风险。
5:返回值:strcpy 函数没有返回值。而 strncpy 函数返回目标字符串的指针。
*/
char* my_strncpy(char* dest, const char* src, size_t num)
{
assert(dest != NULL);
assert(src != NULL);
size_t i;
for (i = 0; i < num && src[i] != '\0'; i++)
{
dest[i] = src[i];
}
// 如果已复制的字符少于 n,继续填充空字符
for (; i < num; i++)
{
dest[i] = '\0';
}
return dest;
}
/*模拟实现strncat
• Appends the first num characters of source to destination, plus a terminating null-character.
• If the length of the C string in source is less than num, only the content up to the terminating
null - character is copied
*/
/*
char *my_strcat(char *dest,const char*src)
{
char* ret = dest;
assert(dest != NULL);
assert(src != NULL);
while (*dest)
{
dest++;
}
while ((*dest++ = *src++)!='\0')
{
;
}
return ret;
}
*/
char* my_strncat(char* dest, const char* src, size_t num)
{
char* dest_ptr = dest + strlen(dest);// 寻找目标字符串末尾位置
while (*src != '\0'&& num>0)
{
*dest_ptr++ = *src++;
num--;
}
*dest_ptr++ = '\0';
return dest;
}
/*模拟实现memcpy
函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。
• 这个函数在遇到 '\0' 的时候并不会停下来。
• 如果source和destination有任何的重叠,复制的结果都是未定义的。
*/
void* my_memcpy(void* dest, const void* src, size_t num)
{
void* ret = dest;
assert(dest);
assert(src);
while (num--)
{
*(char *) dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
return(ret);
}
int main()
{
const char* str1 = "ayhbfu";
const char* str2 = "sss";
if (my_strlen(str2) - my_strlen(str1) > 0)
{
printf("str2>str1\n");
}
else
{
printf("str1>str2\n");
}
char source[] = "Hello, World!";
char destination[20] = "你好,中国!";
my_strpy(destination, source);
printf("Source: %s\n", source);
printf("Destination: %s\n", destination);
my_strcat(destination, source);
printf("Source: %s\n", source);
printf("Destination: %s\n", destination);
return 0;
}