数组

定义：数组是有序的并且具有相同类型的数据的集合。

分为一维数组和多维数组，其存储方式画为表格的话就会一目了然，其实就是把相同类型的变量有序的放在一起。因此，在处理比较多的数据时（这也是大多数的情况）数组的应用范围是非常广的。

一维数组

1、一般形式：类型说明符 数组名[常量表达式]；例如： int a[10]; 元素为a[0]----a[9].

2、常量表达式中不允许包含变量，可以包含常量或符号常量。

3、数组元素下标可以是任何整型常量、整型变量或任何整型表达式。 

4、可以对数组元素赋值，数组元素也可以参与运算，与简单变量一样使用。 

5、使用数值型数组时，不可以一次引用整个数组，只能逐个引用元素。 

6、需要整体赋值时只可以在定义的同时整体赋值。如

   int a[10]={0,1,2,3,4,5,6,7,8,9};正确。

   int a[10];    a[10]={0,1,2,3,4,5,6,7,8,9};错误。 

7、可以只给一部分元素赋值。例如：

   int a[10]={5,8,7,6};后面没有赋值的元素值默认为0。 

8、对全部数组元素赋值时可以不指定数组长度，例如：

   int a[10]={0,1,2,3,4,5,6,7,8,9};可以写成 int a[]={0,1,2,3,4,5,6,7,8,9};

   但是，既不赋初值，也不指定长度是错误的。例如：int a[];错误。 

二维数组

1、一般形式：类型说明符 数组名[常量表达式1][常量表达式2]；例如：

   int a[3][4];可以看成是包含3个一维数组，每个一维数组里包含4个元素。一共3*4=12个元素。

   所有元素为 a[0][0],a[0][1]，a[0][2]，a[0][3]

              a[1][0],a[1][1]，a[1][2]，a[1][3]

              a[2][0],a[2][1]，a[2][2]，a[2][3] 

2、与一维数组一样元素下标可以是是任何整型常量、整型变量或任何整型表达式。 

3、需要整体赋值时只可以在定义的同时整体赋值。例如：

   int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};正确。

   int a[3][4]；  a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};错误。 

4、可以把所有数据写在一个花括号内。例如：

   int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};正确。 

5、可以只对部分元素赋值。例如：

   int a[3][4]={{1},{5},{9}};其余未赋值的元素默认为0。

   int a[3][4]={{1},{5,6}};可以看成是int a[3][4]={{1,0,0,0},{5,6,0,0},{0,0,0,0}}; 

