陈锐，高级程序员，计算机博士。研究兴趣和方向：人机交互、自然语言处理、数据结构与算法，熟悉C/C++、VC++、Visual Basic等开发语言和工具。在《计算机工程与应用》、《计算机应用》上发表中文核心期刊论文多篇，已出版作品有：《零基础学数据结构》、《C/C++函数与算法速查手册》、《C语言入门与提高》、《C语言从入门到精通》、《Visual Basic多功能教材》等。

　　华庆一，教授，博士生导师，研究方向：人机交互、用户界面工程及移动计算应用技术，西北大学学术委员会科研分会委员，《计算机学报》编辑委员会委员，国家自然科学基金委员会会议评审专家，ACM人机交互学会中国分会委员、主编，中国计算机学会人机交互专业委员会委员，中国计算机学会系统软件专业委员会委员。

　　耿国华，教授，博士生导师，研究方向：数据结构与算法、颅面复原和文物保护，从事智能信息处理、数据库与知识库、图象处理方向的教学与研究工作，西北大学信息科学与技术学院副院长，国家级教学名师，享受国务院政府特殊津贴，陕西省优秀教师。兼任陕西省计算机学会副理事长、高等学校文科计算机基础教学指导委员会副主任、陕西省计算机教育学会副理事长、全国高等院校计算机基础教育研究会副会长、常务理事。

　　张永新，讲师，博士，现任职于洛阳师范学院信息技术学院，主要研究方向为智能信息处理和图像融合。在《Signal Processing》、《Optik》等国际期刊上发表论文多篇。出版著作：《精品实例教程丛书：中文AutoCAD 2014实例教程》（清华大学出版社）。

　　常言说，讲师，博士，高级程序员（软件设计师），现任职于西安财经学院信息学院软件工程系，主要研究方向为软件工程、人机交互。指导学生获2014普通高等学校本科大学生计算机设计竞赛一等奖和蓝桥杯全国软件和信息技术专业人才大赛陕西赛区一等奖。

　　《最新C/C++函数与算法速查速用大辞典》将C/C++函数和算法放在一起，旨在希望通过学习本书，使读者特别是初学者掌握C/C++中的常用函数和常用算法，学会怎样去学习C/C++语言和算法，理解如何使用这些函数，熟谙算法思想。本书给出的算法极具代表性、趣味性和实用性，每一类算法本书均给出了多个有代表性的实例。另外，在算法案例的选取上，还注重实用性，尽量将案例与实际工作生活结合。
　　本书适合从事C/C++的程序员和科研人员作为词典进行查阅，也可作为C/C++和算法初学者的参考用书。

