|
观海听涛
 
|
1#
大 中
小 发表于 2008-4-3 13:46 只看该作者
程序员补考日记（上）-----------精彩
程序员考试补课笔记-第一天 今天是第一天补课，终于有又机会可以听到林老师的课了，我觉得他比老潭说得还要好呢，虽然我没有听过老潭的课，不过我相信绝大部份在校的人学C语言都是用老潭的《C程序设计》吧。这本书的好处是有很多的，最主要的一点就是可以用生动的例子来说明一些概念，不过还是一点不好的地方，就是本书全都只是围绕着基础来说，没有一些可以让同学深入研究的课题。就我知道机械工业译的一本《C语言设计教程》，这本书有大量的实例练习，而且是围绕着生活的。学习和乐趣合在一齐，我在看这本书时都有好几个特别吸引我的兴趣课题呢！书就介绍到这里吧，还是说回今天补课的情况。
今天因为第一天吧，老师还不太清楚我们的底究竟到那里。是因为我们之前都是全自学的，所以现在要摸一摸底吧。一开始，他直接引入了上界程序员考试的下午的第一道题，是一道编程填空题。如下：
int strcmp( char *s, char *t)
{
while(*s && *t && _______)
{ s++;t++;
}
return ________;
}
这是模仿C语言字符函数库里的字符比较函数，当时我第一时间就想到了一种方法，第一空因为大家都没有问题吧，*s和*t这两个都保持为逻辑真就行，表明这个存储单元是用字符的，大家都知道C语言里没有字符串这种变量的，只有字符数组，'\0'这个符号就是用来表明这个字符数组到了结尾了，这里又有一个新的概念要说说的了，就是C语言逻辑里非零的都为真，那么'\0'这个符号就是为零。所以填这个空就应该没有什么太大的难度了，跟着就是还要有一个条件退出循环，因为是比较大小，只要保持一样都继续，所以条件也很显示的可以写出来*s == *t。至于第二题当时我的思维就销定在条件运算符里，因为返回的值是有三种可以性的，大于返回正数，等于就返回零，小于就返回负数。知道了这三种可能就可以用条件运算符填了，我当时的答案是这样的 *s == *t ? 0: *s>*t ? 1 : -1 ，这是不是很长呢，其实我的答案我也不知道是否对，但是真正的答案是 *s - * t .知道答案为什么是这样吗？当时我也一时给答案吓住啦，因为当时我真想到是用它们本身的比较就可以得出结果(运用ACSII码)，*s - *t 如果s指针所指向的单元如果是大于当然就是正数啦，跟着其它的原理一样，这里不再详细说明。
除了引用这道答给我们说了很多的基础知识外，还更详细地给我们介绍了指针，唉！为什么老师说的总是这么的清晰明白，如果当初可以老师教的话就可以走少很多弯路了。算了，说这些话都是没有用的，只有现在能学好就行了。大家都指针的基础还有些吧，这里重要的提一提老师今天反复强调的一个概念，就是指针就是指向地址的一个变量。好了，今天就到这里吧。
程序员考试补课笔记-第二天 因为前天老师摸到我们的底的关系，所以今天要补一补前面的基础部份。他先是列出一个数据类型的表，如下：
| 整型
| 字符型
| 基本类型< | 单精度型
| | 实型（浮点型）<
| | 枚举类型 | 双精度型
|
数据类型< | 数组类型
| 构造类型< 结构体类型 （结构）
| | 共用体类型 （联合）
| 指针类型
| 空类型
上面这个表，基本类型是我们平常用得最多的，包括整型、字符型、实型（浮点型），就从这里最常用的数据类型说起吧。
说起C语言的数据内容就要说说计算机里存放的数据是究竟怎么一回事，大家应该都知道计算机只可以处理二进制的数吧，因为是硬件的关系（二态器件），这些只能有两种表示的状态，所以运用到计算机里就显得特别有用了。从现在开始我们要知道计算机处理的所有数据都是二进制数，那么他究竟是怎么运算的呢？老师先给一些十进制数转换为二进制数的几道题我们做，这些小儿科当然是没问题啦，很简单的就做了出来。老师当然知道我们是会做的了，但是其实是想我们在做这些题目的时候找出更简单的转换方法。例：
10111012 =（93）10 很简单的就可以计算出来了，我的方法就是传统的计算方法。它们都有自己的位权，第一位就是20，第二位是21，跟着的都如些类推，将有1的地方乘上该位的数跟着相加起来就等于93了。这里说说其实二进制的次方特别好算，就像我们的内存一样阶梯上去的，1-2-4-8-16-32-64-128-256-512-1024……你知道这规律吗，如果知道是不是计算起来特别别好办呢！
不过老师在这里提出了一个更好的方法，起码比一个一个加上去也快多了。就是将那个要转换的数变为全都是1111111，你知道这个数是多少吗？其实就是有一技巧在里面，把它看成10000000 减 1吧！那么是不是很快就知道10000000是多少呢，没错就是128嘛，再减1就是127了，在些基础上试着将原来的那个二进制数位为零的那两个数求出来，第一个零在第二位，所以是2，第二个零在第六位，所以是32，将其加起来被127减去就可以得出93了，是不是很简单方便呢（学到东西快交学费啊，哈哈~！）。你知道计算机里二进制有什么几种运算吗？我在这里告诉你，其实就只有这么的一种，就是加法运算（你不要告诉我你连二进制的加法也不会运算，其实就是蓬二制一嘛）。为什么这样说呢？其实二进制也有减法运算和乘除，但是计算机里有一种叫补码的方法，可以将减法运算变为加法运算，至于怎么实现教师也没有再深入讲下去了（在些补充，乘法也是利用移位来实现转为加法的）。
现在转入到C语言的整型数据里，C语言的整型数据是2字节的，就是16位，最多可以存储65536，他的范围是 -32768 到 32767 。C语言里分有符号类型和无符号类型，如果是没有符号的整数类型的范围就是0 到 65535 了。关于字符型数据，如果严格来说C语言里根本没有字符这种类型，因为他所存储的是它的ASCII码。直接可以用来和其它的数据类型运算，比如：
main()
{
char s='A';
int i=2;
s=s+i;
printf("%d",s); /*这里可以直接输出其ASCII码*/
printf("%c",s); /*这里的结果因为上面的语句改变了字符s的字符，输出的是'C'*/
}
那么更不要说字符串了，所以字符串在C语言里也只是用数组来表示，和其它的高级语言不同，有其的字符串类型，而且还是字符和字符串结合在同一种类型里。现在该说一下实型数据了，字型类型通常用在有小数位的一些数据。就像这题一样：
S=1/1+1/3-1/5+1/7……1/2n-1
这个程序是我写的：
main()
{
int n,i,s;
int r=1;
printf("please input: ";
scanf("%d",&n);
for(i=1;i<=n;i++)
{
s=s+r/(2*i-1);
r=-1*r;
}
printf("%d",s);
}
这个是考试里的：
void fun(float *sn, int n)
{
float s=0.0,w,f=-1.0;
int i=0;
for(i=0;i<n;i++)
{
f=___*f; /*这里填 -1 */
w=f / (2*i+1);
s+=w;
}
____=s; /*这里填 *sn */
}
考试里的两个空我都做对了，可是自己写的那个程序就有大问题了，就是答案用了整型数据，从答可知答案应该是小数啊，真的一时的糊涂就可以至命啊！我们几乎所有人都是错了这点，当然也要另类的错法，就是用回来以前QB的一些运算符，^ 这个是QB里的次方运算符，这可真的闹出笑话了。之后是要我们编一个主函数来调用这个函数。
我是我做的
main()
{
float s;
int n;
printf("please input:";
scanf("%d",&n);
fun(&s,n);
printf("%f",s);
}
这是这么几条简单的语句，不过就难道了几乎所有人（除了我）。你知道他们的答案吗？让我给大家展示出来吧
main()
{
float *ss;
int n;
printf("Please input:";
scanf("%d",&n);
fun(*ss,n); /*这里出了问题*／
printf("%f",*ss);
}
他可以还没有了解到C语言里的函数参数的问题吧，既没有定义一个可以存放结果的变量，参数方面也用错了，如果真的要用指针也得要指针指向一个存储单元才行吧。而且还不是传了地址，他而是试图传一个指针指向单元进函数里，这是绝对错误的。因为该调用的函数是地址，好了，下面给他的程序更正一下。如下：
main()
{
float *ss,s; /*这里多定义一个单精度的变量*/
int n;
ss=&s;
printf("Please input:";
scanf("%d",&n);
fun(*ss,n); /*这里出了问题*
printf("%f",*ss);
}
好了，就这样这条程序就完全正确了，不过要是为了节省空间就用我写的那条吧，因为不要多开消一个指针变量。今天写得特别的长，也特别的嗅，望大家见谅了。
程序员考试补课笔记-第三天 很快的就到了第三天了，接下来的学习任务应该越来越重了。至于今天讲了些什么，现在想起来也觉得没有什么似的，可能因为我之前已经把这今天所讲的内容搞懂搞透的原因吧。不过也得把今天的写下来，也没有什么特别原因的，想有个回忆吧。
今天所讲的都是围绕着数组，我们在C语言里定义数组和其它高级语言定义的不同，这里示出C语言和其它语言的。
C语言 Foxbase
int a[10][10]; dim a(10，10)
是不是符号也不同了，我们以前用惯的都是小括号，但是现在突然来的是中括号真的是有些不习惯呢。但是谁叫我们是学C语言呢，不习惯都要得习惯了。还记得以前定数组根本就是不用理会它的地址，只知道用就行了，就算用错了也会编译出错。可是C语言可不是呢，一但你定义了一个数组之后，你就得好好的管住它，因为数组出了边界是绝对不会通知你的。数组的定义和调用方法也是很多，真是灵活多变，这里不再重复书上里的东西了。现在就定义一个数组来看看：
int a[10];
如这个表所示，数组定义之后有相对地址，而且数组名a就是存放这些地址的首地址。现在我们定义多一个整型指针变量 int *p; ，让他指向数组a，p=a; 我们试着让指针运算递增一个p++; 我们看到的结果是p指向了新的地址2003，原来的地址是2001，为什么递增一个就移向了2003呢？不是2002才是正确的吗？其实这里就说明了我们定义指针变量为什么要整型呢，是因为所有的指针运算也是看自己本身是什么类型的指针作出什么的运算，就是现在是整型类型，整型数据存储是需要2字节的，所以针指运算也是按这个方式来到进行，结果很显然就是往下移2了。其实这里说这么多，老潭那本书里基本上都有详细说明介绍，所以我一开始说只要自己有看过书的，应该也很容易明白了（反而上面可能给我说模糊了）。
好了，接下来我们做一些题目吧，这是今天老师给我们出的题，其实也是2001年程序员下午考试里出现过的题目。所以请大家自己也动手做做，多思考，看看谁的方法比较好。在n行n列矩阵中，每行都有最大数，本程序求这几个最大数中的最小一个。
#include <stdio.h>
#define N 100
int a[N][N];
void main()
{
int row,col,max,min,n;
/*输入合法的n和n*n个整数的代码, 注，这里略了一部份到后面练习自己做回*/
for(row=0;row<n;row++)
{
for(max=a[row][0],col=1;col<n;col++)
if ( ) max=a[row][col];
if ( ) min=max;
else if ( ) min=max;
｝
printf("最大数中的最小数为:%d\n",min);
}
这题可真有些难度，它的难就难在第二个空那里，相信第一个空绝大部分都会做，可是第二个空呢，真的下不笔了。当时看程序的最后继续两个空后面的语句为什么一样的呢，可真的没有想通，只是要死钻牛解尖，老是想着一定是用数组的，第一个循环里是行，跟着就是列了。可是还是想不到答案，因为我的思路已经大错特错了。最后老师还是说出答案，也说这题真的是比较难。第二空其实是填row= =0,为什么这样填呢，是因为这个矩阵里一开始要有一个BASE数做底，所以row= =0只出现一次，很自然的就成了第一个比较的基数，跟着这个if语句里的就是比较这几个最大数中的最小一个数了，第二个空填了出来当然答案也就随之可以出来了max<min。看来我现在功力去考中程还是白费心机吧，因为这只是第一大题啊，有很多难的题都在后几题。那么既然现在知道自己的弱点就应该去好好克服改正它，好了，这只是第一道练习题，跟着下面还有将略了的那部份编出来。
我所写的如下，因为考虑到整数类型界限的问题，我所编的所着重这里。
printf("please input n:";
scanf("%d",&n);
for(row=0;row<n;row++)
for(col=0;col<n;col++)
{
do
{
printf("please a[%d][%d]",row,col);
scanf("%d",&a[row][col]);
}while(a[row][col]<-32767 && a[row][col]>32767 );
}
接下的是第二题了,题目如下：
求n*n的对角线和
这题因为全由自己写，所以各种写法都有。在下面先写我的最基础简单的方法吧。
#include <stdio.h>
#define n 5
main()
{
int a[n][n];
int row, col;
int sum=0;
/* 输入略 */
for(row=col=0;row<n;row++,col++)
sum+=a[row][col];
for(row=0,col=n-1;row<n;row++,col--)
sum+=a[row][col];
if ( n%2 !=0)
sum-= a[n/2][n/2];
printf("%d",max);
}
这是最基本的方法了，两个循环跟着判断是否偶数来减去中间重复出现的一个数，这样就求得结果了
下面我写一个我同学编的还比较简单，而且方法独到的（反正所有人都没有想过这种方法，除了他）。这里主要写一写他的方法。
int sum=0,j;
for ( j=0; j<n; j++ )
sum+=a[j][j]+a[j][n-1-j];
if ( n%2 !=0 )
sum-=a[n/2][n/2];
够简单吧，一次循环就可以了，他的思路是这样的，比方有一个如下的矩阵
每次都两个两个刚好相对立，所以可以一次就扫描完了。
好了，我写的有些累了，因为今天没有什么精神，最后老师还补充了另一个更简单的，方法其实就是一种只是运用了条件运算符
sum+=a[j][j]+( (j == (n-1-j) ? 0: a[j][n-1-j];
C语言真的想有多简洁有多简洁。
程序员考试补课笔记-第三天 真的不知道为什么，我所有WORD的日期都变了，可是是WORD的宏病毒吧。但是为什么感染上的呢？这下可真奇怪了，我没有用过宏啊。算了，现在没有时间去理会它了，我要抓紧时间写完这篇补习日记。
今天的课程里终于到了重点了，就是算法，因为才刚开始，先从容易的排序算法开始说，抄了一道题目让我们做，如下：
已有一个已排序的数组，今输入一个数，要求按原来的排序规律将它插入数组中。
看到了这个题目我觉得自己比较有把握，很快的就写了出来，可是谁知道我的程序有一个至命的地方，刚给老师看的时候还得意洋洋，可是看完指出我的错来时真的不好受，既然都错了，就把我所做的那个答案写下来吧，也好让大家比较比较。
#define n 8
main()
{
int a[n];
int i,j,t,s;
for(i=1;i<=7;i++)
a[i-1]=i*10;
for ( i=0;i < 7;i--)
if ( a[ i ] < a[ i+1 ] )
{ s=a[ i ] ; a[ i ] = a[ i+1] ; a[ i+1] = s; }
for(i=0;i<7;i++)
printf("%d,a[ i ]);
}
看上去真的对的，没有错误，可能如果不细心都走眼的了。老师就是有这种本领可以看出来，让我慢慢道来我的错误吧，其实就是错在那一个最后没有赋值的元素，因为没有初始传值，随机生成的数可能很大，也可能很少，不过如果刚好小于插入的数话，那么就不再是正确的排序了。好了，说了我的错让我们看一个正确的程序吧
#define N 8
main()
{
int a[N]={20,30,40,50,60,70,80};
int n,i;
for(i=N-1;i>=0;i--)
{
if(n<a) a[i+1]=a;
else break;
}
a[i+1]=n;
}
这里就是一个比较好的排序算法了，在讲这些排序的时候老师画了一个图，如第四天图一这个图可以方便的表示出当时的排序情况，排起序来更清晰了。不过更重要的一点就是不排让人只单独看源程序那样头晕，根本不知道这是怎么一回事。因为我也是，自己编这个程序的时候跟着看完，看得模模糊糊的，所以我推荐大家也学一学这种方法。
说到排序，我们又教我们一种新的排序方法，就是冒泡排序法了。记得以前我学QB里也学过，不过今天听着老师说，自己动着手画图来看，真的变得清晰多了。说冒泡排序法其实也可以叫左下沉排序法，因为是按程序的两个循环来决定，如果是按从底到顶当然就是冒泡啦，相反从顶到底就是下沉了。显下两个程序：
int n=6,i,j;
for ( i=n-1; i > 0; i--)
for(j=0; j < i; j++)
if(a[j]>a[j+1] { 交换 };
以上的是冒泡法
int n=6,i,j;
for ( i=0; i < n; i++)
for(j=n-1; j > i; j--)
if(a[j]<a[j-1] { 交换 };
这就是下沉了。
我们今天基本上全都在练习这个排序了，快到放学了，可是老师还是把握好时间，真的一点都不浪费啊，而且还拖了半个钟头堂。唉~！有时候我觉得他人好，好时候真的不好。可是怎么说呢，他至终都是我们的老师。那么他拖了我们半个钟就是为了说完C语言里条件语句，不过说真的还是学到了一些东西。
C语言里条件语句也有好几种形式，用条件运算符 ? : ，基本的if语句，还有就是switch语句，至于最灵活都是答件运算符 ? : , 而且还是C语言里唯一的三目运算符了。为什么这么灵活，因为他的参数是表达式，C语言最灵活也就是表达式了，那么它能不灵活吗！这里给出一个源程序：
int a=5,b=10,c=8;
if(a>b)
if(a>c)printf("a";
else if(b>c)printf("b";
else printf("c";
这么一条源程序是否让你看得不舒服呢，这就是C语言的另一个特点啊，你知道这条程序的答案吗？不过其实也不难，程序也很短嘛，就让我说出答案好了，答案不就是输出b嘛，道理很简单一看就出了，谁？谁？谁在这里搞乱，答案会是输出b 吗，笨！所以写你功夫还不到家嘛，下面让整理一下程序
int a=5,b=10,c=8;
if(a>b)
if(a>c)
printf("a";
else
if(b>c)printf("b";
else printf("c";
这样看清楚了吗？答案就是什么都没有，因为一开始第一个if语句就不成立了，那里有答案出呢！这里也看出一个情况，所以我们要陪养好代码的格式，如果有良好的编码风格就有好的程序。还有我今日又明白了一样，想看看下面的if语句：
if if
else else if
if else if
else else if
if
else
我原还以为这两个是不同的呢，在QB里的印象是两个不if语句呢。可是今天就给我弄明白了，大家也应该知道吧，可能就是我笨了。
在C语言里swtich也和别的高级语言不同，你们有发现吗？现在看看第四天图二吧在这个图里清楚的说明了这个语句与其的不同之处，而且条件是用常量的，所以老师说给我们听他自己也不怎么喜欢用这个swtich语句。如果用懂了这个条件运算符？ ： 还真的挺方便的，这个也是可以无限嵌套的，这里不多说了，让自己慢慢体会研究。
程序员考试补课笔记-第五天 今天是离散学礼的最后一天了，我的成绩嘛，当然也不会高得去那里了，还很有可能第一呢（倒数啊）。都怪自己不好，不过也不能全怪。因为学校本来的电脑课程也不少了，可就是全部都在教图形方面呢，什么PS 、CW都要我们编程班的去学，真有点不爽。
好了，也不说太多自己学校的羞事了。那么下面我们就开始来学习今天的知识吧，很多朋友都是我整天在打字，可我自己觉得打一篇这些也不是浪费很多时间，而且收益的更多（早上听完，晚上复习）。故语有云"温故知新"，我觉得这句特别有道理的，因为通常我在看书里也看不到老师在课堂里向我们提出的问题。好了好了，我还是赶紧说说今天的学习吧。昨天老师布置的我们一道答，我昨天都给忙了做，而是今天突然想起才冲冲的赶着做，是这样的一道题：
给一个不多于5位的正整数，要求：1，这个数有几位2，打印每一位的数，3逆序打印，比如321 输出 123。
好在这答也不难，用了一会儿时间就做完了。
main()
{
int n; int num;
int i=0,a[5];
printf("请输入不大于5位的正整数";
scanf("%d",&num);
do
{
do =num % 10;
num /=10;
i++;
}while(num!=0);
n=i;
printf("LEN%d",n);
for(i=n-1;i>=0;i--)
printf("%d",a[ i ]);
for(i=0;i<n;i++)
printf("%d",a[ i ]);
}
做这题时我也用到了昨天老师教的画图方法作了验算，不过还是要上机求正否，这样一来可以锻练一下编写程序。我们大家都各有各的方法，有些是很长（用Switch语句呢），我也不知道他怎么想的了，不过不同人有不同思想是正确的，编程这玩意没有完全统一的答案的。那么你们想想你们有什么方法做呢，好吧，就给五分钟你们做做吧。……好了，时间到了，下面我再说说我的另一位同学做的方法吧，他是用字符数组的，也很简单方便可以实现。你们做的怎么了？如果有好的方法也可以大家交流啊，因为我写这些都是为了大家（也为了自己）。大家应该都看得明白我的程序吧，因为我的思想就是这么单纯。
老师说完了昨天的作业后就开始说今天要讲的课程了。今天的主题是循环语句，其实C语言里也只是这么几条循环语句吗？相比QB来说真的可以算是见大场面了，因为QB里单是循环语句已经有七八种之种，至于有那些我也记不太清了。那么下面讲讲C语言的好了。C语言的循环语句一共有三种，先说说比较简单的前两种吧！
While ( 条件 ) { 语句；} 和 do { 语句；}
while ( 条件 )；
这里我想重复一下老师给我们说的一个笑话，就是有一个小女孩问妈妈拿糖的小故事。有一个很乖的小女孩总是先问妈妈可不可以吃糖，如果得么批准了就拿一粒来吃。可是有一次她就很拿着一粒吃着了，跟着才问妈妈我可不可吃糖啊，如果可以当然就是继续可以吃了，否则就不准了，不过已经有一粒在口了。这个刚好可以比喻这两个循环语句，第一个循环语句是先当条件真才可以继续下去，否则退出。而第二个呢，就是直运行里面的程序先，跟着才到条件里看是否可以再继续运行多一次。好了这两个比较简单的就看看C语言里特有的一个for循环语句，这个循环比较特别，如第五天图一
它的结构也比较特别，而且里面三个表达式是非常灵活的。这里随便给出一个程序让大家看看：
int i=0;
for(; if(i++>10) break;
printf("%d",i);
这说这里i是多少呢？这里就关系到这个运算符了++递增运算符，可以有两种方式，一种是i++就像上面的那样，至于另一种就是++i,这里的答案是前者等于12,而后者就等于11。这里全是因为++递增的两个方式所至，那么我们要好好掌握一下这个，你自己试试动手上机编一下。另一个程序好让看出这个递增运算符的：
int i=0;
if (i++) printf("a"; /* 如果这里为真的就输出a */
else printf("b"; /*否则就是输出b */
自己试试看，是不是很明显可以知道这个递增符的原理呢，这里说一下吧，其实i++这个呢就是先那i比较后才运算++的，所以很自然就是0那么结果当然就是输出b了，则那个++i就是先把i加1才比较，那么真就输出a了，好了，那么++递增和- -递减都是同一性质的。不过要注意的是这两个递增递减运算符都是要变量才行的，不可以和常量运算。
好了，说完了循环语句当然就是要懂得去运用在编程里了啊！所以老师马上出了一道题让我们想想，不过相信有些人都是研究过的了，就是"魔方阵"，可是老师说虽然这个魔方阵虽然有直接的算法可以运算出来，但是要让我们思考用循环做这题，利用计算机的能力来完成，但看到要排列这么多的数，循环也更不要说要很多了，所以我根本没法想下去了（开始头晕起来）。最后还是没有一个能做出，只好听老师说了，不过老师也没有完全说完，只是给了我们一个结构，如第五天图二让我们自己有兴趣就去完成它吧，我对数学这东西最没有FEEL的了。
好了，接着继续第二题，也是一个排列组合的问题，你们手头上应该都有老潭的《C程序语言第二版》了，那么请大家翻翻书到第121页，6.15题，这题就是排列组合的题目了。这其实也是有一个规律可以找到的，不过不是我们找到的而是老师给我们说，今天这堂课真的有太多的难题了，至少对于我来说。下面我也没有什么好插嘴的了，只好示出老师的方法吧，如第五天图三
程序也在下。
char xyz[]=['X','Y',"Z'};
int i,j,k;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
if(j==i0 continue;
for(k=0;k<3;k++)
if(k==i || k==j) continue;
printf("A-%c\n",xyz);
prihtf("B-%c\n",xyz[j]);
prihtf("C-%c\n",xyz[k]);
让大家自己看明白了。好了，今天我的头也特别的晕，肩膀也特别的酸。不过我还是要努力的！
程序员考试补课笔记-第六天 今天的整个课程只有这么的一道题，但是学到的东西确很多。下面给出这条题目：
字符数字转为整数数值（字符可以任意：比如"342A"）遇到其它否数字取前数。
我所写的程序如下，自认为写得不错：
#define N 10;
int catio(const char *str) /*const 的作用是常数，所以这里的地址不会返回到实参里*/
{
int num[N];
int i=0;j=1,n=0;
for(;*str++;i++)
{
if(*str<48 || *str>57)
break; /*判断是否数字数值*/
num=*str-48;
}
for(i-=1;i>=0;i--)
{
n+=num*j;
j*=10;
}
return n;
}
你们说是不是比较简单呢？现在看不出等看完以下的另一个程序先断定吧。如下：
long catio(char c[]);
{
int n,d;
char *q,*p;
long e=1,s=0;
for(q=p=c,n=0;*p!='\0' && *p>='0' && *p<='9';p++,n++,e*=10);
while(n>0)
{
d=*q++;
switch(d)
{
case 48: d=0;break; /*太长了，略*/
:
:
case 57: d=9;break;
}
s+=d*(e/=10);
n--;
}
return (s);
}
现在比较来看看，不过虽然这条程序是比我那个复杂，但是也有他的思路和可取之处。像在那个for循环了，一条命令带过很方便也很简洁。其实我们可以继续改造这个程序，我们跟着老师的思路一步一步的把它进化，现在看看如下：
long catio(char c[]);
{
int n,d;
char *q,*p;
long e=1,s=0;
for(q=p=c,n=0;*p && *p>='0' && *p<='9';p++,n++,e*=10);
while(n>0)
{
d=*q++-'0';
s+=d*(e/=10);
n--;
}
return (s);
}
这样是不是更简化了，那么还可以再简化下去吗？前面的我们是可以做出来啊，当是老师说还可以更简单，我们都只好怀着期待的心情去听了。他一步一步的说出来，第一就是在s+d*(e/10)这里可以变为另一种形式,s=s*10+d，如果按照这样又可以去掉一个多余的变量了，变量e就没有了。接下来的更不可意议了，我不知道怎么说，看看程序先吧。
long catio(char *c);
{
long s=0;
for(;*p && *c>='0' && *c<='9';s=s*10+*c++-'0');
return (s);
}
大家看到了吗？原来这么长的程序可以一再简化到这个地步，这就是C语言的灵活了（我好像已经说了好几遍了，真的没有办法，不得不赞叹）。
今天就是这么一题，可真的有意外惊喜呢！好了，现在不写了，还有十道练习题等着我去做呢，大家也要努力喔！
程序员考试补课笔记-第七天 今天终于都讲到C语言比较后的范围了，"函数"说是C语言的一切真的没错（可能有吧，我不知道）。很多书上都说着函数是C语言根本，就是说函数是构成C语言的。看以下这个程序：
main()
{
printf("Hello World";
}
main()就是C语言里最特殊的一个函数，是构成整个程序的关键。在C编译器里首先就是要找出这个主函数才开始执行编译，好了，说了一些书上原来的东西。现在我们就来看看C语言里的函数究竟是怎么的，如果我们从基础的说起也没有什么意思。那么我们就从函数的另一个特点说起，"递归函数"相信很多人都知道这个吧，看过老潭的教程应该都知道他经典的第一个递归程序吧：
int abc(int n)
{
int s;
if(n >1) s= n*abc(n-1);
else s=1;
return (s);
}
从这个源程序很容易就看出有一个同自己名字的函数在里面，所以以后我们看到一个函数里面调用自己就是递归函数了。而且我们看一个递归函数就主要就是看它是否一个返回的条件，就好像一条又黑又深的山洞，我们前去探险如果往到底就一定要回头，就算是更深的也要返回啊！所以我们判定一个递归函数是否成立也常常是看它的返回条件。至于上面的那个源程序我也不想多说了，应该大家也看得明白。
这里就看看另一个利用递归函数做的题目吧，就是诺汉塔（老潭的书上也是有的）。
#include <stdio.h>
void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}
void hanoi (int n,char one ,char two,char three)
{
if(n==1) move (one ,three);
else
{
hanoi (n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main()
{
int m;
printf("input the number of diskes:";
scanf("%d",&m);
printf("the step to moving %3d diskes:\n",m);
hanoi(m,'A','B','C');
}
/*运行情况如下：
input the number of diskes:3 回车
the step to moving 3 diskes:
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C
书上说hanoi(n-1,one,three,two);是把"one"上的n-1个往"two"上移，接着move(one,three);然后是hanoi(n-1,two,one,three)即把"two"上的n-1个往"three"上移；
|h(2,1,3,2)|h(1,1,2,3)=>move(1,3) <-----1------
| | move(1,2) <-----2------
| |h(1,3,1,2)=>move(3,2) <-----3------
|move(1,3) <-----4------
|
h(3,1,2,3) | |h(1,2,3,1)=>move(2,1) <-----5------
| h(2,2,1,3)|move(2,3) <-----6-------
| |h(1,1,2,3)=>move(1,3) <-----7------
|
*/
注意以上是网上一个网友写的，并不是我写的。诺汉塔最不同的就是它多次调用自己，所以看起来也比较复杂一点。当时我在看这条程序的时候也是看了老半天也看不懂，最好我在网上看到一位朋友说他自己是真的拿了一些碟子自己试着移来看看，后来我也自己试着看，效果真的挺好（我当然没有笨那这么大的碟子啦，用我的光盘写上大、中、小），大家不访也试试看。加上看了上面这个图我也比较清晰了，我要感谢那位网友才行，你们说是吗？这个程序一定要自己慢慢去理解它，祝大家早日理解它吧。递归函数部份我因为不太懂也不能说些什么了，现在来看看函数的另一个内容吧，就是函数的参数调用。我这里先给出一个程序先吧：
int abc(int a,int b)
{
a=a=b; return( a+b );
}
main()
{
int xy[]={3,5};
int s;
s=abc(xy[0],xy[1]);
}
这里的将xy[0]和xy[1]分别传入形参里，这里要说的一点就是和其它高级语言不同的，C语言的函数调用都是单向传递的。限实参传了给形参之后并不会返回到传进来的实参的，所以我们务必记住这点。又如下面一题：
int abc(int a[])
{
int i,j;
/* 排序 */
}
main()
{
int x[5]={3,5,1,2,4}
abc(x);
/* 输出 */
}
这条源程序可为什么会改变实参的数值呢？老潭的书里说的很明白，说是因为这是地址传递，但是我们老师不太认同这点，他说这个也应该是值传递，只不过这个值是比较特殊的一个值，是地址，所以传到形参时可以通过调用这个地址指向的元素而已。如果按老潭的这样说以下这条程序都叫地址传递啦？
int abc(int *p)
{
*p=10;
}
main()
{
int a=20,*w;
w=&a;
abc(w); /*abc(&a)*/
printf("%d",a);
}
指针P也只是一个值而已，这个值是地址。如果说这是地址传递，那不是应该w的地址传给形参吗？剩下来的大家自己想想吧。（这里也不能够说谁对谁错）
接下来说说变量的存储类别，其实这个知识点也挺容易理解的，不过可能给C语言太多的这样的关系弄的糊涂了。C语言里有变量的类型，变量的存储类别，变量的全局性还是局部性，是静态的还是动态的呢。一切都是C语言变量的东西，我们这回也该好好的结束了它。（我们大家一齐看书吧）
很对不起大家，因为今天我的眼有点问题（可能看电脑看太久了）。所以不要再继续和大家进一步讲讲存储类别，这里有一条源程序大家看看吧，我不行了，我要好好休息一下才行了。
int abc(int a)
{
int i,j;
scanf("%d%d",&i,&j);
if(i>j)
{
int k=1,i=2,j=3;
pirntf("%d\n",i*3);
printf("%d\n",j*10);
}
printf("%d",k);
}
程序员考试补课笔记-第八天 今天回到学佼也没有讲课，因为老师忙着一些其它事，听说好像是多媒体比赛的吧，要今天上交了。那我们只好回到课室里自己看书了，不过在这段时间里我们都没有看什么书，只是大家聊了起来。我也插了嘴吹了几句，可是很快就没有心情了，唉！只好睡一睡吧。当我休息了一会发现老师都已经回来了，而且说让我们今天上机房。今天是第一次上机房，不过如果不是什么事我也不愿上机房，因为我觉得听老师讲课还好。我们上到机房，老师给了一条程序我们，喔！这不是前两天说要搞的那个诺汉塔吗！而且是结合了图形表示的。我们都兴奋起来了，开始研究着这条程序。我开始执行这个诺塔了，他给的参数不是很多，只是十个盘子而已，你知道我按了多长时间吗？我一直按着来看也看了快一个5分钟才看完啊，这个问题果然是复杂。看着这些图画演示让我更加清晰的明白了诺汉塔的原理，这里我不敢自私，我把源程序也COPY回家了，以下就是了：
#include <conio.h>
#include <string.h>
char dd[10][20],space[20];
int a[11],b[11],c[11];
init()
{
int i,j;
for(i=0;i<20-1;i++) space=' ';
space='\0';
for(i=0;i<10;i++)
{ for(j=0;j<20-1;j++)dd[j]=' ';
dd[j]='\0';
for(j=9-i;j<=9+i;j++)dd[j]='a'+i;
}
for(i=0;i<10;i++) a=i,b=-1,c=-1;
a[10]=2,b[10]=25,c[10]=50;
for(i=0;i<10;i++)
{
gotoxy(a[10],10+i);
cprintf("%s",dd);
}
}
move(int *s,int *d)
{ int i,j;
for(i=0;s==-1&&i<10;i++);
gotoxy(s[10],10+i);
cprintf("%s",space);
for(j=0;d[j]==-1&&j<10;j++);
j--;
gotoxy(d[10],10+j);
cprintf("%s",dd[s]);
d[j]=s;s=-1;
getche();
}
void hanoi(int n,int *s,int *w,int *d)
{ int i;
if(n==1)move(s,d);
else
{
hanoi(n-1,s,d,w);
move(s,d);
hanoi(n-1,w,s,d);
}
}
main()
{
clrscr();
init();
getche();
hanoi(10,a,b,c);
getche();
}
最后除了看了这条程序，老师还给我们试着用TC调试程序了。你知道我以前调试程序是怎样的吗？我就是直接ALT+F9看看有没有出错，如果有就修改，没有则成功了。可是真天我真正认识到TC里调试程序的真正方法，其实TC里有一大推的调试工具，这是我以前一直没有用过的，只知道有一个就是一步一步执行，跟着其它就一无所知了。其实TC里可以把一些变量的值跟踪显示出来，这是调试程序的重要手段，以前不知道这个功能都是用笔写在纸上的，现在可以很方便准确的看出来了。下面的几张图片是我自己切出来的，大家看看就知道知道了（可能大家原来就知道，是我菜摆了）。今天的课程也算学到东西了吧，我该回去好好利用这个功能来调试程序了。
程序员考试补课笔记-第九天 今天终于到了C语言的核心部份了，指针一直都是被学习C语言公认为最难的一个大重点了，如果假如我们不学C语言的指针的话，那我们可以说根本没有学过C语言了。不过话说回来，在我刚开始接触C的时候前面的基本语法倒是很快的过了，可是学到指针结合到数组里就傻了眼，因为我根本看不明为什么可以有这么多的数组调用方式（结合指针）。其实我下面的三言两语也很难说的明白指针这家伙的，请大家在上机里多多调试看看，待增加了经验后再回头看看指针这章，相信也能全摸透了。因为我也是这样过来的，我还特别看了很多运用指针方面的源程序。
现在我们就从相对于二维数组来说比较简单的一维数组开始吧，先看看如何定义一个指向一维数组的指针吧。
int a[5]={1,2,3,4,5};
int *p;
p=a; /*这里a因为是数组的变量名，它的值是这个数组的首地址*/
跟着我们可以通过指针来改变数组的值
p++;
*p=6; /*那么数组的第二个元素就等于6了*/
这里的意思就是让指针向下移一个，这样一来指向了数组的第二个元素。我们再细一点看看它的地址，通过这个指针，即当前指向的元素的地址。那么地址又是怎么运行的呢？p++这个命令就是让地址往下移的了，如果按照数组a 的类型来看，数组a是一个整数的类型，占的空间是两字节，而p++就只加1，顶多都是到第一个元素的后一半里，哪里可以指到第二个元素呢？其实这里就关系到定义指针时的类型，我们这里定义的也是整型类型，"对啊，这里定义整型是对的啊，因为它要指向整形数据嘛,那么当然就是一定要定义这种类型啦"，其实这并不是真正的答案，而且也不必一定要定义为跟指向的数据一样类型，我们完全可以定义指针的类型为其它的。就比如定义为float吧，不过这里执行p++就直接跳过了一个数组元素，那么现在我们来看看究竟是怎么一回事。其实我们定义的指针类型就是用来结合指针,进行一定规则的运算方式。这里很明显可以看出如果是定义int 类型的就可以到第二个元素，说明了p++不是简单的地址加一，而是先结合这个是什么类型才进行运算的，加一次就等于地址移了2位了。float道理一样移4位，所以得到的结合是移到第三个元素。再往下看看：
a=a+1;
这里我们进行地址移位赋值，不过这条命令是错误的，C语言里数组名是一个地址常量，所以不以试图改变它的值。
接下来简单地说一说二维数组，因为我们今天的任务就是首先搞清一维数组先。现在我们先来定义一个二维数组
int a[2][4];
这里我不再重复书里讲的东西，我讲一下老师给我们的那种思想。我们这样来看一个二维数组，就是一维数组的元素又为是一维数组，这样嵌套。当然其它的多维数维都是这样一直嵌套下去的了。我们先看看这个图如图第九天图一这样就很容易说明了为什么a[0] 和 &a[0]为什么是一样都是代表着地址，其实都只是首地址，这里从文字很难可以说通，但是从意义上就可以理解。我们把二维数组的整列都充当为一个一维数组，不把它看作二维，这样得出如下：
a[1][1];
充当一维 M为名
M[1]; /*调用第二个元素*/
我们试着把所有都这样看作，定义这样的一个一维数组
int a0[4],a1[4],a2[4];
这样一来，我们就知道a0、a1、a2都是首地址了。
好了，可能也越说越模糊了，如果看不明白还是按照自己原来的思想去考虑数组吧，这是因为每个人都有自己的的想法和理解。
程序员考试补课笔记-第十天 今天接着上天的二维数组，我们看看指向二维数组的指针是怎么的。在讲之前我想再重复一次，如果你自己理解好二维数组的就按你以往的去理解吧。不过多想想几种方法也是一件好事，那么下面就来讲讲了。
现在来看看昨天的那个二维数组图，第九天图一。我们定义一个指向二维数数的指针
int a[3][4];
int *p;
p=a;
其实这也指向一维数组的指针完全没有分别，二维数组因为是行优先的，一行下来就是列顺序了，我们可以这样来用指针指向列，如下：
p++;
我们这里就是指向了第0行的第1列了，那么我们怎么可以到第下一行呢，其实定义数组时内存就给数组分配好一连串的连续空间，我们直接可以将指针继续往下移，当移到了0行最后一列时，加移的话就到了第1行了。其实C语言里还有一种更方面的指向方法，看如下：
int (*p)[4] /*这里是定义一个数指针，而这个指针是指向有数组四个元素的指针*/
我们看看这种定义的方式，*p为什么一定要括号括住呢，因为[]这个运算符比*优先，如果不加括号的话就变成了定义另一个指针最，至于是什么指针在最面就会讲到了，现在先来看看这种指针。
p=a;
p++; 这样会得到什么的结果呢？就是直接往下移一行了，这也是和前天说过的那个道理一样，是按照定义的类型结合来到运算的。我们知道了如何可以移行，那么该怎么移列呢？这个问题又更复杂一点了，试着把指针移到第1行第2列看看。我们先来看看这个表达式代表什么吧，a+1 这就是第一行的首地址吧，同理p+1也是指向第一行的首地址。至于列呢？先想想一维数组是怎么移到列的，就是首地址加上列序吧！那么我们就可以先表达出一维数组的首地址先，*(p+1)+2，看，这样是不是指向了第一行第二列了呢。我们不可以简单的理解(p+1)为行，从另一种意义上可以看成是列的首地址了（这里实在太难理解了，明还是有一点明，不过我还想用回自己一直对指针的理解好了，千万不要综合起来理解喔，这样就太错特错了）。
好了说回了二维数组成的现在来看看还有其它的什么指针，字符指针是比较简单的，不过也有它的一些特别之处。我们来看看以下的一些程序：
char *p;
p="ABC"; /*这里说说，既然是字符串就是一定有结束符的，这是和字符数组不同的*/
这样的赋值是可以的，这里是将字符串ABC的首地址赋给指针p，下现再看看另一个程序：
char a[4];
a="ABC";
这里有错吗？对于C语言来说是错了的了，因为字符数组a是一个常量，不能给赋值。其它的高级语言就可以直接赋值给它就回事了，那么我们想把ABC赋给字符数组该怎么呢，这里有几种方法，一种就是一个一个字符赋值，一种就是利用指针，不过这里还是用回C语言函数库里的复制字符串函数完成strcpy();大家应该都对这个函数不默生吧，那好，现在就给五分钟做做练习，编制一个类于strcpy()的函数。…………时间真的过得快，我把我做的写出来吧。
mycpy(char *s1,char *s2)
{ for(;*s1++=*s2++; }
好了，就这么短短二行就完成了复制功能，这只有C语言才能做到的。
现在再来看看以下两个程序吧
char *p,*q; char *p,*q,*r;
p="ABC"; r="ABC";
q="ABC"; p=r;
*q='D'; q=r;
printf("%s",%s",p,q); *q='D';
printf("%s,%s",p,q);
这里的答案是什么呢？自己先想想吧。
好了，应该都想完了吧，现在就给出正确的答案，第一条程序是输出ABC,DBC，而第二条程序就是输出DBC,DBC。这里为什么呢？其实是因为第一个程序都是指向了同一个地址，那当然就是值一样啦。
现在就剩下函数指针了，其实我们平常也不怎么多人，但是老师还是给我们讲了一下，也提出了一个特别的地方，是今天我们才发现的，程序如下：
int b=0;
int a[2]={10,20};
int *ab(int *p)
{
p++;
return (p);
}
main()
{
b=*ab(a); /*这里我们试着将调用的函数返回的地址再加*号，看看可不可以指到那个值，至于结果怎么样，我们也没有试过，我在写这篇日记时也没有上过机试，大家有兴趣也试试吧，这个问题我们是怎么引出来的呢，其实我们一开始定义了一个指向函数的指针，就比如(*cd)()吧，我们提出了如果没有了括号会怎么样，因为本来(*cd)()就是指向一个返回指针值的函数，那么我们为了试验所以另编一个返回地址的函数来试试*/
printf("%d",b);
}
好了，今天就将指针讲完了，不过指针的运用就还有很多在后面呢，就我知道的就有结构体和共用体还可以用到指针，跟着就是其它的一个综合运用链表、堆栈、队列等等的。我想我就是这方面还一点经验都没有吧，之前看了一下数据结构也没有太大的兴趣看下去了，因为我看到一大堆的指针都已经头晕了。不过近几天拿回来看看又好像明了些什么似的，反正就觉得不太头晕了吧。
程序员考试补课笔记-第十一天 今天讲到结构体，在讲之前先把前天布置的几道针指的练习题先讲了。那些题目都是老潭书里的指针那章，大家自己慢慢做做喔，用来掌握指针很重要喔，学编程就是要多实践。今天我上网里看到了一篇很好的文章，我帖下来：
发信人: ycs830 (老山羊), 信区: C
标 题: Re: 如果快速学会C语言
学会C语言很容易，它没几个语句，没几个函数。但用是另一回事。就象
华山剑法难学，令狐师兄学了若干年，但还是谁也打不赢。独孤求败只有三
招，令狐师兄却熬了若干小时就学会，但他先看了各派剑法，融会贯通需要
和高手来回打架。
学C是一个过程，我现在看C和十年前观念很不一样。说到底，C只是一个
工具，问题是你要干什么，怎么干。C玩好了就象独孤九剑学好了，你可以俯
视其它剑法。但岳不群学独孤九剑就不见得有令狐冲的效果。
学数学对逻辑思维能力是个锻炼。我的数学知识大部分还给了老师，但
逻辑思维能力却对编程极有用。数分、高代、空解作为数学系的基础课，确
实对我很有用。C语言是死的，算法是活的，就象独孤九剑本无招--在融
天下剑法之后。
大家觉得怎么样？自己慢慢思考吧。
好了，现在该讲讲今天的课题了，结构体。我们先来了解一下什么叫结构体，其实结构体就像数据库里的记录，结构体里面的就相当于一条记录里的各个属性，我们在描述一样东西通常都是集在一起的一个整体，就好比像一个学生吧，学生有他相关的属性，比如姓名、年龄、性别、班级等等。我们编程里虽然可以定义多个变量来分别代表着这些属性，令可这样一个一个分开来何必不将他们集中在一个整体里呢，所以C语言里就考虑到这个有了结构体。我们看看如何定义一个结构体，如下：
struct student
{
char name[10];
char sex;
int age;
:
:
}; /*注意喔，这个分号是一定要的喔*/
这里定义的是一个结构体student，但这绝对不是定义了一个可以调用的变量，这只是声明好有这么一个结构，我们要学定义一个结构的变量的话，就像定义其实类型一样：
int a,b;
和
struct student a,b;
都是同一个道理，都只是定义一个变量，类型就是看前面的了。一样可以定义其它的类型，比如struct student *p;这也是正确的（结构体数组也是有的喔）。这种指针类型可是以后要讲到的链表里很重要的喔，那么先来看看这种结构体指针先吧。我们同样可以用指针的方法指向这个结构体的首地址：
a.sex='m';这是最调用结构体里的元素运算符 .
struct student *p;
(*p). sex='m';这里一样也是这样来表示，不过结构体有另一种很好的表示方式，用到了另一个运符号->。p->sex='m'；我们来这样理解这个表达式，p是地址，->这个是指向这个结构体里的，p->sex就是指向这个结构体里的元素了。
。
搜索更多相关主题的帖子:
日记 程序员 C语言 程序设计 人学 日记 程序员
|
