dp[0]是二维数组dp[m][n]的首地址；
 dp是一维数组dp[n]的首地址;

 
这是一个经常会忘却的知识点，最近也一直在吃这方面的亏索性整个复习一遍把这个知识点彻底牢记
 
 
一.一维数组
 
 
若有数组 int a[6];
 
 
a的值是数组首元素的地址，所以a+1,就是第二个元素的地址。
 
 
而&a是整个数组的地址，所以&a+1,就是向后移动(10*4)个单位。所以相差40
 
 
一维数组方面较为基础，主要是记忆所以不举例代码
 
 
二.二维数组
 
 
二维数组方面是需要稍微费心学习下的
首先是定义方面
若是有数组 a [ 2 ] [ 3 ]
 
 
a代表第0行的首地址，其步长为一行的长度(这里为12)，
 
 
所以a+1代表第1行的首地址，比a大12；a+2代表第2行的首地址，比a大24
 
 
&a[i]代表第i行首地址，等价于a+i
 
 
a代表第0行第0个元素的地址，其步长为一个元素的长度(4)，所以  a+1比  a大4(a+1)代表第1行第0个元素的地址，比* a大一行的长度(12)
 
 
a[i]代表第i行首元素地址，等价于*(a+i)
 
 
&a代表整个数组的首地址，其步长为一个数组的大小(24)
所以&a+1代表该数组最后一个元素的下个位置的地址，比a大24
 
 
(a+i)+j代表第i行第j列元素的地址(a+0)+0代表第0行第0个元素，a + 1代表第0行第1个元素，比(a+0)+0大4
&a[ i ][ j ]代表第i行第j列元素的地址，等价于*(a+i)+j
 
 
实例具体见下图：
 

  
 
 
(此图来源网络) 
 
实验代码：
 
 
#include<iostream>
using namespace std;
int main(){
         int a[2][3] = { 1, 2, 3, 4, 5, '\0' };
         cout << a << endl;
         cout << &a << endl;
         cout << *a << endl;
         return 0;
}
 
 
输出结果为：
 

  
 

char c[5]={};
 
1.数值名c是一个地址常量，表示数组首元素的地址
 2.&c[0]也表示数组首元素的地址
 3.但&c表示的是整个数组的首地址。
 这三者的地址值是相同的，但第3与1、2含义却不一样，1与2不管是地址值还是含义都是一样的。
 下面给出程序验证：
 
 
 可以看到，c+1和&c[0]+1是以一个char型大小为单位增加的，而&c+1是以整个数组大小为单位增加的。

 
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’在内