井泉

Posted on 2006-06-24 16:55 Gin 閱讀(125) 評(píng)論(0)? 編輯 收藏
摘自網(wǎng)上的，呵，這幾個(gè)是自己比較少用到的

F2　　　　　　　　　　　??? 當(dāng)你選中一個(gè)文件的話，這意味著“重命名”
ALT+ ENTER或 ALT+雙擊????? 查看項(xiàng)目的屬性
F10或ALT?????????????????????????????????? 激活當(dāng)前程序的菜單欄
CTRL+ ESC??????????????????????????????? 顯示“開(kāi)始”菜單
ALT+空格鍵?????????????????????????????? 顯示當(dāng)前窗口的系統(tǒng)菜單
CTRL+F5　　　　　　　　????? 強(qiáng)行刷新
ALT+RIGHT ARROW　　　　 顯示前一頁(yè)（前進(jìn)鍵）
ALT+LEFT ARROW　　　　　顯示后一頁(yè)（后退鍵）
ALT+ESC　　　　　　　　 切換當(dāng)前程序
CTRL+N　　　　　　　　　新建一個(gè)新的文件
CTRL+O　　　　　　　　　打開(kāi)“打開(kāi)文件”對(duì)話框
CTRL+P　　　　　　　　　打開(kāi)“打印”對(duì)話框

SHIFT+F10??????????????????????????? 顯示某個(gè)鏈接的快捷菜單
CTRL+W?????????????????????????????? 關(guān)閉當(dāng)前窗口
ALT+D????????????????????????????????? 選擇地址欄中的文字
CTRL+ENTER???????????????????? 在地址欄中將"www."添加到鍵入的文本的前面，將".com"添加到文本的后面
CTRL+D??????????????????????????????? 將當(dāng)前Web 頁(yè)添加到收藏夾中
CTRL+B?????????????????????????????? 打開(kāi)"整理收藏夾"對(duì)話框
CTRL+I?????????????????????????????? 在瀏覽欄中打開(kāi)收藏夾
ALT+ENTER
將 Windows 下運(yùn)行的命令行窗口在窗口和全屏幕狀態(tài)間切換；查看選定的文件的屬性；選定任務(wù)欄時(shí)打開(kāi)"任務(wù)欄和開(kāi)始菜單"屬性
Alt+空格→X?????????????????????? 最大化當(dāng)前窗口
Alt+空格→N?????????????????????? 最小化當(dāng)前窗口

?

條款28: 劃分全局名字空間

全局空間最大的問(wèn)題在于它本身僅有一個(gè)。在大的軟件項(xiàng)目中，經(jīng)常會(huì)有不少人把他們定義的名字都放在這個(gè)單一的空間中，從而不可避免地導(dǎo)致名字沖突。例如，假設(shè)library1.h定義了一些常量，其中包括：

const double lib_version = 1.204;

類似的，library2.h也定義了：

const int lib_version = 3;

很顯然，如果某個(gè)程序想同時(shí)包含library1.h和library2.h就會(huì)有問(wèn)題。對(duì)于這類問(wèn)題，你除了嘴里罵幾句，或給作者發(fā)報(bào)復(fù)性郵件，或自己編輯頭文件來(lái)消除名字沖突外，也沒(méi)其它什么辦法。

但是，作為程序員，你可以盡力使自己寫的程序庫(kù)不給別人帶來(lái)這些問(wèn)題。例如，可以預(yù)先想一些不大可能造成沖突的某種前綴，加在每個(gè)全局符號(hào)前。當(dāng)然得承認(rèn)，這樣組合起來(lái)的標(biāo)識(shí)符看起來(lái)不是那么令人舒服。

另一個(gè)比較好的方法是使用c++ namespace。namespace本質(zhì)上和使用前綴的方法一樣，只不過(guò)避免了別人總是看到前綴而已。所以，不要這么做：

const double sdmbook_version = 2.0;????? // 在這個(gè)程序庫(kù)中,
???????????????????????????????????????? // 每個(gè)符號(hào)以"sdm"開(kāi)頭
class sdmhandle { ... };????????????????

sdmhandle& sdmgethandle();???????????? // 為什么函數(shù)要這樣聲明？
?????????????????????????????????????? // 參見(jiàn)條款47

而要這么做：

namespace sdm {
? const double book_version = 2.0;
? class handle { ... };
? handle& gethandle();
}

用戶于是可以通過(guò)三種方法來(lái)訪問(wèn)這一名字空間里的符號(hào)：將名字空間中的所有符號(hào)全部引入到某一用戶空間；將部分符號(hào)引入到某一用戶空間；或通過(guò)修飾符顯式地一次性使用某個(gè)符號(hào)：

