C语言基础（类型转换，运算符，函数，数组）

自动类型转换

数据类型存在自动转换的情况.

自动转换发生在不同数据类型运算时，在编译的时候自动完成。

char类型数据转换为int类型数据遵循ASCII码中的对应值.

注:字节小的可以向字节大的自动转换，但字节大的不能向字节小的自动转换

强制类型转换

强制类型转换是通过定义类型转换运算来实现的。其一般形式为：(数据类型) (表达式)

其作用是把表达式的运算结果强制转换成类型说明符所表示的类型

在使用强制转换时应注意以下问题：

1.数据类型和表达式都必须加括号, 如把(int)(x/2+y)写成(int)x/2+y则成了把x转换成int型之后再除2再与y相加了。

2.转换后不会改变原数据的类型及变量值，只在本次运算中临时性转换。

3.强制转换后的运算结果不遵循四舍五入原则。

运算符号

1.逻辑运算符

与运算 &&

参与运算的两个变量都为真时，结果才为真，否则为假。例如：5>=5 && 7>5 ，运算结果为真；

或运算 ||

参与运算的两个变量只要有一个为真，结果就为真。 两个量都为假时，结果为假。例如：5>=5||5>8，运算结果为真；

非运算!

参与运算的变量为真时，结果为假；参与运算量为假时，结果为真。例如：!(5>8)，运算结果为真。

2.三目运算符

C语言中的三目运算符：?:，其格式为：表达式1 ? 表达式2 : 表达式3;

执行过程：先判断表达式1的值是否为真，如果是真执行表达式2；如果是假执行表达式3。

#include <stdio.h>

int main()
{

    double money =12.0 ;
    double cost =11.5 ;  
    printf("我能不能打车回家呢：");

    //输出y我就打车回家了，输出n小编就不能打车回家
    printf("%c\n",money>=cost?'y':'n' );
    return 0;
}

运算符大比拼之优先级比较

优先级别为1的优先级最高，优先级别为10的优先级别最低。

形参与实参

函数的返回值

函数的返回值要注意以下几点：

1.函数的值只能通过return语句返回主调函数。

return语句的一般形式为:return 表达式   或者为：  return (表达式);

2.函数值的类型和函数定义中函数的类型应保持一致。

如果两者不一致，则以函数返回类型为准，自动进行类型转换。

3.没有返回值的函数，返回类型为 void。

注意：void函数中如果有return语句，该语句只能起到结束函数运行的功能。

其格式为: return;

递归函数    

 一句话总结递归：自我调用且有完成状态

一个函数在它的函数体内调用它自身。

执行递归函数将反复调用其自身，每调用一次就进入新的一层。

递归函数必须有结束条件

递归函数特点：

每一级函数调用时都有自己的变量，但是函数代码并不会得到复制，如计算5的阶乘时每递归一次变量都不同；

每次调用都会有一次返回，如计算5的阶乘时每递归一次都返回进行下一次；

递归函数中，位于递归调用前的语句和各级被调用函数具有相同的执行顺序；

递归函数中，位于递归调用后的语句的执行顺序和各个被调用函数的顺序相反；

递归函数中必须有终止语句。

eg：猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？并反向打印每天所剩桃子数。

#include <stdio.h>
int getPeachNumber(int n)  
{
    int num;    
    if(n==10)
    {
       return 1;      
    }
    else
    {
        num = (getPeachNumber(n+1)+1)*2;  
        printf("第%d天所剩桃子%d个\n", n, num);
    }
    return num;
}
int main()
{
    int num = getPeachNumber(1);
    printf("猴子第一天摘了:%d个桃子。\n", num);
    return 0;
}

eg:有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第3个人，又说比第2人大两岁。问第2个人，说比第1个人大两岁。最后 问第1个人，他说是10岁。请问第5个人多大？

程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第5个人岁数，需知道第4人的岁数，依次类推，推到第1人（10岁），再往回推。

#include <stdio.h>
int dfs(int n) {
    return n == 1 ? 10 : dfs(n - 1) + 2;
}

int main()
{
    printf("第5个人的年龄是%d岁", dfs(5));
    return 0; 
}

变量存储类别

根据变量的生存周期来划分，可以分为静态存储方式和动态存储方式。

静态存储方式：是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量，如全局变量。

动态存储方式：是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的，通常包括：函数形式参数；自动变量；函数调用时的现场保护和返回地址等。

C语言中存储类别又分为四类：自动（auto）、静态（static）、寄存器的（register）外部的（extern）。

1、用关键字auto定义的变量为自动变量，auto可以省略，auto不写则隐含定为“自动存储类别”，属于动态存储方式。如：

2、用static修饰的为静态变量，如果定义在函数内部的，称之为静态局部变量；如果定义在函数外部，称之为静态外部变量。如下为静态局部变量：

