基本介紹
- 書名：C/C++程式設計實用案例教程
- 作者：丁展,梁穎紅,李廣水
- ISBN：9787121346033
- 頁數：236
- 定價：￥42.0
- 出版社：電子工業出版社
- 出版時間：2018-08
- 開本：16開
簡介,目錄,第1章 字元串處理,第2章 排序和查找,第3章 棧、鍊表與佇列,第4章 樹與圖,第5章 遞歸與分治,第6章 集合與映射,第7章 Win32 GUI編程基礎,第8章 綜合編程實例,
簡介
本書精選了大量綜合編程案例，基本上涵蓋了當前基礎算法領域的熱點問題。本書共有8章，分別為字元串，排序和查找，棧、鍊表與佇列，樹與圖，遞歸與分治器，集合與映射，Win32 GUI編程基礎，綜合編程課程設計實例。
目錄
第1章 字元串處理
1.1 字元串基本操作 1
1.1.1 字元串拷貝 1
1.1.2 字元串連線 3
1.1.3 反轉字元串 6
1.1.4 大小寫轉換 8
1.1.5 字元串與數的轉換 10
1.1.6 字元串查找 14
1.1.7 刪除字元 16
1.1.8 字元串字典比較 17
1.2 字元串處理常見問題 20
1.2.1 居民身份證號的表示 20
1.2.2 std::string與const char*轉換 21
1.2.3 字元串與buffer緩衝 21
1.2.4 設定浮點數精度 22
1.2.5 得到一行輸入的字元串 23
1.2.6 統計一行文本中單詞個數 24
1.2.7 std::stream的高速緩衝方法 25
1.3 綜合編程實例：公民數據模擬 27
第2章 排序和查找
2.1 桶排序（bucket sort） 34
2.2 qsort排序 34
2.2.1 整型數組的qsort 35
2.2.2 浮點型數組的qsort 36
2.2.3 字元型數組的qsort 37
2.2.4 字元串數組的qsort 38
2.2.5 結構類型數組的qsort 40
2.3 std::sort排序 43
2.3.1 std::sort基本用法 44
2.3.2 std::greater基本用法 46
2.3.3 自定義類型排序 46
2.4 二分查找算法 48
2.5 std::find查找 51
2.6 綜合編程實例 52
第3章 棧、鍊表與佇列
3.1 棧 64
3.1.1 std::stack 64
3.1.2 綜合編程實例 65
3.2 鍊表 74
3.2.1 std::list 75
3.2.2 綜合編程實例 77
3.3 佇列 80
3.3.1 std::queue 80
3.3.2 std::deque 81
3.3.3 綜合編程實例：卡片遊戲 82
第4章 樹與圖
4.1 二叉樹 84
4.1.1 完全二叉樹 84
4.1.2 二叉樹遍歷 85
4.1.3 手寫二叉樹的遍歷 86
4.1.4 二叉樹高度計算 87
4.1.5 二叉樹刪除 88
4.1.6 綜合編程實例 88
4.2 圖 102
4.2.1 圖的基本操作 102
4.2.2 圖的表示方法 102
4.2.3 綜合編程實例 103
第5章 遞歸與分治
5.1 漢諾塔 112
5.2 子串組合 113
5.3 數組組合 115
5.4 格子排列 118
5.5 八皇后 122
5.6 循環賽日程安排 124
5.7 棋盤覆蓋 128
第6章 集合與映射
6.1 集合 132
6.1.1 std::set 132
6.1.2 集合求交 set_intersection 133
6.1.3 集合求並 set_union 135
6.1.4 集合求差 set_difference 136
6.1.5 綜合編程實例：集合相似度 137
6.2 映射 139
6.2.1 std::map 139
6.2.2 std::multimap 140
6.3 哈希映射 142
6.3.1 常用的哈希函式 142
6.3.2 哈希衝突的處理方法 142
6.3.3 綜合編程實例 143
第7章 Win32 GUI編程基礎
7.1 Win32 GUI 148
7.1.1 CodeBlocks第一個Win32教程 148
7.1.2 Visual Studio 2015第一個Win32 GUI程式 150
7.1.3 代碼分析 151
7.2 Win32 訊息基礎 155
7.2.1 視窗關閉訊息WM_CLOSE 155
7.2.2 視窗大小調整訊息 WM_SIZE 156
7.2.3 視窗創建訊息 WM_CREATE 157
7.2.4 選單或其他按鈕訊息 WM_COMMAND 158
7.2.5 滑鼠訊息 159
7.2.6 繪製訊息WM_PAINT 160
7.2.7 鍵盤訊息WM_KEYDOWN 和 WM_KEYUP 161
7.3 綜合編程實例：簡單多邊形的創建、繪製、平移與旋轉 162
7.4 Win32 圖形設備接口GDI 176
7.4.1 線段和曲線繪製 177
7.4.2 筆、畫刷、填充繪製 180
7.4.3 字型和文本 184
7.4.4 光柵操作 186
7.4.5 雙緩衝機制 188
第8章 綜合編程實例
8.1 撲克洗牌 190
8.2 二叉樹重建可視化 194
8.3 L-System分形樹建模 204
8.4 迷宮問題 218
參考文獻 226
