字符函数和字符串函数

---

前言

C语言中对字符和字符串的处理很是频繁，但是C语言本身是没有字符串类型的，字符串通常放在 常量字符串中或者字符数组 中。字符串常量适用于那些对它不做修改的字符串函数。

求字符串长度
strlen
长度不受限制的字符串函数
strcpy
strcat
strcmp
长度受限制的字符串函数介绍
strncpy
strncat
strncmp
字符串查找
strstr
strtok
错误信息报告
strerror
字符操作
内存操作函数
memcpy
memmove
memset
memcmp

---

字符函数介绍：

以下字符函数均在<string.h>库中。

---

strlen

size_t strlen ( const char * str );

strlen函数是字符串长度计算函数，字符串以'\0' 作为结束标志，strlen函数
返回的是在字符串中 '\0' 前面出现的字符个数（不包含 '\0' )。
参数指向的字符串必须要以 '\0' 结束。
注意函数的返回值为size_t，是无符号

代码如下（示例）：

#include <stdio.h>
#include <assert.h>
//strlen函数模拟
 int my_strlen(const char* str)
{
	int count = 0;
	assert(str != NULL);

	while (*str != '\0')//while(*str)
	{
		count++;
		str++;
	}
	return count;
}


int main()
{
	char arr[] = { 'a', 'b', 'c', 'd', 'e', 'f' };
	//int len = my_strlen("abcdef");//6
	int len = my_strlen(arr);//随机值，数组内没有'\0'
	printf("%d\n", len);
	return 0;
}

//	注意函数的返回值为size_t，是无符号
int main()
{
	//		3			-			6 		=	-3->取出无符号数
	if (my_strlen("abc") - my_strlen("abcdef") > 0)
	{
		printf("hehe\n");
	}
	else
	{
		printf("haha\n");
	}
	return 0;
}
//打印结果为hehe

---

strcpy

char* strcpy(char * destination, const char * source );

strcpy函数是字符串拷贝函数，将源字符串拷贝到目的地址。
源字符串必须以 '\0' 结束，会将源字符串中的 '\0' 拷贝到目标空间。
目标空间必须足够大，以确保能存放源字符串。
目标空间必须可变

代码如下（示例）：

#include <stdio.h>
#include <assert.h>
//strcpy函数模拟
char* my_strcpy(char* dest, const char* src)
{
	assert(dest != NULL);
	assert(src != NULL);
	char* ret = dest;
	//拷贝src指向的字符串到dest指向的空间，包含'\0'
	while (*dest++ = *src++)
	{
		;
	}
	//返回目的空间的起始地址
	return ret;
}

int main()
{
	char arr1[] = "abcdefghi";
	char arr2[] = "bit";//4个字符

	//错误的示范
	//char* arr1 = "abcdefghi";
	//char arr2[] = { 'b', 'i', 't' };

	my_strcpy(arr1, arr2);
	printf("%s\n", arr1);
	return 0;
}

---

strcat

char * strcat ( char * destination, const char * source );

strcat是字符串追加函数，在目标地址末端处追加源字符串。
源字符串必须以 '\0' 结束。
目标空间必须有足够的大，能容纳下源字符串的内容。
目标空间必须可修改。

代码如下（示例）：

#include <stdio.h>
#include <assert.h>
char* my_strcat(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest != NULL);
	assert(src);//等价于assert(src!= NULL);

	//1. 找到目的字符串的'\0'
	while (*dest != '\0')
	{
		dest++;
	}
	//2. 追加
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}

int main()
{
	char arr1[30] = "hello";
	//目的地址处必须给定大小，可以容纳下源字符串
	char arr2[] = "world";
	my_strcat(arr1, arr2);//'、0'同样会追加
	printf("%s\n", arr1);
	return 0;
}

---

strcmp

int strcmp ( const char * str1, const char * str2 );

strcmp是字符串比较函数，
根据C语言标准：
第一个字符串大于第二个字符串，则返回大于0的数字
第一个字符串等于第二个字符串，则返回0
第一个字符串小于第二个字符串，则返回小于0的数字

#include <stdio.h>
#include <assert.h>
int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	//比较
	while (*str1 == *str2)
	{
		if (*str1 == '\0')
		{
			return 0;//相等
		}
		str1++;
		str2++;
	}
	//linux下的gcc模拟
	//return (*str1 - *str2);

	//VS的模拟
	if (*str1 > *str2)
		return 1;//大于
	else
		return -1;//小于
		
}
int main()
	//VS2013
	//> 1
	//== 0
	//< -1

	//linux-gcc
	//> >0
	//== 0
	//< <0
{
	char* p1 = "abcdef";
	char* p2 = "qwert";
	int ret = my_strcmp(p1, p2);
	printf("ret = %d\n", ret);

	return 0;
}

---

strncpy

char * strncpy ( char * destination, const char * source, size_t num );

功能同strcpy，可以拷贝num个字符从源字符串到目标空间。
如果源字符串的长度小于num，则拷贝完源字符串之后，
在目标的后边追加0，直到num个。

代码如下（示例）：

#include <stdio.h>
#include <assert.h>

---

strncat

char * strncat ( char * destination, const char * source, size_t num );

功能同strcat，追加num个字符从源字符串到目标空间。

/* strncat example */
#include <stdio.h>
#include <string.h>
int main ()
{
 char str1[20];
 char str2[20];
 strcpy (str1,"To be ");
 strcpy (str2,"or not to be");
 strncat (str1, str2, 6);
 puts (str1);
 return 0;
}

---

strncmp

int strncmp ( const char * str1, const char * str2, size_t num );

功能同strcmp，比较目的地址与源字符串n个字节的元素

代码如下（示例）：

int main()
{
	//strncmp - 字符串比较
	const char* p1 = "abczdef";
	char* p2 =       "abcqwer";
	//int ret = strcmp(p1, p2);
	int ret = strncmp(p1, p2, 4);
	printf("%d\n", ret);
	return 0;
}

---

strstr

char * strstr ( const char *, const char * );
/* strstr example */
#include <stdio.h>
#include <string.h>
int main ()
{
  char str[] ="This is a simple string";
  char * pch;
  pch = strstr (str,"simple");
  strncpy (pch,"sample",6);
  puts (str);
  return 0;
}

strstr是字符串查找函数，
char * strstr ( const char *, const char * );

代码如下（示例）：

#include <stdio.h>
#include <assert.h>
//KMP 算法
//strstr函数模拟
char* my_strstr(const char* p1, const char* p2)
{
	assert(p1 != NULL);
	assert(p2 != NULL);
	char *s1 = NULL;
	char *s2 = NULL;
	char *cur = (char*)p1;
	if (*p2 == '\0')
	{
		return (char*)p1;
	}
	while (*cur)
	{
		s1 = cur;
		s2 = (char*)p2;

		while (*s1 && *s2 && (*s1 == *s2))
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return cur;//找到子串
		}
		
		cur++;
	}
	return NULL;//找不到子串
}

int main()
{
	char *p1 = "abc";
	char *p2 = "abcdef";

	char* ret = my_strstr(p1, p2);

	if (ret == NULL)
	{
		printf("子串不存在\n");
	}
	else
	{
		printf("%s\n", ret);
	}
	return 0;
}