深度解析各种数据在计算机内存中的存储

本文涉及的产品
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
简介: 深度解析各种数据在计算机内存中的存储

@[TOC]

数据的各种类型的存储

char     //字符数据类型
short    //短整型
int     //整形
long     //长整型
long long  //更长的整形
float    //单精度浮点数
double    //双精度浮点数

各种数据类型的意义是什么?

  1. 使用的时候需要在内存中开辟的空间,例如char需要1个字节,short需要2个字节等等
  2. 内存空间的使用

整形在计算机内存中的存储

原码反码补码

计算机中对于整数的存储有三种方法,也就是上述的三种,那么这三种均由符号位数值位组成。

其中,符号位的0表示,符号位的1表示,而数值位的存储对于正数和负数是不同的:
对于正整数来说,原码反码补码都是相同的,而对于负整数来说,保存的规则如下:

原码
直接将二进制按照正负数的形式翻译成二进制就可以了
反码
符号位不变,其他位按位取反即可得到(1变为0,0变为1)
补码
反码+1就是补码

我们要知道的是,在计算机内部,数据的存放都是存放的是补码


那么为什么?

为什么数据的存放都是补码?

早在计算机设计之初,聪明的学者就发现了,用补码来进行负数运算是可行的,那么具体怎么实操?下面有一个例子:

在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理,我们来举个例子

在这里插入图片描述
这里需要注意的是,在相加的过程中,数值位会溢出一位,计算机内部不会留存这一位


我们假设a为-10,b为-20,那么计算a+b的值是多少,在计算机内部应该怎么计算呢?

计算机内部只知道0和1,于是会把数字转换为补码进行运算,上图表示了a和b的补码,从上图可以看出,用补码进行计算是可行的,事实上,也只能用补码,用原码或补码进行计算都是不可行

我们到调试的内存窗口来看一下,其实会发现其他问题:

int main()
{
   
   
    int a = 10;
    int b = 20;
    return 0;
}

在这里插入图片描述
为什么这里表示的时候是0a 00 00 00而不是00 00 00 0a?


既然有这样的疑问,就需要提到的是计算机内部中大小端的概念了

什么是大小端?

大端(存储)模式,是指数据的低位保存在内存的高地址中,而数据的高位,保存在内存的低地址中


小端(存储)模式,是指数据的低位保存在内存的低地址中,而数据的高位,保存在内存的高地址中


整形提升

什么是整型提升?

通俗来讲,就是表达式中的字符和短整型的操作数在进行计算的时候要被转换为普通整形,这个过程就叫整形提升。

那么整型提升是做什么的?

表达式的整形运算一般是在CPU内进行,而CPU的整形运算器的操作数的字节长度恰好就是int的字节长度,也是CPU的通用寄存器长度。

因此,比如有两个char类型的数据相加,在执行这个加法的操作时也要先转换为CPU上的整形操作数的标准长度,也就是转换成整形数据

如何进行整形提升?

整形提升的原则是什么?
假如我们现在有下面的语句

char c1 = -1;
char c2 = 1;

整形提升的原则是,有符号的数据高位补充符号位,无符号的数据高位补充0


那么,在计算机内部我们都是用补码进行存储的,所以c1的存储是11111111,高位补充符号位,那么实际提升后的结果就是11111111111111111111111111111111 (因为是提升为int类型,所以共32个比特位),对于1,在内存中补码的形式是00000001,那么高位补充符号位的结果就是000000000000000000000001

关于整型提升的例子

//例1
int main()
{
   
   
char a = 0xb6;
short b = 0xb600;
int c = 0xb6000000;
if(a==0xb6)
printf("a");
if(b==0xb600)
printf("b");
if(c==0xb6000000)
printf("c");
return 0;
}

在这个例子中,当进行判断语句的时候,实际上就算是进行运算了,那么char类型和short类型在进行运算时就需要进行整形提升,而a的这个十六进制转换后是10110110,对于char类型的数据来说最多只能保存8位,因此就会把1当成符号位,所以整形提升会补1,此时这个数据就变成负数了

在这里插入图片描述


