c语言数组

数组中a[i][j]代表第i+1行的第j+1个数

定义数组时以下面的问题为例a[5][5]代表生成一个5*5的大小的矩阵

而引用时切记第一行第一个数为a[0][0]以此类推

随机生成一个[5][5]的数组，使第一行与第五行调换位置，并找到此行的最大值或最小值

顺便讲一个小知识关于电脑中的随机数

1.计算机不会产生绝对随机的随机数，计算机只能产生“伪随机数”。其实绝对随机的随机数只是一种。
2.计算机的伪随机数是由随机种子根据一定的计算方法计算出来的数值。所以，只要计算方法一定，随机种子一定，那么产生的随机数就是固定的。
3.只要用户或第三方不设置随机种子，那么在默认情况下随机种子来自系统时钟。

附带一个常见问题ErrorC1104：以管理员身份打开Visual C++

#include<time.h> 
#include<stdio.h> 
#include<stdlib.h> 
void main()
{ 
	int random;//生成的随机数
	int i,j;//行和列
	int temp;//第一行和第五行数值交换的中间变量
	int max;//存放目前为止此行最大的数值的变量
	int raw,column;//存放行和列的数值
	int a[5][5];
	system("cls");
	srand(time(0));
 printf("随机生成的数组a为：\n");
 for(i=0;i<5;i++)
 {
  for(j=0;j<5;j++) 
  {
   random=rand()%101+0;//101代表101个随机数，0代表从来开始生成 
   a[i][j]=random;
   printf("%12d",a[i][j]);
  }
  printf("\n");//输出随机生成的数组
 }
 printf("第一行与第五行调换后的数组：\n");
 for(j=0;j<5;j++)
 {temp=a[0][j];
  a[0][j]=a[4][j];
  a[4][j]=temp;
 }//完成第一行和第五行的互换
 for(i=0;i<5;i++) {
     for(j=0;j<5;j++) printf("%12d",a[i][j]); //输出交换后的数组
      printf("\n");
 }
 for(i=0;i<5;i++){
        max=a[i][0];
        for(j=1;j<5;j++){
            if(a[i][j]>max)/*只需在此位置加入continue；即可找到最小值因为只要大于初始值得值都会跳出循环结束*/{
                max=a[i][j];
            }
        }
        printf("第%d行最大值：%d\n",i+1,max);
    }  

下面再来看一个例子

#include<stdio.h>
int main()
{
	int array[11] = {1,2,3,4,5,6,7,8,9,10};
	int input,i;
	int temp=0;
    printf("请输入1-10\n");
	scanf("%d",&input);
	array[10]=input;
	for (i = 0; i < 10; i++)
		if (input == array[i])
		{
			array[i+1]=input;
			temp=i;
		    break;
		}
	for(temp = i;temp<9;temp++)
	    array[temp+2]=temp+2;
	for(i =0;i<11;i++)
		printf("%5d",array[i]);
	return 0;
}

数组做函数参数退化问题解析

1.数组实际上是把数组的首地址和数组的长度输入给函数

2.a直接看为整个数组的名字

2.实参a（是多个整形变量）和形参a（是指针类型）的数据类型不同

形参中的数组，编译器会把它当做指针处理

对于我们写关于数组做函数形参的时有一定启发

例如 拿冒泡算法举例

num = sizeof(a)/sizeof(a[0]);//a代表整个数组
void hanshu(int *a,int num)//*a代表数组首地址
{
  int i,j,num;
  for(i = 0;i<num;i++)
    {
      for(j = 0;j<num;j++)
        {
          if(a[i]>a[j])
          {
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
          }
        }
    }
}

也就是说我们可以对一个数组元素个数不确定的数组作为形参

数组指针（也称行指针）
定义 int (*p)[n];
()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。

如要将二维数组赋给一指针，应这样赋值：
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。
 p=a;        //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]
 p++;       //该语句执行过后，也就是p=p+1;p跨过行a[0][]指向了行a[1][]

所以数组指针也称指向一维数组的指针，亦称行指针。

指针数组
定义 int *p[n];
[]优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1时，则p指向下一个数组元素，这样赋值是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]...p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值，a的首地址的值。
如要将二维数组赋给一指针数组:
int *p[3];
int a[3][4];
p++; //该语句表示p数组指向下一个数组元素。注：此数组每一个元素都是一个指针
for(i=0;i<3;i++)
p[i]=a[i]
这里int *p[3] 表示一个一维数组内存放着三个指针变量，分别是p[0]、p[1]、p[2]
所以要分别赋值。

这样两者的区别就豁然开朗了，数组指针只是一个指针变量，似乎是C语言里专门用来指向二维数组的，它占有内存中一个指针的存储空间。指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。
还需要说明的一点就是，同时用来指向二维数组时，其引用和用数组名引用都是一样的。
比如要表示数组中i行j列一个元素：
*(p[i]+j)、*(*(p+i)+j)、(*(p+i))[j]、p[i][j]

优先级：()>[]>*

来看这样一个demo

 

#include<stdio.h>
int main()
{
  int b[40];
  printf("b:%d,b+1:%d,&b:%d,&b+1:%d",b,b+1,&b,&b+1);
  return 0;
}

产生这样结果的原因是

b代表b数组首个元素的地址 b加一代表下一个元素的地址（中间跳了四个字节是因为整型变量是四个字节）

而&b代表的是整个数组的地址 因此&b+1代表的是b数组后的地址