面试基础（二）-mem函数

常考的函数有下面三个,memset,memcpy,memmove，一定要记住三个函数的函数原型，熟记返回值类型和参数类型，当然也不能忘记参数检查

memset

 1 #include<iostream>
 2 #include<cassert>
 3 using namespace std;
 4 
 5 void *my_memset(void *s, int ch, size_t n)
 6 {
 7     assert(s);
 8     char *ptr = (char *)s;
 9     for (size_t i = 0; i < n; ++i)
10     {
11         *(ptr++) = ch;
12     }
13     return s;
14 }
15 
16 
17 int main()
18 {
19     char s[10];
20     my_memset(s,'a',10);
21     return 0;
22 }

一定要先把void*的指针强制转化成char *再进行操作，不然拿void*是没办法的

memcpy

 1 #include<cassert>
 2 using namespace std;
 3 
 4 void *my_memcpy(void *dest, void *src, size_t n)
 5 {
 6     assert(dest && src);
 7     char *pdest = (char *)dest;
 8     char *psrc = (char *)src;
 9     for (size_t i = 0; i < n; ++i)
10     {
11         *(pdest++) = *(psrc++);
12     }
13     return dest;
14 }
15 
16 int main()
17 {
18     return 0;
19 }

memcpy是没有考虑内存覆盖问题的，所以在进行自身拷贝的时候推荐使用memmove，VS2015的memcpy好像已经结局内存覆盖的问题了，但是为了跨平台的安全考虑，使用memmove是绝对没问题的

memmove

 1 #include<iostream>
 2 #include<cassert>
 3 using namespace std;
 4 
 5 
 6 void *my_memcpy(void *dest, void *src, size_t n)
 7 {
 8     assert(dest && src);
 9     char *pdest = (char *)dest;
10     char *psrc = (char *)src;
11     for (size_t i = 0; i < n; ++i)
12     {
13         *(pdest++) = *(psrc++);
14     }
15     return dest;
16 }
17 void *my_memmove(void *dest, void *src, size_t count)
18 {
19     assert(dest && src);
20     char *pdest = (char *)dest;
21     char *psrc = (char *)src;
22     if (psrc + count > pdest && pdst > psrc)//之前是这样的psrc + count > pdest，条件不完全，虽然没啥错就是了
23     {
24         for (int i = count - 1; i >= 0; i--)
25         {
26             *(pdest + i) = *(psrc + i);
27         }
28     }
29     else
30     {
31         for (int i = 0; i < count; ++i)
32         {
33             *(pdest + i) = *(psrc + i);
34         }
35     }
36     return dest;
37 }
38 
39 
40 
41 int main()
42 {
43     char s1[] = "hello world";
44     char s2[] = "hello world";
45     my_memmove(s1+3,s1,6);
46     my_memcpy(s2+3, s2 , 6);
47     return 0;
48 }