void f1()
{
? using namespace sdm;?????????? // 使得sdm中的所有符號(hào)不用加
???????????????????????????????? // 修飾符就可以使用

? cout << book_version;????????? // 解釋為sdm::book_version
? ...

? handle h = gethandle();??????? // handle解釋為sdm::handle,
???????????????????????????????? // gethandle解釋為sdm::gethandle
? ...???????????????????????????

}

void f2()
{
? using sdm::book_version;??????? // 使得僅book_version不用加
???????????????????????????????? // 修飾符就可以使用

? cout << book_version;?????????? // 解釋為
????????????????????????????????? // sdm::book_version
? ...

? handle h = gethandle();???????? // 錯(cuò)誤! handle和gethandle
????????????????????????????????? // 都沒(méi)有引入到本空間
? ...????????????????????????????

}

void f3()
{
? cout << sdm::book_version;????? // 使得book_version
????????????????????????????????? // 在本語(yǔ)句有效
? ...????????????????????????????

? double d = book_version;??????? // 錯(cuò)誤! book_version
????????????????????????????????? // 不在本空間

? handle h = gethandle();???????? // 錯(cuò)誤! handle和gethandle
????????????????????????????????? // 都沒(méi)有引入到本空間
? ...???????????????????????????

}

（有些名字空間沒(méi)有名字。這種沒(méi)命名的名字空間一般用于限制名字空間內(nèi)部元素的可見(jiàn)性。詳見(jiàn)條款m31。）

名字空間帶來(lái)的最大的好處之一在于：潛在的二義不會(huì)造成錯(cuò)誤（參見(jiàn)條款26）。所以，從多個(gè)不同的名字空間引入同一個(gè)符號(hào)名不會(huì)造成沖突（假如確實(shí)真的從不使用這個(gè)符號(hào)的話）。例如，除了名字空間sdm外，假如還要用到下面這個(gè)名字空間：

namespace acmewindowsystem {

? ...

? typedef int handle;

? ...

}

只要不引用符號(hào)handle，使用sdm和acmewindowsystem時(shí)就不會(huì)有沖突。假如真的要引用，可以明確地指明是哪個(gè)名字空間的handle：

void f()
{
? using namespace sdm;???????????????? // 引入sdm里的所有符號(hào)
? using namespace acmewindowsystem;??? // 引入acme里的所有符號(hào)

? ...????????????????????????????????? // 自由地引用sdm
?????????????????????????????????????? // 和acme里除handle之外
?????????????????????????????????????? // 的其它符號(hào)

? handle h;??????????????????????????? // 錯(cuò)誤! 哪個(gè)handle?

? sdm::handle h1;????????????????????? // 正確, 沒(méi)有二義

? acmewindowsystem::handle h2;???????? // 也沒(méi)有二義

? ...

}

假如用常規(guī)的基于頭文件的方法來(lái)做，只是簡(jiǎn)單地包含sdm.h和acme.h，這樣的話，由于handle有多個(gè)定義，編譯將不能通過(guò)。

名字空間的概念加入到c++標(biāo)準(zhǔn)的時(shí)間相對(duì)較晚，所以有些人會(huì)認(rèn)為它不太重要，可有可無(wú)。但這種想法是錯(cuò)誤的，因?yàn)閏++標(biāo)準(zhǔn)庫(kù)（參見(jiàn)條款49）里幾乎所有的東西都存在于名字空間std之中。這可能令你不以為然，但它卻以一種直接的方式影響到你：這就是為什么c++提供了那些看起來(lái)很有趣的、沒(méi)有擴(kuò)展名的頭文件，如<iostream>, <string>等。詳細(xì)介紹參見(jiàn)條款49。

由于名字空間的概念引入的時(shí)間相對(duì)較晚，有些編譯器可能不支持。就算是這樣，那也沒(méi)理由污染全局名字空間，因?yàn)榭梢杂胹truct來(lái)近似實(shí)現(xiàn)namespace。可以這樣做：先創(chuàng)建一個(gè)結(jié)構(gòu)用以保存全局符號(hào)名，然后將這些全局符號(hào)名作為靜態(tài)成員放入結(jié)構(gòu)中：

// 用于模擬名字空間的一個(gè)結(jié)構(gòu)的定義
struct sdm {
? static const double book_version;
? class handle { ... };
? static handle& gethandle();
};

const double sdm::book_version = 2.0;????? // 靜態(tài)成員的定義

現(xiàn)在，如果有人想訪問(wèn)這些全局符號(hào)名，只用簡(jiǎn)單地在它們前面加上結(jié)構(gòu)名作為前綴：

void f()
{
? cout << sdm::book_version;

? ...

? sdm::handle h = sdm::gethandle();

? ...
}

