- 判斷一個事物是否具有某一性質的函數還有一個學術名詞,謂詞,predicate
- is_xxx,命名形式,判斷是否具有某種特性的函數
- floor(sqrt(n)+0.5)四捨五入的利用,浮點誤差,標註程序缺陷
- 原理性知識:局部變量的存儲空間是臨時分配的,函數執行完畢會釋放無法保留到下次,應謹慎使用全局變量
- 調用棧:不同函數對應不同的棧幀
- gcc swap.c_std=c99-g -g編譯選項(gdb)提示符
#include<stdio.h>
void swap(int *a,int *b)
{
int t;
t=*a;
*a=*b;
*b=t;
}
int main()
{
int a=3;
int b=4;
swap(&a,&b);
printf("%d %d",a,b);
return 0;
}
*a是代表a指向的變量,可以放在賦值符號的左側,也可以放在賦值語句的右側
(*a)++ 注意優先級,瞭解底層細節有益,但儘量避開
void swap(int *a,int *b)
{
int *t;
*t=*a;
*a=*b;
*b=*t;
}
答案對,但是int *t=0內存地址0是不能寫的, 恰好是能寫入的,沒問題,只讀就會崩潰(不明)
- 把函數作爲函數的參數,很有用
- c語言中stdlib.h中qsort函數快速排序,新內容是通過強制類型轉化爲任意類型的指針。常用的是Sort函數
int cmp(const void *a,const *b)
{
return *(int *)a-*(int*)b;
}
return n=0?1:。。。的使用
- 除了按行號設置外,可以直接給出函數名,斷點將設置在函數的開頭
- sigsegv信號,段錯誤
- segmentation段是指二進制文件內的區域,此文件是由正文段,數據段,bss段組成
- 正文段用於儲存指令,數據段用於儲存已初始化的全局變量,bss段用於儲存未賦值的全局變量所需的空間
- 調用棧所在的段稱爲堆棧段。棧溢出
int go(int p,int d,int t)
{
while(t--)
{
do
{
p=(p+d+n-1)%n+1;
}while(a[p]==0);
}
return p;
}
一開始比較亂
#include<stdio.h>
#include<string.h>
#define maxd 100
#define BIG 10000
int r, c, n, d[maxd][maxd], d2[maxd][maxd], ans[maxd][maxd], cols[maxd];
void copy(char type, int p, int q)
{ if(type == 'R') {
for(int i = 1; i <= c; i++)
d[p][i] = d2[q][i]; }
else { for(int i = 1; i <= r; i++) d[i][p] = d2[i][q]; } }
void del(char type)
{ memcpy(d2, d, sizeof(d));
int cnt = type == 'R' ? r : c, cnt2 = 0;
for(int i = 1; i <= cnt; i++) { if(!cols[i]) copy(type, ++cnt2, i); }
if(type == 'R') r = cnt2; else c = cnt2; }
void ins(char type)
{ memcpy(d2, d, sizeof(d));
int cnt = type == 'R' ? r : c, cnt2 = 0;
for(int i = 1; i <= cnt; i++)
{ if(cols[i]) copy(type, ++cnt2, 0);
copy(type, ++cnt2, i); }
if(type == 'R') r = cnt2; else c = cnt2; }
int main()
{ int r1, c1, r2, c2, q, kase = 0;
char cmd[10];
memset(d, 0, sizeof(d));
while(scanf("%d%d%d", &r, &c, &n) == 3 && r) {
int r0 = r, c0 = c; for(int i = 1; i <= r; i++)
for(int j = 1; j <= c; j++)
d[i][j] = i*BIG + j;
while(n--)
{ scanf("%s", cmd);
if(cmd[0] == 'E')
{ scanf("%d%d%d%d", &r1, &c1, &r2, &c2);
int t = d[r1][c1]; d[r1][c1] = d[r2][c2]; d[r2][c2] = t;
}
else {
int a, x;
scanf("%d", &a);
memset(cols, 0, sizeof(cols));
for(int i = 0; i < a; i++) { scanf("%d", &x); cols[x] = 1; }
if(cmd[0] == 'D') del(cmd[1]); else ins(cmd[1]); } }
memset(ans, 0, sizeof(ans));
for(int i = 1; i <= r; i++)
for(int j = 1; j <= c; j++)
{ ans[d[i][j]/BIG][d[i][j]%BIG] = i*BIG+j; }
if(kase > 0) printf("\n");
printf("Spreadsheet #%d\n", ++kase);
scanf("%d", &q);
while(q-- )
{ scanf("%d%d", &r1, &c1); printf("Cell data in (%d,%d) ", r1, c1);
if(ans[r1][c1] == 0) printf("GONE\n"); else printf("moved to (%d,%d)\n", ans[r1][c1]/BIG, ans[r1][c1]%BIG); } }
return 0;
}
- 迷(UVA512)
- 函數式編程,全局變量要少用