数组和字符串
3-1 声明一个数组int a[maxn]
中的maxn必须是常数,不能是变量。
3-2 比较大的数组应尽量声明在main函数外,否则程序可能无法运行。只有放在外面时数组才可以开很大;放在main函数内时数组稍大就会异常退出。
3-3 C语言的数组不能够进行赋值操作。要将数组a复制k个元素到数组b,可以这样memcpy(b,a,sizeof(int) * k)
;如果a,b都是double型,复制时写成memcpy(b,a,sizeof(double) * k)
;如果要将a全部复制到b,可以写成memcpy(b,a,sizeof(a))
。使用memcpy函数
要包含头文件string.h
。
3-4 可以连续赋值tot = a[x=0][y=n-1] = 1
3-5 while(x+1
x+1
越界,因为&&
是短路运算符。
3-6 在scanf("%s", s)
中,不要在s前面加上&
符号。它会读入一个不含空格,TAB,回车符的字符串存入字符数组中。
3-7 %5d
表示按照5位数打印,不足5位在前面补空格。(%03d
表示不足3位补0)
3-8 printf
输出到屏幕,fprintf
输出到文件,sprintf
输出到字符串,但应当保证写入的字符串的空间足够大,可以容纳输出信息。
sprintf(buf, "%d%d%d%d%d", abc,de,x,y,z); //输入到缓冲区buf
sscanf(s, "%lf %d", &p, &q); //从s读取p,q
3-9 strlen(s)的作用是获取字符串s的实际长度。C语言的字符串是以空字符\0
结尾的字符数组,strlen(s)
返回的就是结束标记之前的字符个数。
3-10 由于字符串本身也是数组,所以它也只能用strcpy(a, b); strcmp(a, b); strcat(a, b);
来执行赋值、比较、连接操作,而不能用=, <=, +
.上述函数都定义在string.h
头文件中。
sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);
//在字符串s中查找单个字符buf[i]
if(strchr(s, buf[i]) == NULL) ok = 0;
3-11 滥用“++”,“--”,“+=”等可以修改变量值的运算符很容易带来隐蔽的错误。int c= 1; printf("%d %d %d\n", c++, c++, c++);
的结果为3 2 1
3-12 由于scanf
碰到空格或者TAB就会停下来,所以无法解决含有空格的字符串。使用fgetc(fin)
可以从打开的文件fin中读取一个字符,返回一个int值,如果文件结束,fgetc将返回一个特殊标记EOF
,它并不是一个char。一般情况下应当在检查它不是EOF后再将其转换成char值。从标准输入读取一个字符可以用getchar
,它等价于fgetc(stdin)
3-13 fgets(buf, maxn, fin)
读取完整的一行,其中buf声明为char buf[maxn].这个函数读取不超过maxn-1个字符,然后再末尾添上结束符\0
,因此不会出现越界的情况。
3-14 定义常量数组时无须指明大小,编译器会计算char s[] = "12345"
3-15 头文件ctype.h
中定义的isalpha, isdigit, isprint
等工具可以用来判断字符的属性,而toupper, tolower
等工具可以转换大小写。
3-16 %o %x
可将整数按照八进制,十六进制输出
3-17 atoi atof
函数可以把字符串转换成数字,包含在头文件stdlib.h
中。
Puzzle UVa227 此题为简单模拟,但是极需要注意对输入字符的处理,我还是写了很久orz,长时间不做题,基本的题感,细心,耐心都不见了。
注意点:输入字符串有空格;数组越界;指令串可以分多行输入; 指令串可能有非法指令;最后缓冲区留有NL字符;
#include
#include
#include
using namespace std;
int main()
{
char s[5][6];
int cnt=0;
int c;
while((c=getchar()) != 'Z')
{
s[0][0]=c;
int x1, x2;
if(c==' '){ x1=0; x2=0;}
for(int i=1; i<5; i++)
{
s[0][i]=getchar();
if(s[0][i]==' '){ x1=0; x2=i;}
}
getchar();
for(int i=1; i<5; i++)
{
for(int j=0; j<5; j++)
{
c=getchar();
if(c==' '){ x1=i; x2=j;}
s[i][j]=c;
}
getchar();
}
if(cnt>=1) cout<>b;
for(int i=0; i=5){
ans=0;
}else{
s[x1][x2]=s[x1+1][x2];
x1+=1;
s[x1][x2]=' ';
}
}else if(b[i] == 'L'){
if(x2-1<0){
ans=0;
}else{
s[x1][x2]=s[x1][x2-1];
x2-=1;
s[x1][x2]=' ';
}
}else if(b[i] == 'R'){
if(x2+1>=5){
ans=0;
}else{
s[x1][x2]=s[x1][x2+1];
x2+=1;
s[x1][x2]=' ';
}
}else{ //非法指令
ans=0;
}
}
}
if(ans)
{
for(int i=0; i<5; i++)
{
cout<
Uva 11809 Floating-Point Numbers 浮点数二进制和十进制的转化
对输入数据的处理和两边以10为底取对数的技巧
#include
#include
#include
#include
using namespace std;
int main()
{
char s[25];
double A[10][31];
int B[10][31];
for(int i=0; i<=9; i++)
{
for(int j=1; j<=30; j++)
{
double a=1-pow(2,-i-1);
double b=pow(2,j)-1;
double x=log10(a) + b*log10(2);
double d=floor(x);
double c=pow(10,x-d);
A[i][j]=c;
B[i][j]=(int)d;
}
}
while(cin>>s)
{
if(s=="0e0")
break;
s[17] = ' '; //将e变成空格
double p;
int q;
sscanf(s, "%lf %d", &p, &q); //从s读取p,q
for(int i=0; i<=9; i++)
{
for(int j=1; j<=30; j++)
{
if(fabs(A[i][j]-p)<1e-5 && B[i][j]==q)
{
cout<