翁恺C语言程序设计:学习笔记4

  • 编程语言发展路线

    C语言是一种有类型语言,即变量在使用前,需要定义确定类型

    C语言之后有两个发展方向:

    1. 更加强调类型,数据类型检查更严格,C++JAVA

      面向底层,可以尽早发现问题。

    2. 不看重类型,甚至不用提前定义变量,PythonJavaScriptPHP

      过于强调类型,导致程序员过于注重底层,离应用越近,离底层越远。

  • C语言中的数据类型

  • 数据类型的分类

    C语言数据类型包含4个大类:

    1. 整数(包括:逻辑)
      • int
      • char
      • short
      • long
      • longlong
      • boll(逻辑)
    2. 浮点数
      • float
      • double
      • long double
    3. 指针
    4. 自定义类型

    1、2、3称为C语言的基础类型。

  • 数据类型有何不同
    • 类型名称
    • 输入输出时格式化不同
    • 所表达的数的范围

      char < short < int < float < double

    • 内存中所占据的大小

      char --> 1个字节

      double --> 16个字节

    • 内存中的表达形式
      • 二进制数(补码)

        int

      • 编码

        float,两个浮点数是没法在计算机(加法器)上直接计算的。

  • C语言中的运算符

  • sizeof

    sizeof是一个静态运算符,给出某个类型或变量,在内存中所占据的字节数

    sizeof(int) // int类型在内存中所占据的字节数
    sizeof(i) // 变量i在内存中所占据的字节数,指的是变量i所对应数据类型在内存中的字节数
    sizeof(function)
    size(int + 1.0) // int整数+1.0这个double,得到(int+1.0)是一个double,所以返回8
    

    1个字节,是8个比特。

    静态运算符,指在编译程序过程中就确定了,并不会执行function里的操作。

    数据类型sizeof/字节数备注
    char1
    short2
    int4取决于编译器,表达的是计算机的字长
    long832位机器编译是4个字节
    long long8
  • int反应字长

    CPU(内部包含寄存器)与RAM(内存)之间有总线,提到字长,指的是寄存器的宽度。

    每个寄存器可以处理32bit,同时总线一次传输的数据也是32bit

    int反应的是计算机的字长,想要表达的就是一个寄存器的大小。

    int小的,是计算机的几个位,比int大的表示几个寄存器拼起来。

    所有的类型,表示的是我们以什么样的方式去看待它,而并不表示其在计算机内部是怎么表达的。

  • 1个字节

    一个字节可以表达的数:

    00000000-11111111(0-255)

  • 如何表示负数

    三个方案:

    1. 仿制十进制;

      8bit之外,再增加一个符号。

      在计算机内部需要用额外符号控制运算符,相当于控制把计算任务给加法还是减法或者是乘法,比较复杂。

    2. 取中间的数为0;

      00000000-11111111中间的数就是10000000,用其表示0,比他小的是负数,比他大的是正数。

      本来10000000128的,这样就需要所有的数先减去128,得到可计算负数的替代数,还是会导致在输入输出过程比较复杂。

    3. 补码;

      目标:希望得到-1+1=0;

      已有:0–>00000000

      ​ 1–>00000001

      目标就成了,什么加上00000001得到00000000,可以知道是11111111,实际上得到100000000,但在8bit的硬件上,多出来的那个1就被丢掉了,实际上就得到了00000000(即0)。

      纯二进制角度,11111111是255,但是当作补码时,其是-1。

      对于-a,其补码就是0-a,实际上就是 2 n − a 2^n-a 2na n n n是这种类型的位数。

      对于8位, 2 8 2^8 28十进制是256,对应二进制就是100000000。

      在二进制中,补码的意义就是拿补码和原码可以加出一个溢出的“零”。

      这里的“零”,其实是(1)00000000,只不过因为物理限制,(1)被丢掉了。

      补码的存在,导致一个字节(8个bit)所能代表的整数不再是(0-255),而是(-128-127)。

      数据类型所能表示的整数备注
      char-128-1271个字节
      short-32768-327672个字节
      int ( − 2 32 − 1 , 2 32 − 1 − 1 ) (-2^{32-1},2^{32-1}-1) (2321,23211)取决于编译器(CPU),通常意义是“1个字”
      long4个字节
      long long8个字节

      即计算机里的二进制(补码形式)其实并不是科学正确意义上的二进制。

      对于一个字节(8位,即char类型),可以表达的数是00000000-11111111,在补码形式下二进制与数据的对应关系是:

      • 00000000 --> 0

        不管是计算机补码形式,还是科学正确意义,00000000都表示0;

      • 00000001 ~ 01111111 --> 1 ~ 127从小到大

        最高位为0的这些二进制,同样不管是科学正确还是补码,都正常表示二进制与十进制的对应关系;

      • 11111111 ~ 10000000 --> -1 ~ -128从大到小

        最高位为1(数据类型所有位中的第一个位)的这些二进制,科学正确与补码是不一样的,从科学正确角度11111111表示255,从补码角度11111111表示-1。但前提是在一个字节的整数上,如果是多字节(int 4字节),11111111就还是255,因为int有4个字节32位,只是最后一个字节里的位上都是1,但前面还有24个字节是0,因此还是个正数

      如果不想让计算机以补码形式使用二进制(-128,127),可以通过unsigned表示不使用补码。

      当时unsigned的设计初衷是为了做纯二进制计算,即移位。

    4. 数据之环

      计算机中数据类型表示的整数是有范围的,且首位可以切换:

      • 最大值再加1,得到最小值

        从纯粹二进制角度,最大值+1得到的二进制超过了计算机所能容纳的位数,去掉最左边一位后,剩下的位数在计算机中正好表示最小值。

      • 最小值再减1,得到最大值

        同样道理

      且这个原理,无关乎是否采用unsignedunsigned只是改变了计算机所能表示数据的大小范围,而本节所说的数据之环是计算机硬件的物理特性。

  • References

  1. 翁恺, C语言程序设计, B站, 6.1.1 - 6.1.4
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
P11.1.1 计算机与编程语言:计算机与编程语言 P21.1.2 计算机和编程语言:计算机的思维方式 P31.2.1 C语言:为什么是C P41.2.2 C语言:简单历史 P51.2.3 C语言 编程软件 P61.3.1 第一个程序:第一个程序 P71.3.3 第一个程序:做点计算 P81.3.4 第一个程序:命令行编译和执行 P92.1.1 变量:第二周 P102.1.2 变量:变量定义 P112.1.3 变量:变量赋值与初始化 P122.1.4 变量:变量输入 P132.1.5 变量:常量VS变量 P142.1.6 变量:浮点数 P152.2.1 表达式:表达式 P162.2.2 表达式:运算符优先级 P172.2.3 表达式:交换变量 P182.2.4 表达式:复合赋值和递增递减 P192.2.5 表达式:如何使用PAT系统来做编程练习题 P203.0.1 编程练习解析:PAT再解释 P213.0.1 编程练习解析:第二周习题解析 P223.0.3 编程练习解析:0的故事 P233.1 判断:判断的条件 P243.1.1 判断:做判断 P253.1.3 判断:找零计算器 P263.1.4 判断:否则的话 P273.1.5 判断:if语句再探 P283.2.1 分支:嵌套的if-else P293.2.2 分支:级联的if-else if P303.2.3 分支:if-else的常见错误 P313.2.4 分支:多路分支 P324.1.1 循环:循环 P334.1.2 循环:while循环 P344.1.3 循环:do-while循环 P354.2.1 循环应用:循环计算 P364.2.2 循环应用:猜数游戏 P374.2.3 循环应用:算平均数 P384.2.4 循环应用:整数求逆 P395.1.1 第三种循环:for循环 P405.1.2 第三种循环:循环的计算和选择 P415.2.1 循环控制:循环控制 P425.2.2 循环控制:嵌套的循环 P435.2.3 循环控制:从嵌套的循环中跳出 P445.3.1 循环应用:前n项求和 P455.3.2 循环应用:整数分解 P465.3.3 循环应用:求最大公约数 P476.0.1 编程练习解析:编程练习解析4-0 P486.0.2 编程练习解析:编程练习解析4-1 P496.0.3 编程练习解析4-2:九九乘法表 P506.0.4 编程练习解析4-3:统计素数求和 P516.0.5 编程练习解析4-4:猜数游戏 P526.0.6 编程练习解析5-0:n项求和 P536.0.7 编程练习解析5-1~5-3 P546.1.1 数据类型:数据类型 P556.1.2 数据类型:整数类型 P566.1.3 数据类型:整数的内部表达 P576.1.4 数据类型:整数的范围 P586.1.5 数据类型:整数的格式化 P596.1.6 数据类型:选择整数类型 P606.1.7 数据类型:浮点类型 P616.1.8 数据类型:浮点的范围与精度 P626.1.9 数据类型:字符类型 P636.1.10 数据类型:逃逸字符 P646.1.11 数据类型类型转换 P656.2.1 其他运算:逻辑类型 P666.2.2 其他运算:逻辑运算 P676.2.3 其他运算:条件运算与逗号运算 P687.1.1 函数的定义和使用:初见函数 P697.1.2 函数的定义和使用:函数的定义和调用 P707.1.3 函数的定义和使用:从函数中返回 P717.2.1 函数的参数和变量:函数原型 P727.2.2 函数的参数和变量:参数传递 P737.2.3 函数的参数和变量:本地变量 P747.2.4 函数的参数和变量:函数庶事 P758.1.1 数组:初试数组 P768.1.2 数组:数组的使用 P778.1.3 数组:数组的例子 P788.2.1 数组运算:数组运算 P798.2.2 数组运算:数组例子 P808.2.3 数组运算:二维数组 P819.1.1 指针:取地址运算 P829.1.2 指针:指针 P839.1.3 指针:指针的使用 P849.1.4 指针:指针与数组 P859.1.5 指针:指针与const P869.2.1 指针运算:指针运算 P879.2.2 指针运算:动态内存分配 P8810.1.1 字符串:字符串 P8910.1.2 字符串:字符串变量 P9010.1.3 字符串:字符串的输入输出 P9110.1.4 字符串:字符串数组,以及程序参数 P9210.2.1 字符串函数:单字符输入输出 P9310.2.2 字符串函数:字符串函数strlen P9410.2.3 字符串函数:字符串函数strcmp P9510.2.4 字符串函数:字符串函数strcpy P9610.2.5 字符串函数strcat P9710.2.6 字符串函数:字符串搜索函数 P9811.1.1 枚举:枚举 P9911.2.1 结构:结构类型 P10011.2.2 结构:结构:结构与函数 P10111.2.3 结构:结构中的结构 P10211.3.1 联合:类型定义 P10311.3.2 联合:联合 P10412.1.1 全局变量:全局变量 P10512.1.2 全局变量:静态本地变量 P10612.1.3 全局变量:后记 P10712.2.1 编译预处理和宏:宏定义 P10812.2.2 编译预处理和宏:带参数的宏 P10912.3.1 大程序结构:多个源代码文件 P11012.3.2 大程序文件:头文件 P11112.3.3 大程序结构:声明 P11213.1.1 文件:格式化输入输出 P11313.1.2 文件:文件输入输出 P11413.1.3 文件:二进制文件 P11513.2.1 位运算:按位运算 P11613.2.2 位运算:移位运算 P11713.2.3 位运算:位运算例子 P11813.2.4 位运算:位段 P11914.1.1 可变数组:可变数组 P12014.1.2 可变数组:可变数组的数据访问 P12114.1.3 可变数组:可变数组的自动增长 P12214.2.1 链表:可变数组的缺陷 P12314.2.2 链表:链表 P12414.2.3 链表:链表的函数 P12514.2.4 链表:链表的搜索 P12614.2.5 链表:链表的删除 P12714.2.6 链表:链表的清除 P128A0.1 ACLLib入门:ACLLib介绍,看几个小游戏的演示 P129A0.2 ACLLib入门:Win32API简单介绍,太难了,不学了! P130A0.3 ACLLib入门:Dev C++建ACLLib项目,第一个程序跑起来! P131A0.4 ACLLib入门:ACLLib的基本绘图函数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值