memcpy,memmove,strcpy,strcat等系列函数的实现(一)

一、memcpy函数:

  1、定义函数:

     void *memcpy(void *dest, const void *src, size_t n)

函数说明:

     memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。

  与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'\0'而结束

注: memcpymemmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中。

     但当源内存和目标内存存在重叠时,memcpy会出现错误,而memmove能正确地实施拷贝,但这也增加了一点点开销。

    2函数用法实例:

 

 #include <iostream>
#include <string.h>
using namespace std;
int main()
{
	char *str = "asdfgh";
	char a[10];
 
	memcpy(a,str,strlen(str));
	a[strlen(str)] = '\0';
	cout<<a<<endl;
	return 0;
}

 3 、函数实现:

        a.没有考虑内存重叠

 

#include <iostream>
#include <string.h>
#include <assert.h>
using namespace std;
void* My_memcpy(void *dst,const void *src,size_t n)//注意参数类型
{
	assert(dst != NULL);
	assert(src != NULL);
 
	char *ret = (char*)dst;
	const char *s = (const char*)src;
	while(n--)
	{
		*ret++ = *s++;
	}
	return dst;
}
int main()
{
	char *str = "asdfgh";
	char a[10];
	My_memcpy(a,str,strlen(str));
	a[strlen(str)] = '\0';
	cout<<a<<endl;
	return 0;
}<span style="color:#cc33cc;">
</span>

b.考虑内存重叠

#include <iostream>
#include <assert.h>
using namespace std;
 
void* My_memcpy(void *dst,const void *src,size_t n)//注意参数类型
{
	assert(dst);
	assert(src);
 
	void *ret = dst;
       //源地址和目的地址不重叠,低字节向高字节拷贝  
	if(src >= dst || ((char*)src + n <= (char*)dst))
	{
		while(n--)
		{
			*(char*)dst = *(char*)src;
			dst = (char*)dst + 1;
			src = (char*)src + 1;
		}
}
else//源地址和目的地址重叠,高字节向低字节拷贝,即反向拷贝
{
	dst = (char*)dst + n - 1;
	src = (char*)src + n - 1;
	while(n--)
	{
		*(char*)dst = *(char*)src;
		dst = (char*)dst - 1;
		src = (char*)src - 1;
	}
}
	return ret;
}
 
int main()
{
	char str[10] = "abcdef";
	char a[10];
 
	My_memcpy(str + 1,str,strlen(str));
	cout<<str<<endl;
	return 0;
}

另一种写法:

void* My_memcpy(void *dst, const void *src, size_t count)      
  {      
   	 //安全检查  
   	 assert( (dst != NULL) && (src != NULL) );      
  	  unsigned char *pdst = (unsigned char *)dst;      
   	 const unsigned char *psrc = (const unsigned char *)src;      
	  //防止内存重复  
 	 assert(!(psrc<=pdst && pdst<psrc+count));      
  	assert(!(pdst<=psrc && psrc<pdst+count));      
  
	while(count--)      
	{      
		*pdst = *psrc;      
		pdst++;      
		psrc++;      
	}      
	return dst;      
}   


二、memmomve函数:

   memmove的处理措施(内部实现考虑到了内存重叠)

     1)当源内存的首地址等于目标内存的首地址时,不进行任何拷贝

     2)当源内存的首地址大于目标内存的首地址时,实行正向拷贝

     3)当源内存的首地址小于目标内存的首地址时,实行反向拷贝

1、定义函数:

      void *memmove( void* dest, const void* src, size_t count );

     功能:由src所指内存区域复制count个字节到dest所指内存区域。

2、函数用法实例:

#include <stdio.h>
#include <string.h>
 int main(void)
 {
   	  char s[]="Golden Global View";
  	  memmove(s,s+7,strlen(s)+1-7);
  	  printf("%s",s);
 	  getchar();
 	  return 0;
 } 


程序输出结果:Global View

