[C]字符函数和字符串函数

如果要更好的运用C语言中的一些库函数，那么模拟它的实现过程是必不可少的，在此我总结一些常用的库函数的模拟实现：

字符串相关函数

1.模拟实现strlen函数

// 1.计数器方式
int Strlen(const char * str) {
	int count = 0;
	while (*str)
		++count,++str;
	return count;
}

// 2.不能创建临时变量计数器
int Strlen(const char * str) {
	if (*str == '\0') return 0;
	else return 1 + Strlen(str+1);
}

// 3.指针-指针的方式
int Strlen(char *s) {
	char *p = s;
	while(*p != ‘\0’ )
		++p;
	return p-s;
}

2.模拟实现strcpy函数

char *Strcpy(char *dst, char const*src) {
	assert(src != NULL);
	assert(dst != NULL);
	// 虽然要求dest对应空间足够大，但是这个场景下无法进行更严格的校验
	char *ret = dst;
	while (*dst++ = *src++);
	return ret;
}

3.模拟实现strcat函数

char *Strcat(char *dst, const char *src) {
	assert(src != NULL);
	assert(dst != NULL);
	char *ret = dst;
	while (*dst)
		++dst;
	// 也可以调用库函数：strcpy
	while((*dst++ = *src++));
	return ret;
}

4.模拟实现strcmp函数

int Strcmp (const char * src, const char * dst) {
	assert(src != NULL);
	assert(dst != NULL);
	int ret = 0 ;
	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.模拟实现strstr函数

const char* Strstr(const char *str1, const char *str2) {
	assert(str1);
	assert(str2);
	const char *cp = str1;
	const char *substr = str2;
	const char *s1 = NULL;
	if (*str2 == '\0')
		return NULL;
	while (*cp) {
		s1 = cp;
		substr = str2;
		while (*s1 && *substr && (*s1 == *substr))
			++s1,++substr;
		if (*substr == '\0')
			return cp;
		cp++;
	}
}

2.模拟实现strtok函数

int Find_delim(char chr, const char *str) {
	while (*str) {
		if (chr == *str) return 1;
		str++;
	}
	return 0;
}

char* Strtok(char* str, const char *delim) {
	assert(delim != NULL);
	static char* back = NULL;
	if (back == NULL)
		back = str;
	if (back == NULL) return NULL;
	char *head = back;
	while (*back && !Find_delim(*back, delim))
		back++;
	while (*back && Find_delim(*back, delim)) {
		*back = '\0';
		back++;
	}
	if (*back == '\0')
		back = NULL;
	return head;
}

int main() {
	char str[] = "My name is---ran jia hao";
	char *pch;
	pch = Strtok(str, " -");
	while (pch != NULL) {
		printf("%s\n", pch);
		pch = Strtok(NULL, " -");
	}
	return 0;
}

内存操作函数

1.模拟实现memcpy函数

void *Memcpy(void *dst, const void *src, size_t count) {
	assert(dst);
	assert(src);
	void *ret = dst;
	while (count--) {
		*(char *)dst = *(char *)src;
		dst = (char *)dst + 1;
		src = (char *)src + 1;
	}
	return ret;
}

2.模拟实现memmove函数

void * Memmove(void *dst, const void * src, size_t count) {
	void * ret = dst;
	if (dst <= src || (char *)dst >= ((char *)src + count)) {
		//缓冲区没重合，代码和memcpy一样memcpy(dest, src, count);
		while (count--) {
			*(char *)dst = *(char *)src;
			dst = (char *)dst + 1;
			src = (char *)src + 1;
		}
	} else {
		//缓冲区重合了，从后往前拷贝
		dst = (char *)dst + count - 1;
		src = (char *)src + count - 1;
		while (count--) {
			*(char *)dst = *(char *)src;
			dst = (char *)dst - 1;
			src = (char *)src - 1;
		}
	}
	return ret;
}

字符函数

函数	如果他的参数符合下列条件就返回真
iscntrl	任何控制字符
isspace	空白字符：空格’ ‘，换页’\f’，换行’\n’，回车’\r’，制表符’\t’或者垂直制表符’\v’
isdigit	十进制数字 0~9
isxdigit	十六进制数字，包括所有十进制数字，小写字母a~f，大写字母A~F
islower	小写字母a~z
isupper	大写字母A~Z
isalpha	字母a~z或A~Z
isalnum	字母或者数字，a~z,A~Z,0~9
ispunct	标点符号，任何不属于数字或者字母的图形字符（可打印）
isgraph	任何图形字符
isprint	任何可打印字符，包括图形字符和空白字符