内存函数、字符串的实现和模拟实现

//size_t strlen( const char *string );
//字符串已经 '\0' 作为结束标志，strlen函数返回的是在字符串中 '\0' 前面出现的字符个数（不包含 '\0' )。
//参数指向的字符串必须要以 '\0' 结束。
//注意函数的返回值为size_t，是无符号的（ 易错 ）

> //一.使用库函数strlen计算字符串

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

int main()
{
	char arr[] = "abcdef";
	int  ret = strlen(arr);
	printf("%d", ret);
	return 0;
}

//二.模拟实现strlen的三种方法
//1.my_strlen

size_t my_strlen(const char* str)
{
	int count = 0;
	assert(str!=NULL);//防止空指针
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[] = "abcdef";
	int  ret = my_strlen(arr);
	printf("%d", ret);
	return 0;
}

//2.指针-指针=两个地址之间元素的个数
size_t my_strlen(const char* str)
{
	char* p = str;//首元素地址
	assert(str!=NULL);
	while (*str != '\0')
	{
		str++;
	}
	return str - p;
}
int main()
{
	char arr[] = "abcdef";
	int  ret = my_strlen(arr);
	printf("%d", ret);
	return 0;
}

//3.递归
size_t my_strlen(const char* str)
{
	assert(str!=NULL);
	if (*str == '\0')
		return 0;
	
	return 1 + my_strlen(str + 1);//移动到最后一个\0时，6+0=6
}
int main()
{
	char arr[] = "abcdef";
	int  ret = my_strlen(arr);
	printf("%d", ret);
	return 0;
}

//三、strlen可以用来比较大小
int main()
{
	const char arr1[] = "abc";//const char* arr1 = "abc";
	const char arr2[] = "abcdef";
	if ((int)strlen(arr1) - (int)strlen(arr2) > 0)//因为返回值是无符号，所以必须加int,否则-3就是很大的正数
	//if((int)strlen(arr1) > (int)strlen(arr2)) //或者直接用大于小于号来写
	{
		printf("arr1>arr2\n");
	}
	else
		printf("arr1<arr2\n");
	return 0;
}




//1.strcpy实现
//char* strcpy(char* destination(目标）, const char* source（源字符串）);
//源字符串必须以 '\0' 结束。
//会将源字符串中的 '\0' 拷贝到目标空间。
//目标空间必须足够大，以确保能存放源字符串。
//目标空间必须可变。
//学会模拟实现

#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	char arr1[20] = "xxxxaxxx";
	const char arr2[] = "love";
	//char arr3[] = "xxx";//目标空间太小err
	//strcpy(arr3, arr2);
	//printf("%s\n", arr3);
	strcpy(arr1, arr2);
	printf("%s\n", arr1);//love,因为会把\0拷贝进去
	
	return 0;
}

//2.模拟实现strcpy
char* my_strcpy(char* dest, const char* str)
{
	assert(dest && str);
	//或者
	//assert(dest != NULL);
	//assert(str != NULL);
	char* ret = dest;//为了存储起始点，开始打印
	while (*dest++ = *str++)//当\0传递过去，while结束
	{
		;
	}
	return ret;//strcpy返回的是目标起始位置地址
}
int main()
{
	char arr1[20] = "xxxxaxxx";
	char arr2[] = "loveq";
	my_strcpy(arr1, arr2);
	printf("%s\n", arr1);
	printf("%s\n", my_strcpy(arr1, arr2));//char*可以形成链式访问
	return 0;
}




//1.库函数strcat追加
//char* strcat(char* destination, const char* source);
//源字符串必须以 '\0' 结束。
//目标空间必须有足够的大，能容纳下源字符串的内容。,如果不够大，会有随机字符直到遇到\0才打印源字符
//目标空间必须可修改。
//字符串自己给自己追加，如何？
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	char arr1[20] = "xxx\0xxxxxxx";
	char arr2[] = " wert";//遇到arr1的\0开始追加，会把arr2的\0追加过去，
	strcat(arr1, arr2);
	printf("%s\n", arr1);//打印到\0之前，如果后面arr1还有xx,不打印
	return 0;
}

