【转载】【C++】数组初始化

背景：

在刷LeetCode时，使用数组经常发生意料之外的bug，查找原因之后，发现是以为默认初始化的数组，其实并没有初始化，所以下面总结一下数组的定义及初始化。

数组初始化的方式

转载自：https://www.cnblogs.com/wjw-blog/p/11972219.html

1、整型数组的初始化-栈初始化

//默认初始化
int a[5] = {};    //[0, 0, 0, 0, 0]
//全部初始化为0
int a[5] = {0};    //[0, 0, 0, 0, 0]
//c++11新写法
int a[5]{};    //[0, 0, 0, 0, 0]

//注意，想要整型数组 全部初始化为1的时候不能粗暴的设置为 
int a[5] = {1};    //[1, 0, 0, 0, 0]
// 因为 数组初始化列表中的元素个数小于指定的数组长度时， 不足的元素以默认值填补。
//可以分别赋值
int a[5] = {1,1,1,1,1}; //[1,1,1,1,1]

2、字符串的初始化-栈初始化
和整型的初始化基本一致，会调用构造函数

string *str = string[5];    //调用5次默认构造函数
string *str1 = string[5]{"aaa"};    //数组中的第一个元素调用 string::string(const char *)  进行初始化。后面四个调用 默认构造函数

3、数组的默认初始化

int a[5]{};
a[6];      //32766
a[10];    //1474921429
// Xcode会提示 Array index 10 is past the end of the array (which contains 5 elements)。虽然不会爆红，但是Xcode提示越界了。这在程序中也是需要特别注意的,越界时会取到脏数据。
string str[5];     //["","","","",""]
string str1[5] = {"","2","",""};     //["","2","',"",""]
string str2[5] = {"a"};     //["a","","","",""]

4、数组的堆初始化（动态数组初始化）

int *a = new int[5];        //脏数据数组
int *str = new string[5];    //空字符串数组
int *b = new int[5]{0};    //   [0,0,0,0,0]
int *str1 = new string[5] {"aaa"};    //["aaa","","","",""]
//以上几行代码遵循栈中数组的初始化规则，除此之外这里还有一个新语法
int *c = new int[5]();    //[0,0,0,0,0]
//该语法后面的一对圆括号，表示使用默认值初始化整个数组，所以对于类类型来说，new string[5] 与 new string[5]() 是等价的，都会调用默认构造函数进行初始化；但是对于基本类型就不同了。new int[5]根本不会初始化，而new int[5]()则会使用int()的值，即0进行初始化。

关于动态数组的初始化

转载自https://www.cnblogs.com/haoyijing/p/5815035.html

定义：

int *pia = new int[10]; // array of 10 uninitialized ints
int *p = new int[len];//len可以是运行时才确定的int型数字

此 new 表达式分配了一个含有 10 个 int 型元素的数组，并返回指向该数组第一个元素的指针，此返回值初始化了指针 pia。

注意int *p=new int[len];这一句，你不能这样做： int p[len];
C++编译器会报错说len的大小不能确定，因为用这种形式声明数组，数组的大小需要在编译时确定。而且这样也不行：int p[]=new int[len];
编译器会说不能把int*型转化为int[]型，因为用new开辟了一段内存空间后会返回这段内存的首地址，所以要把这个地址赋给一个指针，所以要用int *p=new int[len];

在自由存储区中创建的数组对象是没有名字的，只能通过其地址间接地访问堆中的对象

注意：C++使用new和delete在堆（自由存储区）上分配和释放动态数组。

动态数组初始化：

1. 元素只能初始化为元素类型的默认值，而不能像数组变量一样，用初始化列表为数组元素提供各不相同的初值。

2. 对于内置数据类型元素的数组，必须使用()来显示指定程序执行初始化操作，否则程序不执行初始化操作：

int *pia = new int[10]; // 每个元素都没有初始化
 
int *pia2 = new int[10] ();  // 每个元素初始化为0

3. 类类型元素的数组，则无论是否使用（），都会自动调用其默认构造函数来初始化：

