解说社区

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1765|回复: 18

[教程] C语言之初级

[复制链接]
发表于 2020-4-15 09:18:16 来自手机 | 显示全部楼层 |阅读模式
1 C语言概述

1.1 C语言的发展过程

    C语言是在 70 年代初问世的。一九七八年由美国电话电报公司(AT&T)贝尔实验室正式发表了C语言。同时由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》,也有人称之为《K&R》标准。但是,在《K&R》中并没有定义一个完整的标准C 语言,后来由美国国家标准协会(American National Standards Institute)在此基础上制定了一个C 语言标准,于一九八三年发表。通常称之为ANSI C。

1.2 当代最优秀的程序设计语言

早期的C 语言主要是用于UNIX系统。由于C语言的强大功能和各方面的优点逐渐为人们认识,到了八十年代,C开始进入其它操作系统,并很快在各类大、中、小和微型计算机上得到了广泛的使用,成为当代最优秀的程序设计语言之一。

1.3 C语言版本

    目前最流行的C语言有以下几种:

    ·Microsoft C 或称 MS C

    ·Borland Turbo C 或称 Turbo C

    ·AT&T C

这些C语言版本不仅实现了ANSI C标准,而且在此基础上各自作了一些扩充,使之更加方便、完美。

1.4 C语言的特点

1·C语言简洁、紧凑,使用方便、灵活。ANSI C一共只有32个关键字:



9种控制语句,程序书写自由,主要用小写字母表示,压缩了一切不必要的成分。

Turbo C扩充了11个关键字:

asm  _cs  _ds  _es

_ss  cdecl   far  huge 

interrupt  near  pascal

注意:在C语言中,关键字都是小写的。

2·运算符丰富。共有34种。C把括号、赋值、逗号等都作为运算符处理。从而使C的运算类型极为丰富,可以实现其他高级语言难以实现的运算。

3·数据结构类型丰富。

4·具有结构化的控制语句。

5·语法限制不太严格,程序设计自由度大。

6·C语言允许直接访问物理地址,能进行位(bit)操作,能实现汇编语言的大部分功能,可以直接对硬件进行操作。因此有人把它称为中级语言。

7·生成目标代码质量高,程序执行效率高。

8·与汇编语言相比,用C语言写的程序可移植性好。

但是,C语言对程序员要求也高,程序员用C写程序会感到限制少、灵活性大,功能强,但较其他高级语言在学习上要困难一些。

1.5 面向对象的程序设计语言

    在C的基础上,一九八三年又由贝尔实验室的Bjarne Strou-strup推出了C++。 C++进一步扩充和完善了C语言,成为一种面向对象的程序设计语言。C++目前流行的最新版本是Borland C++, Symantec C++和Microsoft VisualC++。

    C++提出了一些更为深入的概念,它所支持的这些面向对象的概念容易将问题空间直接地映射到程序空间,为程序员提供了一种与传统结构程序设计不同的思维方式和编程方法。因而也增加了整个语言的复杂性,掌握起来有一定难度。

1.6 C和C++

    但是,C是C++的基础,C++语言和C语言在很多方面是兼容的。因此,掌握了C语言,再进一步学习C++就能以一种熟悉的语法来学习面向对象的语言,从而达到事半功倍的目的。

1.7 简单的C程序介绍

    为了说明C语言源程序结构的特点,先看以下几个程序。这几个程序由简到难,表现了C语言源程序在组成结构上的特点。虽然有关内容还未介绍,但可从这些例子中了解到组成一个C源程序的基本部分和书写格式。

【例1.1】

main()

{

  printf("世界,您好!\n");

}

l main是主函数的函数名,表示这是一个主函数。

l 每一个C源程序都必须有,且只能有一个主函数(main函数)。

l 函数调用语句,printf函数的功能是把要输出的内容送到显示器去显示。

l printf函数是一个由系统定义的标准函数,可在程序中直接调用。

【例1.2】

#include<math.h>

#include<stdio.h>

main()

{

  double x,s;

  printf("input number:\n");

  scanf("%lf",&x);

  s=sin(x);

  printf("sine of %lf is %lf\n",x,s);

 }

l include称为文件包含命令

l 扩展名为.h的文件称为头文件

l 定义两个实数变量,以被后面程序使用

l 显示提示信息

l 从键盘获得一个实数x

