遥遥领先的内存函数

目录

​编辑

函数介绍

1.1 strlen

1.2 strcpy

1.3 strcmp

1.4 strcat

1.5 strstr

2.1 memcpy

2.2 memmove

2.3 memcmp

函数实现

1.1 strlen

1.2 strcpy

1.3 strcmp

1.4 strcat

1.5 strstr

2.1 memcpy

2.3 memcmp


遥遥领先的内存函数_第1张图片

函数介绍

1.1 strlen

size_t strlen ( const char * str );

字符串以 '\0' 作为结束标志,strlen函数返回的是在字符串中 '\0' 前面出现的字符个数(不包 含 '\0' )。 包含空格

参数指向的字符串必须要以 '\0' 结束。

函数的返回值为size_t,是无符号的。

strlen用于计算字符串长度   而sizeof()用于计算大小  只关注括号内的类型 

遥遥领先的内存函数_第2张图片

1.2 strcpy

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

遥遥领先的内存函数_第3张图片

源字符串必须以 '\0' 结束。

会将源字符串中的 '\0' 拷贝到目标空间。

目标空间必须足够大,以确保能存放源字符串。

目标空间必须可变

返回值为char*  记录着复制前的destination地址

1.3 strcmp

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

第一个字符串大于第二个字符串,则返回大于0的数字 第一个字符串等于第二个字符串,则返回0 第一个字符串小于第二个字符串,则返回小于0的数字

根据字符的ASCALL码值进行比较

1.4 strcat
 

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

源字符串必须以 '\0' 结束。

目标空间必须有足够的大,能容纳下源字符串的内容。

目标空间必须可修改。

1.5 strstr

char * strstr ( const char *str1, const char * str2);

返回指向str1中第一个出现的str2的指针   如果找不到则返回空指针

2.1 memcpy

void * memcpy ( void * destination, const void * source, size_t num );

函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。

这个函数在遇到 '\0' 的时候并不会停下来。

如果source和destination有任何的重叠,复制的结果都是未定义的。

函数的指针类型使用了void* 类型进行接受  void* 指针不能进行计算 

故在实现函数时需要进行强制转换  强制转换为 char* 类型  char* 类型遍历为一字节 精度最细  适用于所有类型的复制

2.2 memmove

void * memmove ( void* destination, const void * source, size_t num );

遥遥领先的内存函数_第4张图片

memmove根据   dest与src的位置   区分为两种交换方式

dest在src前   前 -> 后                       其余情况    后 ->前

和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。

如果源空间和目标空间出现重叠,就得使用memmove函数处理

2.3 memcmp

int memcmp ( const void * ptr1,const void * ptr2,size_t num );

比较从ptr1和ptr2指针开始的num个字节

返回值 比较情况
<0           ptr1 < ptrr2
0 ptr1 = ptrr2
>0 ptr1 > ptrr2

函数实现

1.1 strlen

#define _CRT_SECURE_NO_WARNINGS 1


#include 


#include 






int my_strlen(const char* str)
{
	int count = 0;


	while (*str)
	{
		str++;
		count++;
	}


	return count;


}




int main()
{


	char arr[] = "abcdef";


	printf("%d",my_strlen(arr));


	return 0;
}

1.2 strcpy

#define _CRT_SECURE_NO_WARNINGS 1



#include 


#include 




char* my_strcpy(char* des, const char* src)
{


	char* temp = des;


	assert(des != NULL);
	assert(src != NULL);


	while (*src)
	{
		*des = *src;
		des++;
		src++;
	}
	*des = *src;   //将\0拷贝


	return temp;




}







int main()
{


	char arr1[] = "aacd";
	char arr2[] = "xxx";


	my_strcpy(arr1, arr2);


	printf("arr2:%s\narr1:%s", arr2, arr1);


	return 0;


}

1.3 strcmp

#define _CRT_SECURE_NO_WARNINGS 


#include 




int my_strcmp(const char* str1, const char* str2)
{


	while (*str1 == *str2)
	{


		if (*str1 == "\0")
		{
			return 0;
		}
		str1++;
		str2++;


	}
	if (*str1>*str2)
	{
		return 1;
	}
	else
	{
		return -1;
	}


}






int main()
{


	char arr1[] = "bbbbb";
	char arr2[] = "abce";


	printf("%d", my_strcmp(arr1, arr2));
	
	return 0;
}

1.4 strcat
 

#define _CRT_SECURE_NO_WARNINGS 1


#include 


#include 


char* my_strcat(char* des, const char* src)
{
	assert(des);
	assert(src);


	char* temp = des;


	while (*des)
	{
		des++;
	}


	while (*src)
	{
		*des++ = *src++;


	}


	return temp;


}






int main()
{


	char arr1[30] = "Hello World";
	char arr2[] = "acbde";




	my_strcat(arr1, arr2);


	return 0;
}

1.5 strstr

#define _CRT_SECURE_NO_WARNINGS 1


#include 






char* my_strstr(char* str1 , char* str2)
{


	char* cp = str1;
	char* s1 = cp;
	char* s2 = str2;


	if (*str2 == "\0")
	{
		return str1;
	}


	while (*cp)
	{
		s1 = cp;
		s2 = str2;
		while (*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return cp;
		}


		cp++;
	}




	return NULL;


}





int main()
{


	char arr1[] = "abcbbcdaaa";
	char arr2[] = "bbc";
	
	char* ret = my_strstr(arr1, arr2);
	
	if (ret!=NULL)
	{
		printf("%s\n", ret);


	}
	else
	{
		printf("找不到\n");
	}


	return 0;
}

2.1 memcpy

#define _CRT_SECURE_NO_WARNINGS 1


#include 


#include 




//函数拷贝结束后,返回目标空间的起始地址  //void* 不能运算 要强转
void* my_memcpy(void* des, const void* src, int num) //num单位是字节
{


	void* ret = des;
	assert(src && des);




	while (num--)
	{


		*(char*)des = *(char*)src;


		//强制类型转换时临时的  以下写法某些编译器无法通过
		//((char*)des)++;   
		//((char*)src)++;


		des = (char*)des + 1;
		src = (char*)src + 1;


	}


	return ret;








}




int main()
{


	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = {0};




	char arr3[] = "abcde";
	char arr4[10] = {0};




	my_memcpy(arr2,arr1,20);
	
	my_memcpy(arr4,arr3, 3);


	int i = 0;


	for ( i = 0; i < 10; i++)
	{
		printf("%d ", arr2[i]);
	}
	printf("\n");


	int j = 0;


	for (i = 0; i < 10; i++)
	{
		printf("%c ", arr4[i]);
	}




	return 0;
}

2.3 memcmp

#define _CRT_SECURE_NO_WARNINGS 1


#include 


#include 






void* my_memmove(void* dest, const void* src, size_t num)
{


	assert(dest && src);


	void* ret = dest;


	int i = 0;


	if (dest < src)    //前 - > 后  拷贝
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;


		}
	}
	else  	//后 -> 前
	{


		while (num--)
		{


			*((char*)dest + num) = *((char*)src + num);


		}




	}


	return ret;


}






int main()
{




	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	           // 3 4 5 6 7 6 7 8 9 10   


 


	char arr3[] = "abcde";
                //cdede




	my_memmove(arr1, arr1+2, 20);


	my_memmove(arr3, arr3+2, 3);







	int i = 0;




	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");




	printf("%s", arr3);




	return 0;
}

遥遥领先的内存函数_第5张图片

你可能感兴趣的:(算法,c语言,c++)