注意：静态局部变量属于静态存储类别，在静态存储区内分配存储单元，在程序整个运行期间都不释放；静态局部变量在编译时赋初值，即只赋初值一次；如果在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0（对数值型变量）或空字符（对字符变量）。

3、为了提高效率，C语言允许将局部变量得值放在CPU中的寄存器中，这种变量叫“寄存器变量”，用关键字register作声明。例如：

注意：只有局部自动变量和形式参数可以作为寄存器变量；一个计算机系统中的寄存器数目有限，不能定义任意多个寄存器变量；局部静态变量不能定义为寄存器变量。

4、用extern声明的的变量是外部变量，外部变量的意义是某函数可以调用在该函数之后定义的变量。如：

内部函数与外部函数

在C语言中不能被其他源文件调用的函数称谓内部函数 ，内部函数由static关键字来定义，因此又被称谓静态函数，形式为：static [数据类型] 函数名（[参数]）

这里的static是对函数的作用范围的一个限定，限定该函数只能在其所处的源文件中使用，因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

在C语言中能被其他源文件调用的函数称谓外部函数 ，外部函数由extern关键字来定义，形式为：extern [数据类型] 函数名([参数])

C语言规定，在没有指定函数的作用范围时，系统会默认认为是外部函数，因此当需要定义外部函数时extern也可以省略。

静态变量只赋值一次

###综合练习

北京市出租车打车计费规则如下：每公里单价计费2.3元，起步价13元(包含3公里)，晚上23点(含)至次日凌晨5点(不含)打车，每公里单价计费加收20%。每次乘车加收1元钱的燃油附加税。小明每天上下班都要打车，公司和家的距离为12公里，上午上班时间为9点，下午下班时间为6点。

请编写一个小程序计算小明每天打车的总费用。

#include <stdio.h>
float taxifee(int clock,int miles)
{
    float money;
    if(miles<=3)
    {
        money=14;
        printf("费用为14\n");
    }
    else
    {
        if(clock>=23 || clock<5)
        {
            money=13+1+2.3*(miles-3)*1.2;
            printf("夜间车费为：%f\n",money);
        }
        else
        {
            money=13+1+2.3*(miles-3);
            printf("日间车费为：%f\n",money);
        }
    }
    return money;    
}
int main()
{
    printf("打的总费用：%.1f\n",taxifee(9,12)+taxifee(18,12));
    return 0;
}

数组初体验

程序中也需要容器，只不过该容器有点特殊，它在程序中是一块连续的，大小固定并且里面的数据类型一致的内存空间，它还有个好听的名字叫数组。可以将数组理解为大小固定，所放物品为同类的一个购物袋，在该购物袋中的物品是按一定顺序放置的。

我们来看一下如何声明一个数组：数据类型 数组名称[长度];

数组只声明也不行啊，看一下数组是如何初始化的。说到初始化，C语言中的数组初始化是有三种形式的，分别是：

1.数据类型 数组名称[长度n] = {元素1,元素2…元素n};

2.数据类型 数组名称[] = {元素1,元素2…元素n};

3.数据类型 数组名称[长度n]; 数组名称[0] = 元素1; 数组名称[1] = 元素2; 数组名称[n-1] = 元素n;

获取数组元素时： 数组名称[元素所对应下标];

如：初始化一个数组 int arr[3] = {1,2,3}; 那么arr[0]就是元素1。

注意：

数组的下标均以0开始；

数组在初始化的时候，数组内元素的个数不能大于声明的数组长度；

mtianyan: 如果采用第一种初始化方式，元素个数小于数组的长度时，多余的数组元素初始化为0；

在声明数组后没有进行初始化的时候，静态（static）和外部（extern）类型的数组元素初始化元素为0，自动（auto）类型的数组的元素初始化值不确定。

数组的遍历

数组就可以采用循环的方式将每个元素遍历出来，而不用人为的每次获取指定某个位置上的元素，例如我们用for循环遍历一个数组：

注意以下几点：

1.最好避免出现数组越界访问，循环变量最好不要超出数组的长度.

2.C语言的数组长度一经声明，长度就是固定，无法改变，并且C语言并不提供计算数组长度的方法。

由于C语言是没有检查数组长度改变或者数组越界的这个机制，可能会在编辑器中编译并通过，但是结果就不能肯定了，因此还是不要越界或者改变数组的长度。

c语言获取数组长度   int length = sizeof(arr)/sizeof(arr[0]);

数组作为函数参数

数组可以由整个数组当作函数的参数，也可以由数组中的某个元素当作函数的参数：

整个数组当作函数参数，即把数组名称传入函数中，例如：

数组中的元素当作函数参数，即把数组中的参数传入函数中，例如：

数组作为函数参数时注意以下事项：

数组名作为函数实参传递时，函数定义处作为接收参数的数组类型形参既可以指定长度也可以不指定长度。

数组元素作为函数实参传递时，数组元素类型必须与形参数据类型一致。

mtianyan: 数组的应用（一）[冒泡排序]

