数据在内存中的存储之整数存储

简介: 数据在内存中的存储之整数存储

整数在内存中的存储

整数的2进制表示方法有三种,即原码、反码和补码

三种表示方法均有符号位数值位两部分,符号位都是0表用示“正”,用1表示“负”,而最高的一位是被当做符号位,剩余的都是数值位。

正整数的原、反、补码都相同。
负整数的三种表示方法各不相同。

原码:直接将数值按照正负数的形式翻译成二进制得到的就是原码。

反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。

补码:反码+1就得到补码。

对于整形来说:数据存放内存中其实存放的是补码。

为什么呢?

在计算机系统中,数值一律用补码来表示和存储

原因在于,使用补码,可以将符号位和数值域统⼀处理;

同时,加法和减法也可以统⼀处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是

相同的,不需要额外的硬件电路。

 

1.1大小端字节序和字节序判断

大小端:

       其实超过一个字节的数据在内存中存储的时候,就有存储顺序的问题,按照不同的存储顺序,我们分为大端字节序存储和小端字节序存储,下面是具体的概念:

大端(存储)模式:是指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容,保存在内存的低地址处。

小端(存储)模式:是指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容,保存在内存的高地址处。

上述概念需要记住,方便分辨大小端。

举一个简单整数存储例子 :

#include <stdio.h>
int main()
{
    char a = -1;//char是否有符号,取决于编译器,在这里,我们以有符号举例
    signed char b = -1;
    unsigned char c = -1;
    printf("a=%d,b=%d,c=%d", a, b, c);// -1, -1, 255
    return 0;
}

分析:(32位)

-1的原码:10000000000000000000000000000001

-1的反码:11111111111111111111111111111110

-1的补码:11111111111111111111111111111111

有符号char:

a是char类型,单位1字节,所以a在计算机中存储的二进制为11111111(发生了截断

而打印是以有符号的整型形式打印,char类型要发生整型提升

整型提升:

       有符号数:高位补符号位,直到补齐32位

       无符号数:高位补0,直到补齐32位

所以,最终a整型1提升后的补码是11111111111111111111111111111111,打印是以二进制的原码形式转换成十进制打印的 -> -1

无符号char:

首先将-1进行补码形存储。

除了整型提升不同外,其余于上述雷同。

c整型提升后的补码是 00000000000000000000000011111111, 打印是以二进制的原码形式转换成十进制打印的 -> 255

假设下面以小端字节序存储:

#include <stdio.h>
int main()
{
    int a[4] = { 1, 2, 3, 4 };
    int *ptr1 = (int *)(&a + 1);
    int *ptr2 = (int *)((int)a + 1);
    printf("%x,%x", ptr1[-1], *ptr2);//4,2000000
    return 0;
}

分析:

a 存储在内存中为(十六进制形式下):

01000000  02000000  03000000  04000000

  • int *ptr1 = (int *)(&a + 1); 这行代码将ptr1指向数组a之后的内存位置。由于&a给出的是整个数组的地址,加上1会使指针跳过整个数组,指向数组之后的内存位置。ptr1[-1]实际上是访问这个新位置之前的内存单元,也就是数组a的最后一个元素,即4。
  • int *ptr2 = (int *)((int)a + 1);假设a的首元素地址为0x0012ff40, 这里首先将数组a的地址转换为整型(通过(int)a),然后加1,a的值为0x0012ff41。之后,又将整型 a 强制类型转换为 int * 。由于a是一个指向整型的指针,此时,ptr2指向第一个元素的第二个字节。ptr2解引用,从第一个元素的第二个字节开始数4个字节,作为一个元素,即00000002以小端字节序存储:0x02000000
  • printf("%x,%x", ptr1[-1], *ptr2);这行代码以十六进制格式打印出ptr1[-1]和*ptr2的值。


目录
相关文章
|
4天前
|
编译器 C++
virtual类的使用方法问题之C++类中的非静态数据成员是进行内存对齐的如何解决
virtual类的使用方法问题之C++类中的非静态数据成员是进行内存对齐的如何解决
|
11天前
|
存储 算法 大数据
小米教你:2GB内存搞定20亿数据的高效算法
你好,我是小米。本文介绍如何在2GB内存中找出20亿个整数里出现次数最多的数。通过将数据用哈希函数分至16个小文件,每份独立计数后选出频次最高的数,最终比对得出结果。这种方法有效解决大数据下的内存限制问题,并可应用于更广泛的场景。欢迎关注我的公众号“软件求生”,获取更多技术分享!
80 12
|
15天前
内存的数据
va的ava的va的ava的内存需要划分成为5个部分: 1.栈(Stack)存放的都是方法中的局部变量。方法的运行一定要在栈当中运行。 2.堆(Heap)凡是new出来的东西,都是在堆当中 堆内存的东西都有一个地址值:16进制 堆内存的数据,都有默认值。规则: 整数 默认是0 浮点 默认0.0 字符 默认'\u0000'
23 3
|
20天前
|
存储 固态存储 芯片
计算机中内存与存储
【7月更文挑战第28天】
24 1
|
25天前
|
存储 弹性计算 程序员
新手程序员如何阿里云服务器配置?新人开发者CPU内存带宽存储怎么选?
对于新手开发者、个人或学生选择阿里云服务器,推荐ECS经济型e实例(ecs.e-c1m1.large),适用于小型网站或轻量应用。配置2核2G内存、3M固定带宽、40G ESSD系统盘,仅99元/年且续费同价。
|
6天前
|
C++ 容器
curl使用小记(三)——获取远端数据到内存缓冲区
curl使用小记(三)——获取远端数据到内存缓冲区
17 0
|
6天前
|
存储 编译器 C语言
数据在内存中的存储
数据在内存中的存储
|
1月前
|
存储 分布式计算 Hadoop
HadoopCPU、内存、存储限制
【7月更文挑战第13天】
102 14
|
1月前
|
运维 DataWorks 安全
DataWorks产品使用合集之如何查看空间资源、CPU、内存和存储空间容量
DataWorks作为一站式的数据开发与治理平台,提供了从数据采集、清洗、开发、调度、服务化、质量监控到安全管理的全套解决方案,帮助企业构建高效、规范、安全的大数据处理体系。以下是对DataWorks产品使用合集的概述,涵盖数据处理的各个环节。
|
1月前
|
存储 Java 程序员
Java面试题:方法区在JVM中存储什么内容?它与堆内存有何不同?
Java面试题:方法区在JVM中存储什么内容?它与堆内存有何不同?
48 10