6、对全部数组元素赋值时可以省略第一维长度，第二维不可以省略。例如：

   a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};

   可以写成a[][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};

   或者a[][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 

字符数组

1、定义：char a[10];字符数组a长度为10。每个元素只能存放一个字符。例如：

   a[0]='h';a[1]='a';a[2]='p';…… 

2、初始化：

   char a[]={'h','a','p','p','y'};

   char a[]="happy";

   char a[]={"happy"}; 注意，因为字符串结尾自动加'\0',所以char a[]="happy";长度为6，不是5。 

3、C语言中没有字符串变量，字符串的输入、存储、处理和输出等必须通过字符数组实现。  

4、字符串的输入。

   scanf();可以用%C逐个字符输入比如char a[6];for(i=0;i<6;i++) scanf("%c",&a[i])；

           可以用%S以字符串的形式输入，比如char a[6];scanf("%s",a);注意，a前不用加&，因为a是数组名，已经代表了数组首地址。

           注意：以%S输入时，以第一个非空白字符开始，终止于第一个空白字符。比如：输入How are you时。只输出How.

   gets();作用为输入一个字符串。与scanf();功能一致，但空格和回车都存放在数组中，最后自动加入‘\0’.不会出现上面输出不全的情况。

         调用方式为：gets(数组名);需要包含头文件“stdio.h”. 

5、字符串的输出。

    printf();可以使用%C逐个字符输出，比如：char a[6];for(i=0;i<6;i++) printf("%c",a[i])；

           可以用%S以字符串的形式输出，比如char a[6];printf("%s",a);

    puts();输出一个字符串，结尾自动换行。

         调用形式：puts(字符数组名或字符串常量);需包含头文件“stdio.h” 

常用字符串处理函数(以下函数需要头文件“string.h”) 

1、strlen()作用是测试字符串长度。这里不包括‘\0’.使用形式strlen(数组名或字符串常量)

2、strcat()作用是连接两个字符串。调用方式strcat(字符数组1名，字符数组2名)；合并后的字符串存放在字符数组1中。

3、strcmp()比较两个字符串是否相等。调用方式strcmp(字符串1，字符串2)；相等时值为0。1>2时为正数。1<2时为负数。

4、strcpy()复制字符串。调用方式strcpy(字符数组1，字符串2);2的内容复制到1中。1只能是字符数组名。

数组的复习和应用

具体的实际应用随后举例，而且绝大多数是与指针相结合的，到指针一章学习后再说明，认为学习数组在更大程度上是为学习指针做一个铺垫。作为基础的基础要明白几种基本操作：即数组赋值、打印、排序（冒泡排序法和选择排序法）、查找。这些都不可避免的用到循环，如果觉得反应不过来，可以先一点点的把循环展开，就会越来越熟悉，以后自己编写一个功能的时候就会先找出内在规律，较好的运用了。另外数组做参数时，一维的[]里可以是空的，二维的第一个[]里可以是空的但是第二个[]中必须规定大小。

冒泡法排序函数： 

void bubble(int a[],int n) 

{ 

int i,j,k; 

for(i=0,i

   for(j=0;j

   if(a[j]>a[j+1]) 

    { 

    k=a[j]; 

       a[j]=a[j+1]; 

       a[j+1]=k; 

       } 

} 

 

选择法排序函数： 

void sort(int a[],int n) 

{ 

int i,j,k,t; 

for(i=0,i

   { 

    k=i; 

    for(j=i+1;j

      if(a[k]>a[j]

k=j;

      if(k!=i) 

          {   t=a[i]; 

         a[i]=a[k]; 

         a[k]=t; 

          } 

    } 

} 

 折半查找函数（原数组有序）：

#include

#define N 8

void binsearch(int a[]);

void show(int a[]);

int main()

{        

    int a[N] = {50,36,66,76,95,12,25,36};

    printf("原无序记录:\n");

    show(a);

    printf("排序过程如下\n");

    binsearch(a);

    return 0;

}

void show(int a[])

{

    int i;

    for(i = 0;i < N;i++)

    {

        printf("%d\t",a[i]);

    }

    puts("");

}

void binsearch(int a[])

{

    int i,j,tmp,low,high,mid;

    for(i = 1;i < N;i++)

    {

        tmp = a[i];//无序记录保存temp中 有序记录中折半查找插入位置

        for(low = 0,high = i -1;low <= high;)

        {

            mid = (low + high)/2;

            if(tmp < a[mid])

                high = mid -1;

            else

                low = mid + 1;

        }

        //将从low开始的有序记录向后移动一个位置

        for(j = i;j > low;j--)

        {

            a[j] = a[j - 1];

        }

        a[low] = tmp;

        show(a);

    }

}

相关常用的算法还有判断回文，求阶乘，Fibanacci 数列，任意进制转换，杨辉三角形计算等等。  

字符串：   字符串其实就是一个数组（指针），在scanf 的输入列中是不需要在前面加“&”符号的，因为字符数组名本身即代表地址。值得注意的是字符串末尾的‘\0’，如果没有的话，字符串很有可能会不正常的打印。另外就是字符串的定义和赋值问题了，笔者有一次的比较综合的上机作业就是字符串打印老是乱码，上上下下找

了一圈问题，最后发现是因为

char *name; 

而不是

char name[10]; 

前者没有说明指向哪儿，更没有确定大小，导致了乱码的错误，印象挺深刻的。  

另外，字符串的赋值也是需要注意的，如果是用字符指针的话，既可以定义的时候赋初值，即

char *a="Abcdefg"; 

也可以在赋值语句中赋值，即

char *a; 

a="Abcdefg"; 

但如果是用字符数组的话，就只能在定义时整体赋初值，即 char a[5]={"abcd"};

而不能在赋值语句中整体赋值。  

常用字符串函数列表如下，要会自己实现：

函数作用   函数调用形式   备注  字符串拷贝函数  strcpy(char*,char *)  后者拷贝到前者

字符串追加函数  strcat(char*,char *)  后者追加到前者后，返回前者，因此前者空间要足够大

字符串比较函数  strcmp(char*,char *)  前者等于、小于、大于后者时，返回 0、正值、负值。注意，不是比较长度，是比较字符 ASCII码的大小，可用于按姓名字母排序等。

字符串长度  strlen(char *)  返回字符串的长度，不包括'\0'.转义字符算一个字符。

字符串型->整型  atoi(char *)

itoa(int,char *,int)  做课设时挺有用的  整型->字符串型sprintf(char *,格式化输入）

赋给字符串，而不打印出来。课设时用也比较方便

 

注：对字符串是不允许做==或！=的运算的，只能用字符串比较函数