//2.模拟实现追加函数strcat
char* my_strcat(char* dest, const char* str)
{
	assert(dest && str);
	char* ret = dest;//地址起始位置用来打印
	while (*dest != '\0')
	{
		dest++;
	}
	//拷贝
	
	while (*dest++=*str++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[20] = "xxx\0xxxxxxx";
	char arr2[] = "qwert";
	//my_strcat(arr1, arr2);
	//printf("%s\n", arr1);
	printf("%s\n", my_strcat(arr1, arr2));//返回值是char*可以链式访问，把返回的参数放在里面
	return 0;
}



//1.库函数比较字符串大小strcmp
//int strcmp(const char* str1, const char* str2);
标准规定：
//第一个字符串大于第二个字符串，则返回大于0的数字，
//第一个字符串等于第二个字符串，则返回0
//第一个字符串小于第二个字符串，则返回小于0的数字
//那么如何判断两个字符串？比较的不是长度，而是对应位置上的字符大小，如果相同，那就比较下一位直到都遇到\0,\0的ASLL值就是48
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	char arr1[] = "abc";
	char arr2[] = "abcde";
	int ret = strcmp(arr1, arr2);
	printf("%d", ret);//-1VS里判断的时-1，1，0，标准是上面的标准规定,所以不能用if（ret==1)else if(ret ==0)else if(ret==-1)
	可以用if(ret>0)else if(ret ==0)else(ret<0)
	return 0;
}

//2.模拟实现strcmp
int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	while (*str1 == *str2)//下面if可以不用写==0；因为等于时就在循环中
	{
		if (*str1 == '\0')
		{
			return 0;
		}
		str1++;
		str2++;
	}
	//return *str1 - *str2;
	//按照VS标准的话，-1，1，0
	if (str1 > str2)
		return 1;
	else
		return -1;
}
int main()
{
	char arr1[] = "abc";
	char arr2[] = "abc";
	int ret = my_strcmp(arr1, arr2);
	printf("%d", ret);
	return 0;
}



//长度受限的函数strncpy
//char * strncpy ( char * destination, const char * source, size_t num );
//拷贝num个字符从源字符串到目标空间。
//如果源字符串的长度小于num，则拷贝完源字符串之后，在目标的后边追加0，直到num个
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	char arr1[20] = "a\0cdefopu";
	char arr2[] = "qwer";
	strncpy(arr1, arr2, 3);
	//strncpy(arr1, arr2, 6);//如果源字符串的长度小于num，则拷贝完源字符串之后，在目标的后边追加0，直到num个
	printf("%s\n", arr1);//qwedef
	return 0;
}




//strncat追加
//char * strncat ( char * destination, const char * source, size_t num );
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	char arr1[20] = "abcd\0xxxxxx";
	char arr2[] = "qwer";//arr2的\0会追加进去也就是3个字符和1个\0
	//char arr2[] = "qw";//两个字符，不够三个，也只追加这两个
	strncat(arr1, arr2, 3);
	//strncat(arr1, arr1, 3);//可以给自己追加了
	printf("%s\n", arr1);
	return 0;
}



//strncmp
//int strncmp (const char * str1, const char * str2, size_t num )
//如果不用这个函数，用if（arr1>arr2比的是首元素地址)使用的数组的地址，if（"abcd">"qwer"比的是a的地址和q的地址)
//任何表达式都有值
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	char arr1[] = "abcd\0xxxxxx";
	char arr2[] = "qwer";
	int ret = strncmp(arr1, arr2, 3);
	printf("%d\n", ret);
	return 0;
}



//1.strstr在一个字符串找子串
//char* strstr(const char*, const char*);
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	char arr1[] = "abcdefabcdef";
	char arr2[] = "cdef";
	char * ret = strstr(arr1, arr2);//只会找一次
	if (NULL == ret)
		printf("找不到\n");
	else
		printf("%s\n", ret);//cdefabcdef，从找到的地方开始打印
	return 0;
}

