動態記憶體分配
1.堆記憶體分配 ：
C/C++定義了4個記憶體區間：程式碼區，全域性變數與靜態變數區，區域性變數區即棧區，動態儲存區，即堆（heap）區或自由儲存區（free store）。

堆的概念：
通常定義變數（或物件），編譯器在編譯時都可以根據該變數（或物件）的型別知道所需記憶體空間的大小，從而系統在適當的時候為他們分配確定的儲存空間。這種記憶體分配稱為靜態儲存分配；
有些操作物件只在程式執行時才能確定，這樣編譯時就無法為他們預定儲存空間，只能在程式執行時，系統根據執行時的要求進行記憶體分配，這種方法稱為動態儲存分配。所有動態儲存分配都在堆區中進行。
當程式執行到需要一個動態分配的變數或物件時，必須向系統申請取得堆中的一塊所需大小的存貯空間，用於存貯該變數或物件。當不再使用該變數或物件時，也就是它的生命結束時，要顯式釋放它所佔用的存貯空間，這樣系統就能對該堆空間進行再次分配，做到重複使用有限的資源。

2.堆記憶體的分配與釋放
堆空間申請、釋放的方法：
在C++中，申請和釋放堆中分配的存貯空間，分別使用new和delete的兩個運算子來完成：    
指標變數名=new 型別名(初始化式)；
    delete 指標名;
例如：
1、 int *pi=new int(0);
它與下列程式碼序列大體等價：
2、int ival=0, *pi=&ival;

區別：pi所指向的變數是由庫操作符new()分配的，位於程式的堆區中，並且該物件未命名。　　

堆空間申請、釋放說明：
⑴.new運算子返回的是一個指向所分配型別變數（物件）的指標。對所建立的變數或物件，都是通過該指標來間接操作的，而且動態建立的物件本身沒有名字。
⑵.一般定義變數和物件時要用識別符號命名，稱命名物件，而動態的稱無名物件(請注意與棧區中的臨時物件的區別，兩者完全不同：生命期不同，操作方法不同，臨時變數對程式設計師是透明的)。
⑶.堆區是不會在分配時做自動初始化的（包括清零），所以必須用初始化式(initializer)來顯式初始化。new表示式的操作序列如下：從堆區分配物件，然後用括號中的值初始化該物件。

3.堆空間申請、釋放演示：
⑴.用初始化式(initializer)來顯式初始化 
int *pi=new int(0);
⑵.當pi生命週期結束時，必須釋放pi所指向的目標：
delete pi;

注意這時釋放了pi所指的目標的記憶體空間，也就是撤銷了該目標，稱動態記憶體釋放（dynamic memory deallocation），但指標pi本身並沒有撤銷，它自己仍然存在，該指標所佔記憶體空間並未釋放。 

下面是關於new 操作的說明 
⑴.new運算子返回的是一個指向所分配型別變數（物件）的指標。對所建立的變數或物件，都是通過該指標來間接操作的，而動態建立的物件本身沒有名字。 
⑵.一般定義變數和物件時要用識別符號命名，稱命名物件，而動態的稱無名物件(請注意與棧區中的臨時物件的區別，兩者完全不同：生命期不同，操作方法不同，臨時變數對程式設計師是透明的)。 
⑶.堆區是不會在分配時做自動初始化的（包括清零），所以必須用初始化式(initializer)來顯式初始化。new表示式的操作序列如下：從堆區分配物件，然後用括號中的值初始化該物件。

4. 在堆中建立動態一維陣列
①申請陣列空間：
指標變數名=new 型別名[下標表達式];
注意：“下標表達式”不是常量表達式，即它的值不必在編譯時確定，可以在執行時確定。

②釋放陣列空間：
delete [ ]指向該陣列的指標變數名;

注意：方括號非常重要的，如果delete語句中少了方括號，因編譯器認為該指標是指向陣列第一個元素的，會產生回收不徹底的問題（只回收了第一個元素所佔空間），加了方括號後就轉化為指向陣列的指標，回收整個陣列。delete [ ]的方括號中不需要填陣列元素數，系統自知。即使寫了，編譯器也忽略。
#include <iostream.h>
#include <string.h>
void main(){
     int n;
     char *pc;
     cout<<"請輸入動態陣列的元素個數"<<endl;
     cin>>n; //n在執行時確定，可輸入17
     pc=new char[n]; //申請17個字元（可裝8個漢字和一個結束符）的記憶體空間
     strcpy(pc,“堆記憶體的動態分配”);//
     cout<<pc<<endl;
     delete []pc;//釋放pc所指向的n個字元的記憶體空間
     return ;
}

5. 動態一維陣列的說明
① 變數n在編譯時沒有確定的值，而是在執行中輸入，按執行時所需分配堆空間，這一點是動態分配的優點，可克服陣列“大開小用”的弊端，在表、排序與查詢中的演算法，若用動態陣列，通用性更佳。一定注意：delete []pc是將n個字元的空間釋放，而用delete pc則只釋放了一個字元的空間；
② 如果有一個char *pc1，令pc1=p，同樣可用delete [] pc1來釋放該空間。儘管C++不對陣列作邊界檢查，但在堆空間分配時，對陣列分配空間大小是紀錄在案的。
③ 沒有初始化式（initializer），不可對陣列初始化。 

