C/C++ 常用字符串函数实现

1、
函数名: strcpy
功  能: 将参数src字符串拷贝至参数dest所指的地址
用  法: char *strcpy(char *dest, const char *src);
返回值: 返回参数dest的字符串起始地址
说  明: 如果参数dest所指的内存空间不够大，可能会造成缓冲溢出的错误情况，在编写程序时需特别留意，或者用strncpy()来取代

char *strcpy(char *dest, const char *src)
{
	assert(dest != NULL && src != NULL);
	char *result = dest;
	while ((*dest++ = *src++) != '\0');
	return result;
}

2、
函数名: strncpy
功  能: 将字符串src前n个字符拷贝到字符串dest
用  法: char *strncpy(char *dest, const char *src, size_t n);
返回值: 返回参数dest的字符串起始地址
说  明: 不像strcpy()，strncpy()不会向dest追加结束标记'\0'；
       src和dest所指的内存区域不能重叠，且dest必须有足够的空间放置n个字符；

char *strncpy(char *dest, const char *src, size_t n)
{
	assert(dest != NULL && src != NULL);
	char *result = dest;
	while(n--&&(*dest++=*src++)!='\0');
	return result;
}

3、
函数名: strcat
功  能: 字符串拼接函数
用  法: char *strcat(char *dest, const char *src);
返回值: 返回dest字符串起始地址
说  明: strcat() 会将参数src字符串复制到参数dest所指的字符串尾部；
       dest最后的结束字符'\0'会被覆盖掉，并在连接后的字符串的尾部再增加一个'\0'；
       dest与src所指的内存空间不能重叠，且dest要有足够的空间来容纳要复制的字符串；

char *strcat(char *dest, const char *src)
{
	assert(dest!=NULL && src!=NULL);
	char *result = dest;
	while (*dest != '\0')++dest;
	while ((*dest++ = *src++) != '\0');
	return result;
}

4、
函数名: strncat
功  能: 将n个字符追加到字符串的结尾
用  法: char *strncat(char *dest, const char *src, size_t n);
返回值: 返回dest字符串起始地址
说  明: strncat()将会从字符串src的开头拷贝n个字符到dest字符串尾部，dest要有足够的空间来容纳要拷贝的字符串；
       如果n大于字符串src的长度，那么仅将src全部追加到dest的尾部；
       strncat()会将dest字符串最后的'\0'覆盖掉，字符追加完成后，再追加'\0'；

char *strncat(char *dest, const char *src, size_t n)
{
	assert(dest != NULL && src != NULL);
	char *result = dest;
	while (*dest != '\0')++dest;
	while (n-- && (*dest++ = *src++) != '\0');
	*dest = '\0';
	return result;
}

5、
函数名: strchr
功  能: 在一个字符串中查找给定字符的第一个匹配之处
用  法: char *strchr(const char *str, int c);
返回值: 如果找到指定的字符则返回该字符所在地址，否则返回NULL
说  明: 返回的地址是字符串在内存中随机分配的地址再加上你所搜索的字符在字符串的位置；
       字符串str的结束标志‘\0’也会被纳入检索范围，所以str的最后一个字符也可以被定位；
       如果希望查找某字符在字符串中最后一次出现的位置，可以使用 strrchr() 函数；

char *strchr(const char *str, int c)
{
	assert(str!=NULL);
	for (; *str != c; str++) {
		if (*str == '\0')
			return NULL;
	}
	return (char*)str;
}

6、
函数名: strcmp
功  能: 字符串比较
用  法: int strcmp(const char *s1, const char *s2);
返回值: 根据ASCII码比较，若参数s1和s2字符串相同则返回0，s1若大于s2则返回大于0的值，s1若小于s2则返回小于0的值
说  明: 它是区分大小写比较的，如果希望不区分大小写进行字符串比较，可以使用stricmp函数

int strcmp(const char *s1, const char *s2)
{
	assert(s1!=NULL &&s2!=NULL);
	while (s1 && s2 && (s1 == s2)) {
		++s1;
		++s2;
	}
	return (*s1 - *s2);
}

