第4-6章的評論
之前只看了3章便寫書評,對這書有點不公平。所以最後決心完成此書,並寫一份比較詳盡(或過於詳盡)的書評。我會先寫4-12章的,有時間再補充1-3章,最後再作總結。有別於之前只寫一些「懷疑錯誤」,我會分享一些「見仁見智」的意見,給大家交流討論,希望對其他讀者也有幫助。
我在前面的書評談到本書作者,也有猜測作者對某些知識的錯誤理解,我覺得不太對。現在只談書的內容,不作猜測。
或許這篇評論主要環繞書中發現的問題及改善意見,對整本書的優點和讀後感將會留在總結。請大家不要認為我只是單純發表負面的評價。
== 第4章: 設計自己的工程庫 ==
從這章開始,進入一些實際程式庫的開發,理論性的描述相對比前面三章少。這章比較短,主要以win32/pthread和BSD Socket/Winsock為例子去編寫跨平台代碼。
=== 程序bug/問題 ===
P.178 在 Linux_Win_Exit()裡,檢查到Winsock版本錯誤,才調用WSACleanup();反而版本正確時不調用WSACleanup()。該條件應該是之前WSAStartup() 是否成功。見 http://msdn.microsoft.com/en-us/library/ms741549(VS.85).aspx
P.179 (不算是bug) #include <studio.h> 和 #include <unistd.h> 各重覆了一次。
=== 其他意見 ===
P.169 「Windows系統下遊戲開發很難利用GUI這類通用庫來完成,微軟被迫單獨開發了DirectX來實現高速遊戲開發。」
個人認為 DirectX 的功能主要是提供一個硬件/驅動軟件的抽像層。而不是本身GUI庫太「通用」的問題。可以說 GDI/GDI+和DirectX是完全不同的庫,而且除了2D/3D圖形,DirectX還包含聲音、輸入設備等功能。
P.170「以筆者經驗,STL 等通用庫的設計通常會以PC機作為目標運行平台,因此,其算法設計對於內存的邊界考慮較少,優化方向也大多采用"空間換時間"的原則,這在某些64MB RAM的嵌入式平台上,會成為很沉動的負擔,甚至不可使用。」
個人不太同意這個說法,實際上STL的設計及很多implementation,都考慮了很多執行及空間效能問題。當然要正確有效地使用STL也是一門學問,所以有《Effective STL》和《STL 源码剖析》等書籍。要先了解它們才能編寫比它更適合某應用的庫,例如EA提出的STL在遊戲編程上的問題,及他們內部做的改進http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html
P.171 「操作系統已經為我們提供內存管理功能,我們可以在運行期自由地進行內存的動態申請和釋放、對像的創建和摧毀。」
這段有點不精確,操作系統和程序中間少了C Run-Time (CRT) Library。
P.171 「操作系統不會主動幫助C和C++程序員檢查內存錯誤。」
在Windows下,可以利用 _CrtDumpMemoryLeak() 等一系列CRT 函數幫助找出內存錯誤。
=== 本章感想 ===
本章示範以宏作跨平台抽像化,例如:
#ifdef WIN32
#define Linux_Win_CloseSocket closesocket
個人認為用 (inline) function 或類去實現會比較好,主要原因是有時候可能要多於一行statement (多行的宏很難debug),並且可以容易加入一些 defensive programming (這點留待總結才討論)。
但跨平台的很多細節並沒有談及,例如 endianess、data alignment、data type 等,建議可以加強。書中的例子都不是 64-bit 兼容的,這點必須要注意。
== 第5章: debug 工具 ==
這章指的debug工具其實是logging和一個統計模組。
=== 程序bug/問題 ===
P.184 pTM = asctime(pTM);
這個asctime()函式應該不是 thread-safe的。從它的declaration可以估計它每次都是返回同一個內部buffer。
P. 188 在 函式 dbg_bin_ascii(char* pPrintBuffer, char* pBuffer, int nLength) 裡
nCount += SafePrintf(pPrintBuffer+nCount, 256, "%c", *(pBuffer + i));
這裡的nCount 是目前已寫入的字元數,所以 256 應改為 256 - nCount,並要防止之溢出。P.189 有 5 個相同錯誤。
另外,256 是一個 literal,建議改用變量、宏或 const。
P.193 「C++的類編譯後效率會略低於C」
書中多處描述這種誤解。留待總結才討論。
P. 197 SCountSum() 是用來統計平均值的,但計算結果並非「平均值」。因為原文的可讀性(例如 Sum 是平均值......),以下用 pseudo code 表示:
ComputeMean(X)
if Mean = 0 then
Mean := X
else
Mean := (Mean + X) / 2
return Mean
每次加入元素便把它和平均值平均,所以這個「平均值」會嚴重傾向於之後的加入的元素,所以我認為這是一個錯誤。
最簡單的做法是分別儲存總和及元素個數:
ComputeMean(X)
Sum := Sum + X // 2010-02-02 09:33:35 令狐虫 提出更正
Count := Count + 1
return Sum / Count
但 Sum 會有機會 overflow,所以必須用長度/精度比較高的型別。
另一個方法是:
ComputeMean(X)
Mean := (Mean * Count + X) / (Count + 1)
Count := Count + 1
return Mean
這一樣會做成 overflow,但不用儲存一個精度比較長的型別,只要在乘的時候用較長的型別。而這式子也可以改為:
Mean := Mean * (Count / (Count + 1)) + X / (Count + 1)
這樣必需要浮點數,減少 overflow 的機會,但該除數卻有機會造成 underflow。
在我個人接觸的應用上通常只需要計算移動平均,方法是用一個 circular queue 的數組,當數組滿了就減去最前一個元素佔平均值的部份。這應該使比較準確且有用的效能統計方式。
P. 199 這個我真的看不明白:
inline int _Get0(void)
{
int nRet = rand();
return nRet^nRet;
}
為甚麼要這麼做才能獲得一個零呢? 如果必須調用 rand(),也在之後直接 return 0; 就可以吧?
P. 199 GetRandomBetween(nBegin, nEnd) 是用來「獲得給定區間內的隨機數」。但這個19行的函數有許多不正常的前設,例如「if (0 > nBegin) nBegin=-nBegin;」、「if (nBegin == nEnd) nEnd == nBegin + 10; // 強行定義範圍區間為 10」等,所以我認為是錯誤的。
我建議: (2010-02-06 13:41:25 魏理布赫 修正, 2010-02-07 10:24:34 hiessu 修正)
inline int GetRandomBetween(int nBegin, int nEnd)
{
return nBegin + (int)((long long)rand() * (nEnd - nBegin) / (RAND_MAX + 1));
}
這個函式傳回 [nBegin, nEnd) 半開區間 (不包括 nEnd)中的隨機數。nBegin 和 nEnd 為正負數都可以。
P. 203
class CTonyLowDebug
{
// ...
public:
// 至于 public,是因為可能某些內部模塊需要看一下這個指針,同時輸出
_APP_INFO_OUT_CALLBACK m_pInfoOutCallback;
// ...
};
這個就是本人在前一個評論中指出使用 friend keyword 適合的時機。為了給內部模塊使用,可以 friend class 或 friend function 去給予內部模塊存取權。利用public破壞了本書一再強調的封裝原則,所以我認為這是一個錯誤。
=== 文中錯誤 ===
P. 199 「其實C語言裡已經針對隨機數提供了大量的函數,......」
我只知道 rand() 和 srand(),還有嗎?
=== 其他意見 ===
P.186 這裡用了個我未見過的手法:
#define CON_DEBUG 1
#ifdef CON_DEBUG
#define CON_PRINTF printf
#else
#define CON_PRINTF /\
/printf
#endif
其目的是可以靠宏去關掉輸出。但更簡單的語法是:
#define CON_DEBUG 1
#ifdef CON_DEBUG
#define CON_PRINTF(...) printf(__VA_ARGS__)
#else
#define CON_PRINTF(...)
#endif
P. 209 CTonyLowDebug::Debug2File() 是用來寫一個訊息到 log 檔案的。但這個函式每次都 fopen() -> fprintf() -> fclose() 去寫訊息,系統負擔會很高。建議該物件只 fopen() 一次,之後每次寫訊息直接 fprintf()。如果擔心緩衝沒有寫到儲存設備裡,可以在 fprintf() 調用 fflush()。
=== 本章感想 ===
我認為本章所提及的功能都是許多應用程序所需的,每個C/C++的應用程式都應該編寫或使用現成的庫。不過可能並不應該歸類為 Debug。一些應該歸類為Profiling。而 Profiling 也可以實現多種形式,例如 real-time/offline analysis 的、hierarhical/set 的、時間/次數等等。
多個函數的效能也可以進一步提升,例如 SafePrintf(buffer, size, "%c", *(buffer2 + i)) 這種調用就是太浪費,一個字元的賦值和邊界檢測就可以了。同樣,"%02X" 也可用簡單的函式代替。
== 第6章: 鎖 ==
這一章主要描述一些綫程同步機制的 utility 類,及一些書中稱為「二元動作」的編程規則(詳見其他意見)。
=== 程序bug/問題 ===
P. 231 是利用一個模版去保裝一個物件,使該物件 thread-safe。用模版就不應該用 char* 去儲存一個模版型別的物件:
template <class MVAR_TYPE>
class MVAR
{
private:
char* m_pBegin;
// ...
public:
MVAR() { m_Begin=new char[sizeof(MVAR_TYPE)];
// ...
};
這個模版沒有調用 MVAR_TYPE 物件的 constructor, destructor, copy constructor, assignment operator,而只用 memcpy()。當 MVAR_TYPE 物件有 non-trivial 的這類函式,就會做成一大堆 bug。
=== 其他意見 ===
P.213-P.225 主要在討論「二元動作理論」,其實就是指,一些動作需要在一個 scope 之內執行兩個動作,例如 mutex 的 lock/unlock,scope 內的 new/delete 等。書中用了很大編幅的制定一些規定和原則,例如:
void CFoo::Func(void)
{
m_Lock.Lock();
{
// ...
}
m_Lock.Unlock();
}
但是,其實在 C++ 中有很簡單的(標準)解決方法,避免忘記第二個動作,方法如下:
class CScopeLock
{
public:
CScopeLock(CLock& lock) : m_Lock(lock)
{
m_Lock.Lock();
}
~CScopeLock() throw()
{
m_Lock.Unlock();
}
private:
CLock& m_Lock;
};
void CFoo::Func(void)
{
ScopeLock t(m_Lock);
// ...
}
這個方式除了簡單、自動之外,亦解決了 break/goto/return/throw 做成跳出 scope 時的問題。C++ 的 stack unwinding 機制會自動調用 scope 內的 local variable destructor。這手法亦是編寫 exception-safe 代碼常用的手法。本章寫的 goto 手法也不需要,因為其實C++編譯器已經自動加入這些"goto"的編碼。這個手法叫做 RAII http://en.wikipedia.org/wiki/Resource_Acquisition_Is_Initialization
new/delete 可以利用 std::auto_ptr<T>做到同樣的效果:
void Func(void)
{
std::auto_ptr<CFoo> foo(new CFoo);
// ...
}
不過注意 auto_ptr<T> 在 destructor 是調 operator delete (而不是 operator[] delete 或 free() ),所以不可以傳入用 new[]或malloc() 的指針。有需要也可以寫個簡單的 CScopeXXX 類。
P. 230 「多綫程安全的變量模板」,使用 critical section/mutex 來保護一個 int/char/等變量。建議使用 automic integer,例如 Windows 的 InterlockedIncrement 一系列 API,效能會高很多。
P. 241 「單寫多讀鎖」我並無詳細看它是否會有問題。如陳碩所言,要証明這樣的多線程代碼是正確性是困難的。對於本書的多線程編程思路,例如同步粒度、調用sleep() 等等,將會在總結討論。
待續......
我在前面的書評談到本書作者,也有猜測作者對某些知識的錯誤理解,我覺得不太對。現在只談書的內容,不作猜測。
或許這篇評論主要環繞書中發現的問題及改善意見,對整本書的優點和讀後感將會留在總結。請大家不要認為我只是單純發表負面的評價。
== 第4章: 設計自己的工程庫 ==
從這章開始,進入一些實際程式庫的開發,理論性的描述相對比前面三章少。這章比較短,主要以win32/pthread和BSD Socket/Winsock為例子去編寫跨平台代碼。
=== 程序bug/問題 ===
P.178 在 Linux_Win_Exit()裡,檢查到Winsock版本錯誤,才調用WSACleanup();反而版本正確時不調用WSACleanup()。該條件應該是之前WSAStartup() 是否成功。見 http://msdn.microsoft.com/en-us/library/ms741549(VS.85).aspx
P.179 (不算是bug) #include <studio.h> 和 #include <unistd.h> 各重覆了一次。
=== 其他意見 ===
P.169 「Windows系統下遊戲開發很難利用GUI這類通用庫來完成,微軟被迫單獨開發了DirectX來實現高速遊戲開發。」
個人認為 DirectX 的功能主要是提供一個硬件/驅動軟件的抽像層。而不是本身GUI庫太「通用」的問題。可以說 GDI/GDI+和DirectX是完全不同的庫,而且除了2D/3D圖形,DirectX還包含聲音、輸入設備等功能。
P.170「以筆者經驗,STL 等通用庫的設計通常會以PC機作為目標運行平台,因此,其算法設計對於內存的邊界考慮較少,優化方向也大多采用"空間換時間"的原則,這在某些64MB RAM的嵌入式平台上,會成為很沉動的負擔,甚至不可使用。」
個人不太同意這個說法,實際上STL的設計及很多implementation,都考慮了很多執行及空間效能問題。當然要正確有效地使用STL也是一門學問,所以有《Effective STL》和《STL 源码剖析》等書籍。要先了解它們才能編寫比它更適合某應用的庫,例如EA提出的STL在遊戲編程上的問題,及他們內部做的改進http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html
P.171 「操作系統已經為我們提供內存管理功能,我們可以在運行期自由地進行內存的動態申請和釋放、對像的創建和摧毀。」
這段有點不精確,操作系統和程序中間少了C Run-Time (CRT) Library。
P.171 「操作系統不會主動幫助C和C++程序員檢查內存錯誤。」
在Windows下,可以利用 _CrtDumpMemoryLeak() 等一系列CRT 函數幫助找出內存錯誤。
=== 本章感想 ===
本章示範以宏作跨平台抽像化,例如:
#ifdef WIN32
#define Linux_Win_CloseSocket closesocket
個人認為用 (inline) function 或類去實現會比較好,主要原因是有時候可能要多於一行statement (多行的宏很難debug),並且可以容易加入一些 defensive programming (這點留待總結才討論)。
但跨平台的很多細節並沒有談及,例如 endianess、data alignment、data type 等,建議可以加強。書中的例子都不是 64-bit 兼容的,這點必須要注意。
== 第5章: debug 工具 ==
這章指的debug工具其實是logging和一個統計模組。
=== 程序bug/問題 ===
P.184 pTM = asctime(pTM);
這個asctime()函式應該不是 thread-safe的。從它的declaration可以估計它每次都是返回同一個內部buffer。
P. 188 在 函式 dbg_bin_ascii(char* pPrintBuffer, char* pBuffer, int nLength) 裡
nCount += SafePrintf(pPrintBuffer+nCount, 256, "%c", *(pBuffer + i));
這裡的nCount 是目前已寫入的字元數,所以 256 應改為 256 - nCount,並要防止之溢出。P.189 有 5 個相同錯誤。
另外,256 是一個 literal,建議改用變量、宏或 const。
P.193 「C++的類編譯後效率會略低於C」
書中多處描述這種誤解。留待總結才討論。
P. 197 SCountSum() 是用來統計平均值的,但計算結果並非「平均值」。因為原文的可讀性(例如 Sum 是平均值......),以下用 pseudo code 表示:
ComputeMean(X)
if Mean = 0 then
Mean := X
else
Mean := (Mean + X) / 2
return Mean
每次加入元素便把它和平均值平均,所以這個「平均值」會嚴重傾向於之後的加入的元素,所以我認為這是一個錯誤。
最簡單的做法是分別儲存總和及元素個數:
ComputeMean(X)
Sum := Sum + X // 2010-02-02 09:33:35 令狐虫 提出更正
Count := Count + 1
return Sum / Count
但 Sum 會有機會 overflow,所以必須用長度/精度比較高的型別。
另一個方法是:
ComputeMean(X)
Mean := (Mean * Count + X) / (Count + 1)
Count := Count + 1
return Mean
這一樣會做成 overflow,但不用儲存一個精度比較長的型別,只要在乘的時候用較長的型別。而這式子也可以改為:
Mean := Mean * (Count / (Count + 1)) + X / (Count + 1)
這樣必需要浮點數,減少 overflow 的機會,但該除數卻有機會造成 underflow。
在我個人接觸的應用上通常只需要計算移動平均,方法是用一個 circular queue 的數組,當數組滿了就減去最前一個元素佔平均值的部份。這應該使比較準確且有用的效能統計方式。
P. 199 這個我真的看不明白:
inline int _Get0(void)
{
int nRet = rand();
return nRet^nRet;
}
為甚麼要這麼做才能獲得一個零呢? 如果必須調用 rand(),也在之後直接 return 0; 就可以吧?
P. 199 GetRandomBetween(nBegin, nEnd) 是用來「獲得給定區間內的隨機數」。但這個19行的函數有許多不正常的前設,例如「if (0 > nBegin) nBegin=-nBegin;」、「if (nBegin == nEnd) nEnd == nBegin + 10; // 強行定義範圍區間為 10」等,所以我認為是錯誤的。
我建議: (2010-02-06 13:41:25 魏理布赫 修正, 2010-02-07 10:24:34 hiessu 修正)
inline int GetRandomBetween(int nBegin, int nEnd)
{
return nBegin + (int)((long long)rand() * (nEnd - nBegin) / (RAND_MAX + 1));
}
這個函式傳回 [nBegin, nEnd) 半開區間 (不包括 nEnd)中的隨機數。nBegin 和 nEnd 為正負數都可以。
P. 203
class CTonyLowDebug
{
// ...
public:
// 至于 public,是因為可能某些內部模塊需要看一下這個指針,同時輸出
_APP_INFO_OUT_CALLBACK m_pInfoOutCallback;
// ...
};
這個就是本人在前一個評論中指出使用 friend keyword 適合的時機。為了給內部模塊使用,可以 friend class 或 friend function 去給予內部模塊存取權。利用public破壞了本書一再強調的封裝原則,所以我認為這是一個錯誤。
=== 文中錯誤 ===
P. 199 「其實C語言裡已經針對隨機數提供了大量的函數,......」
我只知道 rand() 和 srand(),還有嗎?
=== 其他意見 ===
P.186 這裡用了個我未見過的手法:
#define CON_DEBUG 1
#ifdef CON_DEBUG
#define CON_PRINTF printf
#else
#define CON_PRINTF /\
/printf
#endif
其目的是可以靠宏去關掉輸出。但更簡單的語法是:
#define CON_DEBUG 1
#ifdef CON_DEBUG
#define CON_PRINTF(...) printf(__VA_ARGS__)
#else
#define CON_PRINTF(...)
#endif
P. 209 CTonyLowDebug::Debug2File() 是用來寫一個訊息到 log 檔案的。但這個函式每次都 fopen() -> fprintf() -> fclose() 去寫訊息,系統負擔會很高。建議該物件只 fopen() 一次,之後每次寫訊息直接 fprintf()。如果擔心緩衝沒有寫到儲存設備裡,可以在 fprintf() 調用 fflush()。
=== 本章感想 ===
我認為本章所提及的功能都是許多應用程序所需的,每個C/C++的應用程式都應該編寫或使用現成的庫。不過可能並不應該歸類為 Debug。一些應該歸類為Profiling。而 Profiling 也可以實現多種形式,例如 real-time/offline analysis 的、hierarhical/set 的、時間/次數等等。
多個函數的效能也可以進一步提升,例如 SafePrintf(buffer, size, "%c", *(buffer2 + i)) 這種調用就是太浪費,一個字元的賦值和邊界檢測就可以了。同樣,"%02X" 也可用簡單的函式代替。
== 第6章: 鎖 ==
這一章主要描述一些綫程同步機制的 utility 類,及一些書中稱為「二元動作」的編程規則(詳見其他意見)。
=== 程序bug/問題 ===
P. 231 是利用一個模版去保裝一個物件,使該物件 thread-safe。用模版就不應該用 char* 去儲存一個模版型別的物件:
template <class MVAR_TYPE>
class MVAR
{
private:
char* m_pBegin;
// ...
public:
MVAR() { m_Begin=new char[sizeof(MVAR_TYPE)];
// ...
};
這個模版沒有調用 MVAR_TYPE 物件的 constructor, destructor, copy constructor, assignment operator,而只用 memcpy()。當 MVAR_TYPE 物件有 non-trivial 的這類函式,就會做成一大堆 bug。
=== 其他意見 ===
P.213-P.225 主要在討論「二元動作理論」,其實就是指,一些動作需要在一個 scope 之內執行兩個動作,例如 mutex 的 lock/unlock,scope 內的 new/delete 等。書中用了很大編幅的制定一些規定和原則,例如:
void CFoo::Func(void)
{
m_Lock.Lock();
{
// ...
}
m_Lock.Unlock();
}
但是,其實在 C++ 中有很簡單的(標準)解決方法,避免忘記第二個動作,方法如下:
class CScopeLock
{
public:
CScopeLock(CLock& lock) : m_Lock(lock)
{
m_Lock.Lock();
}
~CScopeLock() throw()
{
m_Lock.Unlock();
}
private:
CLock& m_Lock;
};
void CFoo::Func(void)
{
ScopeLock t(m_Lock);
// ...
}
這個方式除了簡單、自動之外,亦解決了 break/goto/return/throw 做成跳出 scope 時的問題。C++ 的 stack unwinding 機制會自動調用 scope 內的 local variable destructor。這手法亦是編寫 exception-safe 代碼常用的手法。本章寫的 goto 手法也不需要,因為其實C++編譯器已經自動加入這些"goto"的編碼。這個手法叫做 RAII http://en.wikipedia.org/wiki/Resource_Acquisition_Is_Initialization
new/delete 可以利用 std::auto_ptr<T>做到同樣的效果:
void Func(void)
{
std::auto_ptr<CFoo> foo(new CFoo);
// ...
}
不過注意 auto_ptr<T> 在 destructor 是調 operator delete (而不是 operator[] delete 或 free() ),所以不可以傳入用 new[]或malloc() 的指針。有需要也可以寫個簡單的 CScopeXXX 類。
P. 230 「多綫程安全的變量模板」,使用 critical section/mutex 來保護一個 int/char/等變量。建議使用 automic integer,例如 Windows 的 InterlockedIncrement 一系列 API,效能會高很多。
P. 241 「單寫多讀鎖」我並無詳細看它是否會有問題。如陳碩所言,要証明這樣的多線程代碼是正確性是困難的。對於本書的多線程編程思路,例如同步粒度、調用sleep() 等等,將會在總結討論。
待續......
有关键情节透露