l 求x的正弦,并把它赋给变量s

l 显示程序运算结果

l main函数结束

    程序的功能是从键盘输入一个数x,求x的正弦值,然后输出结果。在main()之前的两行称为预处理命令(详见后面)。预处理命令还有其它几种,这里的include 称为文件包含命令,其意义是把尖括号<>或引号""内指定的文件包含到本程序来,成为本程序的一部分。被包含的文件通常是由系统提供的,其扩展名为.h。因此也称为头文件或首部文件。C语言的头文件中包括了各个标准库函数的函数原型。因此,凡是在程序中调用一个库函数时,都必须包含该函数原型所在的头文件。在本例中,使用了三个库函数:输入函数scanf,正弦函数sin,输出函数printf。sin函数是数学函数,其头文件为math.h文件,因此在程序的主函数前用include命令包含了math.h。scanf和printf是标准输入输出函数,其头文件为stdio.h,在主函数前也用include命令包含了stdio.h文件。

    需要说明的是,C语言规定对scanf和printf这两个函数可以省去对其头文件的包含命令。所以在本例中也可以删去第二行的包含命令#include<stdio.h>。

    同样,在例1.1中使用了printf函数,也省略了包含命令。

    在例题中的主函数体中又分为两部分,一部分为说明部分,另一部为分执行部分。说明是指变量的类型说明。例题1.1中未使用任何变量,因此无说明部分。C语言规定,源程序中所有用到的变量都必须先说明,后使用,否则将会出错。这一点是编译型高级程序设计语言的一个特点,与解释型的BASIC语言是不同的。说明部分是C源程序结构中很重要的组成部分。本例中使用了两个变量x,s,用来表示输入的自变量和sin函数值。由于sin函数要求这两个量必须是双精度浮点型,故用类型说明符double来说明这两个变量。说明部分后的四行为执行部分或称为执行语句部分,用以完成程序的功能。执行部分的第一行是输出语句,调用printf函数在显示器上输出提示字符串,请操作人员输入自变量x的值。第二行为输入语句,调用scanf函数,接受键盘上输入的数并存入变量x中。第三行是调用sin函数并把函数值送到变量s中。第四行是用printf 函数输出变量s的值,即x的正弦值。程序结束。

    运行本程序时,首先在显示器屏幕上给出提示串input number,这是由执行部分的第一行完成的。用户在提示下从键盘上键入某一数,如5,按下回车键,接着在屏幕上给出计算结果。

1.8 输入和输出函数

在前两个例子中用到了输入和输出函数scanf和 printf,在以后要详细介绍。这里我们先简单介绍一下它们的格式,以便下面使用。

    scanf和 printf这两个函数分别称为格式输入函数和格式输出函数。其意义是按指定的格式输入输出值。因此,这两个函数在括号中的参数表都由以下两部分组成:

    “格式控制串”,参数表

    格式控制串是一个字符串,必须用双引号括起来,它表示了输入输出量的数据类型。各种类型的格式表示法可参阅第三章。在printf函数中还可以在格式控制串内出现非格式控制字符,这时在显示屏幕上将原文照印。参数表中给出了输入或输出的量。当有多个量时,用

逗号间隔。例如:

    printf("sine of %lf is %lf\n",x,s);

其中%lf为格式字符,表示按双精度浮点数处理。它在格式串中两次现,对应了x和s两个变量。其余字符为非格式字符则照原样输出在屏幕上。

【例1.3】

int max(int a,int b);           

main()                     

{

  int x,y,z;                 

int max(int a,int b);           

  printf("input two numbers:\n");

scanf("%d%d",&x,&y);      

  z=max(x,y);               

  printf("maxmum=%d",z);    

 }

int max(int a,int b)            

{

  if(a>b)return a;else return b;  

 }

上面例中程序的功能是由用户输入两个整数,程序执行后输出其中较大的数。本程序由两个函数组成,主函数和max 函数。函数之间是并列关系。可从主函数中调用其它函数。max 函数的功能是比较两个数,然后把较大的数返回给主函数。max 函数是一个用户自定义函数。因此在主函数中要给出说明(程序第三行)。可见,在程序的说明部分中,不仅可以有变量说明,还可以有函数说明。关于函数的详细内容将在以后第五章介绍。在程序的每行后用括起来的内容为注释部分,程序不执行注释部分。

    上例中程序的执行过程是,首先在屏幕上显示提示串,请用户输入两个数,回车后由scanf函数语句接收这两个数送入变量x,y中,然后调用max函数,并把x,y 的值传送给max函数的参数a,b。在max函数中比较a,b的大小,把大者返回给主函数的变量z,最后在屏幕上输出z的值。

