数据在内存中的存储(1)

简介: 数据在内存中的存储(1)


1. 数据类型介绍

前面我们已经学习了基本的内置类型以及它们所占存储空间的大小(单位:字节):

char — 字符数据类型 — 1

short — 短整型 — 2

int — 整形 — 4

long — 长整型 — 4/8

long long — 更长的整形 — 8

float — 单精度浮点数 — 4

double — 双精度浮点数 — 8

long double

类型的意义:

  1. 使用这个类型开辟内存空间的大小(大小决定了使用范围)。
  2. 如何看待内存空间的视角。

1.1 类型的基本归类

整形家族:

char

  unsigned char

  signed char

short

  unsigned short [int]

  signed short [int]

int

  unsigned int

  signed int

long

  unsigned long [int]

  signed long [int]

long long

  unsigned long long [int]

  signed long long [int]

注:

字符存储的时候,存储的是ASCII码值,是整型,所以归类的时候放在整型家族。

浮点数家族:

float

double

long double

构造类型:

数组类型

int arr1[10]; — int [10]

int arr2[5]; — int [5]

char arr3[5]; — char[5]

结构体类型 struct

枚举类型 enum

联合类型 union

指针类型:

int *pi;

char *pc;

float *pf;

void *pv;

结构体的指针

空类型:

void 表示空类型(无类型)

通常应用于函数的返回类型、函数的参数、指针类型。

2. 整形在内存中的存储

我们之前讲过一个变量的创建是要在内存中开辟空间的,空间的大小是根据不同的类型而决定的。

#include <limits.h>
int main()
{
  INT_MAX;
  return 0;
}

那接下来我们谈谈数据在所开辟内存中到底是如何存储的?

比如:

int a = 20;
int b = -10;

我们知道为a分配四个字节的空间,那如何存储?

2.1 原码、反码、补码

计算机中的整数有三种2进制表示方法,即原码、反码和补码。三种表示方法均有符号位数值位两部分,符号位都是用0表示“正”,用1表示“负”。

正数的原、反、补码都相同。

负整数的三种表示方法各不相同。

原码

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

反码

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

补码

反码+1就得到补码

int main()
{
  int num = 10;//创建一个整型变量,叫num,这时num向内存申请4个字节来存放数据
  //4个字节 - 32比特位
  //00000000000000000000000000001010 - 原码
  //00000000000000000000000000001010 - 反码
  //00000000000000000000000000001010 - 补码
  int num2 = -10;
  //10000000000000000000000000001010 - 原码
  //11111111111111111111111111110101 - 反码
  //11111111111111111111111111110110 - 补码
  return 0;
}

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

为什么呢?

在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。

//计算1-1
//1+(-1)
// 00000000000000000000000000000001 --> 1的补码
// 11111111111111111111111111111111 --> -1的补码
// 00000000000000000000000000000000
//
//原码计算是错误的
//00000000000000000000000000000001
//10000000000000000000000000000001
//10000000000000000000000000000010 --> -2

我们看看在内存中的存储:

int main()
{
  int num = 10;//创建一个整型变量,叫num,这时num向内存申请4个字节来存放数据
  //4个字节 - 32比特位
  //00000000000000000000000000001010 - 原码
  //00000000000000000000000000001010 - 反码
  //00000000000000000000000000001010 - 补码
  int num2 = -10;
  //10000000000000000000000000001010 - 原码
  //11111111111111111111111111110101 - 反码
  //11111111111111111111111111110110 - 补码
  return 0;
}

数据在内存中存储的是补码(本质上内存中存放的是二进制,在VS上为了方便展示,显示的是16进制),但是我们发现顺序有点不对劲,这又是为什么呢?

2.2 大小端介绍

int main()
{
  int a = 0x11223344;
  return 0;
}

  1. 字节序是以字节为单位,讨论存储顺序的
  2. 大端(存储)模式,是指数据的低位保存在内存的高地址中,而数据的高位,保存在内存的低地址中
  3. 小端(存储)模式,是指数据的低位保存在内存的低地址中,而数据的高位,保存在内存的高地址中

为什么有大端和小端:

