小白学C语言之字符函数与字符串函数的实现（一）

小白学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;
}