c++ 数组操作

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

 

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

数组访问：

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

*(value[i] + j) 或

(*(value + i))[j]

二、数组作为参数传递

 一维数组参数传递：
 void Func(int *value);
 或者是
 void Func(int value[]);
  
 二维数组传递：
 定义是 int **value;的传递
 void Func(int **value);
 定义是 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是按列进行存储的。在使用指针进行索引时很有用。

五、字符数组

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

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

char movie_star[15] = “Marilyn Monroe”;

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

char movie_star[] = “Marilyn Monroe”;

六、内存泄露

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

---

 

一、相关概念

1.堆对象：在程序运行过程中根据需要随时可以建立或删除的对象。这种堆对象被创建在内存一些空闲存储单元中，这些存储单元被称为堆。它们可以被创建的堆对象占有，也可以通过删除堆对象而获得释放。

2.内存泄露：通常所指的内存泄漏是指堆内存的泄漏。堆内存是指程序从堆中分配的，大小任意的，使用完后必须显示释放的内存。应用程序一般使用malloc()，realloc()，new等函数从堆中分配到一块内存，使用完后，程序必须负责相应的调用free()或delete释放该内存块，否则，这块内存就不能被再次使用，我们就说这块内存泄漏了。

我们在程序调试或运行的过程中，有时会突然弹出一个对话框，显示信息：

User breakpointcalled from code at 0x77fa018c

或者DAMAGE: after Normal block(#63) at0x003B3FE0

或者Unhandled exception at 0x77f767cd(ntdll.dll) in myapp.exe: Userbreakpoint.

则意味着我们需要对内存的分配和删除指令做一个仔细全面的检查了！

3.new:用来动态地创建堆对象，相当于C语言中的malloc()函数。

指针变量名=new 类型名[下标表达式];

aa=new float[100];

4.delete：用来删除使用new创建的对象或一般类型的指针，相当于C语言中的free()函数。

delete []指针变量名;

delete []aa;

如果aa不是指向数组而是指向一个普通对象或者变量，则可以直接delete aa;不用加 [ ]。

注意：方括号非常重要的，如果delete语句中少了方括号，因编译器认为该指针是指向数组第一个元素的，会产生回收不彻底的问题（只回收了第一个元素所占空间），我们通常叫它“内存泄露”，加了方括号后就转化为指向数组的指针，回收整个数组。delete []的方括号中不需要填数组元素数，系统自知。即使写了，编译器也忽略。<<Thinkin c++>>上说以前的delete []方括号中是必须添加个数的，后来由于很容易出错，所以后来的版本就改进了这个缺陷，不需要指定回收的数组元素个数。

动态分配内存空间是有显著好处的：仅在用户使用相关功能时才分配内存，避免不必要的内存开销。

二、用法与注意事项

1.指针变量或对象的初始化

aa=NULL;

在定义aa的类的构造函数中，把它赋为空指针，用来判断用户在使用过程中是否分配过堆内存给它。

2.指针变量或对象的释放

if(aa)

    delete []aa;

释放之前需要用if语句判断程序运行时是否分配过内存给aa，直接delete []aa;是危险的！释放一个没有创建过的内存空间，必然会报错。

3.动态分配的指针变量或对象的生存期

指针变量或对象一经分配，便不会自动释放，一定要在程序退出之前手动使用delete释放之，否则便会导致经典的内存泄露事件。释放的原则就是用完就删！至于何时用完，需要程序编写者自行判断。一般来说，全局变量可能在很多函数成员中使用，建议在类的析构函数中释放；局部变量则必须在定义它的函数的最后释放。

4.不正当的释放

同一空间重复释放也是危险的，因为该空间可能已另有分配，而这个时候又去释放的话，程序会报错。

有种情况很头疼，释放的位置正确，也没有重复释放，仍然报告内存访问溢出的错误。此时极有可能是数组的使用错误，即程序中实际使用的数组元素总数超过了用户的分配值。应该仔细检查使用过程中数组的下标最大值是否超过了动态分配值，保险的做法是分配一些多余空间给数组。