1?
引言
在程序執行時,訪問內存是必需的,總的來說在
C ++
語言中,內存分配有下述二種力一式:
在靜態存儲區中分配,也稱靜態內存分配在這種分配方式中,內存在程序編譯時就己經分配好,這塊內存在程序的整個運行期問都存在。全局變量、
static
變量占用的內存在靜態存儲區中,這此變量我們稱之為靜態對象。
在棧中分配,也稱局部內存分配。函數內的局部變量、函數的形式參數、函數執行結束后返回的地址等都是在棧中分配內存,函數執行結束,這此內存單元通過執行出棧指令釋放。棧內存分配和釋放指令內置于處理器的指令集中,效率很高。在棧中分配的對象,我們稱之為局部對象。不過,局部對象的內存分配和回收不用程序管,在程序執行時由執行系統動態進行。
在堆中分配,也稱動態內存分配程序在運行的時候用操作符
new
申請長度任意的內存,不再需要時用操作符
delete
釋放內存。在堆中分配的對象,我們稱為動態對象。
在棧上創建對象既方便又理想,但更一般的情況是,在程序執行的任何時候,需要根據來自程序外部的信息創建對象和銷毀對象,這就需要對內存進行動態分配和回收,而且這部分工作必須由程序來管,所以也是
C++
內存分配和回收的重點和難點。下面討論在
C ++
程序設計中進行內存動態分配和回收的方法及存在的問題和解決方法。
2??
數組對象的動態分配和回收
在
C ++
程序中,數組的內存分配有兩種,靜態分配和動態分配。在編譯時進行的分配我們稱為靜態分配,在執行時進行的分配我們稱為動態分配。對于一般的程序設計者,習慣更多地使用靜態數組。然血靜態數組的長度在編譯時就確定了,有時不能滿足應用的需要,更一般的情況是,數組的長度在程序執行時根據輸入的數據才能確定,如求
n
個整數的最大數,
n
的值從鍵盤接收,此時,存放
n
個整數的數組必須在執行時用
new
操作符動態創建。完整的例程如下:
#include <iostream.h>
voidmain()
{cout<<"Please input a integer to n:";
cin>>n;
int *p=new int[n];
//
為長度為
n
的值確定的動態一維數組分配內存
max=a[0];
for (int i=1;i<n;i++)
if (a[i]>a[0])a[0]=a[i];
cout<<"The max value is:"+a[0];
delete[] p;//
動態刪除數組
i.
用的主存空間
}
如果我們使用靜態數組來存放
n
個數據,假定在源程序中符號常量
n
初始化為
100
,那么程序只能處理
100
個數據以內的整數,可見程序的使用范圍小,也可以說程序執行時的靈活性小。從上述例子中我們可以看出使用動態數組的好處,即程序能處理任意個同類型的數據,只要主存空間不受限制。
在使用動態數組時必須特別注意,當數組不再使用,應該用
delete[]
操作符及時刪除,使得其占用過的內存能再次利用,否則,隨著系統不斷動態分配內存,可用的主存空間會越來越小,甚至會耗盡。
相對一維數組的動態分配形式,多維數組的動態分配形式相對復雜,且初學者使用時非常容易出錯。下面描述了二個多維數組的動態分配形式。
char **p1=new char[3][n];
double ***p2=new double[4][m][n];
//
動態創建
2
維、
3
維數組
,m,n
可以是常量或變量
在創建多維數組時,必須十分注意指針
p1
和
p2
的類型,稍不注意,會將
p1
和
p2
聲明為
char *pl
和
double *p2
,導致編譯時產生和類型有關的錯誤。另外,創建多維數組的第一維的大小必須由常量指定。
關于多維數組的回收和一維數組形式一致,下面的兩種形式表示刪除上述創建的二維和二維數組。
(1 ) delete p1 [];
(2) delete p2[];
3???
一般對象的動態分配和回收
非數組對象
(
一般對象
)
的動態分配和回收相對于數組對象的創建和回收,要簡單此。
?????? 3.1???
一般對象的動態分配和回收
C ++
語言中用
new
操作符為一般對象動態分配內存。為能夠在程序中存取
new
所創建的對象,必須使一個指針指向所創建的對象。例如,下述程序段創建一個初值為
(5,5)
的的屏幕上的點類
point
的對象,指向該對象的指針仇被賦給了指針對象
ptr
:
class point//
屏一
SIT
上的點類
{
x,y;
public:
point(int x1=0, int y1=0){x=x1 ;y=y1;}
int getx(){returnx;}
int gety(){returny;}
};
voidmain()
{point *ptr=newpoint(5,5);
//
創建
point
類型的對象,初始值為
(5,5)
Cout<<"x="<<pt->getx()+'\t'<<'y='<<pt->gety()+endl;
……
delete p;
常量對象的生存期也用
delete
來結束,如上面的一行語句。與創建的非常量對象不完全相同,創建的
const
對象有一些特殊的屬性。首先,
const
對象必須被初始化,如果省略了括號中的初始值,就會產生編譯錯誤。第二,用
new
表達式返回的值作為初始值的指針必須是一個指向
const
類型的指針。此外,我們不能創建元素類型為基木數據類型的
const
數組,因為
const
數組不能被初始化,如象下而那樣聲明
const
數組會導致編譯錯誤:
const int *pt=new const int[10];
??????? 3.3??
定位
new
表達式
new
表達式還允許將對象創建在己被分配好的內存中。這種形式的
new
表達式被稱為定位
new
表達式,其一般形式為:
new (place_ address) type
其中
place_ address
是個指針表達式,
I(IJ type
是個類型表達式。必須注意,為了使用這種形式的二
w
表達式,我們必須包含頭文件
<new>
。這個功能允許程序員預分配大量的內存供以后通過這種形式的
new
表達創建對象。請看下面的例子:
#include <iostream>
#include <new>
using namespace std;
const int num = 10;
class block
{
int val;
public:
int block(int a=0){val=a;}
int getval(){ return val;}
};
char 'buf=new char[sizeof(block)'num];
//
預分配內存,但沒有
block
對象
voidmain()
{block 'p=new (buf) block;
if (p->getval() == 0)//
檢查一個
block
對象是否被放在
buf
中
cout<<"new expression worked!"+endl;
delete[] buf;//
刪除
buf
指
I}}J
的字符緩沖,之后不能再訪
不存在與定位
new
表達式相匹配的
delete
表達式。其實我們并不需要這樣的
delete
表達式,因為定位
new
表達式并不分配內存。在上面的例了中,我們刪除的不是
p
指向的內存,而是
buf
指向的內存。當程序不再需要字符緩沖時,
buf
指向的內存被刪除,此時字符緩沖中的任何對象的生命期都結束了,在上面的例了中,
p
就不再指向一個有效的
block
類的對象了。
4
使用動態內存常見的問題與對策
和
C
語言提供的動態內存分配和回收方法相比,
new
和
delete
比
C
語言的
malloc()
和
free()
函數使用起來更加方便和安全,但同時也增加了各種錯誤發生的機會,我們總結了如下幾個方面的錯誤。
?????? 4.l?
未使用相同形式的
new
和
delete
首先我們來看下面的語句序列
:
int *pt=new int[30];
……
delete pt;
這兩條語句看似沒有問題,而且編譯器也不會給出錯誤或警告信息,其實己經發生了內存泄漏。因為
30
個整型對象有
29
個都未被釋放內存空問,上述代碼表示釋放了數組的第一個元素對象。為什么會這樣呢,因為在使用
delete
表達式時,編譯器不知道即將被刪除的指針指向的是單一對象或數組對象,它只會根據
delete
的使用形式來判斷,帶了下標符“
[]
”的則認為是刪除數組對象,否則就認為是刪除單一對象。因此,解決該問題的方法很簡單,當使用
new
時帶了下標符“
[]
”,使用
delete
時也應帶
[]
;當你使用
new
時未帶“
[]
”,使用
delete
時也不應帶“
[]
”。
??????? 4.2?
內存不足的問題
如果
new
操作找不到足夠大的內存塊,則引發
bad_alloc
標準類型的異常,為了提高程序的可靠性,程序中必須能捕獲這種內存分配失敗引發的異常,這是一般程序員容易忽視的問題。不過因為異常處理執行效率不高,所以可用下述方法使
new
操作返回一個
NULL
而不拋出一個異常。例如程序段:
B*p=new (nothrow) B;/*
對象
nothrow
是在
new
中定義的常量,
指出如果
new
操作失敗則返回
NULL
而不產生異常
*/
if (!p){cout<<"allocation failure"<<endl;return;}
4.3?
內存被釋放后使用指針的問題
指向并不存在的內存的指針,我們稱之為“野指針”。例如程序段
:
char *p=new char[6];
strcpy(p,"hello");
delete[] p;//
此時
p
成了野指針
……
if (p) strcpy(p,"world");//
執行時出錯
……
為了能有效解決上述問題,一個簡單的辦法就是在內存釋放后,將指針賦值為
VULI
。如
:
delete[] p;
p=N ULL;
4.4
沒有和構造函數配對的析構函數
如果在一個類對象在創建時要動態分配內存,就會在構造
函數中用
new
分配。例如
:
class array
{int *p;
public:
array(int i){p=new int[i];}...
};
很明顯,在構造函數中為
array
類對象分配的內存一直不能被釋放,隨著對象的多次產生,就會產生嚴重的內存泄漏問題。解決辦法是為這種類增加這樣一個析構函數
:array ::array{delete [] p;}
。
5 ?
結束語
在
C ++
程序設計中,會經常進行內存的動態分配和回收。木文對
C++
的動態內存技術進行了討論,并對常見問題提出了可行的解決方法。其實,用好
new
和
delete
是一門技術,它能減少程序中與使用指針有關的運行錯誤,從而減輕調試程序的難度,另外它還能提高程序的可靠性(健壯性)。