c语言程序结束时字符数组释放,复习用总结：C语言程序设计(黄迪明) 未完待续...

C语言程序设计(黄迪明)

第一章 C语言程序设计基础知识

例题及习题

1.1 C语言具有哪些特点

答：1.C语言是一种兼有高级语言和汇编语言优点的语言；2.C语言是一种结构化程序设计语言；3.语言数据类型丰富；4.C语言具有种类丰富的运算符；5.C语言具有预处理功能。、

1.4 C语言开发步骤

答：C程序的运行一般要经过四个步骤。即源程序的编辑、源程序的编译、目标程序的链接和可执行程序的运行。

1.7 one_$ 这个标识符是错的，因为$不能作为标识符

第二章 基本数据类型及运算

一、变量存储

1.常量的存储

内存中安排常量数据存储区，按照常量在程序中的出现顺序(重复出现的常量，仅仅存放一次)，以此存放哥哥常量(二进制机器数形式)；不允许改变常量数据存储区的内容，即只能使用常量，而不能够改变常量的(值)。

2.变量的存储

在Turbo C 2.0环境中，int型量占用两个字节的内存单元，float型量占用4个字节的内存单元，char型量占用1个字节的内存单元。

内存中(按照函数的调用吮吸动态地)安排变量数据存储区，按照变量在程序中的出现顺序，依次存放各个变量；允许改变变量数据存储区的内容；既可以使用变量，也能够改变变量(的值)。

二、运算符

1.未定义操作，例：

(a++)+(a++)+(a++) //不同编译器运行的结果是不一样的 Turbo C为 表达式=18 a=9

2.逻辑表达式

在逻辑表达式的求解中，并不是所有的逻辑运算符都被执行，只有在必须执行下一个逻辑运算符才能求解出表达式的解时，才执行该运算符。即只要得到了结果，求值的过程就停止：短路求值。

a = 1,b = 0,c = -2;

a && b && c; //只有a为真时，才需要判别b的值，只有a和b都为真的情况下才需要判别c的值

(a++) || ++b && c; //不需要计算后面的语句，运算结束时a为2，b、c的值保持原值不变

3.位运算

位运算符：&(按位与)、|(按位或)、~(按位取反)、^(按位异或)

!注意：如果两个长度不同的数据(假如long和int)进行位运算(i&j)时，系统会将二者按右端补齐，如果j为正数，则左侧16位补满0；如果j为负数，则左侧16位补满1；如果j为无符号整数，则左侧16位也补满0。

移位运算符：整型变量<>表达式

左移：右边空出的位补0，左边溢出的位丢弃

右移：无符号数，则左边空出来的填充0；正数时，左侧用0填充；负数时，可能补1也可能补0，看编译系统。

三、类型转换

1.隐式转换(自动类型转换)

double

隐式转换(自动类型转换)只针对某个运算符两个操作数，不能对表达式的所有运算符做一次性的自动类型转换，例如表达式6/4+6.7的计算结果是7.7，而表达式6.0/4+6.7的计算结果是8.2

2.显式转换(强制类型转换)

转换时生成一个中间变量，不改变变量本身的类型和值

//double 转 float

float y;

double x=234.5634589e100;

y=x; //截取double前7位有效数字

//float 转 double 数值不变，位扩展到16位

//字符型数据 转 整形变量：低8位不变，高8位系统可能全补0，可能全补1，看编译系统

//int short long 转 char ：低八位不动，高的丢弃

//int 转 long ：若int为正，高16位补0；若为负，高16位补1

//long 转 int ：long的低16位保留

//有符号 转 无符号：直接转，比如int j=-1,j转到unsigned就是65535

//-1的补码为11111111,所以转过去按无符号计算，即65535

四、输入输出

("%*d",5) 等价于 ("%5d")

五、例题及习题

2.2

C语言为什么要规定对所有用到的变量“先定义后使用”？这样做的好处

答：原因是：1.编译系统会根据定义为变量分配内存空间，分配空间的大小与数据类型有关；2.系统可以根据变量的类型检查对该变量的运算是否合法，这样就程序猿调试程序带来方便。

2.4

"ABC\n\\TH\064\?" //这个字符串常量长度为9，占用10空间

// \n是换行符 \\为一个\ \064为八进制转义，是ASCII里的'4' \?表示?

2.6

负数取余：a，b为负数，a%b

在这本书上暂认为 运算先用绝对值取余，然后若a有负号，则结果加上负号

第三章 控制语句

一、控制结构(伪代码形式)

条件语句

if(B) S1 else S2

控制结构：

if B goto B.true (条件转移指令)

goto B.false (无条件转移指令)

B.true: (S1的代码)

...

goto S.next

B.false: (S2的代码)

...

S.next

for循环语句

for (i=1;i<=N;i++)

S

控制结构：

i:=1

again:if i<=N

{

(S的代码)

...

i:=i+1;

goto again;

}

S.next:

while循环语句

while(B) S

控制结构：

Loop:if B goto B.true

goto S.next

B.true:(S的代码)

...

goto Loop;

S.next:

二、例题及习题

例3-12

#include /*

例3-12

输入一串字符，以句号.作为输入结束标志，显示其中字母和数字的个数

*/

int main(int argc, char *argv[])

{

char ch;

int ch_num,dig_num;

ch_num = dig_num = 0;

do{

scanf("%c",&ch);

if ((ch>='A') && (ch<='Z') || (ch>='a')&&(ch<='z'))

{

ch_num++;

}

else if((ch>='0')&&(ch<='9'))

{

dig_num++;

}

}while(ch!='.');

printf("The number of char is %d\n",ch_num);

printf("The number of digital is %d\n",dig_num);

}

