基础的基础（一）

• 判断一个事物是否具有某一性质的函数还有一个学术名词，谓词，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）
• 函数式编程，全局变量要少用