但是，如果全局范圍內(nèi)實(shí)際上沒(méi)有名字沖突，用戶就會(huì)覺(jué)得加修飾符麻煩而多余。幸運(yùn)的是，還是有辦法來(lái)讓用戶選擇使用它們或忽略它們。

對(duì)于類型名，可以用類型定義（typedef）來(lái)顯式地去掉空間引用。例如，假設(shè)結(jié)構(gòu)s（模擬的名字空間）內(nèi)有個(gè)類型名t，可以這樣用typedef來(lái)使得t成為s::t的同義詞：

typedef sdm::handle handle;

對(duì)于結(jié)構(gòu)中的每個(gè)（靜態(tài)）對(duì)象x，可以提供一個(gè)（全局）引用x，并初始化為s::x：

const double& book_version = sdm::book_version;

老實(shí)說(shuō)，如果讀了條款47，你就會(huì)不喜歡定義一個(gè)象book_version這樣的非局部靜態(tài)對(duì)象。（你就會(huì)用條款47中所介紹的函數(shù)來(lái)取代這樣的對(duì)象）

處理函數(shù)的方法和處理對(duì)象一樣，但要注意，即使定義函數(shù)的引用是合法的，但代碼的維護(hù)者會(huì)更喜歡你使用函數(shù)指針：

sdm::handle& (* const gethandle)() =????? // gethandle是指向sdm::gethandle
? sdm::gethandle;???????????????????????? // 的const 指針 (見(jiàn)條款21)

注意gethandle是一個(gè)常指針。因?yàn)槟惝?dāng)然不想讓你的用戶將它指向別的什么東西，而不是sdm::gethandle，對(duì)不對(duì)？

（如果真想知道怎么定義一個(gè)函數(shù)的引用，看看下面：

sdm::handle& (&gethandle)() =????? // gethandle是指向
? sdm::gethandle;????????????????? // sdm::gethandle的引用

我個(gè)人認(rèn)為這樣的做法也很好，但你可能以前從沒(méi)見(jiàn)到過(guò)。除了初始化的方式外，函數(shù)的引用和函數(shù)的常指針在行為上完全相同，只是函數(shù)指針更易于理解。）

有了上面的類型定義和引用，那些不會(huì)遭遇全局名字沖突的用戶就會(huì)使用沒(méi)有修飾符的類型和對(duì)象名；相反，那些有全局名字沖突的用戶就會(huì)忽略類型和引用的定義，代之以帶修飾符的符號(hào)名。還要注意的是，不是所有用戶都想使用這種簡(jiǎn)寫名，所以要把類型定義和引用放在一個(gè)單獨(dú)的頭文件中，不要把它和（模擬namespace的）結(jié)構(gòu)的定義混在一起。

struct是namespace的很好的近似，但實(shí)際上還是相差很遠(yuǎn)。它在很多方面很欠缺，其中很明顯的一點(diǎn)是對(duì)運(yùn)算符的處理。如果運(yùn)算符被定義為結(jié)構(gòu)的靜態(tài)成員，它就只能通過(guò)函數(shù)調(diào)用來(lái)使用，而不能象常規(guī)的運(yùn)算符所設(shè)計(jì)的那樣，可以通過(guò)自然的中綴語(yǔ)法來(lái)使用：

// 定義一個(gè)模擬名字空間的結(jié)構(gòu)，結(jié)構(gòu)內(nèi)部包含widgets的類型
// 和函數(shù)。widgets對(duì)象支持operator+進(jìn)行加法運(yùn)算
struct widgets {
? class widget { ... };

? // 參見(jiàn)條款21：為什么返回const
? static const widget operator+(const widget& lhs,
??????????????????????????????? const widget& rhs);

? ...

};

// 為上面所述的widge和operator+
// 建立全局（無(wú)修飾符的）名稱

typedef widgets::widget widget;

const widget (* const operator+)(const widget&,??????? // 錯(cuò)誤!
???????????????????????????????? const widget&);?????? // operator+不能是指針名
?

widget w1, w2, sum;

sum = w1 + w2;?????????????????????????? // 錯(cuò)誤! 本空間沒(méi)有聲明
???????????????????????????????????????? // 參數(shù)為widgets 的operator+

sum = widgets::operator+(w1, w2);??????? // 合法, 但不是
???????????????????????????????????????? // "自然"的語(yǔ)法

正因?yàn)檫@些限制，所以一旦編譯器支持，就要盡早使用真正的名字空間。

