C语言总结
 
第七章、数组
一维数组
一维数组的定义
一维数组的引用
一维数组的初始化
程序举例
   
二维数组及多维数组
二维数组的定义
二维数组元素的引用
二维数组元素的初始化
   
程序举例
字符数组和字符串
字符数组
字符串
  
 

 
第七章、数组
 
数组是构造数据类型之一
 
数组： 有序数据的集合,用数组名标识
元素： 属同一数据类型,用数组名和下标确定
 
一维数组
 
一维数组的定义
 
定义方式：
 
 例： int a[6]
 
 
一维数组的引用
 
1、数组必须先定义，后使用。
 2、只能逐个引用数组元素，不能一次引用整个数组。
 3、数组元素表示形式： 数组名[下标] ,下标可以是常量或整型表达式
  。
 
一维数组的初始化
 
初始化方式：
 
 
说明：
 1、数组不初始化，其元素值为随机数。
 2、对static数组元素不赋初值，系统会自动赋以0值。
 
 3、只给部分数组元素赋初值。
 
 4、当全部数组元素赋初值时，可不指定数组长度。
 
 
程序举例
 
例1： 读10个整数存入数组，找出其中最大值和最小值
 
 
/*示例1*/
#include <stdio.h>
#define SIZE 10
main()
{   int x[SIZE],i,max,min;
    printf("Enter 10 integers:\n");
    for(i=0;i<SIZE;i++)
    {   printf("%d:",i+1);
	scanf("%d",&x[i]);
    }
    max=min=x[0];
    for(i=1;i<SIZE;i++)
    {  if(max<x[i])  max=x[i];
       if(min>x[i])  min=x[i];
    }
    printf("Maximum value is %d\n",max);
    printf("Minimum value is %d\n",min);
}
 
例2： 用数组求Fibonacci数列前20个数
 
 
/*示例2*/
#include <stdio.h>
main()
{   int i;
     int f[20]={1,1};
    for(i=2;i<20;i++)
       f[i]=f[i-2]+f[i-1];
    for(i=0;i<20;i++)
    {   if(i%5==0)  printf("\n");
         printf("%12d",f[i]);
    }
}
 
例3： 用冒泡法对10个数排序
 
 
 
