C语言程序设计概述教案分析.ppt

二进制数 八进制数 十六进制数 十进制数的值 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17 0 1 2 3 4 5 6 7 8 9 A B C D E F 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 无符号二进制数的取值范围 假设我们有4个二进制位： 它所能够表示的最小数为00002＝010； 它所能够表示的最大数为11112＝1510； 假设我们有n个二进制位： 它所能够表示的最小数为 ； 它所能够表示的最大数为 ； 0 2n-1 例如： n ＝ 8，取值范围：0 ～ 255(28－1) ； n ＝ 16，取值范围：0 ～ 65535(216－1) ； n ＝ 32，取值范围：0 ～ 232－1。 有符号的情形 假设我们有4个二进制位：xxxx 补码 十进制 补码 十进制 0000 0 1000 -8 0001 1 1001 -7 0010 2 1010 -6 0011 3 1011 -5 0100 4 1100 -4 0101 5 1101 -3 0110 6 1110 -2 0111 7 1111 -1 数值是以补码的形式来表示； 正数的补码即为原码； 负数的补码等于其绝对值的二进制形式按位取反再加1； 最高位即符号位。 有符号二进制数的取值范围 假设我们有4个二进制位： 它所能够表示的最小数为 -8； 它所能够表示的最大数为 7； 假设我们有n个二进制位： 它所能够表示的最小数为 ； 它所能够表示的最大数为 ； –2n-1 2n-1–1 例如： n ＝ 8，取值范围：-128(-27) ～ 127(27 – 1) ； n＝16，取值范围： -215 ～ 215 – 1； n＝32，取值范围： -231 ～ 231 – 1 。 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 …… 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 …… 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ＝－32768 ＝－32767 ＝ 0 ＝ 32766 ＝ 32767 符号位 有符号短整型数的取值范围 short x = 32767; x = x + 1; unsigned ? 数据文件格式解析 问题描述： K线数据（结束时间、开盘价、最高价、最低价、收盘价、成交金额、成交量等） 一只股票的所有K线数据保存在同一个文件当中； 已知一个数据文件和所有的K线信息，要求解析数据文件的格式（文件头的长度、记录的长度、每个字段的含义）。 文件样例… 基本思路： 切分记录。数据文件的大体结构为：文件头、记录1、记录2、记录3、…，但文件头的长度不知，记录的长度不知； 找到某个记录所对应的交易信息； 将两者进行比较，寻找规律。 6F 45 CA 71 48 4E 00 B0 52 4E 00 B0 2A 4E 00 B0 3E 4E 00 B0 9D 90 76 04 5E 0A 39 00 4C BC 16 00 BE 09 1F 00 3C 00 00 00 结束时间：2009-9-8下午14:55，开盘20.04，最高20.05，最低20.01 收盘20.03，金额7488万，成交量37382手。 9C 45 CA 71 F0 14 00 B0 0E 15 00 B0 E6 14 00 B0 0E 15 00 B0 6A 78 02 95 DF D5 17 00 25 08 0E 00 BA CD 09 00 31 00 00 00 结束时间：2009-9-8下午15:00，开盘5.36，最高5.39，最低5.35 收盘5.39，金额840万，成交量15621手。 记录1、记录2 3F 7B 6F 71 32 0F 00 B0 3C 0F 00 B0 1E 0F 00 B0 28 0F 00 B0 4F 42 68 A6 FF 38 04 00 2C 5F 01 00 D3 D9 02 00 20 00 00 00 结束时间：2009-3-13下午14:55，开盘3.89，最高3.9，最低3.87 收盘3.88，金额10