#ifndef MSG_H
#define MSG_H
//msgid
#define LISTEN_THREAD??7
#define CENTER_THREAD??0
#define SEND_THREAD???2
#define REV_THREAD???3
#define TIME_THREAD???4
//lp
#define EXIT????0
#define SEND_SGIP_SUBMIT?1
#define SEND_SGIP_BIND
#define SEND_SGIP_R
#define SEND_SGIP_UNBIND
#define SEND_SGIP_UNBIND_R
#define REV_SGIP_SOCKET
//wp
#define SEND_SUCCESS
#define PACK_FAIL
#define SEND_FAIL
enum mgnt_cmd_type
{
?event_login???????? = 0,
??event_logout,
??event_sip_init_para,
??event_log_init_para,
??event_sip_clean,
??event_set_dtmf_mode,
??event_set_dhcp,
??event_set_pppoe,
??
??event_pstn_call_out,
??event_sip_call_out,
??event_answer_sipcall,
??event_release_sipcall,
??event_loadBMP_init,
??
??
??event_pstn_call_in=20,
??event_sip_call_in,
??event_remote_release_call,
??event_remote_establish_call,
??event_remote_cancelcall,
??event_login_return,
??event_remote_ignore,

??event_set_pstn_ring,
??event_set_sip_ring,
??event_set_alarm_ring,
??event_set_ring_volume
??
};

typedef struct msgbuf
{
?long???msgtype;
?unsigned long?msgid;
?unsigned long?lp;
?unsigned long?wp;
}MSGBuf, *pMSGBuf;

int vvMSGSend(long thread_id, unsigned long msgid, unsigned long lp, unsigned long wp);
int vvMSGRecv(long thread_id, struct msgbuf *msg, int is_wait);

#ifndef _WINDOWS

#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>
#include <unistd.h>

#define?MSG_FILE_NAME??? "/rw/"????? //"/mnt/"
#define MSG_FLAG???(IPC_CREAT? | 00666)
//| IPC_EXCL
?

typedef struct sendMsg
{
?int sd;
?void *content;
}SendMsg, *pSendMsg;

#endif

#endif //MSG_H





#include "vvmsg.h"
#include <ps_log.h>

#ifndef _WINDOWS
#include <phone_Interface.h>
#include <pthread.h>
#include <basegdi.h>
#include <keyboard.h>
//#include "hash.h"
extern? pthread_t g_incomingthread;
//extern? hash_table table;
#endif

?

int vvMSGSend(long thread_id, unsigned long msgid, unsigned long lp, unsigned long wp)
{?
?struct msgbuf bmsg;
#ifndef _WINDOWS
?key_t key;

?int msg_id;
?bmsg.msgtype = thread_id;
?bmsg.msgid = msgid;
?bmsg.lp = lp;
?bmsg.wp = wp;

?if((key = ftok(MSG_FILE_NAME,'a')) == -1)
?{
??return -1;
?}

?if((msg_id = msgget(key,MSG_FLAG)) == -1)
?{
??return -1;
?}

?if (msgsnd(msg_id, &bmsg, sizeof(struct msgbuf), IPC_NOWAIT) == -1)
?{
??return -1;
?}
#endif
?return 1;

}

int vvMSGRecv(long thread_id, struct msgbuf *msg, int is_wait)
{
?#ifndef _WINDOWS
?key_t key;??
?int msg_id;
?if((key = ftok(MSG_FILE_NAME,'a')) == -1)
?{
??printf("Recv msg error 1!\n");
??return -1;
?}
?if((msg_id = msgget(key,MSG_FLAG)) == -1)
?{
??printf("Recv msg error 2!\n");
??return -1;
?}
?if (is_wait != 1)
?{
??if (msgrcv(msg_id, msg, sizeof(struct msgbuf), thread_id, IPC_NOWAIT) == -1)
??{
???printf("Recv msg error 3!\n");
???return -1;
??}?
?}
?else
?{
??if (msgrcv(msg_id, msg, sizeof(struct msgbuf), thread_id, 0) == -1)
??{
???//printf("Recv msg error 4!\n");
???return -1;
??}
?}
??#endif
?return 1;

}

