C++数组

以下皆为转载

一、一维数组

1.静态int array[100];　　定义了数组array，并未对数组进行初始化
2.静态 int array[100] = {1，2}；　　定义并初始化了数组array
3.动态int* array = new int[100]; delete []array;　　分配了长度为100的数组array
4.动态int* array = new int[100](1，2); 　delete []array;　为长度为100的数组array初始化前两个元素

二、二维数组

1.静态int array[10][10];　　定义了数组，并未初始化
2.静态int array[10][10] = { {1,1} , {2,2} };数组初始化了array[0][0,1]及array[1][0,1]
3.动态 int (*array)[n] = new int[m][n]; delete []array;
4.动态int** array = new int*[m];　 for(i) array[i] = new int[n]; for(i) delete []array[i]; delete []array; 多次析构
5.动态 int* array = new int[m][n]; delete []array; 数组按行存储。

三、多维数组

int* array = new int[m][3][4]; 只有第一维可以是变量，其他维数必须是常量，否则会报错

delete []array;必须进行内存释放，否则内存将泄漏

四、数组作为函数形参传递

1.一维数组传递：
　1).　void func(int* array);
　2).　void func(int array[]);　　　　
2.二维数组传递：
　1). void func(int** array);
　2). void func(int (*array)[n]);
数组名作为函数形参时，在函数体内，其失去了本身的内涵，仅仅只是一个指针，而且在其失去其内涵的同时，它还失去了其常量特性，可以作自增、自减等操作，可以被修改。　
3）.若不希望数组被改，可以使用const保护数组。例如：
void show_array(const int arr[], int n);
该项声明表明，指针arr指向的是敞亮数据。这意味着不能使用arr修改该数组中的数据。只可读取，不可修改。。假设无意见在show_array（）函数中执行了下面的操作，从而违反了这种限制：
arr[0]+=10;
编译器将禁止这样做。例如给出一条错误消息：
Cannot modify a const object in function
show_array（const int *, int ）

五、字符数组

char类型的数组被常委字符数组，在字符数组中最后一位为转移字符’\0’（也被成为空字符），该字符表示字符串已结束。在C++中定义了string类，在Visual C++中定义了Cstring类。

字符串中每一个字符占用一个字节，再加上最后一个空字符。如：
char array[10] = “cnblogs”;
虽然只有7个字节，但是字符串长度为8个字节。
也可以不用定义字符串长度，如：
char array[] = “cnblogs”;　

链接2中内容：

一、数组定义和初始化

1.一维数组初始化：
    1)标准方式一： int value[100]; // value[i]的值不定，没有初始化
    2)标准方式二： int value[100] = {1,2}; // value[0]和value[1]的值分别为1和2，而没有定义的value[i>1]
                                     // 则初始化为0
    3)指针方式： int* value = new int[n]; // 未初始化
               delete []value;  // 一定不能忘了删除数组空间

2.二维数组初始化：
   1) 标准方式一： int value[9][9]; // value[i][j]的值不定，没有初始化
   2) 标准方式二： int value[9][9] = {{1,1},{2}}； //value[0][0,1]和value[1][0]的值初始化，其他初始化为0
   3) 指针方式一： int (*value)[n] = new int[m][n];
                delete []value; // n必须为常量，调用直观。未初始化
   4) 指针方式二： int** value = new int* [m];
                for(i) value[i] = new int[n];
                for(i) delete []value[i];
                delete []value; // 多次析构，存储麻烦，未初始化
   5)指针方式三： int * value = new int[3][4]; // 数组的存储是按行存储的
                delete []value; // 一定要进行内存释放，否则会造成内存泄露

3.多维数组初始化：
  1) 指针方式： int * value = new int[m][3][4]; // 只有第一维可以是变量，其他几维必须都是常量，否则会报错
             delete []value; // 一定要进行内存释放，否则会造成内存泄露

二、数组作为参数传递

1: 一维数组参数传递：

    void Func(int *value);
   或者是
   void Func(int value[]);

2.二维数组传递：
   1)定义是 int **value;的传递
   void Func(int **value);
   2) 定义是 int (*value)[n] = new int[m][n];的传递
   void func(int (*value)[n]); // sizeof(p)=4,sizeof(*value)=sizeof(int)*n;

三、数组与指针关系

1、数组名的内涵在于其指代实体是一种数据结构，这种数据结构就是数组；

2、数组名的外延在于其可以转换为指向其指代实体的指针，而且是一个指针常量；

3、指向数组的指针则是另外一种变量类型，（在win32平台下，长度为4），仅仅意味着数组存放地址。

4、数组名作为函数形参时，在函数体内，其失去了本身的内涵，仅仅只是一个指针，而且在其失去其内涵的同时，它还失去了其常量特性，可以作自增、自减等操作，可以被修改。

四、数组的存储格式

多维数组在内存中存储时是按照最低维连续的格式存储的，如二维数组{{1,2}，{3,4}}在内存中的位置是这样顺序的“1,3,2,4”，这跟matlab是有区别的，matlab是按列进行存储的。在使用指针进行索引时很有用。