而同理,对于b这个数据来说,它的二进制表示其实是1011011000000000,最高位也是1,也会当成负数处理

在这里插入图片描述
因此,a,b都进行了整形提升,但是c不需要进行整形提升,所以最终输出的结果是c

//例2
int main()
{
   
   
char c = 1;
printf("%u\n", sizeof(c));
printf("%u\n", sizeof(+c));
printf("%u\n", sizeof(-c));
return 0;
}

在这个例题中,当进行到+-这样的操作符的时候,其实就已经进行了运算,那么此时char类型数据要进行整形提升,所以会提升为int类型,对应的字节数也会变成4

关于整形数据存储的例子

解决了整形数据的问题,现在来看一些具体的例子

//例1
#include <stdio.h>
int main()
{
   
   
  char a= -1;
  signed char b=-1;
  unsigned char c=-1;
  printf("a=%d,b=%d,c=%d",a,b,c);
  return 0;
}

下面程序的输出是多少?

我们定义的时候,定义的是char类型,但打印的时候要求按照%d(十进制的整数)打印,那么这个过程就会发生整型提升
对于a来说,原来在计算机内部存储的是11111111,整形提升看到是有符号数据,那么高位补充符号位,就变成了:

//11111111111111111111111111111111  -> a的补码
//11111111111111111111111111111110  -> a的反码
//1000000000000000000000000001  -> a的原码

而输出的结果就是-1,对于b来说和a是一样的


那么对于c来说就有所差异了,由于c是无符号类型的char,因此在整形提升的时候补的就是0,而由于最高位符号位是0 是一个正数,因此原码反码补码相同,所以最终就是11111111,也就是255,因此输出为-1 -1 255


//例2
#include <stdio.h>
int main()
{
   
   
  char a = -128;
  printf("%u\n",a);
  return 0;
}

要得知这个的结果,那么首先看-128的存储形式:

//10000000000000000000000010000000  ->  原码
//11111111111111111111111101111111  ->  反码
//11111111111111111111111110000000  ->  补码

而char类型只能容纳1个字节,也就是8位,所以只能容纳10000000

因此,在内存中存储的就是这个数据

在进行运算时,由于会发生整型提升,高位补充1

//11111111111111111111111110000000

而输出的时候是按照&=%u输出的 (无符号整形),因此对于上面这个数据不包含符号位,因此直接输出上面的数据,输出结果是一个很大的数字:4294967168


//例3
#include <stdio.h>
int main()
{
   
   
  char a = 128;
  printf("%u\n",a);
  return 0;
}

与例2相同


//例4
int i= -20;
unsigned  int  j = 10;
printf("%d\n", i+j);

具体分析如下:

#include <stdio.h>
int main()
{
   
   
    int i = -20;
    //10000000000000000000000000010100  原码
    //11111111111111111111111111101011  反码
    //11111111111111111111111111101100  补码
    unsigned int j = 10;
    //00000000000000000000000000001010
    //11111111111111111111111111101100  i的补码
    //11111111111111111111111111110110  i+j的补码
    //11111111111111111111111111110101  i+j的反码
    //10000000000000000000000000001010  i+j的原码
    //1010  2 8 
    printf("%d\n", i + j);//-10
    return 0;
}

由此可以看出,计算机内部的运算是用补码进行运算的


//例5
int main()
{
   
   
  char a[1000];
  int i;
  for(i=0; i<1000; i++)
 {
   
   
    a[i] = -1-i;
 }
  printf("%d",strlen(a));
  return 0;
}

上面运行结果看似是循环1000次,输出为1000,但实际上结果并非如此,运行结果是255,原因是什么?

在解决问题前,首先明确signed char类型的表示范围:

-128~127

char在内存中占1个字节,而1个字节能拥有8个比特位,也就是说char可以有00000000~11111111,但从头到尾的表示并不是一直递增的,当符号位为1的时候就为负数而11111111再加上1就会回到00000000,因此整体形成了一个闭环,那么由此就可以画出下面的图:
在这里插入图片描述
那么知道了signed char的表示方法,实际上unsigned char就显得更简单一些,表示的范围是

0~255

在这里插入图片描述

