看书笔记（二）

但我们使用c中time.h的clock（）方法来得出程序运行的时间的问题，手动输入会很慢，导致clock（）的值很大：

我们可以使用称之为管道的小技巧：在windows命令下执行ehco 20 | abc ，操作系统会自动的帮你把20输入，其中abc是你的程序的名。

在linux中需要输入 echo |  ./abc 因为在默认的情况下，当前的目录不再个执行文件的搜索路径中。

使用文件最简单的方式就是使用输入输出重定向，只需在main函数的入口处加入以下的两行语句：

freopen ("input.txt","r",stdin);

freopen ("output.txt","w",stdout);

如果有标准的答案文件，还可以进行文件的比较：

在windows中使用fc

在linux中使用：diff命令

如果比赛中要求使用文件输入输出，但禁止使用重定向的方式，我们可以使用：

#include "stdio.h"

int main () {

FILE *fin,*fout;

fin = fopen ("date,in","r");

fout = fopen ("data.out","w");

int x,n = 0,min = INF,max = -INF,s = 0;

while (fscanf (fin,"%d",&x) == 1) {

s +=x;

if () {}省略

}

fprintf(fout,"%d %d %.3lf\n",min,max,s/n);

fclose (fin);

fclose (fout);

}

关于memset和memcpy的使用注意：

 今天看到了memset的函数，不晓得是什么，baidu了一下。

void *memset(void *s,int c,size_t n)
总的作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。

void是一个通用类型，使用的时候可以用int、char等等。

memset() 函数常用于内存空间初始化。如： 

char str[100]; 
memset(str,0,100); 



memset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘ ’或‘/0’；例:char a[100];memset(a, '/0', sizeof(a));

如果以这样的方式声明数组 
int a[256]={0}; 
则数组内全部数字自动初始化为0，即一开始数组内所有元素的值为0 

如果这样声明 
int a[256]; 
则数组没有初始化，则开始时数组内的数字可以是任意值。 


关于NULL,/0： 
stdio.h中有这句： 
#define NULL 0 
NULL在编译时都转换为0了； 
/0是ascll码中编号为0的那个字符，也就是(int)(/0)==0;

看一个程序： 

memset();将每一字节的最后一位变成1 

#include <iostream.h> 
int main() 
{ 
int B[10]; 
memset(B , 1 , sizeof(B)); 
for(int i = 0 ; i < 10 ; i++) 
cout << B[i] << endl; 
system("pause"); 
return 0; 
} 

这么做并不可以达到目的，注意memset是对每个字节赋值，而int有4字节(32位) 
比如这样,memset(a,1,sizeof(a)); 
则a中的每个元素都被赋值成为2进制数为，00000001000000010000000100000001，的数 
转换成10进制就是16843009 
所以，一般用memset对数组赋0或-1，赋其他的值就要用循环来实现。 

而在一个char为一个BYTE的编译器里面，是可以这么用的，但是要用char型的值，如

memset(B , '1', sizeof(B));

或者memset(B , 49, sizeof(B));

因为char型的1用'1'或者49表示。

// mem.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include <iostream> 
#include <memory.h> 
using namespace std;
int main() 
{

char B[10]; 
memset(B , '1', sizeof(B)); 
for(int i = 0 ; i < 10 ; i++) 
cout <<B[i]<< endl;

//system("pause"); 
return 0;

}

memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；例：char a[100],b[50]; memcpy(b, a, sizeof(b));注意如用sizeof(a)，会造成b的内存地址溢出。 

strcpy就只能拷贝字符串了，它遇到'/0'就结束拷贝；例：char a[100],b[50];strcpy(a,b);如用strcpy(b,a)，要注意a中的字符串长度（第一个‘/0’之前）是否超过50位，如超过，则会造成b的内存地址溢出。

例子：