为什么会有大小端模式之分呢?这是因为在计算机系统中,我们是以字节为单位的,每个地址单元都对应着一个字节,一个字节为8bit。但是在C语言中除了8bit的char之外,还有16bit的short型,32bit的long型(要看具体的编译器),另外,对于位数大于8位的处理器,例如16位或者32位的处理器,由于寄存器宽度大于一个字节,那么必然存在着一个如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。

例如:一个16bit的short型x,在内存中的地址为 0x0010,x的值为0x1122,那么0x11为高字节,0x22为低字节。对于大端模式,就将0x11放在低地址中,即0x0010中,0x22放在高地址中,即0x0011中。小端模式,刚好相反。我们常用的X86结构是小端模式,而KEIL C51则为大端模式。很多的ARM,DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

设计一个小程序来判断当前机器的字节序

#include <stdio.h>
int main()
{
  int a = 1;
  char* p = (char*)&a;
  if (1 == *p)
  {
    printf("小端\n");
  }
  else
  {
    printf("大端\n");
  }
  return 0;
}
#include <stdio.h>
int main()
{
  int a = 1;
  if (1 == *(char*)&a)
  {
    printf("小端\n");
  }
  else
  {
    printf("大端\n");
  }
  return 0;
}
#include <stdio.h>
int check_sys()
{
  int a = 1;
  if (1 == *(char*)&a)
  {
    return 1;
  }
  else
  {
    return 0;
  }
}
int main()
{
  int ret = check_sys();
  if (1 == ret)
  {
    printf("小端\n");
  }
  else
  {
    printf("大端\n");
  }
  return 0;
}
#include <stdio.h>
//小端返回1
//大端返回0
int check_sys()
{
  int a = 1;
  return *(char*)&a;
}
int main()
{
  int ret = check_sys();
  if (1 == ret)
  {
    printf("小端\n");
  }
  else
  {
    printf("大端\n");
  }
  return 0;
}

2.3 练习


#include <stdio.h>
int main()
{
  char a = -1;
  //100000000000000000000001
  //111111111111111111111110
  //111111111111111111111111 - 截断
  //11111111 - a
  //111111111111111111111111
  //111111111111111111111110
  //100000000000000000000001 --> -1
  signed char b = -1;
  //111111111111111111111111
  //11111111 - b
  unsigned char c = -1;
  //11111111 - c
  //000000000000000011111111 - 补码
  //000000000000000011111111
  //000000000000000011111111 - 原码
  printf("a=%d,b=%d,c=%d", a, b, c);//a=-1,b=-1,c=255
  //%d - 十进制的形式打印有符号整型整数
  //整型提升
  return 0;
}
#include <stdio.h>
int main()
{
  char a = -128;
  //-128
  //10000000000000000000000010000000
  //11111111111111111111111101111111
  //11111111111111111111111110000000 - -128的补码
  //10000000 - a中存的
  //11111111111111111111111110000000 - 整型提升后的补码
  //11111111111111111111111110000000
  //11111111111111111111111110000000 - 原码
  printf("%u\n", a);//4294967168
  
  return 0;
}
#include <stdio.h>
int main()
{
  char a = 128;
  //00000000000000000000000010000000
  //00000000000000000000000010000000
  //00000000000000000000000010000000
  //10000000 - a中存的
  //11111111111111111111111110000000 - 整型提升后的补码
  //11111111111111111111111110000000
  //11111111111111111111111110000000 - 原码
  printf("%u\n", a);//4294967168
  
  return 0;
}
#include <stdio.h>
int main()
{
  int i = -20;
  //10000000000000000000000000010100
  //11111111111111111111111111101011
  //11111111111111111111111111101100
  unsigned int j = 10;
  //00000000000000000000000000001010
  printf("%d\n", i + j);//-10
  //按照补码的形式进行运算,最后格式化成为有符号整数
  //11111111111111111111111111110110
  //11111111111111111111111111110101
  //10000000000000000000000000001010
  //11111111111111111111111111110110
  //10000000000000000000000000001001
  //10000000000000000000000000001010
  return 0;
}
//原码 --> 先取反,再加1 --> 补码
//补码 --> 先减1,再取反 --> 原码
//补码 --> 先取反,再加1 --> 原码
#include <stdio.h>
#include <windows.h>
int main()
{
  unsigned int i;//无符号数恒大于0
  
  for (i = 9; i >= 0; i--)
  {
    printf("%u\n", i);//死循环 9 8 7 6 5 4 3 2 1 0 4294967295 4294967294 ...
    Sleep(1000);//单位是毫秒
  }
  return 0;
}
#include <stdio.h>
#include <string.h>
int main()
{
  char a[1000];//char -128~127
  int i;
  
  for (i = 0; i < 1000; i++)
  {
    a[i] = -1 - i;//-1 -2 -3 ... -128 127 126 ... 2 1 0 -1 -2 ... -128 127 126 ... 2 1 0 ...
  }
  
  printf("%d", strlen(a));//strlen是求字符串长度的,统计的是\0之前出现的字符的个数;\0的ASCII码值是0
  //255
  
  return 0;
}
#include <stdio.h>
unsigned char i = 0;//0~255
int main()
{
  
  for (i = 0; i <= 255; i++)//i <= 255 恒成立
  {
    printf("hello world\n");//死循环打印hello world
  }
  
  return 0;
}


