算法詳解(C++11語言描述)
內容描述
2011年,C++標準委員會發布了ISO C++標準的一個重要修訂版,即C++11,揭開了C++發展的新篇章。
目前,許多程序設計競賽和相關考試都已經提供了支持C++11程序運行的編譯器。
因此,本書的代碼完全採用C++11的語法進行編寫,
並力求使讀者通過學習本書的內容形成一種良好的C++11代碼編寫風格,
在程序設計競賽和相關考試中能夠快速而準確地編寫代碼。
除了介紹C++11新特性之外,本書還會詳細介紹各類基礎的數據結構和算法。
本書的具體內容包括5個部分:C++11基礎、C++11標準庫簡介、算法基礎、數據結構基礎、C++標準庫進階。
本書主要面向計算機專業零基礎的學習者,特別適合作為學習C++語言、數據結構與算法的入門書籍,
也可作為計算機專業研究生入學考試複試上機考試、各類算法考試和算法競賽的輔導書籍。
目錄大綱
目錄
前言
關於本書
第1部分 C++11基礎
第1章 C++11簡單入門
1.1 從“Hello world”開始
1.2 變量
1.3 算術類型
1.3.1 整型
1.3.2 浮點型
1.3.3 字符
1.3.4 布爾型
1.3.5 字面值常量
1.4 運算符
1.4.1 算術運算符
1.4.2 遞增和遞減運算符
1.4.3 邏輯運算符和關係運算符
1.4.4 條件運算符
1.4.5 位運算符
1.4.6 賦值運算符和復合賦值運算符
1.4.7 代用運算符
1.5 控制流
1.5.1 if語句
1.5.2 while語句
1.5.3 do-while語句
1.5.4 for語句
1.5.5 break語句和continue語句
1.5.6 goto語句
1.6 C++的輸入輸出流
1.6.1 用cin來輸入
1.6.2 用cout來輸出
1.6.3 優化cin/cout的方法
1.7 C語言的輸入輸出函數
1.7.1 scanf
1.7.2 printf
1.8 算術類型的類型轉換
1.8.1 算術類型的隱式類型轉換
1.8.2 算術類型的顯式類型轉換
1.9 算術類型數據運算時可能出現的錯誤
1.9.1 整型數據的數據溢出錯誤
1.9.2 浮點數類型的相等性比較錯誤
1.10 例題剖析
1.11 例題與習題
第2章 C++11程序設計
2.1 引用
2.1.1 引用的基本概念
2.1.2 拷貝賦值與引用賦值
2.2 指針
2.3 函數
2.3.1 函數基礎
2.3.2 傳值調用與傳引用調用
2.3.3 指針做函數形參
2.3.4 函數重載
2.3.5 默認參數
2.3.6 C++標準庫中的常用數學函數
2.4 內置數組
2.4.1 一維數組
2.4.2 數組與指針
2.4.3 二維數組
2.4.4 多維數組
2.4.5 數組做函數形參
2.5 字符串(1):string
2.5.1 string的初始化
2.5.2 string的輸入與輸出
2.5.3 字典序比較
2.5.4 string扣內置的字符串操作
2.5.5 C++標準庫中的常用字符處理函數
2.5.6 例題剖析
2.6 字符串(2):字符數組
2.6.1 字符數組的初始化和存儲方法
2.6.2 字符數組的輸入與輸出
2.6.3 cstring頭文件中處理字符數組的函數
2.7 C++語法補充
2.7.1 類型別名
2.7.2 const限定符
2.7.3 auto類型說明符
……
第2部分 C++11標準庫簡介
第3部分 算法基礎
第4部分 數據結構基礎
第5部分 C++標準庫進階
參考文獻