金典書集值得一讀

第1章 C + +程序設(shè)計大家好！現(xiàn)在我們將要開始一個穿越“數(shù)據(jù)結(jié)構(gòu)、算法和程序”這個抽象世界的特殊旅程，以解決現(xiàn)實生活中的許多難題。在程序開發(fā)過程中通常需要做到如下兩點：一是高效地描述數(shù)據(jù)；二是設(shè)計一個好的算法，該算法最終可用程序來實現(xiàn)。要想高效地描述數(shù)據(jù)，必須具備數(shù)據(jù)結(jié)構(gòu)領(lǐng)域的專門知識；而要想設(shè)計一個好的算法，則需要算法設(shè)計領(lǐng)域的專門知識。在著手研究數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計方法之前，需要你能夠熟練地運用 C + +編程并分析程序，這些基本的技能通常是從C + +課程以及其他分散的課程中學到的。本書的前兩章旨在幫助你回顧一下這些技能，其中的許多內(nèi)容你可能已經(jīng)很熟悉了。本章我們將回顧C++ 的一些特性。

因為不是針對C++ 新手，因此沒有介紹諸如賦值語句、 if 語句和循環(huán)語句（如for 和w h i l e）等基本結(jié)構(gòu)，而是主要介紹一些可能已經(jīng)被你忽略的 C + + 特性： ? 參數(shù)傳遞方式（如傳值、引用和常量引用）。 ? 函數(shù)返回方式（如返值、引用和常量引用）。 ? 模板函數(shù)。 ? 遞歸函數(shù)。 ? 常量函數(shù)。 ? 內(nèi)存分配和釋放函數(shù)：n e w與d e l e t e。 ? 異常處理結(jié)構(gòu)：t r y， c a t c h和t h r o w。 ? 類與模板類。 ? 類的共享成員、保護成員和私有成員。 ? 友元。 ? 操作符重載。本章中沒有涉及的其他C + +特性將在后續(xù)章節(jié)中在需要的時候加以介紹。本章還給出了如下應用程序的代碼： ? 一維和二維數(shù)組的動態(tài)分配與釋放。 ? 求解二次方程。 ? 生成n 個元素的所有排列方式。 ? 尋找n個元素中的最大值。此外，本章還給出了如何測試和調(diào)試程序的一些技巧。