目录
一、内存操作函数
1、memcpy
相较于 strcpy 而言,memcpy对数据类型没有要求,无论是字符串整型还是……
memcpy -- 针对内存块
void* memcpy ( void* destination, const void* source, size_t num );
函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置
遇到'\0'不会停下来
如果source和destination有任何的重叠,复制的结果都是未定义的
(1)memcpy的使用
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int main()
{
int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
int arr2[20] = { 0 };
memcpy(arr2, arr1, 20);
memcpy(arr2, arr1, 5 * sizeof(int));
for (int i = 0; i < 20; i++)
{
printf("%d ", arr2[i]);
}
return 0;
}
下图为得到的结果
(2)memcpy的模拟实现
memcpy拷贝结束后,会返回目标空间的起始地址
void* 类型的指针不能直接解引用
需要强制类型转换为 char* 指针解引用,一次访问一个 字节!!!
在经过while循环后dest已经被改变,为了返回起始地址,需要在while循环前存储一下dest
由此我们可以得到my_memcpy函数如下
void* my_memcpy(void* dest, const void* src, size_t num)
{
void* ret = dest;
while (num--)
{
assert(dest && src);
*(char*)dest = *(char*)src;
((char*)dest)++; //dest = (char*)dest + 1;
((char*)src)++; //src = (char*)src + 1;
}
return ret;
}
(3)memcpy的模拟实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<string.h>
void* my_memcpy(void* dest, const void* src, size_t num)
{
void* ret = dest;
while (num--)
{
assert(dest && src);
*(char*)dest = *(char*)src;
((char*)dest)++; //dest = (char*)dest + 1;
((char*)src)++; //src = (char*)src + 1;
}
return ret;
}
int main()
{
int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
int arr2[20] = { 0 };
//内存重叠
//my_memcpy(arr1 + 2, arr1, 5 * sizeof(int));
// 1,2,1,2,1,2,1,8,9,10
// 下行是用memcpy,虽然是预期的结果,但是memcpy函数本身不期望进行这样的运算
// 1,2,1,2,3,4,5,8,9,10
my_memcpy(arr1 + 2, arr1, 5 * sizeof(int));
memcpy(arr1 + 2, arr1, 5 * sizeof(int));
for (int i = 0; i < 20; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
2、memmove
memmove 与 memcpy 的区别在于 memmove函数处理的源内存块和目标内存块是可以重叠的
如果源空间和目标空间出现重叠,就得使用memmove函数处理
memmove 返回值也是目标空间的起始地址 (用ret存储)
(1)memmove的使用
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
memmove(arr + 2, arr, 5*sizeof(int));
for (int i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
(2)memmove的模拟实现
主要是从前往后还是从后往前,首先进行比较
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<string.h>
//如果单独创建一个数组存放arr+2等,太浪费空间
void* my_memmove(char* dest, char* src, size_t num)
{
char* ret = dest;
assert(dest && src);
if (dest < src)
{
//从前向后
while (num--)
{
*(char*)dest = *(char*)src;
((char*)dest)++;
((char*)src)++;
}
}
else
{
//从后向前
while (num--)
{
*((char*)dest + num) = *((char*)src + num);
//注意最外面还有*解引用,dest/src强转为char*类型指针 + num个字节
}
}
return ret;
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
my_memmove(arr + 2, arr, 5*sizeof(int));
for (int i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
运行得到的结果与上面相同
3、memcmp
用来设置内存的,将内存中的值以字节为单位设置成想要的内容。
void* memset(void* ptr, int value, size_t num);
将ptr所指向空间num个字节的内用,每个字节都设置成value
(1)memcmp的使用
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<string.h>
//int main()
//{
// char arr[] = "hello world";
// memset(arr, 'x', 5);
// printf("%s\n", arr);
// return 0;
//}
int main()
{
int arr[5] = { 0 };
memset(arr, 1, 5);//这样是错的,设置是以字节为单位!!!
//01 01 01 01 -- 16进制
//得到16843009
for (int i = 0; i < 5; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
4、memcmp
int memcmp (const void* ptr1, const void* ptr2, size_t num);
比较从ptr1 ptr2指针指向的位置开始,向后的num个字节er
(1)memcmp的使用
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<string.h>
int main()
{
int arr1[] = { 1,2,3,4,8,8,9 };
int arr2[] = { 1,2,3,4,5,6,8 };
//int ret = memcmp(arr1, arr2, 16);// 0
int ret = memcmp(arr1, arr2, 17);// 1
printf("%d", ret);
return 0;
}
二、数据在内存中的存储
1、整数在内存中的存储
整数的2进制表示方法有三种,即 原码、反码和补码
有符号的整数,三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示"负”,最高位的一位是被当做符号位,剩余的都是数值位。
正整数的原、反、补码都相同。
负整数的三种表示方法各不相同。
原码:直接将数值按照正负数的形式翻译成二进制得到的就是原码。
反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。
补码:反码+1就得到补码。
对于整形来说:数据存放内存中其实存放的是补码。
为什么呢?
在计算机系统中,数值一律用补码来表示和存储。
原因在于,使用补码,可以将符号位和数值域统一处理;
同时,加法和减法也可以统一处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。
2、大小端字节序和字节序判断
(1)什么是大小端
在解释大小端之前,我们先看一个例子
int n = 0x11223344;
在调试中得到如下结果,以字节为单位,但是内容倒着
注意:
1.整数在内存中存储的是二进制的补码
2.在调试窗口中观察内存,为了方便展示,显示的是16进制的值
3.存储顺序倒过来了!!!
其实超过一个字节的数据在内存中存储的时候,就有存储顺序的问题,按照不同的存储顺序,我们分为大端字节序存储和小端字节序存储,下面是具体的概念:
大端(存储)模式:
是指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容,保存在内存的低地址处。
小端(存储)模式:
是指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容,保存在内存的高地址处。
(2)大小端产生的原因
这是因为在计算机系统中,我们是以字节为单位的,每个地址单元都对应着一个字节,一个字节为8 bit位,但是在C语言中除了8 bit的char之外,还有16 bit的short型,32 bit的long型(要看具体的编译器),另外,对于位数大于8位的处理器,例如16位或者32位的处理器,由于寄存器宽度大于一个字节,那么必然存在着一个如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。
T例如:一个16bit的short型x,在内存中的地址为Oxe010 x的值为0x1122,那么0x11为高字节,0×22为低字节。对于大端模式,就将0×11放在低地址中,即0x0010中,0x22放在高地址中,即0x0011中。小端模式,刚好相反。我们常用的X86结构是小端模式,而KEIL C51则为大端模式。很多的ARM,DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。
(3)大小端的判断
int judge_sys()
{
int n = 1;
//if (*(char*)&n == 1)
// return 1;//小端
//else
// return 0;//大端
return *(char*)&n;
}
int main()
{
int ret = judge_sys();
if (ret == 1)
printf("小端\n");
else
printf("大端\n");
//0x00 00 00 01
//01 00 00 00
//00 00 00 01
return 0;
}