3、函数实现:

 #include <iostream>
   #include <assert.h>
   using namespace std;
 
   void *My_memmove(void *dest,void *src,size_t n)//注意参数类 型
  {
   	assert(dest != NULL);
   	assert(src != NULL);
   	char* d = (char*)dest;
   	const char* s = (char*)src;
 
  	 //检查是否有重叠问题 
   	if(s >= d || (d >= s + n))
   	{
   		while(n--)// start at beginning of s
  		 {
  			 *d++ = *s++;
   		}	
 	  }
   	else if(s < d || (d < s + n))
   	{
  		 d = d + n - 1;
   		s = s + n - 1;
   		while(n--)// start at end of s
   		{
  			 *d-- = *s--;
 		  }
 	  }
 
 	  return dest;
  }
int main()
{
	char str[] = "abc defgh";
	My_memmove(str ,str+4,strlen(str) + 1 - 4);
	cout<<str<<endl;
	return 0;
}


三、memset函数:

 1定义函数:

void *memset(void *s, int ch, size_t n);

将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向s的指针。

常见错误:

第一: 搞反了 ch 和 的位置.

一定要记住如果要把一个char a[20]清零,一定是 memset(a,0,20);

而不是 memset(a,20,0);


第二: 过度使用memset,我想这些程序员可能有某种心理阴影,他们惧怕未经初始化的内存,所以他们会写出这样的代码:

char buffer[4];
memset(buffer,0,sizeof(char)*4);
strcpy(buffer,"123");"123"中最后隐藏的'\0'占一位,总长4位。


这里的memset是多余的因为这块内存马上就被全部覆盖,清零没有意义.

另:以下情况并不多余,因某些编译器分配空间时,内存中默认值并不为0

char buffer[20];
memset(buffer,0,sizeof(char)*20);
memcpy(buffer,"123",3);这一条的memset并不多余,memcpy并没把buffer全部覆盖,如果没有memset,///用printf打印buffer会有乱码甚至会出现段错误。///如果此处是strcpy(buffer,"123");便不用memset,strcpy虽然不会覆盖buffer但是会拷贝字符串结束符


第三: 其实这个错误严格来讲不能算用错memset,但是它经常在使用memset的场合出现

int some_func(structsomething*a)
{       ……
	memset(a,0,sizeof(a));
         …
}


这里错误的原因VC函数传参过程中的指针降级,导致sizeof(a),返回的是一个 something*指针类型大小的的字节数,如果是32位,就是4字节。

常见问题:

问:为何要用memset置零?memset(&Address,0,sizeof(Address));经常看到这样的用法,其实不用的话,分配数据的时候,剩余的空间也会置零的。


答:1.如果不清空,可能会在测试当中出现野值。你做下面的试验看看结果()

#include<iostream>
#include"string.h"
#include<afx.h>
using namespace std;
int main()
{
	char buf[5];
	CString str;
	CString str1;
 	CString str2;
 	memset(buf,0,sizeof(buf));
	for(inti=0;i<5;i++)
	{
		str.Format("%d",buf[i]);	str1+=str;
	}
	str2.Format("%d",str1);
	cout<<str2<<endl;
	system("pause");
	return0;
}


这样写,有没有memset,输出都是一样


其实不然!特别是对于字符指针类型的,剩余的部分通常是不会为0的,不妨作一个试验,定义一个字符数组,并输入一串字符,如果不用memset实现清零,使用MessageBox显示出来就会有乱码(0表示NULL,如果有,就默认字符结束,不会输出后面的乱码)

问:

如下demo是可以的,能把数组中的元素值都设置成字符1

#include<iostream>
#include<cstring>
usingnamespacestd;
int  main()
{
	char a[5];
	memset(a,'1',5);
	for(inti=0;i<5;i++)
	 cout<<a[i]<<"";
	system("pause");
	return0;
}


而,如下程序想把数组中的元素值设置成1,却是不可行的

#include<iostream>
#include<cstring>
#include<windows.h>
usingnamespacestd;
int  main()
{ 
	int a[5];
	memset(a,1,20);//如果这里改成memset(a,1,5*sizeof(int))也不可以,因为memset按字节赋值。
	for(inti=0;i<5;i++)
	cout<<a[i]<<"";
	system("pause");
	return0;
}


