C语言详解笔记
C语言详解
(Problem Solving and Program Design in C)
笔记摘要
前言
本书主要讲述两大部分：程序设计思想的介绍和C语言语法。
第一章 C概述
C是一种高级程序设计语言，它是由Dennis Ritche于1972年在AT＆T Bell实验室开发出来的，起初是作为在ＵＮＩＸ操作系统下编程的工具而设计的，它的最初使用者就是理解操作系统和底层机器复杂性的程序员。
１.１Ｃ语言要素
1.1.1 预处理指令
一般程序包括两部分：预处理指令和主函数。预处理指令（prepeocessor directive）是为C预处理器（preprocessor）提供指令的命令，预处理器的工作是在C程序编译前修改程序文本。常用的指令：# include 和# define。
每个C实现中都包含了一些实用函数和符号的集合，称之为库。C的ANSI（American National Standard Institute,美国国家标准学会）标准要求在每个C实现中提供特定的标准库。例如：#include
1.1.2 主函数
每个C程序都有一个主函数，其余行组成了函数体，函数体包含两部分：声明和可执行语句。声明（declaration）:程序的一部分，告知编译器程序中的存储单元名称。可执行语句（executable stament）:被转换为机器语言指令，并由计算机执行的程序行。
Int main( void)
{
函数体
}
Int 表明函数执行完成时向操作系统返回一个整数值，void表示函数执行前不向操作系统接受数据。
1.1.3 保留字
保留字（reserved word）:C中有特殊含义的字。例如：int void double return。
1.1.4 标准标识符
标准标识符（standard identifier）拥有特殊含义的字，但程序员可以重新定义（但不建议重新定义）。
1.1.5 用户自己定义的标识符
遵从以下原则：
1. 标识符只能由字母、数字和下划线组成。
2. 标识符不能以数字开头。
3. Ｃ保留字不能用作标识符。
４.在Ｃ标准库中定义的标识符不能被重新定义。
1.1.6 大小写字母
C编译器区分大小写。
1.1.7 编程风格
为用户定义的标识符选择一个有意义的名称，这样标识符在使用时就比较容易理解。如果一个标识符由两个以上的单词组成，那么他们之间用下划线连接。为了避免混淆不适用名称相似的标识符，尤其应该避免选择两个仅有大小写字母区别的标识符，也不要用两个仅有下划线区别的标识符。
1.2 变量声明和数据类型
1.2.1 变量声明
变量声明将程序中使用的所有变量名告知编译器，同时告诉编译器，在每个变量中将会存储什么类型的信息以及信息在内存中如何表示。
1.2.2 数据类型
1. int 型
表示的数值范围从-32767到+32767。
2. double 型
1.23e5表示1.23乘以10的5次幂。
3. char型
Char型可以表示数字、字母和专用符号。
1.3 可执行语句
函数中的可执行语句跟在声明之后，他们用于编写算法及其细化的C语句。C编译器将可执行语句翻译为机器语言。当程序运行时，计算机会执行语句的机器语言版本。
1.3.3 输入/输出操作和函数
输入函数scanf和输出函数printf, printf（”格式字符串”，输出列表），举个例子：printf(“that equals %f kilometers.\n”,kms)，%f是占位符。
1. 多个占位符格式字符串可以拥有多个占位符。如果调用printf的输出列表有多个变
量，那么格式字符串将包含同样数量的占位符。C以从左到右的顺序对占位符和变量进行匹配。举个例子：printf（”Hi %C%C%C _ your age is %d\n”,letter_1,letter_2,letter_3,age）；
2. scanf函数格式：scanf(“%c%d”,&letter-1,&age); 在程序执行时，函数将用户在键盘
上输入的数据复制到内存中。格式字符串中的占位符对应输入列表中的变量，变量前面有取地址符号&。占位符的顺序必须与变量列表中的变量顺序一致。
1.3.4 return(0)语句
将控制由程序交给操纵系统。小括号中的0被认为是函数main的执行结果，该值表明执行的程序没有错误。
1.4 算术表达式
1.4.1 运算符/和%
当操作数是两个正整数时，/ 计算除法运算的整数部分；当操作数是double型时，/计算运算的真实值。%取余运算。
1.4.2 混合类型赋值语句
同时拥有int型和double型操作数的表达式是混合类型表达式，其结果的数据类型是double 型。将double型赋给int型时，小数部分会丢失。
1.4.3 强制类型转换
将希望的数据类型放在表达式前面的括号内，从而转换表达式的类型。要注意整数除法的使用。
1.4.4 多个运算符的表达式
一元运算符：拥有一个操作数的运算符；二元运算符：需要两个运算符。
1.5 在程序输出中格式化数值
1.5.1 格式化int型
%数字d，数字表示输出整数所用的列数。
1.5.2 格式化double型
%m.nf 其中m表示整个域宽的数，包括小数点在内，n是希望的小数位数，以四舍五入的方式舍去。在格式字符串占位符中忽略总的域宽是合法的，例如：格式为%3.2d 3.14159=3.14 采用%.nf的格式可以消除数据前面的前导空白。
1.6 交互模式、批处理模式和数据文件
交互模式（interactive mode）：用户通过输入（键入）数据来响应提示符的一种程序运行模式。
批处理模式(batch mode)：程序从预先准备好的数据文件中得到数据的一种程序运行模式。
第二章函数的自顶向下设计
自顶向下设计（top_down design）：将问题分解为主要的子问题，然后解决子问题以得到最初问题的解决方案。
2.1 无参函数
2.1.1 函数原型
Ftype fname (void) ftype表示函数的返回值类型，void为无返回值；fname表示函数名。
2.1.2 函数定义
写函数体
几个不常用的数学函数：
Ceil(x):返回不小于x的最小整数fabs(x)：返回double型参数的绝对值
Floor(x)：返回不大于x的最大整数pow(x,y)：返回x的y次幂
2.2 带输入参数的函数
每当执行函数调用语句时，系统就会为该函数分配内存空间作为数据存储空间。包含在函数数据域中的是用于存储形参和任何在函数中声明的局部变量的存储单元。当函数终止时，函数数据域就丢失了，当函数再次被调用时会重新产生新的数据域。
第三章选择结构：if语句和switch语句
3.1 控制结构
控制结构：单个指令结合成的具有一个入口点和一个出口点的逻辑单元。
3.1.1 逻辑运算符
&&：与|| ：或！：非C语言认为任何非零值为true.
3.1.2 运算符优先级
从高到低：函数调用——>!、+、-、&（一元运算符）——>* / % ——> + - ——> < <= >= > ——>== != ——> &&——> ||——> =
3.1.3 比较字符
先比较字符长度，长度相同看第一个字符，第一个字符相同再看第二个；
3.2 if 语句
一个选项形式：if (条件)
语句；
两个选项形式：if (条件)
语句；
else
语句；
3.3 具有复合语句的if语句
也就是由多条执行语句，此时要有大括号；
内聚函数：执行单个操纵的函数。
3.4 使用常量宏来增强程序的可读性和可维护性。
3.5 if嵌套
格式：if(条件1)
语句1；
else if(条件2)
语句2；
……..
……..
else if(条件n)
语句n;
else
语句；
3.6 swtich语句
格式：swtich(条件表达式)
{
case 1:
语句1；
break;
case 2:
语句12；
break;
……..
case n:
语句n；
break;
default:
语句n；
}
第四章循环暂跳过
第五章模块化编程
当函数调用执行时，计算机将在该函数数据区为每一个形式参数分配内存空间，每个实参的值都存储在其对应的形参的内存空间中，并且函数体可以对该值进行操作。
存根：不是所有函数都能够在同一时间完成，存根的使用使我们能够调试和测试主程序流程和已经完成的部分。
单元测试：对单个函数进行测试。
第六章简单数据类型
强制类型转换：
例如：有int型的d1=4.n1=5，有double型的frac，表达式frac=d1/n1，先计算d1/n1的值为0，然后再将结果转化成double型为0.0，而表达式frac=（double）d1/(double)n1，先将d1转换为4.0，n1转换为5.0再进行计算，结果为0.8。
枚举类型：程序员在类型声明中制定列表值的一种数据类型。
/*枚举声明的格式如下：*/
typedef enum
{
monday,tuesday,wednesday,thursday,friday,saturday,sunday
}
day_t;
枚举常量Monday表示为整数0，常量Tuesday表示为1等等。
注意：只有标识符可以出现在这种类型的值的列表中。注意不要在其他类型中再次使用这些标识符。
第七章数组
数据结构（data structure）：在同一个名称下存储的相关数据项的组合；
数组（array）：相同类型数据项的集合；
7.1 数组声明和引用
声明格式：
元素类型aname[size];
元素类型aname[size]={初始化列表}；
数组引用：aname[下标]，下标可以是int型任意表达式。
7.2 数组参数
7.2.1 形参数组：数组位于子函数的参数列表中
当一个没有下标的数组名出现在函数调用的实参列表中时，实际存储在函数相应的形参中的是数组元素的起始地址。例如：void fill_array(int list[],int n,int in_value) {} ，实际调用函数
fill_array()时，形参list[]实际存储了实参数组的首地址，所以这样调用函数也是正确的：fill_array(&x[0],10,1)，表示给10个元素的数组x的每个元素赋值为1。
7.2.1 数组作为输入参数
在形参数组声明时加上限定词const，用于通知C编译器该数组只是函数的一个输入，函数不能修改该数组。例如：int get_max(const int list[],int n)，表示找到用n个元素数组中的最大元素。
7.2.3 返回数组结果
例如：void add_arrays(const double ar1[],const double ar2[],double arson[],int n){int n;for(i=0;i 仔细观察会发现，调用add_arrays时，在访问输入参数数组x和y,以及访问输出数组x_plus_y 之间的表示方法上没有不同。具体地说，不需要在输出数组阐述名前面加上&运算符。前面讨论过，C语言总是将数组元素首地址存储在相应的形参中，以便将整个数组作为阐述传递。由于输出参数arsum在声明时没有带const限定词，因此函数add_arrays会自动拥有存取和改变相应参数组的权限。 7.2.4 栈 栈是一个只有顶端元素可以被访问的数据结构。出栈（pop）：从栈中移走顶端元素。压栈(push)，在栈中插入一个新元素。 7.3 数组搜索与数组排序略 第八章字符串 8.1 字符串基础 8.1.1 声明并初始化字符串 字符串时作为数组实现的，因此声明字符串变量和声明char型数组一样。例如：char string_var[20]，声明了一个可以容纳0到29个字符长的字符串，其中一位被空字符\0占据，空字符标记字符串结束。 8.1.2 使用printf和scanf进行输入和输出 例如：printf(“***%8s***%3s***\n”,”short”,?strings?)，第一个字符串在一个8列字段右对齐显示。第二个字符串比指定的字段宽度长，因此字段被扩展到刚好容纳该字符串而没有填充空白。要想左对齐，在占位符前面加上“-”号。 Scanf使用注意，为字符串数组输入数据时，由于本身传递的就是字符串数组的首地址，所以无需加取地址符号。 8.2 字符串库函数 8.2.1 字符串赋值 函数strcpy将第二个参数对应的字符串复制到第一个参数。函数strncpy()可以指定赋值字符的个数。 8.2.2 其他函数 Strcat（）将第二个参数追加到第一个参数的末尾。 Strcmp() 按字母顺序比较s1和s2：如果s1超前s2返回负数（s1中字母在字母顺序表中排在s2的前面），相等返回零，否则返回正数。 Strlen() 返回字符串的长度 8.3 较长的字符串：拼接和整行输入 8.3.1 拼接 字符串库函数strcat和strncat将第二个字符串参数的全部或部分添加到第一个字符串参数之后，从而改变第一个参数。 8.3.2 字符和字符串 注意区分字符…a?和字符串”a”。 8.3.3 输入一个完整的行 函数fgets()接受三个参数——输出字符串参数、将要存储的最大的字符数和数据源文件指针。函数fgets不会从数据文件中读取超过n-1个字符，并且存储的最终字符总是“\0”。但是，最后一个字符前一个字符不一定是“\n”。 8.4 字符串比较 函数strcmp(str1,str2)，比较两个字符串，最从下面两条原则： 1.如果str1,str2前n个字符匹配并且str1[n]和str2[n]是第一对不匹配的字符，如果且 str1[n] 2.如果str1比str2段，并且str1所有字符与str2的对应字符相同，那么str1 声明方法：数据类型*数组名称[数组大小] 8.6 字符操作 C提供了字符输入输出程序作为stdio库的一部分，并且还在库中提供了用于字母分析和转换的扩展函数集合，这个哭通过包含头文件 8.6.1 字符输入输出 Stdio库包含了一个名为getchar()的程序，它用于从标准输入源获得下一个字符，该标准输入源和scanf用的输入源一样。Getchar()不接受任何参数并返回输入的字符作为结果。实际上getchar()返回值的类型是int。 8.6.2 字符分析和转换 Isalpha() 参数是不是字母表中的一个字母 Isdigit() 参数是不是一个数字 Islower() 参数是不是一个小写字母 Isupper() 参数是不是一个大写字母 Ispunct() 参数是不是一个标点符号 Isspace() 参数是不是空格、执行或制表符等空白字 Tolower() 大写字母转换成小写字母 Toupper() 小写字母转换成大写字母 结果为真时返回非零值，结果为假时返回0。 9 递归（recursive） 函数调用自身称为递归。 10 结构体和共同体 10.1 用户自定义结构体类型 数据库是存储在计算机内存或硬盘文件中的信息集合，可以细分为记录。 10.1.1 结构体类型定义 语法：typedef strcut { Type1 id_list1; Type2 id_list2; ………… Typen in_listn; } struct_type; 为了避免混淆，自定义结构体的名字以_t结束。 Typedef语句本身不分配内存，为了给结构化的数据对象分配存储空间需要声明变量。 分层结构体（hierarchical structure）：成员是机构体类型的结构体。 10.1.2 操作结构化数据对象的单个成员 可以通过直接成员选择运算符来引用一个结构体的成员。直接成员选择运算符(direct component selection operator) 为实现对成员的引用，介于结构类型变量和成员之间的句点符号。 整个结构体可以直接进行赋值操作。 10.2 结构体类型数据作为输入/输出参数 当结构体变量作为输入参数传递给一个函数时，结构体所有成员的值均复制给函数相应形参的成员；当这样的变量用作输出参数时，必须使用取地址运算符。例如：Void print_planet(planet_t pl) { Printf(“%s\n,https://www.360docs.net/doc/fd10650950.html,); Printf(“Equatorial diameter: %.0f km\n”,pl.diameter); ………. } 也可以定义指向结构体的指针，例如：planet_t *plnp;plnp为指向结构的指针，可以利用(*plnp).成员变量来访问结构体的数据成员。 也可以利用间接成员选择运算符->来访问结构体的成员变量，例如：plnp->name 10.3 返回值为结构体类型的函数 C处理结构体的方法和处理简单数据类型的机制非常一致，而与处理数组的方式大大不同。指的是传递参数时直接传递结构体，不用加取地址符。 10.4 结构体数组 数组的组成元素为结构体。声明方式为：结构体名称数组名称[元素个数]；注意：结构体数组作为出入参数或者返回值时，传递的还应该是指针。 10.5 共同体 共同体（union）：一种数据结构，所有成员共用一块内存，允许把一块内存解释成多种方式。定义方式：typedef union { 变量类型变量名； 变量类型变量名； ………….. } 共同体名称； 声明共同体以后，当前只有一个成员变量有效，分配内存空间的大小由共同体中最大的成员决定。 第11章文本文件和二进制文件 11.1 输入\输出文件 C可以处理两种文件：文本文件和二进制文件。文本文件是在辅助存储器（例如磁盘）中保存的一个已命名的字符集合。为标记文本文件结束，计算机会在文件的最后一个字符之后放置一个特殊的文件结束符标记为 11.1.1 键盘和屏幕作为文本流 Stdin：指向键盘输入流的系统文件指针 Stdout、stderr：指向屏幕输出流的系统文件指针。 转义序列 …\n?换行…\t?制表…\f?换页…\r?回车…\b?退格 C中的?\?用?\\?表示 11.1.2 printf输出 占位符说明 %O 将整数转换为八进制输出 %Ｘ将整数转换为十六进制输出 ％ｅ／Ｅ科学技术法表示的小数输出 ％％一个％号符号 每个占位符都可以与一个数值域宽结合，用于指定该数值显示时所占据的最小列数。如果数值为正，那么要显示的数值在该域中是右对齐；如果数值为负值，那么要显示的数值在该域中是左对齐。 11.1.3 文件指针变量 将一个非标准的文本文件用于输入和输出之前，必须声明一个文件指针变量，并给它一个值。 系统必须在允许存取之前准备好输入或输出的文件。文件指针变量的声明和初始化如下：FILE *infilep; FILE *outfilep; Infilep=fopen(“b:data.txt”,”r”); Outfilep=fopen(“b:results.txt”,”w”); 文件指针是ＦＩＬＥ结构类型的地址，它包含了存取由ｆｏｐｅｎ打开的文件的必要信息，而且必须存储在ＦＩＬＥ＊类型的变量中。 空指针：值为NULL的指针。 11.1.4 获取文件指针参数的函数 11.1.5 关闭文件 当程序不再使用一个文件时，应当通过调用带有文件指针的库函数fclose关闭该文件。11.2 二进制文件 当使用文本文件存储数据时，程序必须花费相当多的精力将输入文件中的字符流转换为二进制整数、double型的尾数和指数，以及字符串，这是它们在内存中的表示形式。为了将数据存储在一个输出文本文件中，程序还必须在一次地花费时间将内部数据转换为字符流。Sizeof：确定存储某个数据类型所需字节数的运算符。 注意：在一台计算机上产生的二进制文件在另一种型号的计算机上几乎是不可读的；使用fwrite产生的二进制文件必须使用fread读取，使用fprintf产生的文本文件必须使用fscanf 这样的文本文件输入函数读取。 关于文件操作的几点注意： 1.处理文件之前先声明文件指针变量； 2.fscanf fprintf getc putc只用于文本Ｉ／Ｏ，而函数ｆｒｅａｄ和ｆｗｔｉｔｅ只用 于二进制文件； 3.使用文件名的唯一文件操作是调用ｆｏｐｅｎ； 第十二章大型程序设计 12.1 使用抽象处理复杂问题 12.1.1 过程抽象：主函数由一系列函数调用组成，每个函数分别实现的编程技术。强大的函数库的存在对于降低大型系统的复杂性非常有益。一旦一个函数的目标和参数表明确了，这个函数可以被所有程序员共享，而每个程序员不必关心程序实现的具体细节。 12.1.2 数据抽象：通常我们只关心数据对象的类型和在这些数据对象上执行的操作，而不必过多关心数据对象是如何表示和存储在内存当中的。数据抽象是指将数据对象的逻辑视图（存储的内容）与物理视图（信息如何存储）分开。 12.1.3 信息隐藏 在设计顶层，设计者将重点放在如何使用数据对象和运算符上；在设计的底层，设计者解决实现细节。 防止高层模块直接访问底层模块的实现细节的过程称为信息隐藏。 12.1.4 可重用代码 主要是封装的概念（encapsulate），将数据对象及其运算符作为一个单元进行包装。 12.2 个人库：头文件 使用C语言预处理指令#include使得个人库也称为可利用的库。产生个人库必须先产生头文件——包含关于一个库的所有信息的文本文件，头文件常见内容包括： 1.总结库效用的注释块（就是注释说明）； 2.常量宏定义； 3.类型定义（比如说结构体）； 4.说明每个库函数目的的块注释和如下的函数声明格式：extern prototype。 12.3 个人库：实现文件 头文件和实现文件是个人库中两个基本的源文件。头文件描述库函数做什么，而实现文件给出函数如何完成。 12.4 五种存储类 12.4.1 auto存储类 形参和函数的局部变量属于auto存储类，在函数调用时自动分配存储空间到栈上，在函数返回时释放存储空间。 13.4.2 extern存储类 这意味着他们对于连接器是可见的，编译器为了翻译函数调用，需要知道有关函数的重要信息：它的返回类型、它有多少个参数、以及参数的数据类型，语句extern prototype 的目的就是提供这类信息。该语句不产生extern存储类的函数，它仅仅通知编译器存在这样的函数，并告知编译器连接器去哪里找到它。 12.4.3 全局变量 全局变量的作用域从变量声明处一直到源文件结束（除非是在函数中将同样的名称声明为形参或局部变量），可由程序中的多个程序访问。 12.4.4 static类型 在程序执行之前只分配一次存储空间的变量的存储类，知道整个程序终止以前，该空间始终不会被释放。 12.4.5 register类型 它与auto很接近，并且只能用于局部变量和参数。声明为register是为了通知编译器存储单元将会被频繁使用。该存储类的一个较好的应用场合是作为大型数组下标的变量。 12.5 函数退出 Exit(0)：使用数值0调用exit函数表示没有故障，函数执行成功。 Exit(1)：使用数值1调用exit函数表示是一些故障导致了退出。 12.6 条件编译 由于C语言禁止头文件的重复说明，因此要为头文件设计条件编译，格式为： #if !defined (NAME_H) #define NAME_H 头文件 ………. #endif 12.7 定义带参数的宏 定义的形式为：#define macro_name(parameter list) macro body; 第十三章动态数据结构 是在程序执行时扩展和收缩的结构。 节点：动态分配内存的结构，连接在一起形成一个复合结构。 13.1 指针 13.1.1 作为函数参数的指针 主要是研究了函数输出参数的指针的使用，通过将变量地址传递给函数，就给函数提供了将某个结果存储在该变量中的一种方法。此时，在函数体中操作的不应该是指针而是指针的间接数值即指针指向的变量。 13.1.2 表示数组和字符串的指针 牢牢记住：数组和字符串（实际上也是数组）在作为参数使用时，只能通过传递数组和字符串指针（首地址）来实现，使用没有下标的数组名也可以作为指针使用。 13.1.3 指向结构体的指针 结构体作为输入参数时，可以将整个结构体作为形参；结构体作为输出参数时，必须使用指针来传递。 13.2 动态内存分配 这里介绍指针的另一种应用环境——作为一种访问内存块的方法，该内存块是为了相应一个明确的程序要求而分配的。 可以调用C语言的内存分配函数malloc（）为变量动态分配空间，返回指向分配块的指针，此时的指针类型为void *型，需要强制转换为所需的数据类型。 堆（heap）：malloc函数在其中动态分配存储块的内存区域； 栈（stack）：在其中分配和收回函数数据区的内存区域； 13.2.1 使用calloc动态分配数组 使用函数calloc可以为任何内部或用户定义类型分配单个内存块。为动态产生一个数组，使用函数calloc，函数有两个参数：所需的数组元素和每个元素的大小。函数返回的也是指针，同样也要对指针进行强制类型转换。举一个例子： Char *string1; Int str_size; String1=(char *)calloc(str_size,sizeof(char)); 13.3 链表 链表(Linked list)：一个节点序列，其中除了最后一个节点外的每个节点都包含下一个节点的地址。 13.3.1 带指针成员的结构体 为了建立一个动态链表，需要使用带有指针成员的节点。适合链表节点的类型定义为：Typedef struct node_s { Char current[3]; Int volts; Struct node_s *linkp; } node_t; Struct node_s和node_t是等效的，由于定义指针时编译器还没有看到node_t，所以要用stuct node_s。 13.3.2 链表节点 带指针的结构体定义好以后，可以声明任意多个链表节点：node_s *n1_p,node_s *n_2,node_s *n3_p；再通过赋值语句n1_p->linkp=n2_p;n2_p->linkp=n3_p;来形成类表结构。然而在末端任然有一个未定义的linkp成员，链表在此处需要结束，在C语言中，空表由指针NULL表示，空表指没有结点的表，在Ｃ中由指针ＮＵＬＬ表示，ＮＵＬＬ的值为０。 指向第一个结点的指针称为表头，通过表头可以访问链表中每个元素。 13.3.3 链表的优点 可以很容易删除和插入一个结点，插入结点时需要修改插入点前点的指针指向，并将新点的指针指向它后面的结点。删除结点应该改变结点前一点指针的指向。 13.4 链表运算符 13.4.1 遍历链表（traversing a list） 从表头开始，顺序处理链表中的每个结点。可以利用递归调用或者是循环实现。 13.5 用链表表示栈 栈：一种数据结构，最后入栈的数据项最先处理。 13.6 用链表表示队列 队列：元素在一端插入，而在另一段移出的数据结构。队列是一种先进先出的数据结构。我们需要跟踪队列的首个结点和最后一个结点，他们分别是队列的前端和末端。这是因为队列中移出结点时需要访问前端，而加入一个结点需要访问末端。另外，我们需要能够找出队列大小，最好不遍历所有表结点。 13.7 有序表 每个元素的位置由其关键成员的值所决定的一个数据结构，关键值构成了一个升序或降序的序列。 13.8 二叉树 几个基本概念： 叶子结点（leaf node）：没有后继结点的二叉树结点； 根结点（root node）：二叉树中的第一个结点； 左子树（left subtree）：数中根结点的左指针所指向的那部分； 右子树（right subtree）：树中跟几点的右指针所指向的那部分； 13.8.1 二叉查找树 将数据用一种可以非常有效地实现检索的方法进行存储的树结构。在二叉查找树中存储的每一项都拥有唯一的关键码值。 二叉查找树或为空，或其特性为：根结点中的数据项的关键码值大于其左子树中每项的关键码值，而且小于其右子树中每项的关键码值。另外，它的左右子树必须都是二叉树。 13.8.2 搜索二叉查找树 先与根结点的关键码值比较，如果小于根结点的关键码值，那么搜索根结点的左子树，反之，搜索根结点的右子树，这样依次进行下去。 13.8.3 建立二叉树 二叉查找树从根结点开始向下建立，因此必须将第一个数据项存储在根结点中。为了存储随后的每一个数据，必须正确找到它的父结点，将一个新的结点连接到它的父结点，然后再将该数据项存储在该新节点中。如果数据的关键码值已经出现在树中，那么这个数据便不能插入。 13.8.4 显示二叉树 中序遍历（inorder traversal）：按键值顺序显示二叉树中的数据项。 第十四章使用进程和线程的多进程 如果程序之间相互依赖并且一有序和可预测的方式出现，那么采用单进程来执行程序就足够了。但是，当任务间不相互依赖，或者任务的顺序不能预测，就必须以允许个任务独立运行的方式编写程序。例如：使用带有多个窗口的图形用户界面的程序。 现代操作系统利用称为多任务的概念，允许编写可被分成相互独立操作的多个任务的程序。 多任务（multitasking）：将程序分成多个相互独立操作的任务。 14.1 多任务 14.1.1 串行程序设计和并行程序设计 并行程序设计：同时执行多个程序。 串行程序设计：编写一个程序指令的序列，其中每一条指令都依赖于前一条指令的完成。通过使用调度和优先级就能够完成多任务。 14.1.2 分时多任务 分时（time sharing）：通过为每个系统用户分配一部分CPU时间来执行并行程序设计。14.1.3 抢占式多任务 PC机已经进化到包括能中断正在运行的程序并且指导CPU运行另外一个程序（即操作系统）的硬件，这被称为抢占式多任务，因为一个运行中的程序可以随时被硬件中断系统抢占，允许可预测的、独立于运行中程序的、基于优先级标准可调整的方式访问CPU。抢占式多任务使CPU看起来好像是每次运行了多于一个程序，尽管CPU在任何给定的时刻只能处理单条程序指令。这被称作伪并行。程序看起来是同时并行运行的，但它们实际上是轮流共享CPU的。 14.1.4 时间片和并行 不同的操作系统采用不同的调度算法确定调度顺序以及为每个程序分配的CPU时间片持续的时间，这些算法基于以下一些因素：程序代码的复杂度、程序相对于其他程序的优先级、该程序被访问的频率等。 时间片（time slice）：在并行编程环境下为每个程序分配的CPU时间的数量。 当给定的程序的时间片结束时，该程序的状态信息被保存（以便下一个时间片到来时它能够从停止的地方执行），被调度的下一个程序的状态信息被恢复，该程序的机器指令开始执行，这被称为上下文切换。因为CPU运转很快，所以上下文切换很快很频繁，以至CPU看起来好像同时运行了所有的程序，产生了并行的假象。 14.2 进程 正在执行的程序的每个唯一的实例被称为进程并且给它一个唯一的标识，称为进程ID，它由操作系统确定。进程ID可被一个进程用来与另一个进程进行交互，以获得信息或与其他进程通信。 子进程（child process）：当前执行的进程创建的进程； 父进程（parent process）：已创建一个或多个的子进程的当前执行的进程； 页眉内容 《C语言程序设计》第三章C语言基础课堂笔记 §3.1 基本字符集、关键字和标识符 一．基本字符集 字符是C的基本元素，C语言允许使用的基本字符集： 1．26个大写字母A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 2．26个小写子母a b c d e f g h I j k l m n o p q r s t u v w x y z 3．10个阿拉伯数字0 1 2 3 4 5 6 7 8 9 4．其他字符！" # % & ' ( ) * + , - . / : < = > ? [ \ ] ^ _ { | } ~ 5．空格字符以及制表符合换行符等控制字符 二．关键字（P375，附录II） C中具有固定意义的字符串。 (1) C中的关键字共32个，必须用小写字母 (2) 关键字不可用于变量名、函数名等。 auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while 三．标识符 标识符用于命名变量、类型、函数和其他各种用户定义的对象，是由字母、下划线和数字三种字符组成。 (1) 第一个字符必须为字母或下划线 (2) C对标识符的长度规定为任意，Turbo C区分32 个字符 (3) C区分大小写 (4) 不允许关键字作为标识符 §3.2 C数据类型 文件操作函数C语言(FILE fputc fgetc fputs fgets fscanf fprintf) 在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O文件操作，下面就分别介绍之。 一、流式文件操作 这种方式的文件操作有一个重要的结构FILE，FILE在stdio.h中定义如下：typedef struct{ int level;/*fill/empty level of buffer*/ unsigned flags;/*File status flags*/ char fd;/*File descriptor*/ unsigned char hold;/*Ungetc char if no buffer*/ int bsize;/*Buffer size*/ unsigned char_FAR*buffer;/*Data transfer buffer*/ unsigned char_FAR*curp;/*Current active pointer*/ unsigned istemp;/*Temporary file indicator*/ short token;/*Used for validity checking*/ }FILE;/*This is the FILE object*/ FILE这个结构包含了文件操作的基本属性，对文件的操作都要通过这个结构的指针来进行，此种文件操作常用的函数见下表函数功能 fopen()打开流 fclose()关闭流 fputc()写一个字符到流中 fgetc()从流中读一个字符 fseek()在流中定位到指定的字符 fputs()写字符串到流 fgets()从流中读一行或指定个字符 fprintf()按格式输出到流 fscanf()从流中按格式读取 feof()到达文件尾时返回真值 ferror()发生错误时返回其值 rewind()复位文件定位器到文件开始处 remove()删除文件 fread()从流中读指定个数的字符 fwrite()向流中写指定个数的字符 tmpfile()生成一个临时文件流 tmpnam()生成一个唯一的文件名 下面就介绍一下这些函数 1.fopen() fopen的原型是：FILE*fopen(const char*filename,const char*mode)，fopen实现三个功 慕课网C语言第四章笔记 1 多重循环语句的使用： For循环中的变量步进值 2 思维模式的注意一些事项 函数 C语言提供了大量的库函数（右侧资料下载中有），比如stdio.h提供输出函数，但是还是满足不了我们开发中的一些逻辑，所以这个时候需要自己定义函数，自定义函数的一般形式： 注意： 1、[]包含的内容可以省略，数据类型说明省略，默认是int类型函数；参数省略表示该函数是无参函数，参数不省略表示该函数是有参函数； 2、函数名称遵循标识符命名规范； 3、自定义函数尽量放在main函数之前，如果要放在main函数后面的话，需要在main函数之前先声明自定义函数，声明格式为：[数据类型说明] 函数名称（[参数]）; 那么函数的返回值是指函数被调用之后，执行函数体中的程序段所取得的并返回给主调函数的值。 函数的返回值要注意以下几点： 1. 函数的值只能通过return语句返回主调函数。return语句的一般形式为： return 表达式或者为：return (表达式); 2. 函数值的类型和函数定义中函数的类型应保持一致。如果两者不一致，则以函数返回类型为准，自动进行类型转换。 3. 没有返回值的函数，返回类型为void。如果小刚算了一会没有返回结果的话，那么用代码表示就是： 注意：void函数中可以有执行代码块，但是不能有返回值，另void函数中如果有return语句，该语句只能起到结束函数运行的功能。其格式为：return; 错误! 错误! 函数的调用的一些问题 #include 读书笔记注意事项： 1、 读书笔记要求至少有六个题目，在一类、二类、三类题目中各选两题，具体题目选择由 学生自行选择。 2、 每个题目必须包含所选题目，以及具体题目的程序实现过程，要求每行语句后都需要有 程序解释，如：int a,b,c; /*定义三个变量a,b,c ，变量类型为整型*/。 3、 读书笔记要求全部手写，在17周由学习委员统一交给任课教师。 一、一类题目 1. 输入任意3个整数，求它们的平均值。 2. 输入任意4个整数，求它们的平均值。 3. 输入一个非负数，计算以这个数为半径的圆周长和面积。 4. 将从键盘输入的实型十进制数分离为整数部分和小数部分后输出。如输入 123.45，输出为：123.45=123+0.45 5. 输入3个字符，反向输出这3个字符和它们的ASCII 码。 6. 输入4个字符，反向输出这4个字符和它们的ASCII 码。 7. 输入任意一个3位数，将其各位数字反序输出（例如输入123，输出321）。 8. 求前n 项的累加和。如S=1+2+3+…+n 。 9. 求n ！。如fac=1*2*3*…*n 。 10.输入三角形的边长，求三角形的面积（面积=sqrt(s(s-a)(s-b)(s-c))， s=(a+b+c)/2）。 11.输入一个华氏温度，要求输出摄氏温度，公式为：）（32f 95 c -=，输出前要有提示信息，输出结果保留小数点后两位。 12.求前驱字符和后继字符。输入一个字符，找出它的前驱字符和后继字符，并 按ASCII 码值，按从大到小的顺序输出这3个字符及其对应的ASCII 码值。 13.输入一个非负数，计算以这个数为半径的圆周长和面积。 14.输入两个字符，若这两个字符的序号（ASCII 码）之差为偶数，则输出它们 的后继字符，否则输出它们的前驱字符。 15.输入整数a 和b ，如果a 能被b 整除，就输出算式和商，否则输出算式、整 数商和余数。 二、二类题目 1. 输入一个3位数，判断是否是一个“水仙花数”。水仙花数是指3位数的各位 数字的立方和等于这个3位数本身。例如：153=1*1*1+5*5*5+3*3*3。 2. 试编写一程序，将所有3位数中是“水仙花数”的输出。 青岛理工大学 《C语言程序设计》 题目打字练习程序 指导教师：李兰老师 姓名： 学号：2011 班级： 专业：计算机科学 地点：现代教育中心机房201 时间：2012.6.26 至2012.6.29 一、内容 本程序主要实现的是对使用者的打字速度进行练习和提高。因为界面友好亲和，因此能让使用者在轻松愉快中练习并快速提高自己的打字速度和准确性。程序主要的功能有记录使用者在本次使用中的击中数和总下落字母的个数之比。并且游戏设置了九个等级，随着数字的增加，等级越高，字母下落的速度逐步提高，这样能够更好的迎合不同水平的用户需求。使用本程序很简单，因为在写代码时，我很注重的是界面的友好，所以，在用户的每次操作前，界面上都有详细的操作提醒，只要跟着提示输入就能很快速地进入并开始练习。 二、上机环境 操作系统：windows XP（win7兼容） 开发工具：VC6.0 三、函数调用关系图 void main( ) start( ) printfScreen( ) levelChoice( ) newWord ( ) moving( ) wordHit( ) result( ) leave( ) 四、各函数功能说明 1、void main( ) 主函数 2、void printScreen( ) 刷新屏幕函数 3、int levelChoice( ) 游戏等级选择函数 4、int newWord( ) 生成新字符函数 5、int moving( ) 字符下降函数 6、int wordHit( ) 击中字符函数 7、int result ( ) 结果输出函数 8、int start( ) 程序开始提示操作 9、void leave( ) 函数结束 第一章 C语言概述练习题 一、选择题 1.C语言是一种( )。 A) 机器语言B) 汇编语言C) 高级语言D) 低级语言 2.下列各项中，不是C语言的特点是( )。 A) 语言简洁、紧凑，使用方便B) 数据类型丰富，可移植性好 C) 能实现汇编语言的大部分功能D) 有较强的网络操作功能 3.下列叙述正确的是( )。 A) C语言源程序可以直接在DOS环境中运行 B) 编译C语言源程序得到的目标程序可以直接在DOS环境中运行 C) C语言源程序经过编译、连接得到的可执行程序可以直接在DOS环境中运行 D) Turbo C系统不提供编译和连接C程序的功能 4.下列叙述错误的是（）。 A) C程序中的每条语句都用一个分号作为结束符 B) C程序中的每条命令都用一个分号作为结束符 C) C程序中的变量必须先定义，后使用 D) C语言以小写字母作为基本书写形式，并且C语言要区分字母的大小写 5.一个C程序的执行是从（）。 A) 本程序的main函数开始，到main函数结束 B) 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C) 本程序文件的第一个函数开始，到本程序main函数结束 D) 本程序的main函数开始，到本程序文件的最后一个函数结束 6.以下叙述不正确的是（）。 A) 一个C源程序必须包含一个main函数 B) 一个C源程序可由一个或多个函数组成 C) C程序的基本组成单位是函数 D) 在C程序中，注释说明只能位于一条语句的后面 7.C语言规定:在一个源程序中,main函数的位置( )。 A)必须在程序的开头B)必须在系统调用的库函数的后面 C)可以在程序的任意位置D)必须在程序的最后 8.一个C语言程序是由( )。 A)一个主程序和若干个子程序组成B) 函数组成 C) 若干过程组成D) 若干子程序组成 9.以下有4组用户标识符，其中合法的一组是（）。 A) For B) 4d C) f2_G3 D) WORD -sub DO IF void Case Size abc define 10. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是 （）。 A) 有零个或多个输入B) 有零个或多个输出C) 有穷性D) 可行性 二、填空题 1.汇编语言属于面向( 面向机器的 )语言，高级语言属于（面向问题的）语言。 2.用高级语言编写的程序称为（源）程序，它可以通过解释程序翻译一句执行一句的方式 执行，也可以通过编译程序一次翻译产生（目标）程序，然后执行。 预编译处理： 1．宏定义 形式：#define 标识符字符串 说明： 宏名一般用大写。 宏定义不作语法检查，只有在编译被宏展开后的源程序时才会报错。 宏定义不是C语句，不在行末加分号。 宏名有效范围为定义到本源文件结束。 可以用#undef命令终止定义的作用域。 在宏定义时，可以引用已定义的宏名 带参数的宏定义 形式：#define 宏名（参数表）字符串 2．文件包含处理 #include “文件1” 就是交文件1的全部内容复制插入到# include位置，作为一个源文件进行编译。 3．条件编译 条件编译：指不对整个程序都编译，而是编译满足条件的那部分。有以下几种形式： ①．# ifdef 标识符 程序段1 #else 程序段2 #endif 作用：当标识符在前面已经被定义过（一般用#define），则对程序段1编译，否则 对程序段2编译。 ②．# if 标识符 程序段1 #else 程序段2 #endif 作用：和# ifdef相反，当标识符没被定义过时，才对程序段1编译。 ③．# ifndef 表达式 程序段1 #else 程序段2 #endif 作用：当表达式值为真（非0）时，对程序段1编译，否则对程序段2编译。 条件编译的应用 全局变量应该是得到内存分配且可以被其他模块通过C语言中extern关键字调用的变量。因此，必须在.C 和.H 文件中定义。这种重复的定义很容易导致错误。 以下讨论只需用在一个头文件中定义一次， 1．首先，说明一个条件编译命令： #ifdef 标识符 程序1 #else 程序2 #endif 先在一个头文件（.h）中输入条件编译命令。 那么，对C程序（.c）进行编译时，若程序包令： #include标识符 或#include标识符0 即：只要有标识符出现，编译时就会加入程序1，一并进入编译。否则，加入程序2。 例：在uCOS_II.H 中包含： #ifdef OS_GLOBALS #define OS_EXT #else #define OS_EXT extern #endif OS_EXT INT32U OSIdleCtr; OS_EXT INT32U OSIdleCtrRun; OS_EXT INT32U OSIdleCtrMax; 同时，uCOS_II.C中包含： #define OS_GLOBALS (当然，所有.C应该都包含#include uCOS_II.H，这样才达到.C文件能访问全局 变量) 这样，当编译器处理uCOS_II.C时，它使得头文件变成如下所示，因为OS_EXT被设置为空。编译器就全局变量分配在内存，而当编译其他不含#define OS_GLOBALS的.C文件时，OS_EXT被设置为extern，表示该变量为外部定义的全局变量，不用再分配内存了。 其实，这样是将一个C文件的所有全局变量定义在一个头文件中，而所有C文件都包含这个头文件，这样防止重复定义一个全局变量而发生错误。 排列组合 所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数 排列组合的基本公式 A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m) C(n,m)=A(n,m)/m!=n！/((n-m)!*m!) C(n,m)=C（n-1,m-1）+C(n-1,m) 排列实现 1.回溯实现 1)算法设计 应用回溯法产生排列A(n,m).设置一维a数组，a(i)在1—n中取值，出现数字相同时返回。 当i long s=0; printf(“input n (n<10):”); scanf(“%d”,&n); printf(“input m (1 本文由泽五令贡献 ｐｐｔ文档可能在ＷＡＰ端浏览体验不佳。建议您优先选择ＴＸＴ，或下载源文件到本机查看。 Ｃ入门经典（第４版） 入门经典（ 第０８章 程序的结构 ０８章 如第１ 如第１章所述，将程序分成适度的自包含单元是开发任一程序的基本方式． 当工作很多时，最明智的做法就是把它分成许多便于管理的部分，使每一部分 能很轻松地完成，并确保正确完成整个工作．如果仔细设计各个代码块，就可 以在其他程序中重用其中的一些代码块． ． Ｃ入门经典（第４版） 入门经典（ ８．１ 程序的结构 如概述所言，Ｃ程序是由许多函数组成的，其中最重要的就是函数ｍａｉｎ（）， 如概述所言，Ｃ程序是由许多函数组成的，其中最重要的就是函数ｍａｉｎ（）， 它是执行的起点．本书介绍库函数ｐｒｉｎｔｆ（）或ｓｃａｎｆ（）时，说明了一个函数可以调 它是执行的起点．本书介绍库函数ｐｒｉｎｔｆ（）或ｓｃａｎｆ（）时，说明了一个函数可以调 用另一个函数，完成特定的工作，然后调用函数继续执行．不考虑存储在全局 变量中的数据的负面影响，程序中的每个函数都是一个执行特定操作的自包含 单元 ． 变量的作用域和生存期 变量的作用域和函数 Ｃ入门经典（第４版） 入门经典（ ８．１．１ 变量的作用域和生存期 ．１．１ 在前面所有的例子中，都是在定义ｍａｉｎ（）函数体的起始处声明程序的变量． 在前面所有的例子中，都是在定义ｍａｉｎ（）函数体的起始处声明程序的变量． 事实上，可以在任何代码块的起始处定义变量．这有什么不同吗？这是绝对不 同的．变量只存在于定义它们的块中．它们在声明时创建，在遇到下一个闭括 号时就不存在了 ． Ｃ入门经典（第４版） 入门经典（ ８．１．２ 变量的作用域和函数 ．１．２ 在讨论创建函数的细节之前，最后要讨论的是，每个函数体都是一个块 （当然，它可能含有其他块）．因此，在一个函数内声明的自动变量是这个函数 当然，它可能含有其他块） 的本地变量，在其他地方不存在．所以在一个函数内部声明的变量完全独立于 在其他函数内声明的变量．可以在不同的函数内使用相同的变量名称，它们是 完全独立的． Ｃ入门经典（第４版） 入门经典（ ８．２ 变量的作用域和函数 本书的程序广泛使用了内置函数，例如ｐｒｉｎｔｆ（）或ｓｔｒｃｐｙ（）．还介绍了在按 本书的程序广泛使用了内置函数，例如ｐｒｉｎｔｆ（）或ｓｔｒｃｐｙ（）．还介绍了在按 名称引用内置函数时如何执行它们，如何通过函数名称后括号内的参数，给函 数传递信息．例如ｐｒｉｎｔｆ（）函数的第一个参数通常是一个字符串，其后的参数 数传递信息．例如ｐｒｉｎｔｆ（）函数的第一个参数通常是一个字符串，其后的参数 （可能没有）是一系列变量或要显示其值的表达式 ． 可能没有） 定义函数 Ｒｅｔｕｒｎ语句 Ｒｅｔｕｒｎ语句 Ｃ入门经典（第４版） 入门经典（ ８．２．１ 定义函数 创建一个函数时，必须指定函数头作为函数定义的第一行，跟着是这个 函数放在括号内的执行代码．函数头后面放在括号内的代码块称为函数体． Ｃ入门经典（第４版） 入门经典（ ８．２．２ ｒｅｔｕｒｎ语句 ｒｅｔｕｒｎ语句 ｒｅｔｕｒｎ语句允许退出函数，从调用函数中发生调用的那一点继续执行． ｒｅｔｕｒｎ语句允许退出函数，从调用函数中发生调用的那一点继续执行． ｒｅｔｕｒｎ语句最简单的形式如下： ｒｅｔｕｒｎ语句最简单的形式如下： ｒｅｔｕｒｎ； Ｃ入门经典（第４版） 入门经典（ ８．３ 按值传递机制 这个重点是：ｖａｌｕｅｌ和ｖａｌｕｅ２的副本作为变元传送给函数，而没有传送变 这个重点是：ｖａｌｕｅｌ和ｖａｌｕｅ２的副本作为变元传送给函数，而没有传送变 量本身．也就是说，函数不能改变存储在ｖａｌｕｅ１或ｖａｌｕｅ２中的值．例如，如果 量本身．也就是说，函数不能改变存储在ｖａｌｕｅ１或ｖａｌｕｅ２中的值．例如，如果 给两变量输入４．０和６．０，编译器会在堆栈上创建这两个值的副本，在调用 给两变量输入４．０和６．０，编译器会在堆栈上创建这两个值的副本，在调用 ａｖｅｒａｇｅ（）函数时，ａｖｅｒａｇｅ（）函数会访问这些副本．这个机制是Ｃ ａｖｅｒａｇｅ（）函数时，ａｖｅｒａｇｅ（）函数会访问这些副本．这个机制是Ｃ语言中给函 数传送变元值 c语言入门经典必背个程序 c语言入门经典必背18个程序 1 、/* 输出9*9 口诀。共9 行9 列，i 控制行，j 控制列。*/ #include "stdio.h" main() {int i,j,result; for (i=1;i<10;i++) { for(j=1;j<10;j++) { result=i*j; printf("%d*%d=%-3d",i,j,result);/*-3d 表示左对齐，占3 位*/ } printf("\n");/* 每一行后换行*/ } } 2 、/* 古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔 子都不死，问每个月的兔子总数为多少？ 兔子的规律为数列1,1,2,3,5,8,13,21....*/ main() { long f1,f2; int i; f1=f2=1; for(i=1;i<=20;i++) { printf("%12ld %12ld",f1,f2); if(i%2==0) printf("\n");/* 控制输出，每行四个*/ f1=f1+f2; /* 前两个月加起来赋值给第三个月*/ f2=f1+f2; /* 前两个月加起来赋值给第三个月*/ } } 3 、/* 判断101-200 之间有多少个素数，并输出所有素数及素数的个数。 程序分析：判断素数的方法：用一个数分别去除 2 到sqrt( 这个数) ，如果能被整除， 则表明此数不是素数，反之是素数。*/ #include "math.h" main() 1.创建文件夹 //using System.IO; Directory.CreateDirectory(%%1); 2.创建文件 //using System.IO; File.Create(%%1); 3.删除文件 //using System.IO; File.Delete(%%1); 4.删除文件夹 //using System.IO; Directory.Delete(%%1); 5.删除一个目录下所有的文件夹 //using System.IO; foreach (string dirStr in Directory.GetDirectories(%%1)) { DirectoryInfo dir = new DirectoryInfo(dirStr); ArrayList folders=new ArrayList(); FileSystemInfo[] fileArr = dir.GetFileSystemInfos(); for (int i = 0; i < folders.Count; i++) { FileInfo f = folders[i] as FileInfo; if (f == null) { DirectoryInfo d = folders[i] as DirectoryInfo; d.Delete(); } } } 6.清空文件夹 //using System.IO; Directory.Delete(%%1,true); Directory.CreateDirectory(%%1); 7.读取文件 //using System.IO; StreamReader s = File.OpenText(%%1); string %%2 = null; while ((%%2 = s.ReadLine()) != null){ 专题： 动态内存分配(所有高级语言，没有C里深刻) 传统数组的缺点： 1.数组长度必须事先指定，而且只能是常整数，不能是变量 例子int a[5];//必须事先指定，而且只能是常整数 int len = 5; int a[len];//error 2.传统形式定义的数组，该数组的内存程序员无法手动释放 数组一旦定义，系统为数组分配的内存空间就会一直存在，除非数组所在的函数运行终止。 在一个函数运行期间，系统为该函数中的数组分配的空间会一直存在。 直到该函数运行完毕时，数组的空间才会被系统自动释放。 例子：void f(void){int a[5]={1,2,3,4,5};....} //数组a 占20个字节的内存空间，程序员无法手动编程释放它，数组a只能在f()函数结束被系统释放 3. 数组的长度一旦定义，数组长度就不能再更改。 数组的长度不能在函数运行的过程中动态的扩充或缩小 4. 传统方式定义的数组不能跨函数使用 A函数定义的数组，只有在A函数运行期间才可以被其他函数使用， 但A函数运行完毕后，A函数中的数组将无法在被其他函数使用。 #include 郝斌老师的C语言：课堂讲解全程动手敲代码，讲解细致，对于重要知识点的讲解不厌其烦，是一个难得的C语言入门教程。在这里对老师的辛勤付出表示感谢。 郝斌c语言视频教程 · 概述： 课程计划 为什么学习c语言： Fortran语言主要用于科学计算，在第三代语言中，以1980年为分水岭，分为结构化和面向对象语言。Basic语言是vb的前生，pascal语言一般是用于教学。C语言是最重要的，其他的语言一般很少用了。结构化的代表语言是c语言。结构化语言的数据和操作是分离的，导致在写大项目的时候，会出现各种各样莫名其妙的问题。 在面向对象的语言中c++是最复杂的语言。由于c++语言太复杂，sun公司对c++进行了改装，产生了java语 言。而c#是由微软开发的，和java相似，几乎一模一样。 在高级语言的执行速度上，c是最快的，c++其次，而java 和c#是最后的。Java和c#流行，主要的一个原因是可以跨平台。 C语言的发展和过程： C语言的特点： ·优点：代码量小，速度快，功能强大。 ·缺点：危险性高，开发周期长，可移植性弱。 危险性高：写同一个程序，在java中会报错，而在c中不会报错，为什么呢，因为c认为程序你想怎么写就怎么写，c语言认为你写的程序不是很离谱，他都认为你写的这个程序有特殊的含义。可以直接通过，而java 则不可以。 开发周期长：c语言是面向过程的语言，面向过程的语言的特点就是在开发大项目的时候，很容易崩溃，好比盖大楼，C语言还要造大量的砖块、钢筋等结构原材料，而C++ C# JAVA则进行了一定的继承封装等操作，相当于原材料直接给你，你只需要用它盖楼即可。 现在市场上的语言分三块 十速单片机TM57MA15 ---C语言编程应用笔记 Tomson.Liu Aug.17,2016 All for dream 一切为了梦想 一、端口设置的注意事项 1. PA7端口 PA7端口既可以作为复位端口，也可以作为普通IO口使用，作为普通IO口时，可作为的输入口。具体设置如下： INT2 PA7 端口作为INT2中断源时，只能是下降沿中断； https://www.360docs.net/doc/fd10650950.html, 一、端口设置的注意事项 2. PA7以外的端口 在设置单片机的端口方向时，如果将端口设置为施密特输入端口时，必须在初始化端口初始值时，将该端口置为高，否则端口输出为低电平，无法读取状态。 ------该单片机不像普通的51单片机，只需要设置端口方向后，就可以直接读取端口状态，而需要将端口初始化赋值为高，方可。 关于端口设置的描述，详见TM57MA15的datasheet中描述，如下： 二、寄存器使用时注意的事项 该单片机的内部寄存器分为F寄存器和R寄存器，由R寄存器只能写入，因此在程序中定义R寄存器变量时，该变量只能进行赋值，不能进行逻辑和算术运算。否则会出现一些意想不到的问题。另外对RAM中使用的关键变量，初始化时需要清零。RAM上电后，为不定态。在程序空间允许的情况下，上电后对使用的连续RAM空间进行清零操作。 三、端口初始化注意的事项 TM57MA15单片机，我公司有使用10Pin的小封装，该封装只有PA端口和PD0口。该单片机的标准封装为SOP-16，具有PA,PB和PD端口。10Pin的小封装，只是将未用引脚对外引出而已，芯片内部仍存在。因此初始化时，仍需对PB等未用的端口进行初始化，否则很难较低静态功耗。 填写说明： 1、同一名教师在不同教学班教授的同一门课程只须填写一份教学日历；由不同教师教授的同一门课程每人填写一份教学日历。 2、“作业、实验”栏中的作业，是指教师计划布置的，应该批改的作业。 3、法定假日不安排教学容，其课次顺排。 系统开发语言作业 现有一个班级，共10人，本学期共学习三门课程，设计一个学生成绩管理系统，要求如下： 1、完成三门课程成绩输入；或单门课程录入、或同时录入三门课。 2、完成成绩排序：按单科成绩排序、按平均分排序； 3、完成成绩统计：按单科分段统计人数、按平均分分段统计（60分以下，60-79分，80以上）； 4、用结构体完成学生和成绩的输入： 5、完成成绩查询：单科查询、平均分查询、按查询、分段查询等； 6、完成奖学金统计：三门课均高于90分，一等奖学金；三门课均高于80分，二等奖学金，统计获奖学金人数 7、完成成绩输出：按单科输出、输出所有成绩、按平均分由高到低输出，输出奖学金等；. 作业要求 第1、2、3周、完成成绩录入、排序和统计 第4、5、6周、完成菜单和函数编制 第2、8、9周、完成成绩查询和统计 第10、11周、完成查询输出 第12、13周、讲程序进行函数化、模块化 第14、15周、应用指针、指针函数以及函数指针等 第16周，完善程序、验收。最后打印出完整代码清单 代码如下： #include float math; float Chinese; float English; float average; char name[5]; }; void inputgread(struct student stu) //输入成绩 { int a=0; scanf("%s",https://www.360docs.net/doc/fd10650950.html,); printf("按顺序输入数学成绩，语文成绩，英语成绩"); scanf("%f%f%f",&stu.math,&stu.Chinese,&stu.English); } void Chinesecompositor(struct student stu[]) //按语文排序{ int num=0,num2=0; 数组 2010-3-29 22：40 一维数组的定义和一维数组的引用 内存中一串连续的存储单元（变量），叫数组。指针移动和比较只有在一串连续的数组中才有意义。 当数组中每个变量只带一个下标时，为一维数组。 定义一个一维数组： 类型名数组名【常量表达式】如：int a[8]; 说明：①定义一个一维整型名为a的数组。 ②方括号中规定此数组有8个元素，（a【0】-a【7】），不存在a【8】这个元素。 ③a数组中每个元素均为整型，且每个元素只能存放整型。 ④每个元素只有一个下标，且第一个元素的下标总为0。 ⑤c编译程序，为a数组开辟8个连续存储单元。 3）在定义数组语句中，可以有多个数组说明符；它们用逗号隔开。 例：double a【22】，v【100】，u【5】，a，b，c；注：双精度型每个单元占用8个字节的存储空间。另外，也可以和普通变量一起定义。 用逗号分隔开。 2010-3-23 10：29 一维数组元素的引用2 1） 引用形式：数组名【下标表达式】可以是：常量，变量，表达式。 如：double x【8】则x【0】x【j】x【i+k】均合法 2） （1）一个数组元素实际上就是一个变量名，代表内存中的一个存储单元。我们可以把数组元素看做一个变量名来处理。 （2）一个数组不能整体引用，数组名中存放的是一个地址常量，它代表整个数组的首地址。当学习指针时，引用的变量的地址，就是变量中第一个字节的地址。数组的首地址也是它的第一个元素的第一个字节的地址，即它的首地址。 数组的首地址存放在数组名中。所以说，数组名就代表一个地址。数组名是一个地址值。 （3）在引用数组元素时，数组元素下标表达式必须是整数，下标表达式下限为0.系统并不自动检验数组元素下标是否越界，因此编程时要注意。 如：double a,b; int c[10]; a=2.0;b=3.0; 则a[i]; 是不合法的。 给数组赋初值时，如果所赋初值少于元素个数时，后面的元素补为0，字符补为’\0’可以通过赋初值来定义一个数组的大小。如：int a[]={0,0,0,0,0}; 相当于：a[5]={0}; C语言程序设计笔记 1. 合法的标识符由字母（大、小写均可）、数字和下划线组成，并且必须以字母或下划线开头。 2. 整型常量：用不带小数点的数字表示。 实型常量：用带小数点的数字表示。 字符型常量：用带有单引号的字符表示。 3. #define是一条预处理命令，又被称为宏定义命令，其功能是把命令格式中的标识符定义为其后的常量值。例如#define PI 3.14 一经定义，以后在程序中所有出现该标识符的地方均以该常量值代之。 习惯上符号常量的标识符用大写字母表示，变量标识符用小写字母表示，以示区别。 用#define进行定义时，必须用“#”号作为一行的开头，在#define命令行的最后不得加分号结束 4. 字符常量就是用一对单引号括起来的单个字符。 5. 注意switch语句中的default，代表所有case以外的情况，在不能找到符合的case并且存在default时就会执行default后的语句。 6. 在switch结构中，如果没有break出现，当遇到符合的case时将会自动执行其后的所有case和default中的语句。可见break在switch结构中的重要性。有了break的switch 语句才起到真正的分支作用。 7. 语句标号和goto语句的使用。Goto语句为无条件转向语句，必须与语句标号配合使用。语句标号必须是标识符。 8. 真值表。或门中，即“||”，有真就真，全假才假。与门中，即&&，有假就假，全真才真。 9. C语言中，不只是1表示逻辑真，而是所有非零都表示逻辑上的真值。 10.要时刻注意if语句与其后的表达式的关系，是包含还是无关。注意花括号。 11.要记住C语言中的运算符的优先级。 12. switch结构中，case于表达式之间一定要有空格，例如case 10，而不是case10. 13. 必要的时候case后面的语句可以省略不写，意为与后面的case合并选择。 14. switch和case后的括号中的用于匹配的表达式的类型必须相同。各个case后的值应该不同。 15 .关于牛顿迭代法解方程： 若是解隐函数方程，如x=cosx，可以让x1=0，应该令x2=cosx1。注意分析，满足方程的根无非就是要x和cosx相等，想办法构造循环让x自己运算自己就可以。 如果未达到精度要求，再将x2给x1，然后计算出一个新的x2，这样一轮一轮的来，总会找到符合要求的解，跳出循环，此时x1和x2都可以作为方程的解。 若是解一般方程，x2有公式， x2=x1-f(x1)/f`(x1) Vc++读后感 闲来无事，跑来图书馆，突然被一本名叫《致程序员之家论坛的所有会员》的书把我的注意力吸引过去了，于是我用心的读起来了。下面这些是我做的一些笔记。 应该掌握程序运行的原理与机制：学习VC++6.0 在WINDOWS下编程，就应该了解WINDOWS消息机制。（关于消息机制不用太深入，新手学习一个大概流程就可以了） 掌握编程的思想：这点就比较难了，C++的编程就是面向对象，对象的概念一定要清楚。这点重要是多练习自己动手做做小程序。 多动脑，多动手，再加上十分的仔细：关于这点就是一个学习态度的问题了。勤劳和懒惰都是人天生都有的本性，就看我们选择那一个了。 在编写一个程序的时候，要知道为什么要去编它，在程序中的函数为什么这么调用，这个程序的内存模型是怎样的？可以这样说：我们做任何事前都要有目标，有目标才能前进，函数流程就是一个程序的生命，就像人们血液流动的过程一样，从心脏出发经过各个脏器，我们要了解的就是经过那一些，那一些是主要的脏器，这些脏器是用来干什么的。最终回到那里去。内存模型蛮专业化的词，不过不用怕，就是数据在内存客中排列的顺序结构，谁在前面谁在后面了解就可以了。 程序语言的学习，是一个循序渐进的过程，切忌急功近利 这一点我认为最重要，我们往往想静心学习一点东西都不是很容易，总是想一口气吃成个大胖子，这种心态，去学习任何事情都不会成功的，笔者自己也是一样，经常想马上就学会，最后是什么也学不会。只能一步一步来，天才少，努力的人才多。切忌急功近利。 我们往往会因为不知从何入手而不知不觉中走了弯路，停留于表面，你越是着急，反而越容易走弯路，越是搞不懂，就越是需要我们的耐心，不过我也知道这个说说容易做做难，我的方法是，烦的时候回到原点想想你为什么学习编程，也许会对你好一点。每一个人的情况不同，所以要找对自己最有效果的。 《程序设计基础C》 第一课程序设计入门 一、问题->面向过程的程序设计思想+高级程序设计语言C语言的语法+集成开发环境（编辑+编译+链接+调试工具）+C语言函数库->可执行文件 例：已知一个圆的半径为3，求其面积。 #include 循环控制输出图案 【程序1】 题目：输出9*9口诀。 1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。 2.程序源代码： #include "stdio.h" main() { int i,j,result; printf("\n"); for (i=1;i<10;i++) { for(j=1;j<10;j++) { result=i*j; printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐，占3位*/ } printf("\n");/*每一行后换行*/ } } 【程序2】 题目：要求输出国际象棋棋盘。 1.程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。 2.程序源代码： #include "stdio.h" main() { int i,j; for(i=0;i<8;i++) { for(j=0;j<8;j++) if((i+j)%2==0) printf("%c%c",219,219); else printf(" "); printf("\n"); } } ============================================================== 【程序3】 题目：打印楼梯，同时在楼梯上方打印两个笑脸。 1.程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。 2.程序源代码： #include "stdio.h" main() { int i,j; printf("\1\1\n");/*输出两个笑脸*/ for(i=1;i<11;i++) { for(j=1;j<=i;j++) printf("%c%c",219,219); printf("\n"); } } 【程序4】 题目：打印出如下图案（菱形） * *** ****** ******** ****** *** * 1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制行，第二层控制列。 2.程序源代码： main() { int i,j,k; for(i=0;i<=3;i++) { for(j=0;j<=2-i;j++) printf(" "); for(k=0;k<=2*i;k++) printf("*"); printf("\n"); } for(i=0;i<=2;i++) { for(j=0;j<=i;j++) printf(" "); for(k=0;k<=4-2*i;k++) printf("*"); printf("\n"); } }《C语言程序设计》第三章 C语言基础 课堂笔记
C语言程序中关于文件的操作
c语言笔记
C语言程序设计读书笔记题目
C语言打字练习程序课程设计报告
《C语言程序设计》第1章 C语言概述练习题答案
C语言笔记_me
笔记排列组合C语言编程
C语言入门经典(第四版)8-程序的结构
c语言入门经典必背个程序
C语言文件操作大全
郝斌老师C语言笔记
郝斌C语言详细笔记(附源码)
十速单片机TM57MA15---C语言编程应用笔记 [兼容模式]
学生成绩查询c语言程序文件
c语言学习笔记(数组、函数)
C语言程序设计笔记
c语言读书笔记
程序设计基础C备课笔记
(完整word版)(整理)C语言入门经典案例及源代码.