void *skype_thread_start(void *arg)
{
?#ifndef _WINDOWS
?MSGBuf msg;
?pthread_setcancelstate(PTHREAD_CANCEL_ENABLE,0);//設(shè)置線程屬性
?pthread_setcanceltype(PTHREAD_CANCEL_ASYNCHRONOUS,0);
?for (;;)
?{
??pthread_testcancel();//設(shè)置取消點(diǎn)
??if (vvMSGRecv((long)g_incomingthread, &msg, 1) == -1)
???continue;
??
??// analysis the message
??switch (msg.msgid)
??{
???ps_show_str(log_DEBUG, "vvmsg event!!!!!!!!!!!!!!!%d\r\n", msg.msgid);
??case event_login:
???{
????userLogin();
????
???}
???break;
??case event_logout:
???{
????userLogout();
???}
??case event_sip_clean:
???{
????SipClean();
???}
???break;
??case event_sip_init_para:
???{
????ps_show_str(log_DEBUG, "event before################UpdateSipInitPara\r\n");
????UpdateSipInitPara();
????ps_show_str(log_DEBUG, "event after##################UpdateSipInitPara\r\n");
???}
???break;
??case event_log_init_para:
???{
????UpdateLogInitPara();
???}
???break;
??case event_set_dtmf_mode:
???{
????int i = (int)msg.lp;
????ps_show_str(log_DEBUG, "event_set_dtmf_mode########################%d\r\n", i);
????SetDTMFMode(i);
???}
???break;
??case event_set_dhcp:
???{
????SetDHCP();
???}
???break;
??case event_set_pppoe:
???{
????SetPPPOE();
???}
???break;

??case event_pstn_call_out:
???{
????pstncall((char*)msg.lp);
???}
???break;
??case event_sip_call_out:
???{
????
????sipcall((char*)msg.lp);
???}
???break;

??case event_answer_sipcall:
???{
????callmgr_answercall((LINE_ID_T *)msg.lp);
???}
???break;
??????? case event_release_sipcall:
???{
????callmgr_releasecall((LINE_ID_T *)msg.lp);
???}
???break;
??case event_loadBMP_init:
???{
????CreateSysBmp();
????
???}
???break;
???

?

?

?

?

?

?

?

??case event_pstn_call_in:
???{
????LINE_ID_T *line = (LINE_ID_T *)msg.wp;
????sipcome_create(line);
???}
???break;
??case event_sip_call_in:
???{
????LINE_ID_T *line = (LINE_ID_T *)msg.wp;
????sipcome_create(line);
???}
???break;
?
??case event_remote_establish_call:
???{
????
????LINE_ID_T *line = (LINE_ID_T *)msg.wp;
????pstnchat_create(line);
????if(g_Hwnd[HWND_CALLOUT]!=0)
????calling_destroy(g_Hwnd[HWND_CALLOUT]);
????
???}
???break;
??case event_remote_cancelcall:
???{
????if(g_Hwnd[HWND_CALLIN]!=0)
???SendMessage(g_Hwnd[HWND_CALLIN],MSG_KEYDOWN,KEY_SW_RSK,0);
???}
???break;
??case event_remote_release_call:
???{
????if(g_Hwnd[HWND_CHAT]!=0)
????SendMessage(g_Hwnd[HWND_CHAT],MSG_KEYDOWN,KEY_SW_RSK,0);
???}
???break;
??case event_login_return:
???{
????printf("sfds0000000000000000000000000000000dssssssss^^^^^^^^^^^^^^^^^\r\n");
????if(g_Hwnd[HWND_MAINSCREEN]!=0)
????{
?????UpdateWindow(g_Hwnd[HWND_MAINSCREEN],1);
????//?SetFocusChild(g_Hwnd[HWND_MAINSCREEN]);
????//?ShowWindow(g_Hwnd[HWND_MAINSCREEN], SW_SHOW);
????}
???}
???break;
??case event_remote_ignore:
???{
????if(g_Hwnd[HWND_CALLOUT]!=0)
????SendMessage(g_Hwnd[HWND_CALLOUT],MSG_KEYDOWN,KEY_SW_RSK,0);?
???}
???break;
??case event_set_pstn_ring:
???{
????SetPstnRing((int)msg.lp);
???}
???break;
??case event_set_sip_ring:
???{
????SetSipRing((int)msg.lp);
???}
???break;
??case event_set_ring_volume:
???{
????SetRingVolume((int)msg.lp);
???}
???break;
??}

?}
?#endif
}

附（創(chuàng)建線程）：if (pthread_create(&g_incomingthread, NULL, skype_thread_start, NULL))
??return -1;

struct Struct_Object_A
　　{
　　　　int a;
　　　　int b;
　　　　Struct_Object_A *next;
　　
　　} OBJECT_A;
　　
　　typedef struct Struct_Object_B
　　{
　　　　int a;
　　　　int b;
　　　　int c;
　　　　Struct_Object_B *next;
　　
　　} OBJECT_B;　

上面定義的兩個(gè)結(jié)構(gòu)只有很小的一點(diǎn)差別。OBJECT_B 和 OBJECT_A 之間只差一個(gè)整型變量。但是，在編譯器看來(lái)，它們?nèi)匀皇欠浅２煌摹１仨殲榇鎯?chǔ)在鏈表中的每個(gè)對(duì)象復(fù)制用來(lái)添加、刪除和搜索鏈表的函數(shù)。為了解決這個(gè)問(wèn)題，可以使用具有全部三個(gè)變量的一個(gè)聯(lián)合或結(jié)構(gòu)，其中整數(shù) c 并不是在所有的情況下都要使用。這可能變得非常復(fù)雜，并會(huì)形成不良的編程風(fēng)格。