7、
函数名: strlen
功  能: 计算指定的字符串s的长度，不包括结束字符'\0'
用  法: size_t strlen(const char *s);
返回值: 返回字符串s的字符数
说  明: strlen() 函数计算的是字符串的实际长度，遇到第一个'\0'结束；
       如果你只定义没有给它赋初值，这个结果是不定的，它会从首地址一直找下去，直到遇到'\0'停止；
       sizeof返回的是变量声明后所占的内存数，不是实际长度，此外sizeof不是函数，仅仅是一个操作符，strlen()是函数；

size_t strlen(const char *s)
{
	assert(s != NULL);
	size_t len=0;
	while (*s++ != '\0')
		++len;
	return len;
}

8、
函数名: strstr
功  能: 检索子串在字符串中首次出现的位置
用  法: char *strstr( char *str, char * substr );

char *strstr(char *str, char * substr)
{
	assert(str!=NULL && substr!=NULL);
	char *s = str;
	char *t = substr;
	for (; *str != '\0'; str++){
		for (s = str, t = substr; *t != '\0' && *s == *t; ++s, ++t);
		if (*t == '\0')return (char*)str;
	}
	return NULL;
}

9、
函数名: strpbrk
功  能: 返回两个字符串中首个相同字符的位置
用  法: char *strpbrk(const char *s1, const char *s2);
返回值: 如果s1、s2含有相同的字符，那么返回指向s1中第一个相同字符的指针，否则返回NULL
说  明: strpbrk()不会对结束符'\0'进行检索

char *strpbrk(const char *s1,const char *s2)
{
	assert(s1!=NULL && s2!=NULL);
	const char *s,*t;
	for(s=s1;*s!='\0';s++)
		for (t=s2; *t != '\0'; t++)
		{
			if (*s == *t)
				return (char*)s;
		}
	return NULL;
}

10、
函数名：strspn
功能：返回字符串s中第一个不在accept字符串中出现的字符下标
用法： size_t strspn(const char *s,const char *accept);
返回值：返回字符串s开头连续包含字符串accept内的字符数目
说明：strspn()从参数s 字符串的开头计算连续的字符，而这些字符都完全是accept 所指字符串中的字符。简单的说，若strspn()返回的数值为n，则代表字符串s 开头连续有n 个字符都是属于字符串accept内的字符。

size_t strspn(const char *str, const char *accept)
{
	assert(str!=NULL && accept!=NULL);
	size_t count=0;
	const char *s,*t;
	for (s = str; *s != '\0'; s++) {
		for (t = accept; *t != '\0'; t++) {
			if (*s == *t)
				break;
		}
		if (*t == '\0')
			return count;
		++count;
	}
	return count;
}

11、
函数名 : strtok
功  能 : 根据分界符将字符串分割成一个个片段
用  法 : char *strtok(char *s, const char *delim);
返回值 : 返回下一个分割后的字符串指针，如果已无从分割则返回NULL
说  明 : 当strtok()在参数s的字符串中发现到参数delim的分割字符时则会将该字符改为'\0'字符；
       在第一次调用时，strtok()必须赋予参数s字符串，往后的调用则将参数s设置成NULL；

char *strtok_r(char *s, const char *delim, char **save_ptr) {
	char *token;
	if (s == NULL) s = *save_ptr;
	/* Scan leading delimiters.  */
	s += strspn(s, delim);
	if (*s == '\0')
		return NULL;
	/* Find the end of the token.  */
	token = s;
	s = strpbrk(token, delim);
	if (s == NULL)
		/* This token finishes the string.  */
		*save_ptr = strchr(token, '\0');
	else {
		/* Terminate the token and make *SAVE_PTR point past it.  */
		*s = '\0';
		*save_ptr = s + 1;
	}
	return token;
}
char *strtok(char *s, const char *delim)
{
	static char *last;
	return strtok_r(s, delim, &last);
}