问题是:

1,第一个程序为什么可以,而第二个不行?

因为第一个程序的数组a字符型的,字符型占据内存大小是1Byte,而memset函数也是以字节为单位进行赋值的,所以你输出没有问题。而第二个程序a是整型的,使用 memset还是按字节赋值,这样赋值完以后,每个数组元素的值实际上是0x01010101即十进制的16843009

2,不想要用for,或是while循环来初始化int a[5];能做到吗?(有没有一个像memset()这样的函数初始化)

如果用memset(a,1,20);(实际上与memset(a,1,5*sizeof(int))结果是一样的)就是对a指向的内存的20个字节进行赋值,每个都用ASCⅡ1的字符去填充,转为二进制后,1就是00000001,占一个字节。一个INT元素是4字节,合一起是0000 0001,0000 0001,0000 0001,0000 0001,转化成十六进制就是0x01010101,就等于16843009,就完成了对一个INT元素的赋值了。

2函数用法实例:

#include<string.h>
#include<stdio.h>
#include<memory.h>
int main(void)
{
	char buffer[]="Helloworld\n";
	printf("Bufferbeforememset:%s\n",buffer);
	memset(buffer,'*',strlen(buffer));
	printf("Bufferaftermemset:%s\n",buffer);
	return0;
}
输出结果:
Bufferbeforememset:Helloworld
Bufferaftermemset:***********

也不一定就是把内容全部设置为ch指定的ASCⅡ值,而且该处的ch可为int或者其他类型,并不一定要是char类型。例如下面这样:
int array[5]={1,4,3,5,2};
for(inti=0;i<5;i++)
cout<<array[i]<<"";
cout<<endl;
memset(array,0,5*sizeof(int));
for(intk=0;k<5;k++)
cout<<array[k]<<"";
cout<<endl;
输出的结果就是:
14352
00000

注:后面的表大小的参数是以字节为单位,所以,对于int或其他的就并不是都乘默认的1(字符型)了。而且不同的机器上int的大小也可能不同,所以最好用sizeof()。
要注意的是,memset是对字节进行操作,
所以上述程序如果改为
int array[5]={1,4,3,5,2};
for(inti=0;i<5;i++)
cout<<array[i]<<"";
cout<<endl;
 
memset(array,1,5*sizeof(int));//注意这里与上面的程序不同
for(intk=0;k<5;k++)
cout<<array[k]<<"";
cout<<endl;
输出的结果就是:
14352
1684300916843009168430091684300916843009


 

为什么呢?

因为memset是以字节为单位就是对array指向的内存的4个字节进行赋值,每个都用ASCⅡ1的字符去填充,转为二进制后,1就是00000001,占一个字节。一个INT元素是4字节,合一起就是

00000001000000010000000100000001

就等于16843009,就完成了对一个INT元素的赋值了。

所以用memset对非字符型数组赋初值是不可取的!

例如有一个结构体Some x,可以这样清零:

memset(&x,0,sizeof(Some));


如果是一个结构体数组Some x[10],可以这样:

memset(x,0,sizeof(Some)*10);


再次举例:

int main()
{
	char*s="GoldenGlobalView";
	clrscr();
	memset(s,'G',6);//貌似这里有点问题//这里没有问题,可以编译运行,楼主在这里将右括号和//分号变成了中文输入法单步运行到这里会提示内存访问冲突肯定会访问冲突,s指向的是不可写空间。
	printf("%s",s);
	getchar();
	return0;
}

【以上例子出现内存访问冲突应该是因为 s 被当做 常量 放入程序 存储空间 ,如果修改为 char s[]="Golden Global View";则没有问题了。】

【应该是没有问题的,字符串指针一样可以,并不是只读内存,可以正常运行】

【此实例可以正常编译运行,并不像楼主说的需要char s[]

memset(s,'G',6)这样是存在内存访问冲突的,因为s为常量字符串,不能修改的】

memset() 函数常用于内存空间初始化。如:

charstr[100];
memset(str,0,100);

memset() 的深刻内涵:用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为 ‘memset(a,'\0',sizeof(a));