C 代碼解決方案：虛擬鏈表

此問(wèn)題更好的解決方案之一是虛擬鏈表。虛擬鏈表是只包含鏈表指針的鏈表。對(duì)象存儲(chǔ)在鏈表結(jié)構(gòu)背后。這一點(diǎn)是這樣實(shí)現(xiàn)的，首先為鏈表節(jié)點(diǎn)分配內(nèi)存，接著為對(duì)象分配內(nèi)存，然后將這塊內(nèi)存分配給鏈表節(jié)點(diǎn)指針，如下所示：

虛擬鏈表結(jié)構(gòu)的一種實(shí)現(xiàn)

typedef struct liststruct
　　{
　　　　liststruct *next;
　　
　　} LIST, *pLIST;
　　
　　pLIST Head = NULL;
　　
　　pLIST AddToList( pLIST Head,
void * data, size_t datasize )
　　{
　　pLIST newlist=NULL;
　　void *p;
　　
　　　　// 分配節(jié)點(diǎn)內(nèi)存和數(shù)據(jù)內(nèi)存
　　　　newlist = (pLIST) malloc
( datasize + sizeof( LIST ) );
　　
　　　　// 為這塊數(shù)據(jù)緩沖區(qū)指定一個(gè)指針
　　　　p = (void *)( newlist + 1 );
　　
　　　　// 復(fù)制數(shù)據(jù)
　　　　memcpy( p, data, datasize );
　　
　　　　// 將這個(gè)節(jié)點(diǎn)指定給鏈表的表頭
　　　　if( Head )
　　　　{
　　　　newlist->next = Head;
　　　　}
　　　　else
　　　　newlist->next = NULL;
　　
　　　　Head = newlist;
　　
　　　　return Head;
　　}　　

鏈表節(jié)點(diǎn)現(xiàn)在建立在數(shù)據(jù)值副本的基本之上。這個(gè)版本能很好地處理標(biāo)量值，但不能處理帶有用 malloc 或 new 分配的元素的對(duì)象。要處理這些對(duì)象，LIST 結(jié)構(gòu)需要包含一個(gè)一般的解除函數(shù)指針，這個(gè)指針可用來(lái)在將節(jié)點(diǎn)從鏈表中刪除并解除它之前釋放內(nèi)存（或者關(guān)閉文件，或者調(diào)用關(guān)閉方法）。

一個(gè)帶有解除函數(shù)的鏈表

typedef void (*ListNodeDestructor)( void * );
　　
　　typedef struct liststruct
　　{
　　　　ListNodeDestructor DestructFunc;
　　　　liststruct *next;
　　
　　} LIST, *pLIST;
　　
　　pLIST AddToList( pLIST Head, void * data, 
size_t datasize,
　　ListNodeDestructor Destructor )
　　{
　　pLIST newlist=NULL;
　　void *p;
　　
　　
　　　　// 分配節(jié)點(diǎn)內(nèi)存和數(shù)據(jù)內(nèi)存
　　　　newlist = (pLIST) malloc
( datasize + sizeof( LIST ) );
　　
　　　　// 為這塊數(shù)據(jù)緩沖區(qū)指定一個(gè)指針
　　　　p = (void *)( newlist + 1 );
　　
　　　　// 復(fù)制數(shù)據(jù)
　　　　memcpy( p, data, datasize );
　　
　　　　newlist->DestructFunc = Destructor;
　　　　
　　　　// 將這個(gè)節(jié)點(diǎn)指定給鏈表的表頭
　　　　if( Head )
　　　　{
　　　　　　newlist->next = Head;
　　　　}
　　　　else
　　　　　　newlist->next = NULL;
　　
　　　　Head = newlist;
　　
　　　　return Head;
　　}
　　
　　void DeleteList( pLIST Head )
　　{
　　　　pLIST Next;
　　　　while( Head )
　　　　{
　　　　　　Next = Head->next;
　　　　　　Head->DestructFunc( 
(void *) Head );
　　　　　　free( Head );
　　　　　　Head = Next;
　　　　}
　　}
　　
　　typedef struct ListDataStruct
　　{
　　　　LPSTR p;
　　
　　} LIST_DATA, *pLIST_DATA;
　　
　　void ListDataDestructor( void *p )
　　{
　　　　// 對(duì)節(jié)點(diǎn)指針進(jìn)行類型轉(zhuǎn)換
　　　　pLIST pl = (pLIST)p;
　　
　　　　// 對(duì)數(shù)據(jù)指針進(jìn)行類型轉(zhuǎn)換
　　　　pLIST_DATA pLD = (pLIST_DATA)
( pl + 1 );
　　
　　　　delete pLD->p;
　　}
　　pLIST Head = NULL;
　　
　　void TestList()
　　{
　　　　pLIST_DATA d = new LIST_DATA;
　　　　d->p = new char[24];
　　　　strcpy( d->p, "Hello" ); 
　　　　Head = AddToList( Head, (void *) d,
sizeof( pLIST_DATA ),
　　　　ListDataDestructor );
　　　　// 該對(duì)象已被復(fù)制，現(xiàn)在刪除原來(lái)的對(duì)象
　　　　delete d;
　　
　　　　d = new LIST_DATA;
　　　　d->p = new char[24];
　　　　strcpy( d->p, "World" ); 
　　　　Head = AddToList( Head, (void *) d,
sizeof( pLIST_DATA ),
　　　　ListDataDestructor );
　　　　delete d;
　　
　　　　// 釋放鏈表
　　　　DeleteList( Head );
　　}　　　

