这一篇主要围绕写一个程序---寻找数字 来写,在这篇我会详细和大家介绍基本实现以及它的改良版,还有相关知识的拓展,干货绝对满满。
1. 寻找数字
在这一主题下,我们会编写一些代码,来锻炼玩家的反应力,同时起到锻炼右脑的作用,在这里我们会分为两个部分展开介绍实现。
1.1 寻找幸运数字
在寻找幸运数字的训练中,程序会从1到9抽掉一个数字然后再进行显示,玩家需要在一定时间内找出这个数字。程序分好几步来编写,首先我们看下面这段代码:
cpp
#include<stdio.h>
int main()
{
int i;
int dgt[9]={1,2,3,4,5,6,7,8,9};
int a[9]={0};
for(i=0;i<9;i++)
a[i]=dgt[i];
for(i=0;i<9;i++)
printf("%d",a[i]);
putchar("\n");
return 0;
}
这段代码把数组dgt的所有元素从前往后依次初始化为1,2,3....9,然后将这些元素复制到数组a中并显示出来。第一个for循环把数组的dgt的所有元素的值都赋值给了下标相同的数组a的元素,以1为单位对i的值进行增量操作,同时循环元素的赋值操作,这样就把dgt里的元素赋值到了数组a。复制数组时必须向上面一样,逐一复制每一个元素,不能直接一次性对数组复制。第二个for语句是为了显示已复制的数组a的所有元素的值。
复制数组时跳过一个值
在复制数组时如果能跳过一个元素,那它就更接近我们想要的程序了,我们看下面的代码:
cpp
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main()
{
int i,j,x;
int dgt[9]={1,2,3,4,5,6,7,8,9};
int a[8]={0};
srand(time(NULL));
x=rand()%8;
i=j=0;
while(i<9)
{
if(i!=x)
a[j++]=dgt[i];
i++;
}
for(i=0;i<8;i++)
printf("%d",a[i]);
putchar("\n");
rerturn 0;
}
我们运行一下看看:
数组dgt还和之前代码中的一样,但数组a的元素比之前少了一个,变成了8个。首先我们先生成一个随机值,在下面的while循环来跳过变量x为下标的元素dg[x],把数组dgt复制到数组a,用变量i来遍历数组dgt,用变量j来遍历数组a。在上面的示例中,有随机数决定的变量i的值为1,一开始变量i和变量j的值都是0,负责两个数组的开头元素,只有在if语句的判断成立的时候,程序才会进行复制元素的值,if语句判断不成立时,程序不会进行复制,变量i用于遍历数组dgt,每次通过while语句进行循环时,i的值都会增量,而用于遍历数组a的变量j的值只有在进行了元素的赋值时才会增量。这是因为只有在通过a[j++]=dgt[i]进行赋值之后,j才会增量。理解了这些内容,我们来实现这个程序的代码也就简单了:
cpp
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define MAX_STAGE 10
int main()
{
int i, j, stage;
int dgt[9] = { 1,2,3,4,5,6,7,8,9, };
int a[8];
double jikan;
clock_t start, end;
srand(time(NULL));
printf("请输入缺失的数字。\n");
start = clock();
for (stage = 0; stage < 10; stage++)
{
int x = rand()% 9;
int no;
i = j = 0;
while (i < 9)
{
if (i != x)
a[j++] = dgt[i];
i++;
}
for (i = 0; i < 8; i++)
printf("%d ", a[i]);
printf(": ");
do
{
scanf("%d", &no);
} while (no != dgt[x]);
}
end = clock();
jikan = (double)(end-start) / CLOCKS_PER_SEC;
printf("用时%.1f秒。\n", jikan);
if (jikan > 25.0)
printf("反应太慢了。\n");
else if (jikan > 15.0)
printf("还可以。\n");
else
printf("反应神速。\n");
return 0;
}
我们调试看看效果:
在上面这个程序中训练次数有10次,程序不接受错误的答案,其中的do...while循环负责读取从键盘输入的答案,斌判断答案是否正确,变量no读取到的值只要不等于之前在复制时跳过的dgt[x],do...while语句就会循环,因此,只要玩家没有输入正确答案,就无法进入下一个问题。10次训练结束后,程序会显示出玩家所用的时间和对玩家的评价(反应快还是反应慢)。
重新排列数组元素
在刚才的程序中,数字1~9时按顺序排列显示的,所以我们可以轻易找到缺失的那个数字,因为只要和上一行比较哪里出现了错位就可以了。下面我们把数字的顺序打乱,增加寻找数字的难度:
cpp
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define MAX_STAGE 10
int main()
{
int i, j, stage;
int dgt[9] = { 1,2,3,4,5,6,7,8,9, };
int a[8];
double jikan;
clock_t start, end;
srand(time(NULL));
printf("请输入缺失的数字。\n");
start = clock();
for (stage = 0; stage < 10; stage++)
{
int x = rand()% 9;
int no;
i = j = 0;
while (i < 9)
{
if (i != x)
a[j++] = dgt[i];
i++;
}
for (i = 7; i > 0; i--)
{
int j = rand() % (i + 1);
if (i != j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
}
for (i = 0; i < 8; i++)
printf("%d ", a[i]);
printf(": ");
do
{
scanf("%d", &no);
} while (no != dgt[x]);
}
end = clock();
jikan = (double)(end-start) / CLOCKS_PER_SEC;
printf("用时%.1f秒。\n", jikan);
if (jikan > 25.0)
printf("反应太慢了。\n");
else if (jikan > 15.0)
printf("还可以。\n");
else
printf("反应神速。\n");
return 0;
}
我们调试看看效果:
1.2 寻找重复数字
现在我们再写一个程序,这次不抽出数字,而是重复显示数字,然后让玩家找到这个重复的数字。显示的数字一共有10个,比找幸运数字时要多,不过一旦习惯了,反而更容易找到,我们来实现一下:
cpp
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define MAX_STAGE 10
int main()
{
int i, j, stage;
int dgt[9] = { 1,2,3,4,5,6,7,8,9, };
int a[10];
double jikan;
clock_t start, end;
srand(time(NULL));
printf("请输入重复的数字。\n");
start = clock();
for (stage = 0; stage < 10; stage++)
{
int x = rand()% 9;
int no;
i = j = 0;
while (i < 9)
{
a[j++] = dgt[i];
if (i == x)
a[j++] = dgt[i];
i++;
}
for (i = 9; i > 0; i--)
{
int j = rand() % (i + 1);
if (i != j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
}
for (i = 0; i < 10; i++)
printf("%d ", a[i]);
printf(": ");
do
{
scanf("%d", &no);
} while (no != dgt[x]);
}
end = clock();
jikan = (double)(end-start) / CLOCKS_PER_SEC;
printf("用时%.1f秒。\n", jikan);
if (jikan > 25.0)
printf("反应太慢了。\n");
else if (jikan > 15.0)
printf("还可以。\n");
else
printf("反应神速。\n");
return 0;
}
我们调试看看效果:
程序大部分和我们上面寻找幸运数字的第二段代码相同,除了里面的while语句其他都相同,只要有以下两点不同:数组a的元素数量从8变成了10,用于遍历数组a的for语句的循环次数从8变成了10。
键盘的输入和操作性能的提升(MS-Windows/MS-DOS)
寻找幸运数字和找重复数字的程序都是由scanf函数负责读取从键盘输入的数字。对该函数而言,只要回车键(输入键)没有被按下,就无法获得已输入的字符的信息。因此,训练时玩家需要在数字后面按下回车键,这样就增加运动手指的次数,也失去了操作的实时性。即便是每次读取一个字符的getchar函数也同样需要按回车键。我们可以利用编程环境单独提供的函数(C语言标准库中未定义的函数)来解决这个问题。首先我们分成以下两个环境来学习,之后再把他们结合在一起。
- MS-Windows/MS-DOS
- UNIX/Linux/OS X
首先要学习的是在MS-Windows/MS-DOS中该如何解决这个问题。此时我们需要用到Visual C++等编程环境中特有的getch函数和putch函数。我们通过下面的代码来学习这两个函数的作用:
cpp
#include<stdio.h>
#include<ctype.h>
#include<conio.h>
int main()
{
int ch;
int retry;
do
{
printf("请按键。");
ch = getch();
printf("\n按下的键是%c,值是%d。\n", isprint(ch) ? ch : ' ', ch);
printf("再来一次吗?(Y/N):");
retry = getch();
if (isprint(retry))
putch(retry);
putchar('\n');
} while (retry == 'Y' || retry == 'y');
return 0;
}
我们调试看看效果:
getch函数:获取按下的键
getch函数用于获取玩家从键盘输入的字符。它与getchar函数的不同之处就在于,无需使用回车键就可以立即获取信息。
|-----|---------------------|
| 函数名 | getch |
| 头文件 | #include<conio.h> |
| 格式 | int getch(void); |
| 功能 | 直接从键盘读取字符而不回显 |
| 返回值 | 返回到读取到的字符的值 |
使用getch函数进行读取时,输入的字符不会显示在画面上。上面的代码用十进制表示getch函数的字符和该字符的编码。通过isprint函数判断读取的字符为不可见字符时,则显示空白字符以代替该字符。当确认是否要再来一次时,也会调用getch函数。因此,只要按"Y"或"y"键就能够进行循环了(也就是说没必要按回车键)。
putch函数:输出到控制台
putch函数负责把字符显示在控制台上。函数输出字符串后,字符会立即显示在画面上,因此需要通过fflush函数(用于强制输出)进行清空操作。
|-----|--------------------------------------------|
| 函数名 | putch |
| 头文件 | #include<conio.h> |
| 格式 | int putch(int c); |
| 功能 | 在画面上显示字符c(在一些特殊的编程环境中,如果c时换行符就只换行而不进行返回操作) |
| 返回值 | 显示成功后返回输出的字符c,错误则会返回EOF |
在上面的代码中只有当ch(询问是否再来一次时输入的字符)是能显示的字符时,才会用putch函数来显示该字符。这是因为,如果输出了换行符和制表符等不可显示的字符时,才会使用putch函数来显示该字符。这是因为,如果输出了换行符和制表符等不可显示的字符,画面就会混乱。另外,输入字符"Y"或者"y"后,程序会一直循环,直到输入"Y"或者"y"以外的字符。
键盘输入和操作性能的提升(UNIX/Linux/OS X)
UNIX和Linux通过Curses库来提供getch函数,我们来看下面的代码:
cpp
#include<curses.h>
#include<ctype.h>
#include<stdio.h>
int main()
{
int ch;
int retry;
initscr();
cbreak();
noecho();
refresh();
do
{
printf("请按键。");
fflush(stdout);
ch=getch();
printf("\n\r按下的键是%c,值是%d。\n\r",isprint(ch)?ch:'',ch);
printf("再来一次?(Y/N):");
fflush(stdout);
retry=getch();
if(isprint(retry))
putchar(retry);
putchar('\n');
fflush(stdout);
}while(retry=='Y'||retry=='y');
endwin();
return 0;
}
因为我才开始学习Linux,还不会在Linux环境下运行这段代码,这里运行结果等后面再补上。这段代码只能在提供Curses库的环境下使用(MAS的OS X内部也是UNIX,也提供了(Curses库),Curses库是一个用于进行控制台画面的控制操作等的综合库,在上面只使用了其中的6个函数,下面是这些函数的概要:
|---------|-------------------------------|
| initscr | 生成屏幕并初始化库,使用Curses库时必须最先调用该函数 |
| cbreak | 禁止行缓冲 |
| noecho | 禁止输入的字符显示在画面上 |
| refresh | 刷新画面 |
| getch | 返回输入的字符 |
| endwin | 使用库时用于最后的收尾函数,使用Curses |
因为Curses库中没有提供putch函数,所以在上面采用的是标准库的putchar函数来显示一个字节。Curses库有单独的输出机制,因此规格和C语言标准库的printf函数和putchar函数等兼容性不强,大家尤其需要注意以下两点:
- **换行符的操作不同:**即便使用printf函数和putchar函数输出换行符'\n',光标也只会移动到下一行,而不是移动到下一行的开头。想要把光标移动到下一行的开头,就需要输出换行符\n和回车符\r,所以在上面的代码的输出中输出了\n\r。
- **即使输出换行符也无法清除缓存:**一般来说,输出换行符后,堆积在缓冲区中未输出的字符就会显示在画面上,然而使用Curses库时不然。因此在上面的代码中为了确保能正常输出就调用了fflush函数。
通用头文件
在两个不同环境中使用程序,实现的方法也大相径庭。因为分环境来编写程序非常麻烦,所以我们来生成一个能吸收两个环境的差异的库。作为头文件来实现的话,只要包含头文件就可以使用,非常方便,我们看下面这段代码:
cpp
#ifndef __GETPUTCH
#define __GETPUTCH
#if defined(_MSC_VER)||(__TURBOC__)||(LSI_C)
#include<conio.h>
static void init_getputch(void){}
static void term_getputch(void) {}
#else
#include<curses.h>
#undef putchar
#undef puts
#undef printf
static char __buf[4096]
static int __putchar(int ch)//相当于putchar函数(用"换行符+回车符"代替换行符进行输出)
{
if (ch == '\n')
putchar('\r');
return putchar(ch);
}
static int putch(int ch)显示一个字符,清除缓存区
{
int result = putchar(ch);
fflush(stdout);
return result;
}
static int __printf(const char *format,...)//相当于printf函数(用"换行符+回车符"代替换行符进行输出)
{
va_list ap;
int count;
va_start(ap, format);
vsprintf(__buf, format, ap);
va_end(ap);
for (count = 0; __buf[count]; count++)
{
putchar(__buf[count]);
if (buf[count] == '\n')
putchar('\r');
}
return count;
}
static int __puts(const char* s)//相当于puts函数(用"换行符+回车符"代替换行符进行输出)
{
int i, j;
for (i = 0, j = 0; s[i]; i++)
{
__buf[j++] = s[i];
if (s[i] == '\n')
__buf[j++] = '\r';
}
return puts(__buf);
}
static void init_getputch(void)//库初始化处理
{
initscr();
cbreak();
noecho();
refresh();
}
static void term_getputch(void)//库终止处理
{
endwin();
}
#define putchar __putchar
#define printf __printf
#define puts __puts
#endif // defined(_MSC_VER)||(__TURBOC__)||(LSI_C)
#endif // !__GETPUTCH
包含头文件保护的头文件的设计
头文件"getputch.h"包括函数(不只是声明)的定义。如果多次包含这种包括函数定义的头文件,就会因重复定义函数而发生编译错误。大家可能会想:哪有人会把同一个头文件包含两三次啊。但实际却不像大家想的那样。例如,假设头文件"abc.h"中包含了"curses.h"。这样一来下面这种情况下,"curses.h"就会被包含两次。
cpp
#include "curses.h"
#include "abc.h"
因此,为了让头文件"getputch.h"无论被包含多少次都不会令程序发生故障,我们使用了一个被称为头文件保护的方法,该方法通常表示为如下形式:
cpp
#ifndef __HEADERXX
#define __HEADERXX
/* 声明和定义等 */
#endif
此处所示的头文件第一次被包含时,宏__HEADERXX处于未定义状态,因此计算机会读取被#ifndef和#endif括起来的部分,并定义宏__HEADERXX。但是,自第二次被包含起,由于宏__HEADERXX已经被定义了,因此计算机会跳过这部分。此外,宏的名称__HEADERXX必须对应不同头文件来分别设定,在上面我们就将"getputch.h"头文件的宏名称设成了__GETPUTCH。头文件"getputch.h"的机制为:在判断编程环境为Windows类还是UNIX类后再去切换应采用的范围。
改良后的程序:
cpp
#include<stdio.h>
#include<time.h>
#include<ctype.h>
#include<stdlib.h>
#include"getputch.h"
#define MAX_STAGE 10
#define swap(type,x,y) do{type t=x;x=y;y=t;}while(0)
int main()
{
int i, j, x, stage;
int dgt[9] = { 1,2,3,4,5,6,7,8,9 };
int a[10];
double jikan;
clock_t start, end;
init_getputch();
srand(time(NULL));
printf("请输入重复的数字。\n");
printf("按下空格键开始。\n");
fflush(stdout);
while (getch() != ' ')
;
start = clock();
for (stage = 0; stage < MAX_STAGE; stage++)
{
int x = rand() % 9;
int no;
i = j = 0;
while (i < 9)
{
a[j++] = dgt[i];
if (i == x)
a[j++] = dgt[i];
i++;
}
for (i = 9; i > 0; i--)
{
int j = rand() % (i + 1);
if (i != j)
swap(int, a[i], a[j]);
}
for (i = 0; i < 10; i++)
printf("%d ", a[i]);
printf(":");
fflush(stdout);
do
{
no = getch();
if (isprint(no))
{
putch(no);
if (no != dgt[x] + '0')
putch('\b');
else
printf("\n");
fflush(stdout);
}
} while (no != dgt[x] + '0');
}
end = clock();
jikan = (double)(end-start) / CLOCKS_PER_SEC;
printf("用时%.1f秒。\n", jikan);
if (jikan > 25.0)
printf("反应太慢了。\n");
else if (jikan > 15.0)
printf("还可以。\n");
else
printf("反应神速。\n");
return 0;
}
我们调试一下看看效果:
跟之前的程序不同,在这个程序中,只要不按下空格程序就不会进行开始,用于实现这一操作的是while语句,只要getch函数返回的字符不是空白字符,这个while语句就会持续循环,这个while语句控制的循环体";"是仅由分号构成的空语句。在do...while语句负责处理输入的字符时,这部分和改良前使用scanf函数不同,较为复杂。首先,getch函数读取从键盘输入的值,并把该值赋值给no,这个过程中输入的字符不会显示在画面上,下面的if...else语句部分只会在已读取的字符为显示字符时运行,此处会进行如下操作:
- 首先,通过putch函数来显示已读取的字符no。
- 其次,根据对错分别执行不同的处理。
当字符no不是正确答案时:
输出退格符'\b',把光标位置往前退一格。这项处理是为了让接下来输入的字符能够再次显示在同一个位置上。
当字符no是正确答案时:
输出换行符"\n",这是为了进入到下一个问题而做的准备。