string *psa = new string[10];  // 每个元素调用默认构造函数初始化
 
string *psa = new string[10]();  // 每个元素调用默认构造函数初始化

动态分配空数组：

char *cp = new char[0];

之后可以改变cp的维数。

动态释放：

delete [] pia;

典型使用实例：

const char *pc = "a very long literal string"; // 处理C风格字符串时使用const指针
 
const size_t len = strlen(pc) +1;      // size_t用于数组的大小和下标
 
for (size_t ix = 0; ix != 1000000; ++ix) {
 
    char *pc2 = new char[len]; // pc2指向的存储空间的内容会动态改变，因此不使用const
 
    strncpy (pc2, pc, len); // 使用strncpy比使用strcpy安全
 
    // do something;
 
    delete [] pc2;
 
}

参考：C++ Primer 学习笔记：动态数组

一、数组定义和初始化

   1: 一维数组初始化：
   2: 标准方式一： int value[100]; // value[i]的值不定，没有初始化
   3: 标准方式二： int value[100] = {1,2}; // value[0]和value[1]的值分别为1和2，而没有定义的value[i>1]
   4:                                  // 则初始化为0
   5: 指针方式： int* value = new int[n]; // 未初始化
   6:            delete []value;  // 一定不能忘了删除数组空间
   7:  
   8: 二维数组初始化：
   9: 标准方式一： int value[9][9]; // value[i][j]的值不定，没有初始化
  10: 标准方式二： int value[9][9] = {{1,1},{2}}； //value[0][0,1]和value[1][0]的值初始化，其他初始化为0
  11: 指针方式一： int (*value)[n] = new int[m][n];
  12:              delete []value; // n必须为常量，调用直观。未初始化
  13: 指针方式二： int** value = new int* [m];
  14:              for(i) value[i] = new int[n];
  15:              for(i) delete []value[i];
  16:              delete []value; // 多次析构，存储麻烦，未初始化
  17: 指针方式三： int * value = new int[3][4]; // 数组的存储是按行存储的
  18:              delete []value; // 一定要进行内存释放，否则会造成内存泄露
  19:  
  20: 多维数组初始化：
  21: 指针方式： int * value = new int[m][3][4]; // 只有第一维可以是变量，其他几维必须都是常量，否则会报错
  22:            delete []value; // 一定要进行内存释放，否则会造成内存泄露

数组初始化的大括号后面要加“;”来表示结束。

数组访问：

指针形式：如二维数组value[i][j]的访问：

*(value[i] + j) 或(*(value + i))[j]

二、数组作为参数传递

   1: 一维数组参数传递：
   2: void Func(int *value);
   3: 或者是
   4: void Func(int value[]);
   5:  
   6: 二维数组传递：
   7: 定义是 int **value;的传递
   8: void Func(int **value);
   9: 定义是 int (*value)[n] = new int[m][n];的传递
  10: void func(int (*value)[n]); // sizeof(p)=4,sizeof(*value)=sizeof(int)*n;

三、数组与指针关系

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

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

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

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

四、字符数组

char类型的数组被称作字符数组，通常用来存储字符串。字符串是附加有特殊字符（串尾标志）的字符序列。串终止字符表明字符串已经结束，该字符由转义序列‘\0’定义，有时被称为空字符，占用一个字节，其中8位全为0。这种形式的字符串通常被称为C型字符串，因为以这样的方式定义字符串是在C语言中推出的，在C++一般使用string，而MFC中则定义了CString类。

字符串中每个字符占用一个字节，算上最后的空字符，字符串需要的字节数要比包含的字节数多一个。如：

char movie_star[15] = “Marilyn Monroe”;

这里字符串是14个字符，但是要定义15个字符串的数组。也可以不指定字符数组的个数。如：

char movie_star[] = “Marilyn Monroe”;

五、内存泄露

我们定义了一个指针，然后给它赋予了一个地址值，然后又不再使用，但是没有delete，那么当给指针赋予其他的地址值时，原来的内存将无法释放，这就叫做内存泄露。