1.9 C源程序的结构特点

    1.一个C语言源程序可以由一个或多个源文件组成。

    2.每个源文件可由一个或多个函数组成。

    3.一个源程序不论由多少个文件组成,都有一个且只能有一个main函数,即主函数。

    4.源程序中可以有预处理命令(include 命令仅为其中的一种),预处理命令通常应放在源文件或源程序的最前面。

    5.每一个说明,每一个语句都必须以分号结尾。但预处理命令,函数头和花括号“}”之后不能加分号。

    6.标识符,关键字之间必须至少加一个空格以示间隔。若已有明显的间隔符,也可不再加空格来间隔。

1.10 书写程序时应遵循的规则

    从书写清晰,便于阅读,理解,维护的角度出发,在书写程序时应遵循以下规则:

    1.一个说明或一个语句占一行。

    2.用{} 括起来的部分,通常表示了程序的某一层次结构。{}一般与该结构语句的第一个字母对齐,并单独占一行。

    3.低一层次的语句或说明可比高一层次的语句或说明缩进若干格后书写。以便看起来更加清晰,增加程序的可读性。

    在编程时应力求遵循这些规则,以养成良好的编程风格。

1.11 C语言的字符集

    字符是组成语言的最基本的元素。C语言字符集由字母,数字,空格,标点和特殊字符组成。在字符常量,字符串常量和注释中还可以使用汉字或其它可表示的图形符号。

    1.字母

       小写字母a~z共26个

       大写字母A~Z共26个

    2.数字

       0~9共10个

    3.空白符

       空格符、制表符、换行符等统称为空白符。空白符只在字符常量和字符串常量中起作用。在其它地方出现时,只起间隔作用,编译程序对它们忽略不计。因此在程序中使用空白符与否,对程序的编译不发生影响,但在程序中适当的地方使用空白符将增加程序的清晰性和可读性。

    4.标点和特殊字符

1.12 C语言词汇

    在C语言中使用的词汇分为六类:标识符,关键字,运算符,分隔符,常量,注释符等。

    1.标识符

    在程序中使用的变量名、函数名、标号等统称为标识符。除库函数的函数名由系统定义外,其余都由用户自定义。C 规定,标识符只能是字母(A~Z,a~z)、数字(0~9)、下划线(_)组成的字符串,并且其第一个字符必须是字母或下划线。

    以下标识符是合法的:

       a, x,  x3, BOOK_1, sum5

    以下标识符是非法的:

    3s      以数字开头

    s*T     出现非法字符*

    -3x     以减号开头

    bowy-1  出现非法字符-(减号)

    在使用标识符时还必须注意以下几点:

    (1)标准C不限制标识符的长度,但它受各种版本的C 语言编译系统限制,同时也受到具体机器的限制。例如在某版本C 中规定标识符前八位有效,当两个标识符前八位相同时,则被认为是同一个标识符。

    (2)在标识符中,大小写是有区别的。例如BOOK和book 是两个不同的标识符。

    (3)标识符虽然可由程序员随意定义,但标识符是用于标识某个量的符号。因此,命名应尽量有相应的意义,以便于阅读理解,做到“顾名思义”。

    2.关键字

    关键字是由C语言规定的具有特定意义的字符串,通常也称为保留字。用户定义的标识符不应与关键字相同。C语言的关键字分为以下几类:

    (1)类型说明符

    用于定义、说明变量、函数或其它数据结构的类型。如前面例题中用到的int,double等

    (2)语句定义符

    用于表示一个语句的功能。如例1.3中用到的if else就是条件语句的语句定义符。

    (3)预处理命令字

    用于表示一个预处理命令。如前面各例中用到的include。

    3.运算符

    C语言中含有相当丰富的运算符。运算符与变量,函数一起组成表达式,表示各种运算功能。运算符由一个或多个字符组成。

    4.分隔符

    在C语言中采用的分隔符有逗号和空格两种。逗号主要用在类型说明和函数参数表中,分隔各个变量。空格多用于语句各单词之间,作间隔符。在关键字,标识符之间必须要有一个以上的空格符作间隔,否则将会出现语法错误,例如把int a;写成 inta;C编译器会把inta