#define MAXN 10
int a[MAXN][MAXN];
int main () {
int x,y,n,tot = 0;
scanf ("%d",&n);
memset (a,0,sizeof(a));
tot = a[x = 0][y = n - 1] = 1;
while (tot < n * n) {
//向下的情况
while (x+1 < n && !a[x + 1][y]) {
a[++x][y] = ++tot;
}
//向左的情况
while (y - 1 >= 0 && !a[x][y - 1]) {
a[x][--y] = ++tot;
}
//向上的情况
while (x - 1 >= 0 && !a[x - 1][y]) {
a[--x][y] = ++tot;
}
//向右的情况
while (y+1 < n && !a[x][y+1]) {
a[x][++y] = ++tot;
}
}


{
int i;
int j;
for (i = 0;i < n;i++) {
for (j = 0;j < n;j++) {

printf ("%4d ",a[i][j]);
} printf ("\n");
}



}
return 0;
}

原则是：先判断在移动，而不是走一步以后发现越界了在推回。

在很多的情况下，最好的方式是在做一件事之前就检验是否可以做，而不是做完后在后悔，因为往往悔棋是比较的麻烦的。

char ch[100];

scanf ("%s",ch) 会读入一个不含空格，Tab和回车字符的字符串。

在 c中中可以使用fgetc（fin）从文件中来读取一个字符，然后返回一个int值，遇到文件的末尾的情况fgetc（fin）返回一个EOF(-1),如果从标准的输入读取一个字符可以使用getchar(),它等价于fgetc(stdin);

int main () {
char ch = (char)fgetc (stdin);
putchar (ch);
return 0;
}

可以使用fgetc(fin)可以从打开的文件中读取到一个字符,一般的情况下应当在检查他不是EOF的情况下在将它的值转化成char类型。

fgetc和gechar将读取下一个字符，因此需要知道在各种的情况下，下一个字符是哪个，如果使用scanf（“%d”,&n）读取到整数n，则要在输入123后多加上一个空格，用getchar读取的将是这个空格，如果在123之后紧跟的是回车，则读到的字符是回车‘\n’

不同的操作系统的回车换行符是不一样的，windows 是‘\r'和’\n‘二个字符，

Linux是'\n'，而Macos是’\r‘，如果在windows下读取windows文件，fgetc（）和getchar（）会把’\r‘“吃掉”,只剩下’\n‘了。但是如果在linux下，读取同一个文件，它会忠实的先读取'\r',然后是'\n'。如果在编程的时候没有注意到这些的话，你的程序可能在某个操作系统上是完美的运行的，可以在另外一个操作系统上就错的一塌糊涂。

使用 fgets（buffer，MAXN,fin）读取到完整的一行。其中的buf的声明为char buf[MAXN]。这个函数不会读取到超过MAXN-1个字符，然后在末尾加上'\0'。因此不会出现越界的情况。之所以可以用这个函数读取到完整一行，是因为一旦读到回车符'\n'的时候读取的工作就会停止，而这个‘\n’也会是buf的最后一个有效的字符。

往后就是字符串结束的标志符‘\0’了，只有在一种情况下，buf不会以‘\n’结尾：

读到 文件的末尾，并且文件的最后不是以‘\n’结尾的。但一个字符也读到的时候fgets返回NULL。

和fgetc一样，fgets也有一个标准的输入的版gets，但是不建议被使用。

gets存在缓冲区溢出漏洞。不推荐使用。

ctype.h中的isalpha（char）判断一个字符是否是字母。。toupper

需要解决“输入法时忽略标点” 输出是却要按原样的问题。

有一个通用解决的办法，预处理。构造一个新的字符串。不包含原来的标点符号。

注意：但任务比较的复杂的时候，可以用预处理的方法来简化输入，并提供更多的数据供使用。复杂的字符串处理题目往往可以通过合理的预处理简化任务。

判断 字符的属性可以用ctype.h中的方法：

isalpha ,isdigit ispirnt用来判断一个字符的属性。而toupper和tolower等方法可以将一个字符转换大小写。

在 程序比较的复杂的时候，除了在设计阶段可以使用伪代码来理清思路，编码阶段可以采用迭代开发- 每次只实现一点小功能，但要充分测试，确保它正常的工作。