于是,知道了这个原理后再回到上面的问题,由题意,是想把-1,-2,-3...-1000存储到数组中,而由于char类型的存储范围是有限的,当存储到-128后继续存储就变成127,然后继续递减,直到0
但这并没有解决为什么输出是255的原因,原因在于strlen函数结束的标志是 \0,而 \0对应的ASCII码值恰好为1,而又由于char类型实际上是用int类型存储的,因此当strlen函数访问到数组中存储的0时,它就会认为这是所谓的\0,这是字符串结束的标志,于是就会输出255


//例6
#include <stdio.h>
unsigned char i = 0;
int main()
{
   
   
  for(i = 0;i<=255;i++)
 {
   
   
    printf("hello world\n");
 }
  return 0;
}

这个就相对简单一些,由于unsigned char的存储范围是0~255,当存储到255再加下去就又会回到0继续循环,于是会死循环输出hello world

相关文章
|
7天前
|
存储 Java 编译器
Java内存模型(JMM)深度解析####
本文深入探讨了Java内存模型(JMM)的工作原理,旨在帮助开发者理解多线程环境下并发编程的挑战与解决方案。通过剖析JVM如何管理线程间的数据可见性、原子性和有序性问题,本文将揭示synchronized关键字背后的机制,并介绍volatile关键字和final关键字在保证变量同步与不可变性方面的作用。同时,文章还将讨论现代Java并发工具类如java.util.concurrent包中的核心组件,以及它们如何简化高效并发程序的设计。无论你是初学者还是有经验的开发者,本文都将为你提供宝贵的见解,助你在Java并发编程领域更进一步。 ####
|
20天前
|
存储 Java
深入探讨了Java集合框架中的HashSet和TreeSet,解析了两者在元素存储上的无序与有序特性。
【10月更文挑战第16天】本文深入探讨了Java集合框架中的HashSet和TreeSet,解析了两者在元素存储上的无序与有序特性。HashSet基于哈希表实现,添加元素时根据哈希值分布,遍历时顺序不可预测;而TreeSet利用红黑树结构,按自然顺序或自定义顺序存储元素,确保遍历时有序输出。文章还提供了示例代码,帮助读者更好地理解这两种集合类型的使用场景和内部机制。
33 3
|
1天前
|
存储 监控 Java
深入理解计算机内存管理:优化策略与实践
深入理解计算机内存管理:优化策略与实践
|
15天前
|
监控 算法 应用服务中间件
“四两拨千斤” —— 1.2MB 数据如何吃掉 10GB 内存
一个特殊请求引发服务器内存用量暴涨进而导致进程 OOM 的惨案。
|
14天前
|
存储 C语言
数据在内存中的存储方式
本文介绍了计算机中整数和浮点数的存储方式,包括整数的原码、反码、补码,以及浮点数的IEEE754标准存储格式。同时,探讨了大小端字节序的概念及其判断方法,通过实例代码展示了这些概念的实际应用。
29 1
|
19天前
|
存储
共用体在内存中如何存储数据
共用体(Union)在内存中为所有成员分配同一段内存空间,大小等于最大成员所需的空间。这意味着所有成员共享同一块内存,但同一时间只能存储其中一个成员的数据,无法同时保存多个成员的值。
|
21天前
|
监控 Java easyexcel
面试官:POI大量数据读取内存溢出?如何解决?
【10月更文挑战第14天】 在处理大量数据时,使用Apache POI库读取Excel文件可能会导致内存溢出的问题。这是因为POI在读取Excel文件时,会将整个文档加载到内存中,如果文件过大,就会消耗大量内存。以下是一些解决这一问题的策略:
50 1
|
28天前
|
缓存 Java 程序员
Map - LinkedHashSet&Map源码解析
Map - LinkedHashSet&Map源码解析
63 0
|
28天前
|
算法 Java 容器
Map - HashSet & HashMap 源码解析
Map - HashSet & HashMap 源码解析
50 0
|
28天前
|
存储 Java C++
Collection-PriorityQueue源码解析
Collection-PriorityQueue源码解析
58 0

推荐镜像

更多
下一篇
无影云桌面