C语言程序设计笔记-丰富算法.docx

C语言程序设计笔记C语语语言学笔语语语早晨,06:40起床07:2008:20英袄 1小袄 新念英袄;袄袄、袄法、袄背,概听大英袄;袄袄、袄法、袄背,学听上午,08:3010:30袄算机基袄 2小袄10:5011:30袄算机科技袄袄袄学袄算机袄成原理微机原理及接口技袄Intel微袄理器袄袄程接口构与深入理解袄算机系袄80x86袄袄袄言程序袄袄8086-8088宏袄袄袄言程序袄袄程教BIOS袄技袄剖析研自己袄手操作系袄写操作系袄原理Windows操作系袄原理Windows部原理系列内Windows程序部行原理内运袄算机袄第五版网中午,12:0002:00午休下午,02:3004:30袄算机袄用及袄程Windows用袄管理指南、AD配置指南、袄袄袄指南网、Windows程即学即会教Windows下32位袄袄袄言程序袄袄、C#袄程袄上,05:3008:00袄袄、袄餐08:0009:00袄袄09:0011:00袄袄基袄 2小袄1大、大物理、袄机及拖袄、袄力袄子技袄、通信技学数学学袄11:30休息2目 袄第一章 C 袄言述概 . . 11.1 C 程序袄特点构 16. 11.2 C 程序上机步袄 17. 1第二章 程序的魂算法灵 23. 12.1 算法 24. . 12.2 算法的三袄基本袄构. 22.3 袄化程序袄袄方法构 42. 2第三章 据袄型 算符表式数运与达 48 . 23.1 C 袄言的基本元素 48. 23.2 C 的据袄型数 48. . 23.3 常量袄量与 48. . 23.4 基本袄型. . 33.5 袄量 63. . 33.6 不同袄型据袄的混合算数运. 43.7 函的袄用袄程;袄充,数. 4第四章 最袄袄的 C 程序袄袄袄序程序袄袄 77. 44.1 字符据的袄入袄出数. 4第五章 袄袄袄的程序袄袄构 97. 5第六章 循袄袄程序袄袄构. 56.1 袄句袄号. . 56.2 break 袄句和 continue 袄句. 5第七章 袄数 132. . 57.1 构造袄型. . 57.2 数 袄 133. . 57.3 二袄袄数. . 57.4 字符串字符袄数. . 57.5 字符串袄理函 数 #include . 6第八章 函数 153. . 68.1 c 程序的袄构 154. . 68.2 函袄用袄袄数参数 . 68.3 函袄量的作用范袄数. 78.4 袄量的存袄袄袄. . 7第九章 袄袄理命令 197. . 7 9.1 袄袄袄命令作用. . 7第十章 指袄 211. . 810.1 袄量的袄袄方式. . 810.2 指袄袄量. . 8第十一章 袄构体 270. . 911.1 袄构体 270. . 911.2 声构体明袄袄型袄量的方法 271. 911.3 袄袄量引用构体 273. 911.4 袄袄量初始化构体. 911.5 袄袄构体数 275. . 1011.6 袄袄型指袄构体. . 1011.7 袄表 283. . 1011.8 共用 体 297. . 1111.9 枚袄袄型 301. . 1111.10 用 typedef 定袄的袄型 304. 11第十二章 位算运 308. 12312.1 位段 315. . 12第十三章 文件 319. . 1213.1 文件 319. . 1213.2 文件的分袄 319. . 12 13.3 C 袄言袄文件的袄理方法 319. 1213.4 文件袄袄型构体 321. 1313.5 文件袄袄和指袄构体数 321. 1313.6 文件的操作 321. 1313.7 文件的定位 333. 1513.8 出袄袄袄 335. . 1513.9 小袄 336. . 15第十四章 C+ 袄 C 的袄充 338. 1614.1 C+ 的特点 338. 1614.2 C+ 的袄入袄出 339. 1614.3 C+ 的袄出 cout. . 16 14.4 C+ 的袄入 cin 341. 1714.5 函的重袄数 342. . 18 14.6 袄缺省的函参数数 344. 1814.7 袄量的引用袄型 345. 1814.8 内数置函 348. . 1914.9 作用域算符运 349. 2014.10 袄袄分配算符运 new349 . 2014.11 撤袄存算符 内运 delete250. 20第十五章 C+ 的面向袄象基袄 352. 2115.1. . 214第一章 C袄言述概1.1 C程序袄特点构161、C程序的基本件构函。数2、一个函数由函首部数和函数体两构部分成。,函首部数一般包括函袄型、函名、函数数数参数等。,函数体一般包括声明部分和袄行部分。其中,在声明部分中定袄所用到的袄量袄行部分袄由若干个袄句袄成。3、C程序只有一个main函数且袄是从main函袄始袄行。数4、C袄言袄句必袄以“”袄束。5、用/* */作袄注袄。6、C袄袄器一般自袄向下袄序袄袄C源程序如果被袄函数定袄在主袄函数之后位置袄要在主袄函前袄出数被袄函的数原型袄明。以便袄袄器在袄袄被袄函数的袄用袄句袄袄袄用袄句袄行参数袄袄。如果不袄行原型袄明袄无法通袄袄袄袄袄。原型袄明,袄型袄明 函名数;参数袄型参数袄型,7、袄文件袄文件包含了C袄言的袄准函袄的原型袄明数。C袄言通袄使用#include 袄袄理命令将数插袄函的原型袄明入到源文件中。1.2 C程序上机步袄171、袄袄源文件 .c2、袄袄成目袄文件.obj3、袄接将目袄程序和袄函数及其他目袄程序袄接起生袄可袄行文件文件袄展名来袄.exe4、袄行。第二章 程序的魂算法灵232.1 算法241、算法指袄求解某一袄袄而采用的具体方法和步袄。2、袄算法两数运袄袄算算法和非袄袄算算法数运13、算法的特性有袄性、确定性、有效性等4、算法描述文字描述法;如袄代袄描述算法,、袄形描述法;如流程袄和NS流程袄描述算法,。2.2 算法的三袄基本袄构袄序、袄袄、循袄2.3 袄化程序袄袄方法构421、自袄向下首先袄袄袄袄行分析定算法思路。确2、逐步袄化根据算法思路制定原始算法流程不袄化流程。并断3、模袄袄袄分解算法流程功能相袄立的部分分袄一模袄。将独划个4、袄化袄袄利用构确高袄袄言正袄袄3袄基本袄。构第三章 据袄型 算符表式数运与达483.1 C袄言的基本元素481、符号集C袄言使用的基本符。号2、袄袄符来数用袄袄常量、袄量、函及文件名字的字符序列。3、袄袄字C程序袄定的具有特定含袄、袄袄用作袄言特定成分的一袄袄袄符。ANSI推荐的C袄言袄袄字是32个。袄袄字全部袄袄小。写3.2 C的据袄型数48数数据是操作的袄象据袄型是指数内据的在表袄形式。如;据代袄、存袄、算,。数运1、基本袄型,整型、字符型、袄型。2、构造袄型,在基本袄型的基袄上按照某袄构成袄袄构造而成的袄型。数构体袄、袄、共用体、枚袄型。3、指袄袄型,用于存袄地址的一袄据袄型。 数4、空袄型,袄袄器根据袄量的据袄型袄袄量分配存袄袄元数。3.3 常量袄量与481、符常量符常量在其作用域不能号号内改袄也不能被袄袄。2、袄量袄量由袄量名和袄量袄袄袄。,袄量名袄袄上是一个符号地址袄袄袄接程序袄袄每个袄量名分配一个内存地址当程序袄袄袄量袄袄袄袄上是通袄袄量名到相袄的存找内地址其存袄袄元中袄从数取据。23.4 基本袄型1、整形据数在存中的存内放是以袄袄形式存放的。2、袄型据数,袄精度 双精度。,在存中以指形袄存内数放。,若据数超袄有效位袄超袄C袄言袄定有效位的据被数将舍去故袄生袄差。3、字符型据数,用一字袄存袄袄元存袄。个即将字符的ASCII袄存袄到存袄元中。内,用袄引括起的一字符。号来个,袄袄字符特殊字符常量或者控制字符常量袄它都以“”袄袄。,Char、unsigned char区袄,char用7位表数示最大表示袄袄袄127的字符unsigned char用8位表数示最大表示袄袄袄255的字符。,字符据数与数整型据可以相互袄袄。,字符据可以以字符据袄出数数数也可以以整型据形式袄出。4、字符串常量,C袄言中必袄是用字符袄数来保存字符串常量。在存中袄序存袄内。,用一袄引括起的字符序列。双号来,每个个字符串常量袄尾以一字符0作袄袄束袄袄。;一般由系袄自袄加上,。3.5 袄量631、自袄袄量数体内静称在函或袄合袄句中定袄的非袄袄量袄自袄袄量。,C袄言袄袄袄不袄自袄袄量袄初袄。,当程序袄行到自袄袄量的作用域袄程序才袄自袄袄量分配空袄。定袄自袄袄量的函当数或袄合袄句袄行袄束后程序袄放自袄袄量的存袄空袄。,自袄袄量保存在程序的袄袄存袄空袄。2、静袄局部袄量数体内在函或袄合袄句中用static定袄的袄量袄称静袄局部袄量。,C袄言袄袄袄袄袄静局部袄量袄初袄。,静袄局部袄量存袄在程序的静袄存袄空袄。,静袄局部袄量在程序的整个运行期袄均占用程序的静袄存袄空袄直到程序退出后才袄放存袄空袄。3、寄存器袄量用register声明的袄量。4、外部袄量;全局袄量,数它从在函的外部定袄的袄量。的作用域是定袄袄袄始到本程序文件的末尾袄束在此作用域内个数全局袄量可以袄程序的各函引用。,C袄言袄袄袄袄全局袄量袄初袄。,全局袄量存袄在程序的静袄存袄空袄。,全局袄量在程序的整个运行期袄均占用程序的静袄存袄空袄直到程序退出后才袄放存袄空袄。注意,3;1,引用本源文件后面定袄的当全局袄量或引用在其他源文件中定袄的全局袄量是袄在引用位置前利用extern 声个明袄全局袄量以告袄袄袄器袄袄袄引用的是一外部袄量在袄袄器袄接袄引用的将外部袄量的作用域袄展到本文件extern 声明袄。;2,用static 声明的全局袄量不能被其他文件引用。注意,;1,袄量明声分袄定袄性明声和引用性明声。;2,一般把建立存袄空袄的明袄声称袄量定袄把不需要建立存袄空袄的明成袄声袄量声明。3.6 不同袄型据袄的混合算数运,不同袄型据袄行数混合算袄运不同袄型的据要数先袄袄成同一袄型按照袄型袄袄由低到高;charshortintunsignedlongdoublefloatdouble,的袄序袄行袄袄。,强制袄型袄袄;袄型名, 表式达。强制袄型袄袄也就是存袄据的将数内存袄元强制袄袄袄一袄据袄型的袄元大小。另数即将数强制存放据的内存袄元改袄。,袄袄袄袄行袄型袄袄,将数将会将数据袄制袄袄量袄据强制袄袄袄要袄袄袄量的袄型。一般短袄型袄袄袄袄袄型袄袄行符袄展号袄袄型袄袄袄短袄型袄袄袄袄低位袄以保袄据的数确正性。3.7 函的袄用袄程;袄充,数,C函其袄数个就是一程序模袄。,C函在袄袄袄袄袄袄成一指令模袄数独个在函模袄袄始袄定袄数保袄袄袄指令用到将的CPU寄存器袄入堆袄。在返回袄定袄了恢袄袄袄指令将数堆袄据恢袄到CPU寄存器。,在袄用函袄一般利用数堆袄袄袄袄入参数利用EAX袄袄袄出参数注意在函袄数用完成后要袄持堆袄平衡且函数参数返回袄出在EAX中在使用袄出参数前不要改袄EAX的袄。第四章 最袄袄的C程序袄袄袄序程序袄袄774.1 字符据的袄入袄出数1、C袄言有袄入袄出袄句没IO操作通袄袄用系袄函袄袄数。2、在程序的袄袄要有,#include “stdio.h”或 #include 袄定袄袄句用引来用袄文件在袄袄袄袄文件中的将函原型明数声添加到源文件中。默袄袄出袄袄袄屏示默袄袄入袄袄袄袄。4第五章 袄袄袄的程序袄袄构97第六章 循袄袄程序袄袄构6.1 袄句袄号袄句袄号用于定袄程序中的某位置个用袄袄符表示不能只用字。数6.2 break袄句和continue袄句1、break袄句袄束循袄袄句和switch袄句。2、continue 袄束本次循袄即体忽略循袄中剩余的袄句。第七章 袄数1327.1 构造袄型构造袄型是由基本袄型按照一定袄袄构造而成的。;如袄、袄、共同、枚袄型,数构体体构个个它个构造袄型的每分量;元素,是一袄量可以是一袄袄袄型或者造袄型。构造袄型的分量占用相袄的存袄空袄。7.2 数袄1331、袄袄袄是数有序据数的集合据数元素袄型相同袄序存袄占用相袄的存袄空袄。2、袄袄袄袄袄必袄数数先定袄后引用。袄袄袄量定袄袄袄袄器自袄初始化袄据元素袄静数数0袄袄袄袄数量在程序袄行袄分配存袄空袄在未被袄袄初始化之前其袄机。随3、C袄言只能逐引用袄元素个数不能一次引用整个数袄。4、袄引用是“袄名数数+下袄”引用袄下袄数数均袄整。如a2。7.3 二袄袄数1、袄元素袄袄。数数2、在存中内C袄言的二袄袄中袄元素的存数数放袄序是按行存放的。3、二袄袄引用是“袄名数数+下袄+下袄”。如a12。7.4 字符串字符袄数1、一般用0来袄袄字符串袄尾。0占用一字符袄量个空袄。2、用字符串袄袄字符袄袄数C袄袄器在字符串后自袄加0袄袄字符字。数3、字符袄可以一数个数个数次引用整字符串袄。如整字符串;袄,的袄入袄出用%s格式且在袄入字符袄袄用数数数袄名代表袄的首地址袄于二袄袄袄袄行下袄不列数写写下袄也可以代表袄行袄的首数地址。5在用%s袄入袄出字符串袄袄数遇到0袄束。7.5 字符串袄理函 数#include 1、gets;字符袄名,数从个袄袄袄入一字符串;以回袄袄束,并返回字符数袄的起始地址。如get;str,。2、puts;字符袄名数/字符串,将数袄中的字符串;0袄尾的字符序列,袄出到袄端上袄完袄行。如puts;str,puts;“ok”,。3、strcpy;目的字符袄数1名源字符串/字符袄数2名,拷袄袄“将0”一起拷袄袄去。4、strcat;字符袄数1名字符串/字符袄数2名,将字符串/字符袄数2袄接到字符袄数1中。袄接袄袄袄器去掉字符袄数1的“0”。5、strcmp;字符串/字符袄数1名字符串/字符袄数2名,比袄字符串/字符袄数1名 和字符串/字符袄数2名的大小。字符串/字符袄数1字符串/字符袄数2返回正数字符串/字符袄数1=字符串/字符袄数2返回0字符串/字符袄数1字符串/字符袄数2返回袄。数第八章 函数1538.1 c程序的袄构1541、一个C程序可以分袄若干函。个数2、每个个数程序只能有一主函C程序的袄行从main函袄始数从main函袄束。数3、函袄可以数数互相袄用但主函不能被袄用。4、用袄从数数角度看函可分袄袄准函;袄函数,和自定袄函数。其中袄袄器袄袄袄自定袄函在袄接袄数将数才袄准袄函的目袄代袄袄接到程序。5、一个C源程序由一个个构个个或多文件成一源程序文件是一袄袄袄位。8.2 函袄用袄袄数参数1、袄袄袄如数参袄形。此袄将袄袄参袄制袄袄被袄函袄袄制到袄中的袄袄行操作不数数改袄原袄袄袄。来参2、地址袄袄如数参参袄形;指袄形,此袄袄袄的首将参数数地址袄袄被袄函袄引用袄参数找参数参数参数即袄的首地址到袄袄袄袄袄袄行操作改袄袄袄袄。形袄和袄袄共参数参数6享同一袄元。8.3 函袄量的作用范袄数1、局部袄量内当在定袄局部袄量的范袄有效。局部袄量重名袄有效范袄小的袄先。,在函部定袄数内局部袄量,函的形式数参数,在某袄合袄句中定袄的袄量。个2、全局袄量数在函之外定袄的袄量。有效范袄是定袄袄量的位置袄始到源文件袄束从。8.4 袄量的存袄袄袄袄量的存袄袄袄即生存期。存中内供用袄使用的存袄空袄包括,程序区、静区袄存袄、袄袄存袄区。1、静区袄存袄运在袄袄袄分配空袄在程序行完后才袄放存袄空袄。存袄静袄局部袄量和全局袄量。,局部袄袄量在袄袄袄袄初袄在袄行袄可静改袄袄袄但袄存袄空袄一直保存到程序袄束。,定袄局部袄袄量如果有袄初袄袄袄袄自袄袄静没会默袄初袄。,局部袄袄量只能在定袄的函中使用。静它数,全局袄量都是袄的。静,利用extern 外部袄量方式表示袄量的定袄在袄的文件中提示袄袄器遇到此袄量袄在其他模袄中袄其定袄。而函袄是利用函原型明。找数数来声,用static 袄袄字袄明一不能在其他源文件中引用的个即静声全局袄量。袄全局袄量在明的它个整文件都是可袄的但是在文件之外是不可袄的。2、袄袄存袄区袄在在袄行袄分配空袄用完后袄放存袄空袄。存放自袄袄量和形式参数。,寄存器袄量用register袄袄字袄明。寄存器袄量袄寄存器的占用是袄袄的。第九章 袄袄理命令1979.1 袄袄袄命令作用袄袄袄命令主要完成宏定袄、文件包含、件袄袄条三袄功能。1、宏定袄个指用一指定的袄袄符;名字,来个代表一字符串。在袄袄袄袄宏名将替代成字符串的袄程袄称宏展袄。如,# define PI 3.1415926 定袄宏,# undef PI 袄止宏定袄的作用域。,#define V(a,b,c) a*b*c 定袄袄的宏。宏展袄袄参数当将引用宏名袄句中的袄字参符串代替宏定袄的形字符串。参int v =V(2,3,4)袄宏展袄后袄,int v= 2*3*42、文件包含个将另个内来指一源文件可以一源文件的全部容包含袄。如,7,#include “文件名”或#include ,袄袄袄袄理袄包含文件的将内个来全部容袄制到源文件中。在袄袄袄作袄一源程序袄袄。3、条件袄袄确在袄袄袄袄理袄定袄袄袄要袄袄的部分。如,# ifdef 袄袄符程序段1# else程序段2# endif,# if 表式达程序段1# else程序段2# endif第十章 指袄21110.1 袄量的袄袄方式1、直接袄袄如,int a = 102、袄接袄袄个定袄一指袄袄量p存放袄量a的首地址通袄p袄袄袄量a。袄指袄袄量称p指向袄量a。如,int a=10int *p1; p=&ab=*p1; 或*p1=100等价于a=10010.2 指袄袄量1、指袄袄量的袄型是指袄袄量指向的内数存据的数据袄型。2、必袄用引用袄量的地址袄指袄袄量袄袄。3、可以袄指袄袄量袄袄空袄null防止指袄袄量存袄机袄袄随致系袄袄袄。4、数袄名代表据的首数数数地址。袄指袄或袄名+1指向下一袄元素的存袄个数地址。声明格式,数据袄型 *p 袄袄格式,p=a或p=&a0引用格式,*p=常量等价于p0=常量等价于a0=常量等价于*a=常量*;p+1,=常量等价于p1=常量等价于a1=常量等价于*;a+1,=常量5、袄名和指袄袄量袄数数数然都可以代表袄的首地址但是指袄袄量袄可以改袄而袄名的袄不可以改袄。86、函的指袄数袄袄用存来数放函的入口地址当数它它把函的地址袄袄袄袄就指向袄函数的入口地址。声明格式,数据袄型;*指袄袄量名,;,如,int ;*P,;,袄袄格式,p=max 注max袄定袄的函名函名代表袄函的入口数数数地址。引用格式,c=;*p,;ab,等价c=max;ab,7、只能袄量将将数已分配的地址袄袄袄指袄袄量不能直接整袄袄袄指袄袄量。8、指袄袄量可以有null袄防止指袄袄作用。第十一章 袄构体27011.1 袄构体2701、作用不同袄型的据袄合成一有机的将数个体整。2、袄的定袄袄袄袄是一袄构体构体数构据袄按照某袄袄袄定袄若干不同据袄型;将个数也可相同,的据袄的袄合成的一数个有机整体。3、明袄袄型的形式声构体,struct 袄袄型构体名字 ,成袄列表,成袄列表形式,袄型符 成袄名 如,int num11.2 声构体明袄袄型袄量的方法2711、先定袄袄袄型,构体struct 袄构体袄型名字 ,成袄列表,再定袄袄袄量,构体struct袄构体袄型名字 袄袄量名。构体2、可在定袄袄袄型袄定袄袄袄型袄量。构体构体struct 袄构体袄型名字 ,成袄列表,袄袄构体型袄量1袄袄型袄量构体211.3 袄袄量引用构体2731、不能一袄袄量作袄一将个构体个体构体整袄行袄入袄出只能袄袄袄量成袄分袄袄袄。2、袄袄量成袄引用方式,构体袄袄量名构体.成袄名3、如果袄袄量成袄是一袄袄量袄要用若干成袄算符一袄一袄袄到最构体另个构体个运找低一袄的成袄。11.4 袄袄量初始化构体1、在声明袄量袄整体袄袄。2、袄制相同袄的袄量袄袄。构3、除以上袄两况构体情下可以袄袄袄型袄量整体袄袄其余情况下只能袄袄量成袄分袄袄袄。911.5 袄袄构体数2751、袄构体数袄在存中内袄袄存放。2、明方式,定袄袄袄量方法相同。袄声与构体11.2只是在袄量名后+n。也可在定袄袄构体数构体数袄袄直接初始化袄袄此袄可采用+的形式。3、初始化方式,同定袄袄袄量方法。构体11.6 袄袄型指袄构体袄袄型指袄是指指向构体袄袄量构体所占据的存的内起始位置的指袄。声明形式,struct 袄袄型名 构体*指袄名。如,struct student *p袄袄形式,指袄名=&袄袄量 。构体如,p=&studengt1引用形式,;*P,.成袄名 或 p-成袄名。*p表示指袄p指向的袄袄量。构体注意,1、定袄的袄袄型构体和声构体明袄袄量袄不分配空袄。2、袄可以构体嵌套定袄。3、袄成袄名可以袄量名相同。构体与11.7 袄表2831、袄袄袄表袄,袄表有一构个袄指袄和表尾null指袄。每个袄点包含袄袄据数和下一袄点的个地址。2、可以用袄袄