在每個(gè)鏈表節(jié)點(diǎn)中包含同一個(gè)解除函數(shù)的同一個(gè)指針?biāo)坪跏抢速M(fèi)內(nèi)存空間。確實(shí)如此，但只有鏈表始終包含相同的對(duì)象才屬于這種情況。按這種方式編寫鏈表允許您將任何對(duì)象放在鏈表中的任何位置。大多數(shù)鏈表函數(shù)要求對(duì)象總是相同的類型或類。

虛擬鏈表則無(wú)此要求。它所需要的只是將對(duì)象彼此區(qū)分開(kāi)的一種方法。要實(shí)現(xiàn)這一點(diǎn)，您既可以檢測(cè)解除函數(shù)指針的值，也可以在鏈表中所用的全部結(jié)構(gòu)前添加一個(gè)類型值并對(duì)它進(jìn)行檢測(cè)。

當(dāng)然，如果要將鏈表編寫為一個(gè) C++ 類，則對(duì)指向解除函數(shù)的指針的設(shè)置和存儲(chǔ)只能進(jìn)行一次。

C++ 解決方案：類鏈表

本解決方案將 CList 類定義為從 LIST 結(jié)構(gòu)導(dǎo)出的一個(gè)類，它通過(guò)存儲(chǔ)解除函數(shù)的單個(gè)值來(lái)處理單個(gè)存儲(chǔ)類型。請(qǐng)注意添加的 GetCurrentData() 函數(shù)，該函數(shù)完成從鏈表節(jié)點(diǎn)指針到數(shù)據(jù)偏移指針的數(shù)學(xué)轉(zhuǎn)換。一個(gè)虛擬鏈表對(duì)象