当成一个标识符处理,其结果必然出错。

    5.常量

    C 语言中使用的常量可分为数字常量、字符常量、字符串常量、符号常量、转义字符等多种。在后面章节中将专门给予介绍。

    6.注释符

C 语言的注释符是以“/*”开头并以“*/”结尾的串。在“/*”和“*/”之间的即为注释(注释的另一种形式是“//”,之后的即为注释)。程序编译时,不对注释作任何处理。注释可出现在程序中的任何位置。注释用来向用户提示或解释程序的意义。在调试程序中对暂不使用的语句也可用注释符括起来,使翻译跳过不作处理,待调试结束后再去掉注释符。



  来自解说社区客户端
回复

使用道具 举报

 楼主| 发表于 2020-4-15 10:36:20 来自手机 | 显示全部楼层
如果单靠文字无法理解,来上一个视频教程,请点击以下链接聆听。
http://video.weilaitiku.com/DZKD_C/1.1.1.html



  来自解说社区客户端
回复

使用道具 举报

发表于 2020-4-15 11:25:45 来自手机 | 显示全部楼层
来看一下。



  来自解说社区客户端
回复

使用道具 举报

发表于 2020-4-15 12:55:42 来自手机 | 显示全部楼层
不错,学习起来



  来自解说社区客户端
回复

使用道具 举报

发表于 2020-4-15 13:41:06 来自手机 | 显示全部楼层
楼主,能不能把这本书发我一下呢。qq号3011746445



  来自解说社区客户端
回复

使用道具 举报

 楼主| 发表于 2020-4-15 14:13:47 来自手机 | 显示全部楼层
关注论坛即可喔,会不定期在本帖更新或发新帖。



  来自解说社区客户端
回复

使用道具 举报

发表于 2020-4-15 18:52:15 来自手机 | 显示全部楼层
技术类的书籍最怕的就是烂尾,楼主坚持啊!



  来自解说社区客户端
回复

使用道具 举报

 楼主| 发表于 2020-4-15 20:32:05 来自手机 | 显示全部楼层
首先声明下,此教程非我所写,但是会有稍微修改,主要是和有兴趣的一起分享



  来自解说社区客户端
回复

使用道具 举报

 楼主| 发表于 2020-4-15 20:32:31 来自手机 | 显示全部楼层
2 程序的灵魂—算法


一个程序应包括:

l 对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。

l 对操作的描述。即操作步骤,也就是算法(algorithm)。

Nikiklaus Wirth提出的公式:

数据结构+算法=程序

教材认为:

程序=算法+数据结构+程序设计方法+语言工具和环境

这4个方面是一个程序涉及人员所应具备的知识。

本课程的目的是使同学知道怎样编写一个C程序,进行编写程序的初步训练,因此,只介绍算法的初步知识。

2.1 算法的概念

做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。

计算机算法:计算机能够执行的算法。

计算机算法可分为两大类:

数值运算算法:求解数值;

非数值运算算法:事务管理领域。

2.2 简单算法举例

【例2.1】求1×2×3×4×5。

最原始方法:

步骤1:先求1×2,得到结果2。

步骤2:将步骤1得到的乘积2乘以3,得到结果6。

步骤3:将6再乘以4,得24。

步骤4:将24再乘以5,得120。

这样的算法虽然正确,但太繁。

改进的算法:

S1: 使t=1

S2: 使i=2

S3: 使t×i, 乘积仍然放在在变量t中,可表示为t×i→t

S4: 使i的值+1,即i+1→i

S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5;否则,算法结束。

如果计算100!只需将S5:若i≤5改成i≤100即可。

如果该求1×3×5×7×9×11,算法也只需做很少的改动:

S1: 1→t

S2: 3→i

S3: t×i→t

S4: i+2→i

S5:若i≤11, 返回S3,否则,结束。

该算法不仅正确,而且是计算机较好的算法,因为计算机是高速运算的自动机器,实现循环轻而易举。

思考:若将 S5写成:S5:若i<11, 返回S3;否则,结束。

【例2.2】有50个学生,要求将他们之中成绩在80分以上者打印出来。

如果,n表示学生学号,ni表示第i个学生学号;g表示学生成绩,gi表示第i个学生成绩;

则算法可表示如下:

S1: 1→i

S2: 如果gi≥80,则打印ni和gi,否则不打印

S3: i+1→i

S4:若i≤50, 返回S2,否则,结束。

【例2.3】判定2000 — 2500年中的每一年是否闰年,将结果输出。

润年的条件:

1) 能被4整除,但不能被100整除的年份;