补充:一点技巧

memset可以方便的清空一个结构类型的变量数组

如:

struct sample_struct
{
	char csName[16];
	int iSeq;
	int iType;
};

对于变量

struct sample_struct  stTest;

一般情况下,清空stTest的方法:

stTest.csName[0]={'\0'};
stTest.iSeq=0;
stTest.iType=0;

memset 就非常方便:

memset(&stTest,0,sizeof(structsample_struct));

如果是数组:

struct sample_struct TEST[10];

memset(TEST,0,sizeof(structsample_struct)*10);


另外:

如果结构体中有数组的话还是需要对数组单独进行初始化处理的。

3、函数实现:

#include <iostream>
#include <assert.h>
using namespace std;
 
void *My_memset(void *src,int c,size_t n)//注意参数类型
{
	assert(src != NULL);
	char *ret = (char*)src;
	while(n--)
	{
		*ret++ = (char)c;
	}
 
	return src;
}
 
int main()
{
	char a[10] = {0};
	My_memset(a,'1',sizeof(a));
	for(int i = 0; i < sizeof(a); ++i)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	return 0;
}


四、memcmp函数:

 1、定义函数:

   int memcmp(const void *buf1, const void *buf2, unsigned int count);

   memcmp是比较内存区域buf1buf2的前count个字节。该函数是按字节比较的。

   buf1<buf2时,返回值<0

   buf1=buf2时,返回值=0

   buf1>buf2时,返回值>0

 

2、函数用法实例:

#include<string.h>
#include<stdio.h>
main()
{
	char*s1="Hello,Programmers!";
	char*s2="Hello,Programmers!";
	int r;
	r=memcmp(s1,s2,strlen(s1));
	if(!r)
		printf("s1ands2areidentical\n");/*s1等于 2*/
	else if(r<0)
		printf("s1islessthans2\n");     /*s1小于s2*/
	else
		printf("s1isgreaterthans2\n");  /*s1大于 s2*/
	return0;
}
输出结果:
s1ands2areidentical



3、函数实现:

int My_memcmp(const void *s1,const void *s2,size_t n)
{
	assert(s1 != NULL && s2 != NULL && n>0);
	int ret = 0;
	const char *ptm1 = (char*)s1;
	const char *ptm2 = (char*)s2;
 
	while(n--)
	{
		if(*ptm1 > *ptm2)
		{
			ret = 1;
			break;
		}
		if(*ptm1 < *ptm2)
		{
			ret = -1;
			break;
		}
		ptm1++;
		ptm2++;
	}
	return ret;
}
 
int main()
{
	char *s1 = "abcdefg";
	char *s2 = "abcdefh";
	int ret = 0;
	ret = My_memcmp(s1,s2,7);
	cout<<ret<<endl;
}



另一种写法:

#include <iostream>
#include <assert.h>
using namespace std;
 
int My_memcmp(const void *cs, const void *ct, unsigned long count)
{
	const unsigned char *su1, *su2;
	int res = 0;
	for (su1 = (unsigned char*)cs, su2 = (unsigned char*)ct; count > 0; ++su1, ++su2, count--)
	{
		if ((res = *su1 - *su2) != 0) //不相等直接跳出循环
		{
			break;
		}
	}
	return res;
}
int main()
{
	char *s1 = "abcdefg";
	char *s2 = "abcdefh";
	int ret = 0;
	ret = My_memcmp(s1,s2,7);
	cout<<ret<<endl;
}

注: strcmp比较的字符串,而memcmp比较的是内存块,strcmp需要时刻检查是否遇到了字符串结束的 /0 字符,而memcmp则完全不用担心这个问题,所以memcmp的效率要高于strcmp

 

 