// 定義解除函數(shù)指針
　　
　　typedef void (*ListNodeDestructor)
( void * );
　　
　　// 未添加解除函數(shù)指針的鏈表
　　
　　typedef struct ndliststruct
　　{
　　　　ndliststruct *next;
　　
　　} ND_LIST, *pND_LIST;
　　
　　// 定義處理一種數(shù)據(jù)類型的鏈表類
　　
　　class CList : public ND_LIST
　　{
　　public:
　　　　CList(ListNodeDestructor);
　　　　~CList();
　　　　pND_LIST AddToList
( void * data, size_t datasize );
　　　　void *GetCurrentData();
　　　　void DeleteList( pND_LIST Head );
　　
　　
　　private:
　　　　pND_LIST m_HeadOfList;
　　　　pND_LIST m_CurrentNode;
　　　　ListNodeDestructor
m_DestructFunc;
　　};
　　
　　// 用正確的起始值構(gòu)造這個(gè)鏈表對(duì)象
　　
　　CList::CList(ListNodeDestructor Destructor)
　　　　: m_HeadOfList(NULL), 
m_CurrentNode(NULL)
　　{
　　　　m_DestructFunc = Destructor;
　　}
　　
　　// 在解除對(duì)象以后刪除鏈表
　　
　　CList::~CList()
　　{
　　　　DeleteList(m_HeadOfList);
　　}
　　
　　// 向鏈表中添加一個(gè)新節(jié)點(diǎn)
　　
　　pND_LIST CList::AddToList
( void * data, size_t datasize )
　　{
　　pND_LIST newlist=NULL;
　　void *p;
　　
　　
　　　　// 分配節(jié)點(diǎn)內(nèi)存和數(shù)據(jù)內(nèi)存
　　　　newlist = (pND_LIST) malloc
( datasize + sizeof( ND_LIST ) );
　　
　　　　// 為這塊數(shù)據(jù)緩沖區(qū)指定一個(gè)指針
　　　　p = (void *)( newlist + 1 );
　　
　　　　// 復(fù)制數(shù)據(jù)
　　　　memcpy( p, data, datasize );
　　
　　　　// 將這個(gè)節(jié)點(diǎn)指定給鏈表的表頭
　　　　if( m_HeadOfList )
　　　　{
　　　　　　newlist->next = m_HeadOfList;
　　　　}
　　　　else
　　　　　　newlist->next = NULL;
　　
　　　　m_HeadOfList = newlist;
　　
　　　　return m_HeadOfList;
　　}
　　
　　// 將當(dāng)前的節(jié)點(diǎn)數(shù)據(jù)作為 void 類型返回，
以便調(diào)用函數(shù)能夠?qū)⑺D(zhuǎn)換為任何類型
　　
　　void * CList::GetCurrentData()
　　{
　　　　return (void *)(m_CurrentNode+1);
　　}
　　
　　// 刪除已分配的鏈表
　　
　　void CList::DeleteList( pND_LIST Head )
　　{
　　　　pND_LIST Next;
　　　　while( Head )
　　　　{
　　　　　　Next = Head->next;
　　　　　　m_DestructFunc( (void *) Head );
　　　　　　free( Head );
　　　　　　Head = Next;
　　　　}
　　}
　　
　　// 創(chuàng)建一個(gè)要在鏈表中創(chuàng)建和存儲(chǔ)的結(jié)構(gòu)
　　
　　typedef struct ListDataStruct
　　{
　　　　LPSTR p;
　　
　　} LIST_DATA, *pND_LIST_DATA;
　　
　　// 定義標(biāo)準(zhǔn)解除函數(shù)
　　
　　void ClassListDataDestructor( void *p )
　　{
　　　　// 對(duì)節(jié)點(diǎn)指針進(jìn)行類型轉(zhuǎn)換
　　　　pND_LIST pl = (pND_LIST)p;
　　
　　　　// 對(duì)數(shù)據(jù)指針進(jìn)行類型轉(zhuǎn)換
　　　　pND_LIST_DATA pLD = (pND_LIST_DATA)
( pl + 1 );
　　
　　　　delete pLD->p;
　　}
　　
　　// 測(cè)試上面的代碼
　　
　　void MyCListClassTest()
　　{
　　　　// 創(chuàng)建鏈表類
　　
　　　　CList* pA_List_of_Data =
new CList(ClassListDataDestructor);
　　
　　　　// 創(chuàng)建數(shù)據(jù)對(duì)象
　　　　
　　　　pND_LIST_DATA d = new LIST_DATA;
　　　　d->p = new char[24];
　　　　strcpy( d->p, "Hello" ); 
　　
　　　　// 創(chuàng)建指向鏈表頂部的局部指針
　　
　　　　pND_LIST Head = NULL;
　　
　　　　//向鏈表中添加一些數(shù)據(jù)
　　
　　　　Head = pA_List_of_Data->AddToList
( (void *) d, 
　　　　sizeof( pND_LIST_DATA ) );
　　　　// 該對(duì)象已被復(fù)制，現(xiàn)在刪除原來(lái)的對(duì)象
　　　　delete d;
　　
　　　　// 確認(rèn)它已被存儲(chǔ)
　　　　char * p = ((pND_LIST_DATA) pA_List_of_Data->GetCurrentData())->p;
　　
　　　　d = new LIST_DATA;
　　　　d->p = new char[24];
　　　　strcpy( d->p, "World" ); 
　　　　Head = pA_List_of_Data->AddToList
( (void *) d, sizeof( pND_LIST_DATA ) );
　　　　// 該對(duì)象已被復(fù)制，現(xiàn)在刪除原來(lái)的對(duì)象
　　　　delete d;
　　
　　　　// 確認(rèn)它已被存儲(chǔ)
　　　　p = ((pND_LIST_DATA) 
pA_List_of_Data->GetCurrentData())->p;
　　
　　　　// 刪除鏈表類，析構(gòu)函數(shù)將刪除鏈表
　　　　delete pA_List_of_Data;
　　}

小結(jié)

從前面的討論來(lái)看，似乎僅編寫一個(gè)簡(jiǎn)單的鏈表就要做大量的工作，但這只須進(jìn)行一次。很容易將這段代碼擴(kuò)充為一個(gè)處理排序、搜索以及各種其他任務(wù)的 C++ 類，并且這個(gè)類可以處理任何數(shù)據(jù)對(duì)象或類（在一個(gè)項(xiàng)目中，它處理大約二十個(gè)不同的對(duì)象）。您永遠(yuǎn)不必重新編寫這段代碼。