有如下定義:
struct UT_TEST_STRUCT *pTo[2][MAX_NUM];
請分析這個(gè)定義的意義,并嘗試說明這樣的定義可能有哪些好處?
答案與分析:
前面我們談了數(shù)組指針,現(xiàn)在又提到了指針數(shù)組,兩者形式很相似,那么,如何區(qū)分兩者的定義呢?分析如下:
數(shù)組指針是:指向數(shù)組的指針,比如 int (*pA)[5]。
指針數(shù)組是:指針構(gòu)成的數(shù)組,比如int *pA[5]。
至于上述指針數(shù)組的好處,大致有如下兩個(gè)很普遍的原因:
a)、各個(gè)指針內(nèi)容可以按需要?jiǎng)討B(tài)生成,避免了空間浪費(fèi)。
b)、各個(gè)指針呈數(shù)組形式排列,索引起來非常方便。
在實(shí)際編程中,選擇使用指針數(shù)組大多都是想要獲得如上兩個(gè)好處。
問題:指向指針的指針
在做一個(gè)文本處理程序的時(shí)候,有這樣一個(gè)問題:什么樣的數(shù)據(jù)結(jié)構(gòu)適合于按行存儲文本?
答案與分析:
首先,我們來分析文本的特點(diǎn),文本的主要特征是具有很強(qiáng)的動(dòng)態(tài)性,一行文本的字符個(gè)數(shù)或多或少不確定,整個(gè)文本所擁有的文本行數(shù)也是不確定的。這樣的特征決定了用固定的二維數(shù)組存放文本行必然限制多多,缺乏靈活性。這種場合,使用指向指針的指針有很大的優(yōu)越性。
現(xiàn)實(shí)中我們嘗試用動(dòng)態(tài)二維數(shù)組(本質(zhì)就是指向指針的指針)來解決此問題:
圖示是一個(gè)指針數(shù)組。所謂動(dòng)態(tài)性指橫向(對應(yīng)每行文本的字符個(gè)數(shù))和縱向(對應(yīng)整個(gè)文本的行數(shù))兩個(gè)方向都可以變化。
就橫向而言,因?yàn)橹羔樀撵`活性,它可以指向隨意大小的字符數(shù)組,實(shí)現(xiàn)了橫向動(dòng)態(tài)性。
就豎向而言,可以動(dòng)態(tài)生成及擴(kuò)展需要的指針數(shù)組的大小。
下面的代碼演示了這種動(dòng)態(tài)數(shù)組的用途:
// 用于從文件中讀取以 '\0'結(jié)尾的字符串的函數(shù)
extern char *getline(FILE *pFile);
FILE *pFile;
char **ppText = NULL; // 二維動(dòng)態(tài)數(shù)組指針
char *pCurrText = NULL; // 指向當(dāng)前輸入字符串的指針
ULONG ulCurrLines = 0;
ULONG ulAllocedLines = 0;
while (p = getline(pFile))
{
if (ulCurrLines >= ulAllocedLines)
{
// * 當(dāng)前豎向空間已經(jīng)不夠了,通過realloc對其進(jìn)行擴(kuò)展。
ulAllocedLines += 50; // 每次擴(kuò)展50行。
ppText = realloc (ppText, ulAllocedLines * (char *));
if (NULL == ppText)
{
return; // 內(nèi)存分配失敗,返回
}
}
ppText[ulCurrLines++] = p; // 橫向“擴(kuò)展”,指向不定長字符串
}