2) 能被100整除,又能被400整除的年份;

设y为被检测的年份,则算法可表示如下:

S1: 2000→y

S2:若y不能被4整除,则输出y“不是闰年”,然后转到S6

S3:若y能被4整除,不能被100整除,则输出y“是闰年”,然后转到S6

S4:若y能被100整除,又能被400整除,输出y“是闰年” 否则输出y“不是闰年”,然后转到S6

S5:输出y“不是闰年”。

S6:y+1→y

S7:当y≤2500时, 返回S2继续执行,否则,结束。



【例2.4】求。

算法可表示如下:

S1: sigh=1

S2: sum=1

S3: deno=2

S4: sigh=(-1)×sigh

S5: term= sigh×(1/deno )

S6: sum=sum+term

S7: deno= deno +1

S8:若deno≤100,返回S4;否则,结束。

【例2.5】对一个大于或等于3的正整数,判断它是不是一个素数。

算法可表示如下:

S1: 输入n的值

S2: i=2

S3: n被i除,得余数r

S4:如果r=0,表示n能被i整除,则打印n“不是素数”,算法结束;否则执行S5

S5: i+1→i

S6:如果i≤n-1,返回S3;否则打印n“是素数”;然后算法结束。

改进:

S6:如果i≤,返回S3;否则打印n“是素数”;然后算法结束。

2.3 算法的特性

l 有穷性:一个算法应包含有限的操作步骤而不能是无限的。 

l 确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。

l 有零个或多个输入。

l 有一个或多个输出。

l 有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。

对于程序设计人员,必须会设计算法,并根据算法写出程序。

2.4 怎样表示一个算法

2.4.1 用自然语言表示算法

除了很简单的问题,一般不用自然语言表示算法。

2.4.2 用流程图表示算法

流程图表示算法,直观形象,易于理解。



【例2.6】将例2.1求5!的算用流程图表示。



【例2.7】将例2.2的算用流程图表示。



【例2.8】将例2.3判定闰年的算用流程图表示。



【例2.9】将例2.4求的算用流程图表示。

一个流程图包括:

1. 表示相应操作的框;

2. 带箭头的流程线;

3. 框内外必要的文字说明。

2.4.3 三种基本结构和改进的流程图

1. 顺序结构:



2. 选择结构:





3. 循环结构





 

三种基本结构的共同特点:

l 只有一个入口;

l 只有一个出口;

l 结构内的每一部分都有机会被执行到;

l 结构内不存在“死循环”。

2.4.4 用N-S流程图表示算法

1973年美国学者提出了一种新型流程图:N-S流程图。

顺序结构:



选择结构:



循环结构:





2.4.5 用伪代码表示算法

伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。

2.4.6 用计算机语言表示算法

l 我们的任务是用计算机解题,就是用计算机实现算法;

l 用计算机语言表示算法必须严格遵循所用语言的语法规则。

【例2.20】求1×2×3×4×5用C语言表示。

main()

{int i,t;

 t=1;

 i=2;

 while(i<=5)

{t=t*i;

i=i+1;

}

 printf(“%d”,t);

}

 

【例2.21】求级数的值。

main()

{

int sigh=1;

float deno=2.0,sum=1.0,term;

while(deno<=100)

{ sigh= -sigh;

term= sigh/ deno;

sum=sum+term;

deno=deno+1;

}

 printf(“%f”,sum);

}

 

2.5 结构化程序设计方法

l 自顶向下;

l 逐步细化;

l 模块化设计;

l 结构化编码。



  来自解说社区客户端
回复

使用道具 举报

发表于 2020-4-16 17:55:10 来自手机 | 显示全部楼层
再来支持一下



  来自解说社区客户端
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|解说社区

GMT+8, 2024-5-4 13:42 , Processed in 0.049757 second(s), 13 queries .

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表