（C语言中）用模块法实现数组4步基本操作:排序,插入,删除,查找

Python016

（C语言中）用模块法实现数组4步基本操作:排序,插入,删除,查找,第1张

也就是四个函数吧，实现对数组（如果不是动态分配的数组，没有插入和删除这个操作的）的基本操作，四个函数原型如下：

int Sort(int a[ ], int nsize)；

int Insert（int a[], int nPos, int nInsertNum）

int Delete（int a[], int nPos, int nDelNum）

int Find(int a[], int nDelNum)

(1)上机输入和编辑源程序。通过键盘向计算机输入程序，如发现有错误，要及时改正。最后将此源程序以文件形式存放在自己指定的文件夹内(如果不特别指定，一般存放在用户当前目录下)，文件用.c作为后缀，生成源程序文件，如f.c。

(2)对源程序进行编译，先用C编译系统提供的“预处理器”(又称“预处理程序”或“预编译器”)对程序中的预处理指令进行编译预处理。例如，对于#include<stdio.h>指令来说，就是将stdio.h头文件的内容读进来，取代#include<stdio.h＞行。由预处理得到的信息与程序其他部分一起组成一个完整的、可以用来进行正式编译的源程序，然后由编译系统对该源程序进行编译。

编译的作用首先是对源程序进行检查，判定它有无语法方面的错误，如有，则发出“出错信息”，告诉编程人员认真检查改正。修改程序后重新进行编译，如果还有错，再发出“出错信息”。如此反复进行，直到没有语法错误为止。这时，编译程序自动把源程序转换为二进制形式的目标程序(在Visual C++中后缀为.obj，如f.obj)。如果不特别指定，此目标程序一般也存放在用户当前目录下，此时源文件没有消失。

在用编译系统对源程序进行编译时，自动包括了预编译和正式编译两个阶段，一气呵成。用户不必分别发出二次指令。

(3)进行连接处理。经过编译所得到的二进制目标文件(后缀为.obj)还不能供计算机直接执行。前面已说明：一个程序可能包含若干个源程序文件，而编译是以源程序文件为对象的，一次编译只能得到与一个源程序文件相对应的目标文件(也称目标模块)，它只是整个程序的一部分。必须把所有的编译后得到的目标模块连接装配起来，再与函数库相连接成一个整体，生成一个可供计算机执行的目标程序，称为可执行程序(executive program)，在Visual C++中其后缀为.exe，如f.exe。

即使一个程序只包含一个源程序文件，编译后得到的目标程序也不能直接运行，也要经过连接阶段，因为要与函数库进行连接，才能生成可执行程序。

以上连接的工作是由一个称为“连接编辑程序”(linkage editor)的软件来实现的。

(4)运行可执行程序，得到运行结果。

以上过程如图1.2所示。其中实线表示操作流程，虚线表示文件的输入输出。例如，编辑后得到一个源程序文件f.c，然后在进行编译时再将源程序文件f.c输入，经过编译源程序，找出问题，修改源程序，并重新编译，直到无错为止。有时编译过程未发现错误，能生成可执行程序，但是运行的结果不正确。一般情况下，这不是语法方面的错误，而可能是程序逻辑方面的错误，例如计算公式不正确、赋值不正确等，应当返回检查源程序，并改正错误。

为了编译、连接和运行C程序，必须要有相应的编译系统。目前使用的很多C编译系统都是集成开发环境(IDE)的，把程序的编辑、编译、连接和运行等操作全部集中在一个界面上进行，功能丰富，使用方便，直观易用。

1.定义程序目标。在开始写程序之前,应对希望程序要做什么有一个清晰的想法。考虑程序需要的信息...

2.设计程序。在对程序需要完成的事情有一个概念性的认识后,就应该决定程序要如何完成它,用户...

3.编写代码。在程序有了清晰的设计后,就可以通过编写代码来实现它了。也就是说,将设计构思转变...

4.编译源代码。编译细节取决于编程环境,编译器还检查程序是否为有效的C语言程序。

5.运行程序。一般来说,可执行文件就是打开之后可以直接能够运行的文件。