小白学C语言之字符函数与字符串函数的实现(一)
本章是互联网公司里笔试最爱考的问题之一。主要的函数有:
字符串长度函数:strlen
长度不受限制的字符串函数: strcpy strcat strcmp
长度受限制的字符串函数: strncpy strncat strncmp
字符串查找: strstr strtok
错误信息报告: strerror
字符操作 内存操作函数: memcpy memmove memset memcmp
目录
前言
字符串函数(String processing function)也叫字符串处理函数,指的是编程语言中用来进行字符串处理的函数。
C语言中对字符和字符串的处理很是频繁,但是C语言本身是没有字符串类型的,字符串通常放在常量字符串中 或者字符数组中。 字符串常量适用于那些对它不做修改的字符串函数。
一、字符串长度函数
strlen
函数是C语言中计算字符串长度的函数。
size_t strlen ( const char * str );
1.字符串已经 ‘\0’ 作为结束标志,strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数(不包含 ‘\0’ )。
2. 参数指向的字符串必须要以 ‘\0’ 结束。
3.注意函数的返回值为size_t,是无符号的.
strlen
函数的实现:
计数器方式:
int my_strlen1(const char * str)
{
int count = 0;
while(*str)
{
count++;
str++;
}
return count;
}
递归的方式:
int my_strlen2(const char * str)
{
if(*str == '\0')
return 0;
else
return 1+my_strlen2(str+1);
}
指针的方式
int my_strlen3(char*s)
{
char*p=s;
while(*p!='\0')
p++;
return p-s;
}
二、长度不受限制的字符串函数
1.strcpy函数
char* strcpy(char* dest,char* src)
功 能: 将参数源地址src
字符串拷贝至参数目标地址dest
所指的地址
返回值: 返回参数dest
的字符串起始地址
说明:
1.源字符串必须以’\0’结束
2.会将源字符串的’\0’拷贝到目标空间
3.目标空间必须可变 如果参数dest所指的内存空间不够大,可能会造成缓冲溢出的错误情况,在编写程序时需特别留意,或者用strncpy()
来取代
模拟实现:
char* my_strcpy(char*dest,const char*src)
{
char*ret=dest;
assert(dest);
assert(src );//剑指offer的作者是断言特别重要!
while (*dest++ = *src++);
*dest = *src;//结束加上'\0';
return ret;
}
2.strcat函数
char* strcat(char* dest,const char* src)
功能: 字符串拼接
返回值:返回dest字符串起始地址
说明:
- 源字符串必须
'\0'
结束- 目标空间必须可修改
- strcat() 会将参数src字符串复制到参数
dest
所指的字符串尾部dest
最后的结束字符'\0'
会被覆盖掉,并在连接后的字符串的尾部再增加一个'\0'
dest
与src
所指的内存空间不能重叠,且dest
要有足够的空间来容纳要复制的字符串。
代码实现如下:
char *my_strcat(char *des, char *src)
{
assert(des && src);
char *p = des;
while (*des)
{
++des;
}
while (*src)
{
*des = *src;
++des;
++src;
}
*des = '\0';
return p;
}
3.strcmp函数
int strcmp (const char* str1,const char* str2)
功能:字符串比较
返回值:若参数s1和s2字符串相同则返回0,s1若大于s2则返回大于0的值,s1若小于s2则返回小于0的值
说明:
- 判断两个字符串大小是靠ASII码的大小来 判断
- 区分大小写比较的,如果希望不区分大小写进行字符串比较,可以使用stricmp函数
代码实现:
int my_strcmp(const char* src, const char* dst)
{
int ret = 0;
assert(dst && src);
while (!(ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst)
++src,++dst;
if (ret < 0)
ret = -1;
else if (ret > 0)
ret = 1;
return (ret);
}
三.长度受限制的字符串函数:
1. strncpy函数
char* strncpy(char* dest,const char* src,size_t num)
功能:拷贝src
字符串的前num
个字符至dest
返回值:dest
字符串起始地址
说明:
- 如果
src
字符串长度小于拷贝的数目num
,则拷贝完字符串后,在目标后追加0,直到num个strncpy
不会向dest
追加'\0'
-src
和dest
所指的内存区域不能重叠,且dest
必须有足够的空间放置n
个字符
strncpy函数的实现
char *mystrncpy(char *dest, const char *src, int count)
{
char *p = dest;
assert(dest && src);//又学一手
while (count)
{
*dest++ = *src++;
count--;
}
return p;
}
2.strncat 函数
char* strncat (char* dest,const char* src,size_t num)
功能:将n
个字符追加到字符串结尾
返回值:返回dest
字符串的起始地址
说明:
strncat
将会从字符串src
的开头拷贝n
个字符到dest
字符串尾部dest
要有足够的空间来容纳要拷贝的字符串- 如果
n
大于字符串src
的长度,那么仅将src
全部追加到dest
的尾部strncat
会将dest字符串最后的’\0’
覆盖掉,字符追加完成后,再追加
代码的实现:
char *mystrncat(char *dest, const char *src, int n)
{
char *ret = dest;
assert(dest);
assert(src);
while (*dest != '\0')
{
dest++;
}
while (n && (*dest++ = *src++) != '\0')
{
n--;
}
dest = '\0';
return ret;
}
3.strncmp 函数
int strncmp(const char* str1,const char* str2,size_t num)
功能:指定长度比较
返回值:同strcmp
比较到出现另个字符不一样或者一个字符串结束或者num个字符全部比较完。
代码实现:
int my_strncmp(const char *str1, const char *str2, size_t count)
{
assert(str1);
assert(str2);
while (*str1&&*str2&&(*str1 == *str2)&&count--)
{
str1++;
str2++;
}
return *str1 - *str2;
}