6.指標陣列和陣列指標
指標型別:
(1)int*ptr;//指標所指向的型別是int 
(2)char*ptr;//指標所指向的的型別是char 
(3)int**ptr;//指標所指向的的型別是int* （也就是一個int * 型指標） 
(4)int(*ptr)[3];//指標所指向的的型別是int()[3] //二維指標的宣告

指標陣列：
一個數組裡存放的都是同一個型別的指標，通常我們把他叫做指標陣列。 
比如 int * a[2];它裡邊放了2個int * 型變數 .
int * a[2]； 
a[0]= new int[3]; 
a[1]=new int[3]; 
delete a[0]; 
delete a[1]; 
注意這裡 是一個數組，不能delete [] ; 

陣列指標：
一個指向一維或者多維陣列的指標.
int * b=new int[10];　指向一維陣列的指標b ; 
注意，這個時候釋放空間一定要delete [] ,否則會造成記憶體洩露， b 就成為了空懸指標 

int (*b2)[10]=new int[10][10]; 注意，這裡的b2指向了一個二維int型陣列的首地址. 
注意：在這裡，b2等效於二維陣列名，但沒有指出其邊界，即最高維的元素數量，但是它的最低維數的元素數量必須要指定！就像指向字元的指標，即等效一個字串,不要把指向字元的指標說成指向字串的指標。
int(*b3) [30] [20]; //三級指標――>指向三維陣列的指標； 
int(*b2) [20];     //二級指標；――>指向二維陣列的指標； 
b3=new int [1] [20] [30]; 
b2=new int [30] [20]; 
刪除這兩個動態陣列可用下式： 
delete [] b3; //刪除（釋放）三維陣列； 
delete [] b2; //刪除（釋放）二維陣列；

在堆中建立動態多維陣列
new 型別名[下標表達式1] [下標表達式2]……;

例如：建立一個動態三維陣列
float (*cp)[30][20] ; //指向一個30行20列陣列的指標，指向二維陣列的指標
cp=new float [15] [30] [20]; //建立由15個30*20陣列組成的陣列；

注意：cp等效於三維陣列名，但沒有指出其邊界，即最高維的元素數量，就像指向字元的指標即等效一個字串,不要把指向字元的指標，說成指向字串的指標。這與陣列的巢狀定義相一致。

附：new和delete用法

在記憶體管理上，C++ 和 C 有著完全不同的兩套方案。當然，C++的總是同時相容C。C的那一套方案在C++裡同樣可行。

      new ，從字面上看意思為 “新”；而delete 字面意思為“刪除”。二者在C++中記憶體管理中大致的功能，應是一個為“新建”，一個為“刪除”。

一、new　

      new 是 c++ 的一個關鍵字。被當作像 +、-、* 、/ 一樣的操作符。它的操作結果是在申請到一段指定資料型別大小的記憶體。

　 語法： 指標變數 = new 資料型別;

     new 將做三件事：

　 1、主動計算指定資料型別需要的記憶體空間大小；

     2、返回正確的指標型別；

    3、在分配記憶體的一，將按照語法規則，初始化所分配的記憶體。

　 這是什麼意思呢？看看例子吧：

　 int* p;

     p = new int;

　 和以往不一樣，p 這回不再“寄人籬下”，並不是指向某個已存在的變數，而是直接指向一段由new 分配而來的新記憶體空間。

　 “p 指向一段由new 分配而來的新記憶體空間” 這句話等同於： “new 分配一段新的記憶體空間，然後將該記憶體空間的地址存入到變數p中。” 所以，最終p中仍然是儲存了一個變數的地址，只是，這是一個“無名”變數。

　 指向原有的某個變數，和指向一段新分配的記憶體空間，有什麼區別呢？

      “原有的變數”，可以比喻成指向一間原有的，並且有主的房間。而“新分配的記憶體空間”，則像是一個“臨時建築物”。我們必須在不用它的時候，主動將它拆遷。拆遷的工作由delete來完成。

　 當指標變數通過 new ，而得到一個記憶體地址後，我們就可以像以前的所說的，通過該指標，通過*號，而對該記憶體地址（一個無名的變數），進行操作。

     如：

     int* p = new int;

     *p = 100;

     cout << *p << endl;

　 螢幕將輸出100。

二、new時初始化　

     new 也可以在申請記憶體空間時，直接設定該段記憶體裡要放點什麼.

　 語法： 指標變數 = new 資料型別(初值);

三、delete

     語法： delete 指標變數;

　 delete 將釋放指定指標所指向的記憶體空間。 　

     注意，當一個指標接受delete操作後，它就又成了一個“指向不明”的指標。儘管我們可以猜測它還是指向“原來的房子”，然而，事實上，那座“房子”已經被delete “拆遷”掉了。

四、new[]和delete[]

      new / delete 用於分配和釋放單個變數的空間，而 new [] / delete[] 則用於分配連續多個變數的存間。

    語法: 指標變數 = new 資料型別[元素個數];

     語法:   delete [] 指標變數;