各类字符串函数的自我实现
1.str类
(1)strlen(长度)
参数为所要求长度的字符串首元素地址(字符串末尾必须有‘\0’)。
int my_strlen(const char* arr)
{
int count = 0;
assert(arr);//断言,确保arr是非空指针
while (*(arr++))
{
count++;
}
return count;
}
从首元素开始计算,直到碰到‘\0’,此时只会判断而不会对count++,所以‘\0’不算在长度里面。
(2)strcpy(拷贝)
两个个参数分别为目的、源头字符串首元素地址(源字符串不可被修改)。
void my_strcpy(char* dest, const char* src)
{
char* ret = dest;
while (*(dest++) = *(src++))
{
;
}
}
在while循环中做出简化,从源字符串逐个字符拷贝至目标字符串,当遇到到‘\0’时,因为while语句会先执行判断语句所以‘\0’也会被拷贝进去。
关于strncpy实际上在strcpy的基础上增加了第三个参数char *strncpy( char *strDest, const char *strSource, size_t count );
可以调整拷贝的字节数。这里给出VS2013下的源代码:
char * __cdecl strncpy (
char * dest,
const char * source,
size_t count
)
{
char *start = dest;
while (count && (*dest++ = *source++)) /* copy string */
count--;
if (count) /* pad out with zeroes */
while (--count)
*dest++ = '\0';
return(start);
}
(3)strcmp(比较)
两个参数分别为要比较的两个字符串的首元素地址。
int my_strcmp(const char* str1, const char* str2)
{
assert(str1&&str2);
while(*str1 ==*str2)
{
if (*(str1) == '\0')
{
return 0;
}
str1++;
str2++;
}
if (*str1 > *str2)
{
return 1;
}
else
{
return -1;
}
}
在while循环中,每次进去后先判断是否为末尾,若为末尾则两者相等返回0
关于strncat同上strncpy。
(4)strcat(追加)
两个参数分别为目标和追加的字符串的首地址。
char* my_strcat(char* dest, const char* src)
{
char* ret = dest;
assert(dest&&src);
while (*dest)
{
*dest++;
}
while (*(dest++) = *(src++))
{
;
}
return ret;
}
找到目标的\0然后在其\0的地方进行类似于strcpy的操作
需要注意的是,不能进行strcat(arr,arr)就是自己追加自己的操作,原因在于本身自己的\0被首字符已经追加导致本身失去\0。
关于strncat同上strncpy
(5)strstr(找子字符串)
两个参数为要找和被找的字符串首元素地址
这里给出测试代码。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* str1, const char* str2)
{
assert(str1&&str2);
const char* cp = str1;
while (*cp)
{
const char* s1 = cp;
const char* s2 = str2;
while (*s1 && *s2 && *s1 == *s2)//*s1和*s2二者有一个为'\0'则停止
{
s1++;
s2++;
}
if (*s2 == '\0')//s2为‘\0'则找到了,返回起始地址。
{
return cp;
}
cp++;
}
return NULL;
}
int main()
{
char* arr1 = "abcdefgh";
char* arr2 = "cde";
char* ret = my_strstr(arr1, arr2);
if (ret == NULL)
{
printf("没有找到!\n");
}
else
{
printf("%s\n", ret);
}
return 0;
}
为了不轻易改变str1和str2,首先定义两个指针代替str1和str2,定义cp来记住起始位置,再定义s1和s2进行比较。
2.mem类
(1)memcpy
三个参数分别为目的、源头和拷贝的字节数。
void* my_memcpy(void* dest, const void*src, size_t count)
{
void* ret = dest;
assert(dest&&src);
while (count--)
{
*(char*)dest = *(char*)src;
++(char*)dest;
++(char*)src;
}
return ret;
}
首先需提前将被拷贝目标字符串起始地址放入ret,因为随着while循环地址会改变,然后需要断言dest和src,之后再对dest和src都进行强转为char*,需注意的点是,dest和src的++操作必须是在强转之后,所以选择前置++;对每个字节都进行拷贝,直到count–为0.最后返回ret。
此函数适用于拷贝者和被拷贝者独立的情况,若有内容重叠则会出现bug,例如:
int main()
{
int arr[] = {
0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
my_memcpy(arr + 3, arr, 16);
for (int i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
我们想要的是将“0,1,2,3”,放到3,4,5,6的位置,但是得到的结果却是下面这样,原因是3和3重叠,因为从左向右拷贝时,0已经拷贝至3处。
遇到上面这种情况我们便可以使用“memmove”来克服这类问题。
(2)memmove
三个参数分别为目的、源头和拷贝的字节数。
void* my_memmove(void* dest, const void*src, size_t count)
{
void* ret = dest;
assert(dest&&src);
if (dest < src)
{
while (count--)
{
*(char*)dest = *(char*)src;
++(char*)dest;
++(char*)src;
}
}
else
{
while (count--)
{
*((char*)dest + count) = *((char*)src + count);
}
}
return ret;
}
刚才memcpy解决不了的问题,此时可以处理。
int main()
{
int arr[] = {
0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
my_memmove(arr + 3, arr, 16);
for (int i = 0; i < (sizeof(arr) / sizeof(arr[0])); i++)
{
printf("%d ", arr[i]);
}
return 0;
}
当dest的地址在src地址前面时,应当从前向后拷贝,当dest的地址在src地址的后面时,应当从后向前排。