以升序排序为例冒泡排序的思想：相邻元素两两比较，将较大的数字放在后面，直到将所有数字全部排序。就像小学排队时按大小个排一样，将一个同学拉出来和后面的比比，如果高就放后面，一直把队伍排好。

#include <stdio.h>
int main()
{
    double arr[]={1.78, 1.77, 1.82, 1.79, 1.85, 1.75, 1.86, 1.77, 1.81, 1.80};
    int i,j;
    printf("\n************排队前*************\n");
    for(i=0;i<10;i++)
    {

        if(i != 9)   
            printf("%1.2f, ", arr[i]);        
        else
            printf("%1.2f", arr[i]);       
    }
    for(i=8; i>=0; i--)
    {
        for(j=0;j<=i;j++)
        {
            if( arr[j]>arr[j+1])      //当前面的数比后面的数大时
            {
                double temp;    //定义临时变量temp
                temp=arr[j];//将前面的数赋值给temp
                arr[j]=arr[j+1];             //前后之数颠倒位置
                arr[j+1]=temp;//将较大的数放在后面    
            }                 
        }                
    }

    printf("\n************排队后*************\n");
    for(i=0;i<10;i++)
    {
        if(i != 9)   
            printf("%1.2f, ", arr[i]);  
        else
            printf("%1.2f", arr[i]);    
    }
    return 0;    
}

数组的应用（二）[数组查找功能]

当我们购物之后，拎着购物袋回到家，会一一检查购物袋中的物品看是否缺少或者都是想购之物。

那么应用到程序中，可以使用数组查找功能，看看是否存在该数据，如果存在并返回该元素的下标。

#include <stdio.h>
int getIndex(int arr[5],int value)
{
    int i;
    int index;
    for(i=0;i<5;i++)
    {
       /* 请完善数组查询功能 */
       if(arr[i]==value)
        {
            index=i;
            break;
        }  
       index=-1;
    }
    return index;
}
int main()
{
    int arr[5]={3,12,9,8,6};
    int value = 8;
    int index = getIndex(arr,value);      //这里应该传什么参数呢？
    if(index!=-1)
    {
        printf("%d在数组中存在，下标为：%d\n",value,index);             
    }
    else
    {
        printf("%d在数组中不存在。\n",value);    
    }
    return 0;    
}

字符串与数组

C语言中，是没有办法直接定义字符串数据类型的，但是我们可以使用数组来定义我们所要的字符串。一般有以下两种格式：

1.char 字符串名称[长度] = “字符串值”;

2.char 字符串名称[长度] = {‘字符1’,‘字符2’,…,‘字符n’,’\0’};

注意：

1.[]中的长度是可以省略不写的；

2.采用第2种方式的时候最后一个元素必须是’\0’，’\0’表示字符串的结束标志；

3.采用第2种方式的时候在数组中不能写中文。

在输出字符串的时候要使用：printf(“%s”,字符数组名字);或者puts(字符数组名字);。

mtianyan:字符串函数

常用的字符串函数如下(strlen,strcmp,strcpy,strcat,atoi):

使用字符串函数注意以下事项：

1.strlen()获取字符串的长度，在字符串长度中是不包括‘\0’而且汉字和字母的长度是不一样的。比如：

strcmp()在比较的时候会把字符串先转换成ASCII码再进行比较,返回的结果为0表示s1和s2的ASCII码相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ASCII码小，例如：

strcpy()拷贝之后会覆盖原来字符串且不能对字符串常量进行拷贝，比如：

strcat在使用时s1与s2指的内存空间不能重叠，且s1要有足够的空间来容纳要复制的字符串，如：

多维数组

多维数组定义格式是：数据类型 数组名称[常量表达式1][常量表达式2]…[常量表达式n];

定义了一个名称为num，数据类型为int的二维数组。其中第一个[3]表示第一维下标的长度，就像购物时分类存放的购物；第二个[3]表示第二维下标的长度，就像每个购物袋中的元素。

多维数组的初始化与一维数组的初始化类似也是分两种：

1.数据类型 数组名称[常量表达式1][常量表达式2]…[常量表达式n] = {{值1,…,值n},{值1,…,值n},…,{值1,…,值n}};

2.数据类型 数组名称[常量表达式1][常量表达式2]…[常量表达式n]; 数组名称[下标1][下标2]…[下标n] = 值;

多维数组初始化要注意以下事项：

1.采用第一种始化时数组声明必须指定列的维数。mtianyan: 因为系统会根据数组中元素的总个数来分配空间，当知道元素总个数以及列的维数后，会直接计算出行的维数；

2.采用第二种初始化时数组声明必须同时指定行和列的维数。

二维数组定义的时候，可以不指定行的数量，但是必须指定列的数量

多维数组的遍历

多维数组也是存在遍历的，和一维数组遍历一样，也是需要用到循环。不一样的就是多维数组需要采用嵌套循环

注意：多维数组的每一维下标均不能越界