1. 《The C++ Programming Language》 (Special 3rd Edition) by Bjarne Stroustrup
C++之父著作的大頭作,非常不錯,很厚,對C++介紹的非常詳細。
2. 《The Design and Evolution of C++》 by Bjarne Stroustrup
如果你只打算購買一本書,那就選擇1,如果還想要第二本 — 那就是這兩本了。它們的作者是 C++語言的創建者。Stroustrup的文字語言絲毫不遜色于他所創建的程序語言。它們可以使你免于誤入歧途。
3. 《Effective C++》: 50 Specific Ways to Improve Your Programs and Designs
by Scott Meyers
4. 《More Effective C++》: 35 New Ways to Improve Your Programs and Designs
by Scott Meyers
5. 《Effective STL》: 50 Specific Ways to Improve Your Use of the Standard Template Library by Scott Meyers
我強烈推薦Meyers這個系列。它們是菜鳥進階必讀之作。游刃有余的技術,高超的寫作技巧。Meyers可能是世界上最優秀的C++技術作家。
6. 《The C++ Standard Library》 : A Tutorial and Reference by Nicolai M. Josuttis
C++標準庫字典式著作。內容全面,結構清晰。
7. 《C++ Templates》: The Complete Guide by David Vandevoorde,
Nicolai M. Josuttis Alexandrescu的Modern C++ Design閱讀門檻很高,這本書可以充當你的墊腳石。單單閱讀The C++ Standard Library或許并不足以使你具備定制、擴充標準庫組件的能力,這本書可以助你一臂之力。對于任何希望進入模板編程領域的C++程序員來說,這是一本必讀之作。
8. 《Modern C++ Design》: Generic Programming and Design Patterns Applied
by Andrei Alexandrescu
一本天才的著作!泛型模式,無限延伸你的視野,足以挑戰任何一名C++程序員的思維極限。這本書幾乎可以滿足你對C++模板的所有幻想。
9. 《Design Patterns》
by Erich Gamma , Richard Helm, Ralph Johnson, John Vlissides
設計可復用的面向對象的軟件,你需要掌握設計模式。這并不是一本專門針對C++程序員的著作,但它采用了C++(和Smalltalk)作為主要示例語言,C++程序員尤其易于從中受益。學習設計模式,這本書需要一而再、再而三的咀嚼。
首先我們必須約定一些法則,我們用Y、M、D分別表示年、月、日,用數字0-6分別表示星期日-星期六,這樣我們就可以開始推導我們的公式了。
我們知道2002年9月1號為星期日,如果我們要想知道2002年9月10號為星期幾,可以這樣算:(0+(10-1))%7=(0+9)%7=2,即星期二。同樣可算得2002年9月20號為:(0+(20-1))%7=(0+19)%7=5,即星期五。但是這樣算需要把日期減1,不太方便,為了解決這個問題,我們可以假設每個月有一個0號,由于2002年9月1號為星期日,那么2002年9月0號為星期六,這樣算9月10號,只需代入10既(6+10)%7=2。事實上,9月0號也就是8月31號,每個月0號的星期數實際上就是每個月1號的前一天的星期數。我把這個星期數稱之為每個月的代碼。有了這個代碼,要算這個月任一天的星期數都好辦了。
以上討論的是一年中每個月的代碼,事實上對于每年也有一個代碼,這個代碼就是每年1月0號(即1月1號的前一天)的星期數,也就是一月份的代碼。如果我們能夠找到每年的代碼之間的關系,那么要計算萬年歷就易如反掌了。
(一)推算年的代碼公式
我們都知道,平年一年有365天,即52周多1天。閏年為366天即52周多2天。我們先只考慮平年的情況。
假設第N年的代碼為W,則第N+1年的代碼為(W+1)%7,而第N+K年的代碼則為(W+K)%7。這是因為從第N年到第N+K年共經過了K年,每過一年也就是過了52周余1天,經過K年也就是過了52*K周余K天,將多余的天數K加上第N年的代碼W再對7取模,所得也就是第N+K年的代碼了。
下面我們把閏年也考慮進來。判斷閏年的規則是,能被4整除,并能被100和400同時整除的年份就是閏年。所以從第N年到第N+K年間共有K/4 -K/100+K/400個閏年,而每個閏年有52周余2天,要比平年多余了1天,即共多余了K/4-K/100+K/400天。我們應該把這些天也加進去,所以第N+K年的代碼應為(W+K+K/4-K/100+K/400)%7。
這樣子是不是就考慮完全了呢?并非如此,我們還有兩點沒考慮到。第一點是第N年是不是閏年。如果第N年是閏年的話,它本身就是52周余2天,而我們在上面卻是把它當作平年來計算的,少算了1天,應加上。所以在第N年為閏年的時候上式應為(W+(K+1)+K/4-K/100+K/400)%7。第二點是第N+K年是不是閏年。如果第N+K年是閏年,雖然它有52周余2天,但只有在算第N+(K+1)年的時候,才需要多加它那一天,而在算第N+K年的時候不需要多加這1天,因此我們必須將上式改為(W+(K+1)+(K-1)/4-(K-1)/100+(K-1)/400)%7(注意千萬不能改為(W+(K+1)+(K/4-K/100+K/400-1))%7=(W+K+K/4-K/100+K/400)%7)。
由此我們可以得出當第N年為閏年時,第N+K年的代碼計算式為:
A=(W+(K+1)+(K-1)/4-(K-1)/100+(K-1)/400)%7為了方便計算,我們可以取N為0,也就是假設公元元年的代碼為W。因為公元元年也是閏年,符合上式,那么當我們輸入的年份為Y時,此時就有K=Y,也就是說第Y年的代碼為
A=(W+(Y+1)+(Y-1)/4-(Y-1)/100+(Y-1)/400)%7接下來的問題就是W究竟是一個什么數了,下面我們就來解決這個問題。
我們已經知道2002年1月1號為星期二,它的前一天為星期一,那也就是說2002年的代碼就是1,由此我們可得
(W+(2002+1)+(2002-1)/4-(2002-1)/100+(2002-1)/400)%7=1
即
(W+2488)%7=1
(W+3)%7=1
這樣我們就可求得W=5。我們的公式就變成了如下形式
A=(5+(Y+1)+(Y-1)/4-(Y-1)/100+(Y-1)/400)%7有了這個公式,我們就可以算公元后任意一年的代碼了,但還不能算公元前的,我們還需要再改進一下,得出公式(1):
(1)Ayear= Y>0 ? (5+(Y+1)+(Y-1)/4-(Y-1)/100+(Y-1)/400)%7
: (5 + Y + Y/4 - Y/100 + Y/400) % 7
這樣就OK了。不過這又導致了另一個問題:Y<0時,算得的A有可能小于0。這個問題我們暫且留下,待會再解決。
(二)推算月的代碼公式
年的問題解決了,月怎么辦呢?請看下表:
月份
代碼
差值
一月
A
0
二月
A+3
3
三月
A+3
3
四月
A+6
6
五月
A+1
1
六月
A+4
4
七月
A+6
6
八月
A+2
2
九月
A+5
5
十月
A
0
十一月
A+3
3
十二月
A+5
5
表中的A為當年的代碼。由這個表我們可以看出,月與月之間也有一定的關系。由此我們可以推出下面的公式(2):
(2)Amonth=M>2 ? (Ayear+2*(M+1)+3*(M+1)/5)%7
: (Ayear+2*(M+2)+3*(M+2)/5)%7
但是上表所反映的僅為平年的情況,若Y為閏年,則在M大于2時,每個月的代碼還需再加1。這可用一個IF語句解決:
(3)if (((Y%4==0 && Y%100!==0) || (Y%400==0)) && M > 2)
Amonth = (Amonth+1)%7;
現在我們回到公式(1)中的問題。如果Y<0時,使得Ayear<0,那么Ayear最小也只能到-6。大家可以看到,當我們將Ayear代入公式(2)時,問題就自然解決了。
(三)計算日期
有了上面的公式,當我們輸入日期后,就很容易算出當天為星期幾了,而且可以計算變量允許范圍內的任意一天的星期數。
(4)A = (Amonth+D)%7
(四)寫程序
下面給出該萬年歷的程序,約莫估計,它可從公元前數十億年算到公元后數十億年(即從負十位數到正十位數),而且無一錯漏。
(程序中并沒有對輸入的月份和日期進行出錯處理)
#include <stdio.h>
char *week[] = {"Sunday",
"Monday",
"Tuesday",
"Wednesday",
"Thursday",
"Friday",
"Saturday"};
void main()
{
int Y;
int M;
int D;
int A;
printf("
Enter year:");
scanf("%d",&Y);
printf("
Enter month:");
scanf("%d",&M);
printf("
Enter date:");
scanf("%d",&D);
//下面的四條語句用來計算輸入日期的星期數,是程序的核心部分,缺一不可
A = Y > 0 ? (5 + (Y + 1) + (Y - 1)/4 - (Y - 1)/100 + (Y - 1)/400) % 7
: (5 + Y + Y/4 - Y/100 + Y/400) % 7;
A = M > 2 ? (A + 2*(M + 1) + 3*(M + 1)/5) % 7
: (A + 2*(M + 2) + 3*(M + 2)/5) % 7;
if (((Y%4 == 0 && Y%100 != 0) || Y%400 == 0) && M>2)
{
A = (A + 1) % 7;
}
A = (A + D) % 7;
printf("
I's a %s.
",week[A]);
}
《轉貼》
幾年以前,Charles Simonyi(他后來成為微軟的著名程序員)設計了一種以前綴為基礎的命名方法,這種方法后來稱為"匈牙利表示法"以記念他.他的思想是根據每個標識符所代表的含義給它一個前綴.微軟后來采用了這個思想,給每個標識符一個前綴以說明它的數據類型.因此,整型變量的前綴是n,長整型變量是nl,字符型數組變量是ca,以及字符串(以空類型結尾的字符數組)以sz為前綴.這些名字可能會非常古怪.比如說:lpszFoo表示"Foo"是一個指向以空字符為結尾的字符串的長整型指針.
這種方法的優點是使人能夠通過變量的名字來辨別變量的類型,而不比去查找它的定義.遺憾的是,這種方法不僅使變量名字非常繞口,而且使改變變量類型的工作變得十分艱巨.在Windows3.1中,整型變量為16為寬.如果我們在開始時采用了一個整型變量,但是在通過30---40個函數的計算之后,發現采用整型變量寬度不夠,這時我們不僅要改變這個變量的類型,而且要改變這個變量在這30--40個函數中的名字.
因為不切實際,除了一些頑固的Windows程序員外已經沒有人再使用"匈牙利表示法"了.毫無疑問,在某種場合它依然存在,但大部分人現在已經拋棄它了.一般而言,輸入前綴是一種糟糕的想法,因為它把變量于其類型緊緊地綁在了一起.
對于30行以下的函數,匈牙利方法一般有優勢。
尤其是對界面編程,有優勢。
但對于有強烈的算法要求、尤其是有很多抽象類型的C++程序,匈牙利方法簡直是一個災難。
看你用在什么地方。
現在有了很好的IDE工具,如:VC,SourceInsight等.
選中變量,會自動提示告訴你它的聲明和定義,這樣
匈牙利命名法就沒有很大的必要了.
無非就是為了程序可讀性較好.
實際上良好的代碼書寫習慣比強制使用匈牙利命名法更重要.
系統性。整體性。可讀性。分類要清楚。要有注釋!
匈牙利命名法是微軟推廣的一種關于變量、函數、對象、前綴、宏定義等各種類型的符號的命名規范。匈牙利命名法的主要思想是:在變量和函數名中加入前綴以增進人們對程序的理解。它是由微軟內部的一個匈牙利人發起使用的,結果它在微軟內部逐漸流行起來,并且推廣給了全世界的Windows開發人員。下面將介紹匈牙利命名法,后面的例子里也會盡量遵守它和上面的代碼風格。還是那句話,并不是要求所有的讀者都要去遵守,但是希望讀者作為一個現代的軟件開發人員都去遵守它。
a Array 數組
b BOOL (int) 布爾(整數)
by Unsigned Char (Byte) 無符號字符(字節)
c Char 字符(字節)
cb Count of bytes 字節數
cr Color reference value 顏色(參考)值
cx Count of x (Short) x的集合(短整數)
dw DWORD (unsigned long) 雙字(無符號長整數)
f Flags (usually multiple bit values) 標志(一般是有多位的數值)
fn Function 函數
g_ global 全局的
h Handle 句柄
i Integer 整數
l Long 長整數
lp Long pointer 長指針
m_ Data member of a class 一個類的數據成員
n Short int 短整數
p Pointer 指針
s String 字符串
sz Zero terminated String 以0結尾的字符串
tm Text metric 文本規則
u Unsigned int 無符號整數
ul Unsigned long (ULONG) 無符號長整數
w WORD (unsigned short) 無符號短整數
x,y x, y coordinates (short) 坐標值/短整數
v void 空
有關項目的全局變量用g_開始,類成員變量用m_,局部變量若函數較大則可考慮用l_用以顯示說明其是局部變量。
前綴 類型 例子
g_ 全局變量 g_Servers
C 類或者結構體 CDocument,CPrintInfo
m_ 成員變量 m_pDoc,m_nCustomers
VC常用前綴列表:
前綴 類型 描述 例子
ch char 8位字符 chGrade
ch TCHAR 16位UNICODE類型字符 chName
b BOOL 布爾變量 bEnabled
n int 整型(其大小由操作系統決定) nLength
n UINT 無符號整型(其大小由操作系統決定) nLength
w WORD 16位無符號整型 wPos
l LONG 32位有符號整型 lOffset
dw DWORD 32位無符號整型 dwRange
p * Ambient memory model pointer 內存模塊指針,指針變量 pDoc
lp FAR* 長指針 lpDoc
lpsz LPSTR 32位字符串指針 lpszName
lpsz LPCSTR 32位常量字符串指針 lpszName
lpsz LPCTSTR 32位UNICODE類型常量指針 lpszName
h handle Windows對象句柄 hWnd
lpfn (*fn)() 回調函數指針 Callback Far pointer to CALLBACK function lpfnAbort
Windows對象名稱縮寫:
Windows對象 例子變量 MFC類 例子對象
HWND hWnd; CWnd* pWnd;
HDLG hDlg; CDialog* pDlg;
HDC hDC; CDC* pDC;
HGDIOBJ hGdiObj; CGdiObject* pGdiObj;
HPEN hPen; CPen* pPen;
HBRUSH hBrush; CBrush* pBrush;
HFONT hFont; CFont* pFont;
HBITMAP hBitmap; CBitmap* pBitmap;
HPALETTE hPalette; CPalette* pPalette;
HRGN hRgn; CRgn* pRgn;
HMENU hMenu; CMenu* pMenu;
HWND hCtl; CStatic* pStatic;
HWND hCtl; CButton* pBtn;
HWND hCtl; CEdit* pEdit;
HWND hCtl; CListBox* pListBox;
HWND hCtl; CComboBox* pComboBox;