2.模拟实现strstr
char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s1 = str1;//加const为了不能让s1权限放大，比竟前边加了
	const char* s2 = str2;//不加const会出警告
	const char* cur = str1;//同上
	while (*cur)
	{
		s1 = cur;
		s2 = str2;
		while(*s1 && *s2 && *s1 == *s2)//当s1为\0时，字符串找完了，出循环，s2为\0时，子串找完了
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')//因为cur前边加了const ,返回类型是char*,类型有差异，所以强转
			return (char*)cur;//返回那个要开始的地址，然后要根据地址打印后面的
		cur++;
		
	}
	return NULL;
}
int main()
{
	char arr1[] = "abcdefabcdef";
	char arr2[] = "cdef";
	char* ret = my_strstr(arr1, arr2);//只会找一次
	if (NULL == ret)
		printf("找不到\n");
	else
		printf("%s\n", ret);//cdefabcdef，从找到的地方开始打印
	return 0;
}




//strtok
//char *strtok( char *str, const char *set );
//第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记。
//strtok函数找到str中的下一个标记，并将其用 \0 结尾(例将下面@改成\0)，返回一个指向这个标记的指针。
//（注：strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。）
//strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置。
//strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标记。
//如果字符串中不存在更多的标记，则返回 NULL 指针。
#include <stdio.h>
#include <string.h>

int main()
{
	char arr[] = "xian-wei@yuan.ne@t hehe";
	char buf[50] = { 0 };
	strcpy(buf, arr);//变成被操作，不影响arr数组
	const char* set = "-@.";
	buf不是空指针,找到标记后从开始地址的字符开始往后打印
	但这样写不简便
	//printf("%s\n", strtok(buf, set));//只找第一个标记
	//printf("%s\n", strtok(NULL, set));//从保存好的位置继续向下寻找下一个标记
	//printf("%s\n", strtok(NULL, set));//从保存好的位置继续向下寻找下一个标记
	

	//这样写
	char* str = NULL;
	for (str = strtok(buf, set); str != NULL; str = strtok(NULL, set))
	{
		printf("%s\n", str);
	}
	return 0;
}




//strerror返回错误码，所对应的错误信息。
 //char *strerror( int errnum );//整形错误数字
//0 1 2 3 4...404...
//全局的变量：errno(错误码)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>//malloc头文件
#include <malloc.h>//malloc头文件
#include <limits.h>//INT_MAX头文件
#include <errno.h>//errno头文件
#include <stdlib.h>//perror头文件or#include <stdio.h>
int main()
{
	//printf("%s\n", strerror(0));
	//printf("%s\n", strerror(1));
	//printf("%s\n", strerror(2));
	//printf("%s\n", strerror(3));
	//printf("%s\n", strerror(4));
	//printf("%s\n", strerror(404));

	//void* malloc(size_t size);
	//int* p = (int*)malloc(40);//40不会出错//库函数，向堆区申请内存的,申请40个字节返回起始地址,空间是有限的，加入值太大，会返回空指针
	int* p = (int*)malloc(INT_MAX);
	if (p == NULL)
	{
		printf("%s\n", strerror(errno));//不加printf不会打印
		perror("zidingyi");//很主动，会自动打印
		return 1;//出现错误我就停下来
	}
	return 0;
}



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


//例//isdigit  十进制数字 0~9
#include <stdio.h>
#include <ctype.h>
int main()
{
	int ret = isdigit('1');
	//int ret = isdigit('q');
	printf("%d\n", ret);
	return 0;
}



//字符转换
//int tolower ( int c ); 转为小写，小写还是小写
//int toupper(int c);转为大写，大写还是大写
#include <stdio.h>
#include <ctype.h>
int main()
{
	char a = 'a';
	char b = 'A';
	putchar(toupper(a));
	putchar(tolower(b));
	return 0;
}





//memcpy
 //函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
