46 重难点

  标识符的命名规则

  1.只能由字母、数字、下划线构成
  2.数字不能作为标识符的开头
  3.关键字不能作为标识符

  三目表达式

  表达式1？表达式2：表达式3
  先计算表达式1，
  若表达式1成立，  则选择计算表达式2，并表达式2的值作为整个大表达式的值；
  若表达式1不成立，则选择计算表达式3，并将表达式3的值作为整个大表达式的值

  运算

  相同数据类型的元素进行数学运算得到结果还保持原数据类型。
  不同数据类型的元素进行数学运算，先要统一数据类型，统一的标准是低精度类型转

  一维数组的定义、初始化

  类型符 数组名 [常量表达式]
  类型符是指数组中数组元素的类型；数组名要符合标识符命名规则；
  常量表达式是指数组的长度,其值只能是整数，不可以是变量，而且从1开始计数。

  数组元素的引用

  数组名[下标]
  引用数组元素时，[ ]中的下标为逻辑地址下标，只能为整数，可以为变量，且从0开始计数

  二维数组的定义、初始化

  类型符 数组名 [常量表达式][常量表达式]
  二维数组可以看做是矩阵

  类型符是指数组中数组元素的类型；
  数组名要符合标识符命名规则；
  第一个常量表达式是指数组的行数；
  第二个常量表达式是指数组的列数；常量表达式的值只能是整数，不可以是变量，而且从1开始计数。

  一维数组初始化时可以省略数组长度
  二维数组初始化时可以省略行数，但不能省略列数

  数组元素的引用

  数组名[下标] [下标]
  引用数组元素时，[ ]中的下标为逻辑地址下标，只能为整数，可以为变量，且从0开始计数
  第一个[下标]表示行逻辑地址下标，第二个[下标]表示列逻辑地址下标。

  动态内存分配 (所有高级语言，没有C里深刻)

  传统数组的缺点：

  1.数组长度必须事先指定，而且只能是常整数，不能是变量

  例子
  int a[5];  //必须事先指定，而且只能是常整数
  int len = 5; 
  int a[len];//error

  2.传统形式定义的数组，该数组的内存程序员无法手动释放

  数组一旦定义，系统为数组分配的内存空间就会一直存在，除非数组所在的函数运行终止。

  在一个函数运行期间，系统为该函数中的数组分配的空间会一直存在。

  直到该函数运行完毕时，数组的空间才会被系统自动释放。

  3. 数组的长度一旦定义，数组长度就不能再更改。

  数组的长度不能在函数运行的过程中动态的扩充或缩小

  4. 传统方式定义的数组不能跨函数使用

  A函数定义的数组，只有在A函数运行期间才可以被其他函数使用，

  但A函数运行完毕后，A函数中的数组将无法在被其他函数使用。

  为什么需要动态分配内存?

  很好的解决的了传统数组的4个缺陷

  动态内存分配举例_动态数组的构造 难点

  1. 要使用malloc函数，必须要添加malloc.h头文件

  2. malloc函数只有一个形参，并且形参是整型

  3. malloc函数只能返回第一个字节的地址，并且这个地址被强制类型转化成存放整型变量的地址，传达出指向整型   变量的信息

  使用动态数组的优点:

  1.动态数组长度不需要事先给定；

  2.内存空间可以手动释放；

  3.在程序运行中，动态内存空间大小可以通过realloc函数手动扩充或缩小

  静态内存和动态内存的比较

  静态内存是由系统自动分配，有系统自动释放

  静态内存是在栈分配的

  动态内存是由程序员手动分配，手动释放

  动态内存是在堆分配的


  跨函数使用内存的问题 难点

  目的：跨函数使用内存
  函数内的静态空间，不能被其他函数调用访问

  内存越界：程序访问了一个不该被访问的内存

  函数内的静态空间，不能被其他函数调用访问

  函数中的内存空间，随函数终止而被释放。

  内存空间释放后的内容不属于其他函数，其他函数无权限访问。

  但释放后的内存空间的地址是可以被其他函数读取的。

  指针变量可以存贮任何函数中静态内存空间的地址，p都能存垃圾，p想存谁存谁

  静态空间是在栈里面分配的，函数终止本质叫做出栈，所以静态空间随着函数终止而释放，动态空间是在堆里面分配   的，与栈无关，与函数终止无关，不随着函数终止而释放。

  可以用free()释放

  什么是枚举

  把一个事物所以可能的取值一一列举出来

  枚举的优缺点

  优点：代码更安全，比较直观
  缺点：书写麻烦

  约翰•冯•诺依曼（JohnVonNouma，1903－1957），美藉匈牙利人
  计算机之父：2大贡献

  二进制 
  计算机设备分类：运算器 控制器 存储器 输入设备 输出设备

  什么是进制
  数字是本质，进制只是不同表现方式
  一个十六进制位，要用4个二进制数表示，(1)16 = （0001）2 前面补齐

  二进制 逢 二进一
  十进制  逢 十进一  dec
  八进制  逢 八进一   oct 0数字 int i = 05;
  十六进制  逢 十六进一 hex 0x数字  0X数字 
            int i = 0x5;int i = 0X5;
  生活中：
  七进制  七天进周  
  十二进制  十二月进年
  二十四进制  二十四小时进日
  六十进制 六十分钟进小时
  六十秒钟进分钟

  汇编里
  1101B 二进制
  1357O 八进制
  2049D 十进制
  3FB9H 十六进制

  十进制(D) 二进制(B) 八进制(O) 十六进制(H)
  0 0 0 0
  1 1 1 1
  2 10 2 2
  3 11 3 3
  4 100 4 4
  5 101 5 5
  6 110 6 6
  7 111 7 7
  8 1000 10 8
  9 1001 11 9
  10 1010 12 a (A)
  11 1011 13 b (B)
  12 1100 14 c (C)
  13 1101 15 d (D)
  14 1110 16 e (E)
  15 1111 17 f (F)
  16 10000 20 10

  017 = 7 + 1*8  = 15
  0x17 = 7 + 1*16 = 25
  1234 =  4 + 1*10三次方 + 2*10二次方 + 3*10一次方 
  0x32c = c + 3*16二次方 + 2*16一次方 = 4354
  最高幂数是位数-1

  原码：也叫符号绝对值 

  最高位0表示正 1表示负，其余二进制位是该数字的绝对值的二进制位

  在计算机中，从未被使用！

  反码
  反码运行不便，也没有在计算机中应用

  移码
  表示数值平移n位，n称为移码量
  移码主要用于浮点数的阶码的存储

  补码 地址是内存单元编号 0到4G-1 2的32次方-1   总线32位，32个0，1
  主要解决整数的存储 int 4字节 32位个0，1

  已知十进制求二进制
  求正整数的二进制
  除2取余，直到商为零，余数倒序排列

  求负整数的二进制   
  先求出与该负数相对应的正整数的二进制代码，然后，将所有位取反，末尾加1，不够位数时，左边补一

   -5 5 101 010 011   29个1，011
   4字节 int（-3） 011 100 101 补29个1，101
   2字节 short int(-3) 101 补13个1 101
   （-100） 16进制 64(16进制)  0110，0100  反 1001，1011 +1 1001，1100  FFFFFF9C 8位     

   求零的二进制
   全是零

   已知二进制求十进制 
   如果首位是0，则表明是正整数，

   按普通方法来求
   如果首位是1，则表明是负整数，
   将所有位取反，末尾加1，所得数字就是该负数的绝对值
   如果全是零，则对应的十进制数字就是零

   在在VC++6.0中一个int类型变量所能存储的数字的范围是多少
   32位系统，32个0，1组合表示的内存单元，8个十六进制数组合
   int类型变量所能存储的最大正数用十六进制表示：7FFFFFFF
   int类型变量所能存储的绝对值最大负整数用十六进制表示：80000000

   最小负数的二进制代码是多少 1（0-0 31个0）
   最大正数的二进制代码是多少 0（1-1 31个1）

   已知一个整数的二进制代码求原始的数字 按“已知二进制求十进制”求

   不同数据类型转化 丢失最高位.只截取2个数据类型中，所占字节小的位数的值

    链表
    C语言和数据结构的连接 链表是数据结构第一部分

    通俗定义：解题的方法和步骤

    狭义定义:对存储数据的操作

    对不同的存储结构，要完成某一个功能所执行的操作是不一样的。
    比如：
    要输出数组中所有的元素的操作 和
    要输出链表中所有的元素的操作 是不一样的
    这说明：
    算法是依附于存储结构的
    不同的存储结构，所执行的算法是不一样的

    广义定义：广义的算法也叫泛型 C++
    无论数据是如何存储的，对该数据的操作都是一样的
    分层思想,站在更高的层次看，把内部的实现给屏蔽
    数组和链表都是线性的，都是输出一个元素后，再输出下一个元素

    数组
    优点：存取速度快
    缺点：需要一整块连续的空间,插入和删除元素效率很低

    链表
    优点：插入删除元素效率高
    缺点：查找某个位置的元素效率低

    链表专业术语：
    首结点：存放第一个有效数据的结点

    尾结点：存放最后一个有效数据的结点，指针域的指针为NULL，尾结点的标志

    头结点：

    头结点的数据类型和首结点的类型是一模一样的
    头结点是首结点前面的那个节点
    头结点并不存在有效数据
    设置头结点的目的是为了方便对链表的操作

    头指针：存放头结点地址的指针变量

    确定一个链表需要一个参数，头指针