c语言经典例题.doc

CnBlogs Home New Post Contact Admin Rss Posts - 304? Articles - 2? Comments - 2890? 蛙蛙推荐：C语言入门之二——编写第一个有意义的小程序 简介 　　上次配置好了linux+vim+gcc以及写了一个HelloWorld级别的示例程序，这次写一个稍微有意义的程序，在写这个小程序的过程中，我们快速的对C语言有一个大致的了解，SICP里指出，要学一门语言，要注意3个方面，一是这个语言提供了哪些Primitive，如数据类型，表达式，语句；二是提供了哪些组合规则，三是提供了哪些抽象机制，我们学C的时候也有意识的留意一下。 需求分析 　　同事们中午一般都一起出去吃午饭，AA制，但每次吃饭都现场算钱的话，比较麻烦，不如一人付一次，轮换着付钱，最终付的钱还是均匀的。但有的时候今天吃的多，明天吃的少，而且有的人今天来了，明天没来，所以要有个记账的软件，要记录下哪天都有谁去吃饭了，花了多少钱，打了多少折扣，当天是谁付的款，然后程序能自动算出来，谁付款付的多，谁付款付的少，付款付的最少的今天就主动付款。（大家可以了解下） 　　我定义了一个文件格式，每个字段用|分隔，从左到右每列一次是吃饭日期，总消费金额，折扣，吃饭的人，付款人和付款金额。其中吃饭的人用逗号分隔，付款记录也用逗号分隔，每个付款记录用冒号分隔开付款人和付款金额。 2010-9-10|83|0.8|a,b,c,d|a:100,b:1002010-9-11|102|0.8|a,b,c,d,e|b:100,c:50 ? 比如以上的输入文件input.txt，9月10日花了83块钱，打了0.8折是66.4元，有4个人吃饭，分别是a,b,c,d，人均消费是66.4/4=16.6元，当天a和b各充了100元，那么今天a和b的余额就是100-16.6=83.4元，而c和d没付钱，余额就是-16.6元，下次就应该让他俩出钱。 数据结构定义 　　我们先进行数据结构的定义，在C里定义数据一般用struct来定义，c的struct不能定义函数（能定义函数指针），只能定义数据成员，而且不是原生支持的数据类型，使用类型的时候要加struct前缀。 　　我们定义两个常量，MAX_RECORD_COUNT定义input.txt里最大的记录数（一行一个记录），因为C里要自己管理内存，分配数据等要考虑个最大值，不像c#里有ArrayList这样自动扩大的类，所以我们声明列表类型的数据一般用数组，数组要给定一个最大长度。MAX_ARRAY_COUNT，这个定义普通字符串的最大长度，如输入文件里各个字段的长度都不能超过这个长度。 data_structure.h #define MAX_RECORD_COUNT 10#define MAX_ARRAY_COUNT 15struct people{ char name[MAX_ARRAY_COUNT];};struct pay_record{ struct people person; double amount;};struct account_record{ char date[MAX_ARRAY_COUNT]; double discount; struct people person[MAX_ARRAY_COUNT]; int people_count; struct pay_record payrecord[MAX_ARRAY_COUNT]; int pay_record_count; int total_consumption;};struct account_record_list{ struct account_record records[MAX_RECORD_COUNT]; int count;};struct person_consumption{ char name[MAX_ARRAY_COUNT]; double consumption;};struct person_consumption_list{ struct person_consumption persons[MAX_ARRAY_COUNT]; int count;}; 　　如上，我们用struct account_record来表示一天的记账记录，account_record_list表示多条这样的记录，我们的命名规则就是表示多条数据类的结构后缀名加_list，并有一个count的成员表示有效数据的长度。struct account_record里各个成员分