Chapter 1 stdio.h库函数 1
1-1 字符输入/输出函数 1
001 getchar函数 1
002 fgetc函数和getc函数 3
003 gets函数 4
004 fgets函数 5
005 putchar函数 6
006 fputc函数和putc函数 8
007 puts函数 9
008 fputs函数 10
1-2 数据块输入/输出函数 11
009 fread函数 11
010 fwrite函数 13
1-3 格式化输入/输出函数 14
011 printf函数 15
012 scanf函数 17
013 sprintf函数 20
014 sscanf函数 21
015 fprintf函数 22
016 fscanf函数 23
017 vprintf函数 25
018 vfprintf函数 26
1-4 文件存取操作函数 27
019 fopen函数 27
020 fclose函数 29
021 fflush函数 30
022 remove函数 31
023 rename函数 32
1-5 文件定位函数 33
024 fseek函数 33
025 ftell函数 35
026 rewind函数 36
1-6 文件错误控制函数 37
027 clearerr函数 37
028 feof函数 38
029 ferror函数 40
1-7 文件输入/输出函数
综合应用举例 41
Chapter 2 ctype.h库函数 49
2-1 字符判断函数 49
001 isalnum函数 49
002 isalpha函数 50
003 isdigit函数 52
004 iscntrl函数 53
005 isgraph函数 54
006 islower函数 55
007 isupper函数 56
008 isprint函数 57
009 ispunct函数 58
010 isspace函数 59
011 isxdigit函数 61
2-2 字符转换函数 62
012 tolower函数 62
013 toupper函数 63
Chapter 3 string.h库函数 65
3-1 字符串比较函数 65
001 memcmp函数 65
002 strcmp函数 67
003 strncmp函数 68
3-2 字符串复制函数 69
004 memcpy函数 69
005 memmove函数 71
006 strcpy函数 72
007 strncpy函数 73
3-3 字符串连接函数 75
008 strcat函数 75
009 strncat函数 76
3-4 字符串查找函数 77
010 memchr函数 77
011 strchr函数 79
012 strstr函数 80
013 strtok函数 81
3-5 其他函数 82
014 memset函数 82
015 strlen函数 83
3-6 字符串函数综合应用举例 84
Chapter 4 time.h库函数 89
4-1 字符串转换函数 89
001 atof函数 89
002 atoi函数 91
003 atol函数 92
004 strtod函数 93
005 strtol函数 94
4-2 动态内存管理函数 96
006 calloc函数 96
007 free函数 97
008 malloc函数 99
009 realloc函数 100
4-3 动态内存管理函数
综合应用举例 101
4-4 随机数生成函数 106
010 rand函数 106
011 srand函数 107
4-5 查找和排序函数 108
012 bsearch函数 109
013 qsort函数 110
4-6 过程控制函数 112
014 abort函数 112
015 exit函数 113
016 system函数 114
4-7 随机数生成函数和查找
排序函数综合应用举例 116
Chapter 5 math.h库函数 119
5-1 三角函数 119
001 cos函数 119
002 sin函数 121
003 tan函数 122
004 acos函数 123
005 asin函数 124
006 atan函数 125
5-2 指数和对数函数 126
007 exp函数 126
008 log函数 127
009 log10函数 128
5-3 幂指数和开方函数 129
010 pow函数 129
011 sqrt函数 130
5-4 绝对值函数 131
012 abs函数 131
013 fabs函数 132
5-5 其他函数 133
014 floor函数 133
015 fmod函数 134
5-6 数学函数综合应用举例 135
Chapter 6 stdarg.h库函数 143
6-1 处理变长参数的函数 143
001 va_arg宏 143
002 va_end宏 145
003 va_start宏 146
6-2 应用举例 148
Chapter 7 time.h库函数 151
7-1 时间操作函数 151
001 clock函数 151
002 difftime函数 153
003 time函数 154
7-2 时间格式转换函数 155
004 asctime函数 155
005 ctime函数 156
006 gmtime函数 157
007 localtime函数 158
008 mktime函数 160
009 strftime函数 161
Chapter 8 ios_base类 165
001 flags函数 166
002 setf函数和unsetf函数 168
003 precision函数 170
004 width函数 171
Chapter 9 iostream类 173
001 get函数 175
002 getline函数 177
003 ignore函数 178
004 peek函数 179
005 read函数 180
006 putback函数 181
007 put函数 183
008 fill函数 184
Chapter 10 文件流类 187
001 ifstream构造函数 188
002 rdbuf函数 189
003 is_open函数 191
004 open函数与close函数 192
005 read函数与write函数 194
006 seekg函数与tellg函数 195
007 seekp函数与tellp函数 197
008 flush函数 198
Chapter 11 string类 201
11-1 字符串运算符函数 201
001 字符串构造函数 201
002 =运算符函数 203
003 +和+=运算符函数 204
004 ==、!=、<、>、<=、\>
运算符函数 206
005 []运算符函数 208
006 at函数 209
11-2 字符串迭代器 210
007 begin函数和end函数 210
008 rbegin函数和rend函数 212
11-3 字符串长度函数 213
009 length函数和size函数 213
010 max_size函数 214
011 capacity函数 215
012 resize函数 216
013 reserve函数 217
014 empty函数 218
11-4 字符串操作 219
015 insert函数 219
016 erase函数 221
017 replace函数 223
018 swap函数 225
019 c_str函数 226
020 copy函数 227
021 find函数 228
022 find_first_of函数和
find_last_of函数 230
023 substr函数 232
Chapter 12 vector类 233
12-1 构造类函数 233
001 vector的构造函数
和析构函数 234
002 operator=函数 235
12-2 迭代器函数 237
003 begin函数和end函数 237
004 rbegin函数和rend函数 238
12-3 容量类函数 239
005 size函数、max_size函数
和capacity函数 239
006 empty函数 240
007 resize函数 242
008 reserve函数 243
12-4 存取类函数 244
009 operator[]函数 244
010 at函数 246
011 front函数和back函数 247
12-5 操作类函数 248
012 assign函数 248
013 push_back函数 250
014 pop_back函数 251
015 insert函数 252
016 erase函数 255
017 clear函数 256
018 swap函数 258
Chapter 13 deque类 261
13-1 构造类函数 262
001 deque的构造函数
和析构函数 262
002 operator=函数 263
13-2 迭代器函数 265
003 begin函数和end函数 265
004 rbegin函数和rend函数 266
13-3 容量类函数 267
005 size函数和max_size函数 267
006 empty函数 268
007 resize函数 269
13-4 存取类函数 271
008 operator[]函数 271
009 at函数 272
010 front函数和back函数 273
13-5 操作类函数 274
011 assign函数 275
012 push_back函数 276
013 push_front函数 277
014 pop_back函数 278
015 pop_front函数 279
016 insert函数 281
017 erase函数 282
018 clear函数 284
019 swap函数 285
Chapter 14 list类 287
14-1 构造类函数 288
001 list的构造函数和析构函数 288
002 operator=函数 290
14-2 迭代器函数 291
003 begin函数和end函数 291
004 rbegin函数和rend函数 292
14-3 容量类函数 294
005 size函数和max_size函数 294
006 empty函数 295
007 resize函数 296
14-4 存取类函数 298
008 front函数 298
009 back函数 299
14-5 操作类函数 300
010 assign函数 300
011 push_back函数 301
012 push_front函数 302
013 pop_back函数 303
014 pop_front函数 305
015 insert函数 306
016 erase函数 308
017 clear函数 310
018 swap函数 311
019 splice函数 312
020 remove函数 314
021 remove_if函数 315
022 unique函数 317
023 merge函数 318
024 sort函数 320
025 reverse函数 322
Chapter 15 stack类 325
15-1 构造类函数 326
001 stack的构造函数 326
15-2 容量类函数 328
002 empty函数 328
003 size函数 329
15-3 存取类函数 329
004 top函数 330
15-4 操作类函数 330
005 push函数 331
006 pop函数 332
Chapter 16 queue类 335
16-1 构造类函数 336
001 queue的构造函数 336
16-2 容量类函数 337
002 empty函数 337
003 size函数 338
16-3 存取类函数 339
004 front函数 339
005 back函数 340
16-4 操作类函数 341
006 push函数 341
007 pop函数 342
Chapter 17 set类 345
17-1 构造类函数 345
001 set的构造函数 345
17-2 迭代器类函数 347
002 begin函数与end函数 347
003 rbegin函数与rend函数 348
17-3 容量类函数 350
004 empty函数 350
005 size函数 351
006 max_size函数 352
17-4 操作类函数 353
007 insert函数 353
008 swap函数 355
009 erase函数 356
010 clear函数 358
011 find函数 359
012 count函数 360
013 lower_bound函数与
upper_bound函数 362
014 equal_range函数 363
Chapter 18 排序算法 365
18-1 插入排序 365
001 直接插入排序 365
002 折半插入排序 368
18-2 插入排序 371
003 希尔排序 372
18-3 交换排序 375
004 冒泡排序 375
005 快速排序 379
18-4 选择排序 385
006 简单选择排序 385
007 堆排序 390
18-5 归并排序 397
008 归并排序 397
18-6 基数排序 400
009 归并排序 401
Chapter 19 查找算法 409
19-1 基于线性表的查找 409
001 顺序查找 409
002 折半查找 412
003 分块查找 415
19-2 基于树的查找 419
004 基于二叉排序树的
查找操作 419
005 基于二叉排序树的
插入操作 421
19-3 哈希表的查找 426
006 哈希表的构造 426
007 处理冲突的方法 427
Chapter 20 递推算法 435
20-1 顺推法 435
001 斐波那契数列 435
002 将十进制数转换
为二进制数 438
003 母牛生小牛问题 441
004 杨辉三角 443
20-2 逆推法 444
005 猴子摘桃 445
006 该存多少钱 446
Chapter 21 迭代算法 449
21-1 精确迭代法 449
001 最大公约数与最小公倍数 449
002 十进制整数转换为
二进制整数 451
003 质因数的分解 452
004 角谷猜想 453
21-2 近似迭代法 455
005 求一个数的平方根 455
006 二分法 456
007 牛顿迭代法 460
008 求定积分 463
Chapter 22 递归算法 467
22-1 简单递归 467
001 求n的阶乘 467
002 斐波那契数列 471
003 求n个数中的最大者 473
004 数制转换 474
005 求最大公约数 476
22-2 复杂递归 477
006 颠倒字符串 477
007 和式分解 479
008 台阶问题 481
009 汉诺塔问题 485
010 大牛生小牛问题 487
Chapter 23 枚举算法 491
001 判断n是否能被
3、5、7整除 491
002 百钱买百鸡 494
003 五猴分桃 496
004 打印水仙花数 499
005 填数游戏 500
006 谁在说谎 502
Chapter 24 贪心算法 505
001 找零钱问题 505
002 哈夫曼编码 508
003 加油站问题 515
Chapter 25 回溯算法 519
001 组合问题 519
002 填字游戏 522
003 装箱问题 528
Chapter 26 矩阵算法 533
001 打印魔方阵 533
002 打印拉丁方阵 536
003 打印蛇形方阵 538
004 打印内螺旋矩阵 541
005 打印外螺旋矩阵 542
006 打印逆螺旋矩阵 545
007 将矩阵旋转90度 547
Chapter 27 实用算法 551
001 大小写金额转换 551
002 计算7的34次方 556
003 一年中的第几天 558
004 求算术表达式的值 561
005 一元多项式的乘法 572
006 大整数乘法 579
参考文献 583