1. atof(): 将字符串转换为double类型的值。 例如: ```c++ char str[] = "3.14"; double num = atof(str); printf("%f", num); ``` 结果为:3.140000 2. atoi(): 将字符串转换为int类型的值。 例如: ```c++ char str[] = "1234"; int num = atoi(str); printf("%d", num); ``` 结果为:1234 3. atol(): 将字符串转换为long类型的值。 例如: ```c++ char str[] = "1234567"; long num = atol(str); printf("%ld", num); ``` 结果为:1234567 4. strtod(): 类似于atof(),将字符串转换为double类型的值。 例如: ```c++ char str[] = "3.14"; double num = strtod(str, NULL); printf("%f", num); ``` 结果为:3.140000 5. strtol(): 将字符串转换为long类型的值,同时支持指定转换的基数(例如10进制、16进制等)和错误检查。 例如: ```c++ char str[] = "0110"; long num = strtol(str, NULL, 2); printf("%ld", num); ``` 结果为:6 6. strtoul(): 类似于strtol(),不过返回的是无符号的long类型。 例如: ```c++ char str[] = "0xA"; unsigned long num = strtoul(str, NULL, 16); printf("%lu", num); ``` 结果为:10 7. memset(): 将一段内存区域设置为指定的值。 例如: ```c++ char str[10]; memset(str, 'a', sizeof(str)); printf("%s", str); ``` 结果为:aaaaaaa 8. memcpy(): 将一段内存区域的内容复制到另一段内存区域。 例如: ```c++ char src[] = "hello"; char dst[10]; memcpy(dst, src, sizeof(src)); printf("%s", dst); ``` 结果为:hello 9. memmove(): 和memcpy()类似,但是保证在有重叠的情况下正确工作。 例如: ```c++ char str[] = "hello"; memmove(str + 2, str, 3); printf("%s", str); ``` 结果为:hehlo 10. memcmp(): 比较两段内存区域的内容是否相等。 例如: ```c++ char str1[] = "hello"; char str2[] = "Hello"; int result = memcmp(str1, str2, 5); printf("%d", result); ``` 结果为:32(h和H的ASCII码差值) 11. memchr(): 在一段内存区域中搜索指定的字符,并返回指向该字符的指针。 例如: ```c++ char str[] = "hello"; char* ptr = (char*)memchr(str, 'l', 5); printf("%s", ptr); ``` 结果为:ll 12. strcpy(): 将一个字符串复制到另一个字符串。 例如: ```c++ char src[] = "hello"; char dst[10]; strcpy(dst, src); printf("%s", dst); ``` 结果为:hello 13. strncpy(): 类似于strcpy(),不过只复制指定长度的字符。 例如: ```c++ char src[] = "hello"; char dst[10]; strncpy(dst, src, 3); dst[3] = '\0'; printf("%s", dst); ``` 结果为:hel 14. strcat(): 将一个字符串附加到另一个字符串的末尾。 例如: ```c++ char str1[] = "hello"; char str2[] = "world"; strcat(str1, str2); printf("%s", str1); ``` 结果为:helloworld 15. strncat(): 类似于strcat(),不过只附加指定长度的字符。 例如: ```c++ char str1[] = "hello"; char str2[] = "world"; strncat(str1, str2, 3); printf("%s", str1); ``` 结果为:helloworld 16. strcmp(): 比较两个字符串是否相等。 例如: ```c++ char str1[] = "hello"; char str2[] = "world"; int result = strcmp(str1, str2); printf("%d", result); ``` 结果为:-15 17. strncmp(): 类似于strcmp(),不过只比较指定长度的字符。 例如: ```c++ char str1[] = "hello"; char str2[] = "world"; int result = strncmp(str1, str2, 3); printf("%d", result); ``` 结果为:0 18. strchr(): 在一个字符串中搜索指定的字符,并返回指向该字符的指针。 例如: ```c++ char str[] = "hello"; char* ptr = strchr(str, 'l'); printf("%s", ptr); ``` 结果为:llo 19. strrchr(): 类似于strchr(),不过从字符串的末尾开始搜索。 例如: ```c++ char str[] = "hello"; char* ptr = strrchr(str, 'l'); printf("%s", ptr); ``` 结果为:lo 20. strstr(): 在一个字符串中搜索指定的子字符串,并返回指向该子字符串的指针。 例如: ```c++ char str[] = "hello world"; char* ptr = strstr(str, "world"); printf("%s", ptr); ``` 结果为:world
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值