//这个函数在遇到 '\0' 的时候并不会停下来。
//如果source和destination有任何的重叠，复制的结果都是未定义的。
//void* memcpy(void* destination, const void* source, size_t num);
//void*是因为作者也想不到我们会用什么样类型的
#include <stdio.h>
#include <memory.h> //or <string.h>
#include <assert.h>
void* my_memcpy(void* dest, const void* src, size_t count)
{
	assert(dest && src);
	void* ret = dest;
	01 00 00 00 02 00 00 00 03 00 00 00 04 00 00 00 05 00 00 00
	while (count--)
	{
		*(char*)dest = *(char*)src;
		src = (char*)src + 1;
		dest = (char*)dest + 1;
	}
	return ret;
}
int main()
{
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[5] = { 0 };
 	memcpy(arr2, arr1, 20);//20个字节，01 00 00 00四个字节

	my_memcpy(arr2, arr1, 20);
	int i = 0;
	int sz = sizeof(arr2) / sizeof(arr2[0]);
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr2[i]);
	}


	//1 2 3 4 5 6 7 8 9 10
	// 期望得到
	//1 2 1 2 3 4 5 8 9 10
	memcpy(arr1+2, arr1, 20);//使用C语言提供的memcpy可以自己给自己重叠内存的拷贝，但用的都是memmove,因为C是先发明出memcpy，经过研究才有的memmove
	my_memcpy(arr1 + 2, arr1, 20);//跳过两个重复打印了1 2， 所以不能自己重叠自己内存拷贝
	int i = 0;
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);//1 2 1 2 1 2 1 8 9 10
	}
	
	return 0;
}


//memmove
//和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
//如果源空间和目标空间出现重叠，就得使用memmove函数处理。
//void* memmove ( void* dest, const void* src, size_t num );
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main()
{
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	12345678910->12 12345 8910
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	memmove(arr1 + 2, arr1, 20);//1 2 1 2 3 4 5 8 9 10
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}



//模拟实现memmove
void* my_memmove(void* dest, const void* src, size_t num)
{
	//01 00 00 00
	assert(dest && src);
	void* ret = dest;
	if (dest < src)//从前向后拷贝
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			src = (char*)src + 1;
			dest = (char*)dest + 1;
		}		
	}
	else//从后向前拷贝
	{
		//03 00 00 00 04 00 00 00 05 00 00 00 06 00 00 00 07 00 00 00
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}
int main()
{
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	12345678910->12 12345 8910
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	//my_memmove(arr1 + 2, arr1, 20);//12123458910
	//my_memmove(arr1 + 2, arr1+2, 20);//12345678910
	my_memmove(arr1 + 2, arr1+3, 20);//12456788910
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}



//memcmp比较从buf1和buf2指针开始的num个字节,<memory.h> or <string.h>
//int memcmp(const void* buf1, const void* buf2, size_t count);
//buf1<buf2返回小于0得数，=返回0，>返回大于0的数

#include <memory.h>
#include <stdio.h>
int main()
{
	//01 00 00 00 02 00 00 00 03 00 00 00 04 00 00 00 05 00 00 00
	int arr1[] = { 1,2,3,4,5 };
	//01 00 00 00 02 00 00 00 03 00 00 00 04 00 00 00 05 33 22 11
	int arr2[] = { 1,2,3,4,0x11223305 };
	int ret1 = memcmp(arr1, arr2, 20);//前十七个字节都一样，第十八个字节结果出来了
	int ret2 = memcmp(arr1, arr2, 16);//比较1234
	printf("%d\n", ret1);
	printf("%d\n", ret2);
	return 0;
}


//memset   <memory.h> or <string.h>，把字符设置成某个字符
//void* memset(void* dest, int c, size_t count);
//是以字节为单位来初始化内存单元
#include <memory.h>
#include <stdio.h>
int main()
{
	
	int arr1[] = { 0x11111111,0x22222222,3,4,5 };	
	//03 00 00 00里的00也会被改成00
	//memset(arr1, 0, 20);
	memset(arr1, 5, 20);//改成05，0x05050505,0x05050505,0x05050505,0x05050505,0x05050505
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		printf("%d\n", arr1[i]);
	}
	

	return 0;
}