目录
相关文章
|
5月前
|
存储
阿里云轻量应用服务器收费标准价格表:200Mbps带宽、CPU内存及存储配置详解
阿里云香港轻量应用服务器,200Mbps带宽,免备案,支持多IP及国际线路,月租25元起,年付享8.5折优惠,适用于网站、应用等多种场景。
1945 0
|
5月前
|
存储 缓存 NoSQL
内存管理基础:数据结构的存储方式
数据结构在内存中的存储方式主要包括连续存储、链式存储、索引存储和散列存储。连续存储如数组,数据元素按顺序连续存放,访问速度快但扩展性差;链式存储如链表,通过指针连接分散的节点,便于插入删除但访问效率低;索引存储通过索引表提高查找效率,常用于数据库系统;散列存储如哈希表,通过哈希函数实现快速存取,但需处理冲突。不同场景下应根据访问模式、数据规模和操作频率选择合适的存储结构,甚至结合多种方式以达到最优性能。掌握这些存储机制是构建高效程序和理解高级数据结构的基础。
598 1
|
5月前
|
存储 弹性计算 固态存储
阿里云服务器配置费用整理,支持一万人CPU内存、公网带宽和存储IO性能全解析
要支撑1万人在线流量,需选择阿里云企业级ECS服务器,如通用型g系列、高主频型hf系列或通用算力型u1实例,配置如16核64G及以上,搭配高带宽与SSD/ESSD云盘,费用约数千元每月。
539 0
|
11月前
|
消息中间件 存储 缓存
kafka 的数据是放在磁盘上还是内存上,为什么速度会快?
Kafka的数据存储机制通过将数据同时写入磁盘和内存,确保高吞吐量与持久性。其日志文件按主题和分区组织,使用预写日志(WAL)保证数据持久性,并借助操作系统的页缓存加速读取。Kafka采用顺序I/O、零拷贝技术和批量处理优化性能,支持分区分段以实现并行处理。示例代码展示了如何使用KafkaProducer发送消息。
|
存储 编译器 数据处理
C 语言结构体与位域:高效数据组织与内存优化
C语言中的结构体与位域是实现高效数据组织和内存优化的重要工具。结构体允许将不同类型的数据组合成一个整体,而位域则进一步允许对结构体成员的位进行精细控制,以节省内存空间。两者结合使用,可在嵌入式系统等资源受限环境中发挥巨大作用。
430 12
|
监控 算法 应用服务中间件
“四两拨千斤” —— 1.2MB 数据如何吃掉 10GB 内存
一个特殊请求引发服务器内存用量暴涨进而导致进程 OOM 的惨案。
295 14
|
存储
共用体在内存中如何存储数据
共用体(Union)在内存中为所有成员分配同一段内存空间,大小等于最大成员所需的空间。这意味着所有成员共享同一块内存,但同一时间只能存储其中一个成员的数据,无法同时保存多个成员的值。
|
存储 C语言
数据在内存中的存储方式
本文介绍了计算机中整数和浮点数的存储方式,包括整数的原码、反码、补码,以及浮点数的IEEE754标准存储格式。同时,探讨了大小端字节序的概念及其判断方法,通过实例代码展示了这些概念的实际应用。
1046 1
|
存储 编译器 C语言
【C语言篇】数据在内存中的存储(超详细)
浮点数就采⽤下⾯的规则表⽰,即指数E的真实值加上127(或1023),再将有效数字M去掉整数部分的1。
955 0