一 数组的结构：顺序存储，看谭浩强中的图，牢记
1、数组名指代一种数据结构：数组
现在可以解释为什么第1个程序第6行的输出为10的问题，根据结论1，数组名str的内涵为一种数据结构，即一个长度为10的char型数组，所以sizeof(str)的结果为这个数据结构占据的内存大小：10字节。
再看：
. int intArray[];
. cout << sizeof(intArray) ;
第2行的输出结果为40（整型数组占据的内存空间大小）。
如果C/C++程序可以这样写：
. int[] intArray;
. cout << sizeof(intArray) ;
我们就都明白了，intArray定义为int[10]这种数据结构的一个实例，可惜啊，C/C++目前并不支持这种定义方式。
2、数组名可作为指针常量
根据结论2，数组名可以转换为指向其指代实体的指针，所以程序1中的第5行数组名直接赋值给指针，程序2第7行直接将数组名作为指针形参都可成立。
下面的程序成立吗？
. int intArray[];
. intArray++;
读者可以编译之，发现编译出错。原因在于，虽然数组名可以转换为指向其指代实体的指针，但是它只能被看作一个指针常量，不能被修改。
而指针，不管是指向结构体、数组还是基本数据类型的指针，都不包含原始数据结构的内涵，在WIN32平台下，sizeof操作的结果都是4。
顺便纠正一下许多程序员的另一个误解。许多程序员以为sizeof是一个函数，而实际上，它是一个操作符，不过其使用方式看起来的确太像一个函数了。语句sizeof(int)就可以说明sizeof的确不是一个函数，因为函数接纳形参（一个变量），世界上没有一个C/C++函数接纳一个数据类型（如int）为"形参"。
3、数据名可能失去其数据结构内涵
到这里似乎数组名魔幻问题已经宣告圆满解决，但是平静的湖面上却再次掀起波浪。请看下面一段程序：
. #include
. void arrayTest(char str[])
. {
. cout << sizeof(str) << endl;
. }
. int main(int argc, char* argv[])
. {
. char str1[] = "I Love U";
. arrayTest(str1);
. return ;
. }
程序的输出结果为4。不可能吧？
一个可怕的数字，前面已经提到其为指针的长度!
结论1指出，数据名内涵为数组这种数据结构，在arrayTest函数体内，str是数组名，那为什么sizeof的结果却是指针的长度？这是因为：
(1)数组名作为函数形参时，在函数体内，其失去了本身的内涵，仅仅只是一个指针；
(2)很遗憾，在失去其内涵的同时，它还失去了其常量特性，可以作自增、自减等操作，可以被修改。
所以，数据名作为函数形参时，其全面沦落为一个普通指针！它的贵族身份被剥夺，成了一个地地道道的只拥有4个字节的平民。
以上就是结论4。
以上转载自：http://blog.chinaunix.net/uid-21765995-id-1815661.html
二 二维数组
1 指针数组:元素都是指针的数组，本质是数组 *p[m][n]
例子：
int i,j;
int x[][]={{,,},{,,}};
int *p[]={x[],x[]};//声明一个含有2个元素的一维int指针数组p for(i=;i<;i++)
{
for(j=;j<;j++)
{
cout<<*(p[i]+j)<<endl;
}
}
输出语句为cout<<p[i][j]<<endl;也是可以的。
int i,j;
int x[][]={{,,},{,,}};
int *p=x[]; //x[0]不等价于x，经过程序已经验证。重要x与x[0]的区别，x是二级指针，x[0]一级指针
for(;p<x[]+;p++)
{
printf("%d\t",*p);
}
对比2中的例子，此时p加1是指向下一个元素，2中的例子p加1指向下一行元素的首地址。
2 数组指针:指向数组的指针 本质是数组 (*P)[m],指向还有m个元素的一维数组，p的增量以数组为单位
int i,j;
int x[][]={{,,},{,,}};
int (*p)[]=x;//声明一个指向具有3个元素的int型数组的指针p
//圆括号不可省略 for(i=;i<;i++)
{
for(j=;j<;j++)
{
cout<<p[i][j]<<endl; //或者cout<<*(*(p+i)+j)<<endl;
}
}
以上两种形式都紧扣数组在内存中存储的结构。指针数组比较好理解。数组指针没有理解呀，记住。。。。。。吼！！！
总的来说：二维数组中x代表行地址，x[0]代表元素地址。把握这个原则。
*p[]={x[],x[]};//*(p[0]+i) return p;
*p=x[];//*(p+i) return p;
(*p)[]=x;//*(*(p+i)+j) return p[0];
还是有点乱。。不断修改中。
三 数组的传参问题
经测试：
int a[];
function(int *a) 传参形式为 function(a)
funcition(int a[]) 传参形式为function(a) int a[][]
function(int a[][])传参形式为function(a)
function(int **a)传参形式为function(a) //二维指针的经测试打印错误
二维数组的传参问题：
转载自：http://blog.csdn.net/liuzhanchen1987/article/details/7712640
第一种方式是直接传递二维数组，但是必须标明第二维的值，因为如果只是传递a[][],编译器无法分配这样的数组，所以要这样传int a[][3]
第二种方法是传递指针数组方式，即int (*a)[3]
第三种是传递指针方法。
具体实施见代码:
//二维数组传参问题示例
#include<iostream>
using namespace std;
//方法1：传递数组，注意第二维必须标明
void fun1(int arr[][],int iRows)
{
for(int i=;i<iRows;i++)
{
for(int j=;j<;j++)
{
cout<<arr[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
}
//方法二:一重指针
void fun2(int (*arr)[],int iRows)
{ for(int i=;i<iRows;i++)
{
for(int j=;j<;j++)
{
cout<<arr[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
}
//方法三：指针传递,不管是几维数组都把他看成是指针，
void fun3(int*arr,int iRows,int iCols)
{
for(int i=;i<iRows;i++)
{
for(int j=;j<;j++)
{
cout<<*(arr+i*iRows+j)<<" ";
}
cout<<endl;
}
cout<<endl;
}
int main()
{
int a[][]={{,,},{,,}};
fun1(a,);
cout<<endl;
fun2(a,);
cout<<endl;
//此处必须进行强制类型转换，因为a是二维数组，而需要传入的是指针
//所以必须强制转换成指针，如果a是一维数组则不必进行强制类型转换
//为什么一维数组不用强制转换而二维数组必须转换，此问题还没解决，期待大牛！
fun3((int*)a,,);
cout<<endl;
}
方法四：
int sum(int *a)
{
int i,j;
int he=;
for(i=;i<;i++)
{
for(j=;j<;j++)
{cout<< *(a+j+i)<<"**"<<endl;
cout<<i+j<<endl;}
} return he;
} int main()
{
int i,j; int a[][];
int b[]={,,}; for(i=;i<;i++)
{
for(j=;j<;j++)
a[j][i]=i+j;
} cout<<sum(a[])<<endl；
return ;
}
四 二维数组动态分配内存
方式一：
int (*p)[];
p=new int[][];
或者
int (*p)[]=new int[][];
方式二：
int **p;
int i;
p=new int*[3];
for(i=;i<;i++)
p[i]=new int[];