1.常见字符串管理库函数
1)strlen,这个函数的方法有很多种实现方式,分别如下
size_t my_strlen4(const char *str)
{
assert(str != NULL);
//一般参数若为const型指针时不需要对参数检测,但思想得有
if (*str == '\0')
return 0;
else
//此处若为my_strlen4(str++)+1,就陷入死循环了
return my_strlen4(str + 1) + 1;//此处若为my_strlen4(str++)+1,就陷入死循环了,前++都可以
}
size_t my_strlen3(const char *str)
{
assert(str != NULL);
const char *pstr = str;
//为了程序可读性,尽量写美观,而不是写复杂
while (*pstr != '\0')
{
pstr++;
}
return pstr - str;
}
size_t my_strlen2(const char *str)
{
assert(str != NULL);
int i;
//当无函数体的时候,也尽量写上花括号,别写;
//不知道循环次数的情况一般用while循环
for (i = 0; *str != '\0'; i++);
return i;
}
size_t my_strlen1(const char *str)
{
assert(str != NULL);
//凡是涉及到参数是指针的情况,都要做有效性检测,其他参数也要根据情况判断是否有效
//不能用if(str == NULL) return 0, 如果传的是空串,长度为0,就不能确定到底是空串还是传的是空;
int count = 0;
//也可以用for循环,递归,指针相减的方式
//但for循环要注意没有函数体的时候花括号也尽量别省略,否则可能会出现;+函数体的诡异情况,还有一般没有次数的时候用while循环
while (*str != '\0')
{
count++;
str++;
}
return count;
}
2)strcpy
char *my_strcpy(char *dest, const char *src)
{
//在字符串的操作里不希望用下标操作,因为下标操作效率本身不高,最终还是得转换为指针操作方式
//参数有效性检测
assert(dest != NULL && src != NULL);
//保护参数
char *pdest = dest;
const char *psrc = src;
while (*psrc != '\0')
{
*pdest++ = *psrc++;
}
*pdest = '\0';//拷贝结束标记
return dest;
}
3)strcat
char *my_strcat(char *dest, const char *src)
{
assert(dest != NULL&&src != NULL);//参数有效性检测
char *pdest = dest; //保护参数
const char *psrc = src;
while (*pdest != '\0') //为了让程序具有可读性,一般显示写出执行条件
{
pdest++;
}
while (*psrc != '\0')
{
*pdest++ = *psrc++;
}
*pdest = '\0';
return dest;
}
4)strcmp,方法2更为简洁,并且返回值也更符合要求
int my_strcmp2(const char *str1, const char *str2)
{
assert(str1 != NULL && str2 != NULL);
int ret;
while (*str1 != '\0' || *str2 != '\0')
{
ret = *str1 - *str2;
if (ret != 0)
break;
str1++;
str2++;
}
return ret;
}
int my_strcmp1(const char *str1, const char *str2)//1繁琐 2返回值不太妥当
{
assert(str1 != NULL && str2 != NULL);
//由于参数是不变的,且没有返回指针,故不用保护参数
while (*str1 != '\0'&&*str2 != '\0')
{
if (*str1 > *str2)
return 1;
else if (*str1 < *str2)
return -1;
str1++;
str2++;
}
if (*str1 != '\0'&&str2 == '\0')
return 1;
else if (*str1 == '\0'&&*str2 != '\0')
return -1;
return 0;
}
5)strstr
const char *my_strstr(const char *str1, const char *str2)
{
assert(str1 != NULL&&str1 != NULL);
const char *s = str1;
const char *t = str2;
int i, j;
i = j = 0;
while (s[i] != '\0'&&t[j] != '\0')//还能用kmp算法进行优化
{
if (s[i] == t[j])
{
i++;
j++;
}
else
{
i = i - j + 1;
j = 0;
}
}
if (t[j] == '\0')
return s + i - j;//返回值为int时 return i-j;return -1;
return NULL;
}
2.常见数组管理函数
1)memcpy
void* my_memcpy(void *dest, const void *src, size_t num)
{
assert(dest != NULL&&src != NULL);
char *pdest = (char*)dest;
const char *psrc = (const char*)src;
while (num--)
{
*pdest++ = *psrc++;
}
return dest;
}
2)memset
void *my_memset(void *dest, int c, size_t num)
{
assert(dest != NULL);
char *pdest = (char*)dest;//一次只操作一个字节
while (num--)
{
*pdest++ = c;
}
return dest;
}
3)memcmp
int my_memcmp(const void *buf1, const void *buf2, size_t num)
{
assert(buf1 != NULL&&buf2 != NULL);
const char *pbuf1 = (const char *)buf1;
const char *pbuf2 = (const char *)buf2;
int ret = 0;
while (num--)
{
ret = pbuf1 - pbuf2;
if (ret != 0)
break;
pbuf1++;
pbuf2++;
}
return ret;
}
4)menmove
void *my_memmove(void *dest, const void *src, size_t num)
{
assert(dest != NULL&&src != NULL);
char *pdest = (char*)dest;
const char *psrc = (const char*)src;
if (psrc >= pdest || pdest >= psrc + num)
{
while (num--)
{
*pdest++ = *psrc++;
}
}
else
{
pdest = pdest + num - 1;
psrc = psrc + num - 1;
while (num--)
{
*pdest-- = *psrc--;
}
}
return dest;
}