/*示例3*/
#include <stdio.h>
main()
{   int a[11],i,j,t;
    printf("Input 10 numbers:\n");
    for(i=1;i<11;i++)
       scanf("%d",&a[i]);
    printf("\n");
    for(j=1;j<=9;j++)
       for(i=1;i<=10-j;i++)
          if(a[i]>a[i+1])
         {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
    printf("The sorted numbers:\n");
    for(i=1;i<11;i++)
	printf("%d ",a[i]);
}
 
例4： 用简单选择法对10个数排序
 
 
 
 /*示例4*/
#include <stdio.h>  
main()
{   int a[11],i,j,k,x;
    printf("Input 10 numbers:\n");
    for(i=1;i<11;i++)
       scanf("%d",&a[i]);
    printf("\n");
   for(i=1;i<10;i++)
   {  k=i;
      for(j=i+1;j<=10;j++)
            if(a[j]<a[k])  k=j;
      if(i!=k)
      {  x=a[i]; a[i]=a[k]; a[k]=x;}
   }
    printf("The sorted numbers:\n");
    for(i=1;i<11;i++)
	printf("%d ",a[i]);
}
 
二维数组及多维数组
 
二维数组的定义
 
定义方式：　
 
 
 数组元素的存放顺序
 1、原因： 内存是一维的
 2、二维数组： 按行序优先
 3、多维数组： 最右下标变化最快
 

 数组a[m][n]，m行n列，共m*n个元素
 
 
这些元素占用m*n个单元，每个单元的大小取决于
 元素的类型。
 
任意元素a[i][j]在数组中的位置计算公式为：
 
i×n＋j （从0开始）
 
a——数组的起始地址；a[0]——0行0列元素的地址。
 
二维数组元素的引用
 
形式： 数组名[下标][下标]
 
二维数组元素的初始化
 
1、分行初始化
 2、按元素排列顺序初始化
 
程序举例
 
例1：将二维数组行列元素互换，存到另一个数组中
 
 
/*示例1*/
#include <stdio.h>
main()
{   int a[2][3]={{1,2,3},{4,5,6}};
     int b[3][2],i,j;
    printf("array a:\n");
    for(i=0;i<=1;i++)
    {   for(j=0;j<=2;j++)
	{   printf("%5d",a[i][j]);
	    b[j][i]=a[i][j];
	}
	printf("\n");
    }    
    printf("array b:\n");
    for(i=0;i<=2;i++)
    {   for(j=0;j<=1;j++)
	   printf("%5d",b[i][j]);
         printf("\n");
    }
}
 
例2：求二维数组中最大元素值及其行列号
 
 
/*示例2*/
#include <stdio.h>
main()
{  int a[3][4]={{1,2,3,4},
                        {9,8,7,6},
                        {-10,10,-5,2}};
    int i,j,row=0,colum=0,max;
    max=a[0][0];
    for(i=0;i<=2;i++)
       for(j=0;j<=3;j++)
           if(a[i][j]>max)
	  {  max=a[i][j];
	     row=i;
	     colum=j;
	  }
    printf("max=%d,row=%d,\colum=%d\n",max,row,colum);
}
 
例3：分别求n阶方阵两条对角线上的元素之和
 
/*示例3*/
#define N 3
main()
{   int i,j,a[N][N];
int sum1=0,sum2=0;
for(i=0;i<N;i++)
  for(j=0;j<N;j++)
    scanf(“%d”,&a[i][j]);
for(i=0;i<N;i++)
  for(j=0;j<N;j++)
    if(i==j) sum1+=a[i][j];
for(i=0;i<N;i++)
  for(j=N-1;j>=0;j--)
    if((i+j)==N-1) sum2+=a[i][j];
printf(“sum1=%d,sum2=%d\n”,sum1,sum2);
}
 
字符数组和字符串
 
字符数组
 
定义 ： 每个元素存一个字符，主要用来对字符串操作。
 字符数组的初始化：
 
1、逐个字符赋值
 2、用字符串常量
 
字符数组的引用：
 
 
 
 
 
字符串
 
字符串及其结束标志
 
（1）、无字符串变量，用字符数组处理字符串。
 （2）、字符串结束标志：‘\0’。
 

 字符串的输入输出
 输入:
 
用scanf函数
 （1）.输入单个字符：％c 需用循环语句
 （2）.输入字符串：%s scanf(“%s”,str);
用gets函数：gets(str);
 
输出:
 
用printf函数
 （1）.输出单个字符：％c 需用循环语句
 （2）.输出字符串：%s printf(“%s”,str);
用puts函数：puts(str);
 
 
常用的字符串处理函数： 加粗样式包含在头文件 string.h
 
字符串输出函数puts
 
格式： puts(字符数组)
 功能： 向显示器输出字符串（输出完，换行）
 说明： 字符数组必须以‘\0’结束
 
字符串输入函数gets
 
格式： gets(字符数组)
 功能： 从键盘输入一以回车结束的字符串放入字符数组中，并自动加‘\0’
 说明： 输入串长度应小于字符数组维数
 
字符串连接函数strcat
 
格式： strcat(字符数组1,字符数组2)
 功能： 把字符数组2连到字符数组1后面
 返值： 返回字符数组1的首地址
 说明：
 1、字符数组1必须足够大
 2、连接前,两串均以‘\0’结束;连接后,串1的‘\0’取消, 新串最后加‘\0’
 
字符串拷贝函数strcpy
 
格式： strcpy(字符数组1,字符串2)
 功能： 将字符串2，拷贝到字符数组1中去
 返值： 返回字符数组1的首地址
 说明：
 1、字符数组1必须足够大
 2、拷贝时‘\0’一同拷贝
 3、不能使用赋值语句为一个字符数组赋值
 
 
字符串比较函数strcmp
 
格式： strcmp(字符串1,字符串2)
 功能： 比较两个字符串
 比较规则： 对两串从左向右逐个字符比较（ASCII码），直到遇到不同字符或‘\0’为止
 返值： 返回int型整数，
 a. 若字符串1< 字符串2， 返回负整数
 b. 若字符串1> 字符串2， 返回正整数
 c. 若字符串1== 字符串2， 返回零
 说明： 字符串比较不能用“==”,必须用strcmp
 
字符串比较函数strcmp
 
字符串长度函数strlen
 格式：strlen(字符数组)
 功能：计算字符串长度
 返值：返回字符串实际长度，不包括‘\0’在内
 

1、指针变量：是指其变量的值为内存的一个存储位置的数据类型变量（也就是指针的值指一个地址）
 
      动态内存分配：是指变量存储空间的分配过程是在程序执行时由操作系统提供可用的内存空间，因此内存可以按需分配，节省内存空间，但是同时需要手动释放内存，这跟静态内存分配的编译器自动释放空间不同，这也是动态分配的缺点。
 
    
 
2、看数组代表矩阵的表示方法，引发了关于一维指针表示二维数组的方法和二维数组作为参数的问题
 
1）比如：
 a[3][4]是一个二维数组，
 怎么定义一个指针p，使得它能替代数组名a？
 
 比如对于访问一个元素，如果用数组名，可以这样：*(*(a+i)+j)
 
 怎么定义然后赋值使得p 也可以这样取数据：*(*(p+i)+j)
 
 ?========================
 定义a为二维数组后，有三种成份：数组本身、3个一维数组（a的每一行对应一个一维数组）、12个数组元素，由此就有三种指针及对应的指针变量，&a和int （*p1）［3］［4］（没有实用意义）、&a［i］和int （*p2）［4］（当i为0时，@a［0］可简化为a）、a［i］［j］和int *p3；
 由于指针类型匹配是完全匹配，所以初始化形式必须严谨。
 上面有人写出
 int (*p)[4]=&a;
 则是类型不匹配，指向一维数组的指针变量指向了二维数组，尽管有些编译器只给warning、尽管有人认为指针值（二维数组a和一维数组a［0］的地址值）是相同的，事实是类型不匹配、错误
 还有人写出
 int *p = &a[0][0];/*或者int *p = a[0];*/
 这个指针变量是指向数组元素的，没有了数组结构信息，因此用该指针变量访问数组元素时，只能再提供列数信息进行地址计算：
 *（p+i*列数+j）
 结论是
 int （*p）［4］=a；/*或者int （*p）［4］=&a［0］*/
 是严格指针类型匹配的，且p具有数组结构信息（列数），可以直接访问数组元素
 *（*（p+i）+j）等价于a［i］［j］
 提供一个小“伎俩”供分析用：指针（变量）左边一个*可等效替换为右边一个［］，两个*可等效替换为。。。
 
2）http://blog.csdn.net/xuleicsu/article/details/919801
 
 
如何将二维数组作为函数的参数传递
 
  今天写程序的时候要用到二维数组作参数传给一个函数，我发现将二维数组作参数进行传递还不是想象得那么简单里，但是最后我也解决了遇到的问题，所以这篇文章主要介绍如何处理二维数组当作参数传递的情况，希望大家不至于再在这上面浪费时间。
 
正文：
 
 
 
  首先，我引用了谭浩强先生编著的《C程序设计》上面的一节原文，它简要介绍了如何
 
将二维数组作为参数传递，原文如下(略有改变，请原谅)：
 
 
 
  [原文开始]
 
    可以用二维数组名作为实参或者形参，在被调用函数中对形参数组定义时可以指定所有维数的大小，也可以省略第一维的大小说明，如：
 
    void Func(int array[3][10]);
 
    void Func(int array[][10]);
 
    二者都是合法而且等价，但是不能把第二维或者更高维的大小省略，如下面的定义是不合法的：
 
    void Func(int array[][]);
 
    因为从实参传递来的是数组的起始地址，在内存中按数组排列规则存放(按行存放)，而并不区分行和列，如果在形参中不说明列数，则系统无法决定应为多少行多少列，不能只指定一维而不指定第二维，下面写法是错误的：
 
    void Func(int array[3][]);实参数组维数可以大于形参数组，例如实参数组定义为：
 
    void Func(int array[3][10]);
 
    而形参数组定义为：
 
    int array[5][10];
 
    这时形参数组只取实参数组的一部分，其余部分不起作用。
 
  [原文结束]
 
  大家可以看到，将二维数组当作参数的时候，必须指明所有维数大小或者省略第一维的，但是不能省略第二维或者更高维的大小，这是由编译器原理限制的。大家在学编译原理这么课程的时候知道编译器是这样处理数组的：
 
  对于数组 int p[m][n];
 
  如果要取p[i][j]的值(i>=0 && i<m && 0<=j && j < n)，编译器是这样寻址的，它的地址为：
 
  p + i*n + j;
 
  从以上可以看出，如果我们省略了第二维或者更高维的大小，编译器将不知道如何正确的寻址。但是我们在编写程序的时候却需要用到各个维数都不固定的二维数组作为参数，这就难办了，编译器不能识别阿，怎么办呢？不要着急，编译器虽然不能识别，但是我们完全可以不把它当作一个二维数组，而是把它当作一个普通的指针，再另外加上两个参数指明各个维数，然后我们为二维数组手工寻址，这样就达到了将二维数组作为函数的参数传递的目的，根据这个思想，我们可以把维数固定的参数变为维数随即的参数，例如：
 
 
 
    void Func(int array[3][10]);
 
    void Func(int array[][10]);
 
  变为：
 
    void Func(int **array, int m, int n);
 
 
 
  在转变后的函数中，array[i][j]这样的式子是不对的(不信，大家可以试一下)，因为编译器不能正确的为它寻址，所以我们需要模仿编译器的行为把array[i][j]这样的式子手工转变为：
 
    *((int*)array + n*i + j);
 
    在调用这样的函数的时候，需要注意一下，如下面的例子：
 
    int a[3][3] =
 
    {
 
      {1, 1, 1},
 
      {2, 2, 2},
 
      {3, 3, 3}
 
    };
 
    Func(a, 3, 3);
 
 
 
  根据不同编译器不同的设置，可能出现warning 或者error,可以进行强制转换如下调用： 
 
    Func((int**)a, 3, 3);
 
  其实多维数组和二维数组原理是一样的，大家可以自己扩充的多维数组，这里不再赘述。写到这里，我先向看了这篇文章后悔的人道歉，浪费你的时间了。下面是一个完整的例子程序，这个例子程序的主要功能是求一个图中某个顶点到其他顶点的最短路经，图是以邻接矩阵的形式存放的(也就是一个二维数组)，其实这个函数也是挺有用的，但是我们这篇文章的重点在于将二维数组作为函数的参数传递。
 

数组：存储相同数据类型的集合
 
一维数组：是指由相同数据类型的数据 经过 在同一方向 有序排列，一维数组 结构单一，但却是二维数组、多维数组的集合
 
二维数组：一维数组的叠加，将一维数组看做是一个 “数据”，则将多个数据 依照一位数组 在 另一方向上有序排列。
 
n维数组：（n-1）维数组的叠加，叠加方式参照 二维数组 由 一维数组 叠加。
 
注：
 
（1）数据从 低地址 向 高地址 移动， 即 第一个 “数据” 在整个 数组中 地址最小。
 
（2）数组名 可以 表示 第一个 “数据” 的地址
 
代码如下：（结果为最后，并对其做解释）
 
头文件：“指针.h”
 
#pragma once
 #include<stdio.h>
 #define A 10
 
//一维指针
 void point_1()
 {
     int i = 0;
     int amarry[A];
     for (i = 0; i < A; i++)
     {
         amarry[i] = i;
     }
 
    printf("\n\t 一维数组:\n");
 
printf("\tamarry[0]:%d  地址： %p  sizeof(&amarry[0]):%d \n\n", amarry[0], amarry,sizeof(&amarry[0]));
 
    printf("\t*(amarry):%d  地址: %p sizeof(&(*amarry)):%d \n\n", *amarry, &amarry[0],sizeof(amarry));
 
}
 
void point_2()
 {
     int i = 0;
     int j = 0;
     int count = 0;
     int amarry_2[A][A];
     for (i = 0; i < A; i++)
     {
         for (j = 0; j < A; j++)
         {
             amarry_2[i][j] = count++;
         }
     }
 
    printf("\n\t 二维数组:\n");
     //打印数组的首地址
     printf("\n\tamarry_2[0][0]:%d  地址: %p  sizeof(&(amarry_2[0][0])): %d \n\n", amarry_2[0][0], &(amarry_2[0][0]),sizeof(&amarry_2[0][0]));
     printf("\t*(amarry_2[0]):%d  地址: %p  sizeof(amarry_2[0]+0): %d \n\n", *amarry_2[0], amarry_2[0], sizeof(amarry_2[0]));
     printf("\t*(*amarry_2+0):%d  地址: %p  sizeof(amarry_2): %d \n\n", **amarry_2, amarry_2, sizeof(amarry_2));
 }
 
void test()
 {
     point_1();
 
}
 
源文件：test.c
 
#include"指针.h"
 #include<Windows.h>
 
int main()
 {
     test();
     system("pause");
     return 0;
 }
 
一维数组：
 
 

以图书馆来举例
 
 
 
一维数组是一条线
 
 
二维数组是一页纸
 
 
 
 
三维数组是一本书
 
 
四维数组是书架
 
 
 
 
五维数组是图书室2201（好几个书架）
 
 
 
 
六维数组是图书馆某一层，2楼/3楼，好几个图书室
 
 
七维数组是整个图书馆
 
 
第N维数组是宇宙.........................