c语言练习 插入排序 gcd求解

12月7随笔

else if 语句使用时注意在判断中只进入一次。

if(year % 4 ==0){
    if（year % 100！= 0）
}
  else if(year % 400 ==0)   //不会进到这一句的

vc 编译器 F10 调试 F11进函数 可以通过宏定义可以消除warning 。

32位 指针是4字节

volatile 保证内存可见性。每次取变量从内存中取 .在c编译环境，const 从语法层面限制了 变量不可定义，从而可以通过指针修改内存中变量的值。在cpp编译环境，const 会被优化，其值被送往寄存器，从而不可改变。linux环境下可以加 -o2 使gcc编译环境同样优化const。

volatile const int num = 10;

static 修饰局部变量延长了生命周期，没有改变作用域。
初始化不是随机值，而是0。

extern 还需要研究和 static 修饰全局变量 还不太懂，待研究
static int num =0 // 只会静态初始化一次

---

内存的分配：

栈 局部变量

堆区 动态内存申请

静态区 静态变量，全局变量。

---

练习1. 给定两个整形变量的值，将两个值的内容进行交换

int main(){
    int a = 10,b = 20;
    int tmp = 0;
    tmp = a;
    a = b;
    b = tmp;
    printf("%d %d",a,b);
}

练习2.不允许创建临时变量，交换两个数的内容

int main(){
    int a=10,b=20;
    b = a +b;
    a = b -a;           //a =30 - 10
    b = b -a;             //b = 30 -20
    printf("%d %d",a,b);

}

练习3. 求10 个整数中最大值

int main(){

    int i = 0;
    int a[10]={0};
    for (i=0;i<10;i++){
        a[i]= 10*i;
    }
    int max = a[0];
    for (i=0 ; i<10 ;i++){
        if(a[i]>max){
            max = a[i];
        }
    }
    printf("%d",max);
}

练习4. 将几个数按从大到小输出

//插排
#include <stdio.h>
int main(){
    int j =0;
    int i = 0,tmp = 0;
    int a[5] = {1,5,7,2,9};
    for(i = 1 ;i < 5 ;i++){            //假设第一个位置排好了
        tmp = a[i];
        for( j = i-1;j>=0&&tmp > a[j];j--){    //一直找，直到j位置>=tmp
            a[j+1] = a[j];                   
        }
        a[j+1] = tmp;                        //j位置腾出来，j--后 用j +1 抵消，把tmp放进去
    }
    for(i =0 ;i< 5;i++){
        printf("%d ",a[i]);
    }
} 

练习5.求两数最大公约数

#include <stdio.h>
int main(){
    int a =75,b = 25;
    int c = 0;

    while(b !=0){    //辗转相除 
        c = a%b;      
        a = b;       //把ab较小的数给a 
        b = c;       //把余数给b 
    }
    printf("最大公约数是%d",a);
}