例3-13

#include /*

例3-13

输入num和k，求num的十六进制的从右往左数第k位

*/

int main(int argc, char *argv[])

{

int i = 0,m,num,k,x;

char ch;

scanf("%d %d",&num,&k);

m = num;

do{

x = num % 16;

num /= 16;

i++;

}while((num != 0) && (i

习题3.7

#include int main(int argc, char *argv[])

{

float n=0,temp=0; //这里用double需要把后面的%f换为%lf

char ch;

printf("请输入表达式:");

scanf("%f",&n);

ch = getchar();

while (ch != ';')

{

scanf("%f",&temp);

switch(ch)

{

case '+':n = n + temp;break;

case '-':n = n - temp;break;

}

ch = getchar();

}

printf("sum=%f",n);

return 0;

}

习题3.18

#include int main(int argc, char *argv[])

{

int i,j,flag = 1;

scanf("%d %d",&i,&j);

flag = flag<

第四章 数组和结构

一、数组

1.数组越界检查

C语言不进行下标越界的检查(因为浪费了CPU执行程序的时间)。如果下标是负数或下标超过数组长度，系统仍然作为正确的下标对待。例如：

int a,b;

int arr[10];

int c,d;

则下标变量 arr[-1]和arr[11]分别代表了变量b和d。

我通过Cfree尝试后，发现情况不是像书上所写

代码：

#include int main(int argc, char *argv[])

{

int a,b;

int arr[10];

int c,d;

printf("%x %x\n",&a,&b);

printf("%x %x\n",&arr[0],&arr[9]);

printf("%x %x\n",&c,&d);

printf("%x %x\n",&arr[-1],&arr[10]);

return 0;

}

输出结果：

60ff2c 60ff28

60fef0 60ff14

60feec 60fee8

60feec 60ff18

可以发现从a到b，地址变小了4。而数组arr的首地址比尾地址小，因此推断数组是从尾部到首部，即0x60ff14-0x60fef0对应arr[9]-arr[0]。c的地址刚好是arr[-1]，而b的地址和arr[10]相差16，不清楚中间的内存分配给了谁。

2.数组赋初值

对部分元素赋初值，当初值个数少于数组元素的个数时，C语言将会自动对后面的元素赋初值0。

当所赋初值的个数与数组长度相等时，可以省略数组的大小，如：int score[] = {78,89,98};

二维数组在赋初值时可以省略第一维的长度，但不能省略第二维的长度。

3.字符数组

char word1[4] = {'t','r','e','e'}; //用字符为字符数组赋初值，没有'\0'

char word2[5] = "tree"; //自动补一个'\0'

char word3[10] = "tree"; //多余的元素全部补'\0'

char word4[] = "tree" //自动补上数组的长度，为5

4.字符串有关的函数

char word1[10] = "tree";

printf("%d",strlen(word1)); //输出4，tree所占5，总空间占10

char word2[10] = "chengdu";

strcpy(word1,word2); //将word2复制到word1中，word1的长度要大于word2的长度

strcat(word1,word2) //将word1中的'\0'去掉，将word2的字符串接在word1最后一个字符后面，需要word1足够大

/* 两个字符串按照字符从左到右比较，根据ASCII码大小，直到第一个不相等的字符的比较结果。

相等返回1，大于返回正整数，小于返回负整数 */

strcmp(word1,word2);

5.字符串输入输出

char ch,word1[10];

scanf("%s",word1); //从第一个非空白字符，到第一个空白字符，最后加上'\0'

ch = getchar(); //ch会存储最后的换行符

char ch,word2[10];

gets(word2); //word2由换行符以前所有字符组成，并自动为word2加上'\0'

ch = getchar(); //ch不会得到任何输入信息，等待用户输入

char word3[10]; //假如在后面输入“abcd def"

gets(word3); //word2中是abcd def

scanf("%s",word3); //word2中是abcd

二、编程题

1.常见排序总结

选择排序 4.3

选择排序(打擂台)谭浩强课后题 p168 2

冒泡排序

快速排序

2.常见查找总结

3.例题及课后题

4.2

#include #define Max 1000

int main(int argc, char *argv[])

{

int lamp[Max+1]={0}; //初始化所有灯，0为关闭，1为打开

int n;

int i,j;

printf("请输入灯的数量：");

scanf("%d",&n);

for(i=1;i<=n;i++)

{

for(j=1;i*j0?0:1;

}

}

for(i=1;i<=n;i++)

{

printf("%d ",lamp[i]);

}

return 0;

}

4.6

#include #include int main(int argc, char *argv[])

{

char str[200];

int space = 0,num = 0;

int i,len;

gets(str);

len = strlen(str);

if (str[0] = ' ')

{

space = 1;

}

for(i=0;i

4.12

#include #include const int n=2000; //定义素数的范围

const int num = 1898; //累加和的值

int main(int argc, char *argv[])

{

int prime[n+1]={0};

int i,j,MaxGene; //循环变量，MaxGene为最大正因子

int totalPrime=1;

int primediff[n/2] = {0}; //素数的差

int primeSum = 0; //累加和

MaxGene = (int)sqrt(n);

for(i=2;i<=MaxGene;i++)

{

if(prime[i]==0)

{

for(j=2*i;j<=n;j=j+i)

{

prime[j] = 1;

}

}

}

prime[0]=2;

for(i=3;i<=n;i++)

{

if(prime[i]==0)

{

primediff[totalPrime - 1] = i - prime[totalPrime - 1];

prime[totalPrime] = i;

totalPrime++;

}

}

for(i=0;i