C/C++函数与算法速查宝典

陈锐

扉页
版权信息
+书签
内容提要
前言
第1篇 C语言函数篇
第1章 ctype.h库函数
1.1 字符测试函数
1.1.1 isalnum函数──判断是否是英文字母或数字字符
1.1.2 isalpha函数──判断是否为英文字母
1.1.3 isascii函数──判断ASCII码是否位于0～127
1.1.4 iscntrl函数──判断是否是控制字符
1.1.5 isdigit函数──判断是否是数字字符
1.1.6 isgraph函数──判断是否是可打印字符（不包括空格）
1.1.7 islower函数──判断是否是小写英文字母
1.1.8 isprint函数──判断是否是可打印字符（包括空格）
1.1.9 ispunct函数──判断是否是标点符号
1.1.10 isspace函数──判断是否是空白符
1.1.11 isxdigit函数──判断是否是十六进制字符
1.2 字符转换函数
1.2.1 tolower函数──将大写英文字母转换为小写英文字母
1.2.2 toupper函数──将小写英文字母转换为大写英文字母
1.2.3 toascii函数──将字符转换为ASCII码
第2章 stdio.h库函数
2.1 字符输入/输出函数
2.1.1 getch函数和getche函数──接受从键盘输入的字符
2.1.2 getchar函数──接受一个字符并显示在屏幕上
2.1.3 gets函数──读取一个字符串
2.1.4 putchar函数──在屏幕上输出一个字符
2.1.5 puts函数──在屏幕上输出一个字符串
2.2 格式化输入/输出函数
2.2.1 printf函数──格式化输出数据
2.2.2 scanf函数──格式化输入数据
2.2.3 sprintf函数──输出格式化数据到指定的数组中
2.2.4 sscanf函数──从字符串读取格式化数据
2.2.5 vprintf函数──在屏幕上输出格式化变长参数列表
2.2.6 vscanf函数──读取从键盘输入的格式化数据
2.3 文件输入/输出函数
2.3.1 fgetc函数和getc函数──从文件中读取一个字符
2.3.2 fgets函数──从文件中读取多个字符
2.3.3 fprintf函数──格式化输出数据到指定的文件中
2.3.4 fscanf函数──从文件中读取格式化数据
2.3.5 fputc函数和putc函数──输出一个字符到指定的文件中
2.3.6 fputs函数──输出一个字符串到指定的文件中
2.3.7 fread函数──从文件中读取一个数据块
2.3.8 fwrite函数──向文件中写入数据块
2.3.9 vfprintf函数──输出格式化数据到指定的文件
2.3.10 vfscanf函数──从文件中读取格式化数据
2.4 文件定位函数
2.4.1 fseek函数──移动文件位置指针到指定位置
2.4.2 ftell函数──得到文件位置指针的当前值
2.4.3 rewind函数──将文件位置指针移动到文件的开头
2.5 文件存取操作函数
2.5.1 fclose函数──关闭文件
2.5.2 fflush函数──将缓冲区的内容写入文件
2.5.3 fopen函数──打开文件
2.5.4 remove函数──删除文件
2.5.5 rename函数──重命名文件
2.6 文件错误控制函数
2.6.1 clearerr函数──清除文件中的错误标志
2.6.2 feof函数──是否到了文件末尾
2.6.3 ferror函数──检查文件操作是否出现了错误
2.7 文件输入/输出函数综合应用范例
第3章 string.h库函数
3.1 字符串比较函数
3.1.1 memcmp函数和memicmp函数──比较两个字符串
3.1.2 strcmp函数和stricmp函数──比较两个字符串
3.1.3 strncmp函数和strnicmp函数──比较两个字符串
3.2 字符串拷贝函数
3.2.1 memcpy函数──拷贝n个字节到另一个数组
3.2.2 memmove函数──拷贝n个字节到数组中（可重叠）
3.2.3 strcpy函数──字符串拷贝
3.2.4 strncpy函数──拷贝n个字符到目的字符数组
3.3 字符串连接函数
3.3.1 strcat函数──连接两个字符串
3.3.2 strncat函数──将字符串1的前n个字符连接到字符串2
3.4 字符串查找函数
3.4.1 memchr函数──在内存块中查找字符
3.4.2 strchr函数──在字符串中查找字符
3.4.3 strstr函数──查找字符串
3.4.4 strtok函数──分解字符串
3.5 字符串转换函数
3.5.1 strlwr函数──将大写字母转换为小写字母
3.5.2 strrev函数──将字符串逆置
3.5.3 strupr函数──将小写字母转换为大写字母
3.6 其他函数
3.6.1 memset函数──用指定的字符填充字符串
3.6.2 strlen函数──求字符串的长度
3.7 字符串函数综合应用范例
第4章 stdlib.h库函数
4.1 字符串转换函数
4.1.1 atof函数──将字符串转换为双精度浮点数
4.1.2 atoi函数──将字符串转换为整数
4.1.3 atol函数──将字符串转换为长整型数
4.1.4 strtod函数──将字符串转换为双精度浮点数
4.1.5 strtol函数──将字符串转换为长整型数
4.2 动态内存管理函数
4.2.1 malloc函数──分配内存空间
4.2.2 calloc函数──分配内存空间并初始化
4.2.3 free函数──释放内存空间
4.2.4 realloc函数──重新分配内存空间
4.2.5 动态内存管理函数综合应用范例
4.3 随机数生成函数
4.3.1 rand函数──产生伪随机数
4.3.2 srand函数──初始化随机数发生器
4.4 查找函数和排序函数
4.4.1 bsearch函数──折半查找
4.4.2 qsort函数──快速排序
4.4.3 排序函数和查找函数综合应用范例
4.5 过程控制函数
4.5.1 abort函数──终止当前进程
4.5.2 exit函数──退出当前程序
4.5.3 system函数──执行系统命令
第5章 math.h库函数
5.1 三角函数
5.1.1 cos函数──求角度的余弦值
5.1.2 sin函数──求角度的正弦值
5.1.3 tan函数──求角度的正切值
5.1.4 acos函数──求角度的反余弦值
5.1.5 asin函数──求角度的反正弦值
5.1.6 atan函数──求角度的反正切值
5.2 指数和对数函数
5.2.1 exp函数──求以自然数e为底的指数值
5.2.2 log函数──求自然对数
5.2.3 log10函数──求对数
5.3 幂指数和开方函数
5.3.1 pow函数──求baseexp的值
5.3.2 pow10函数──求10exp的值
5.3.3 sqrt函数──求平方根
5.4 绝对值函数
5.4.1 abs函数──求整数的绝对值
5.4.2 fabs函数──求浮点数的绝对值
5.4.3 labs函数──求长整型数据的绝对值
5.5 其他函数
5.5.1 floor函数──求不大于x的最大整数
5.5.2 fmod函数──返回x/y的余数
5.5.3 frexp函数──将浮点数分解为尾数和指数
5.5.4 hypot函数──根据直角边求斜边
5.5.5 modf函数──将浮点数分解为整数部分和小数部分
5.5.6 poly函数──计算xn的值
5.6 数学函数综合应用范例
5.6.1 计算方程的根
5.6.2 求整数序列的第i个元素
5.6.3 求2s+2t的第10项
第6章 stdarg.h库函数
6.1 va_arg宏
6.2 va_start宏
6.3 va_end宏
6.4 可变参数函数综合应用范例
第7章 time.h库函数
7.1 时间操作函数
7.1.1 clock函数──返回CPU时钟计时单元
7.1.2 difftime函数──计算两个时钟之间的间隔
7.1.3 time函数──得到当前的时间
7.2 时间格式转换函数
7.2.1 asctime函数──将时间格式转换为字符串形式
7.2.2 ctime函数──将时间转换为字符串形式
7.2.3 gmtime函数──返回（格林尼治）时间结构的指针
7.2.4 localtime函数──返回指向时间结构的指针
7.2.5 mktime函数──将struct tm格式的时间转换为秒
7.2.6 strftime函数──将时间格式化为字符串
第2篇算法篇
第8章排序算法
8.1 插入排序
8.1.1 直接插入排序
8.1.2 折半插入排序
8.1.3 希尔排序
8.2 交换排序
8.2.1 冒泡排序
8.2.2 快速排序
8.3 选择排序
8.3.1 简单选择排序
8.3.2 堆排序
8.4 归并排序
8.5 基数排序
第9章查找算法
9.1 基于线性表的查找
9.1.1 顺序查找
9.1.2 折半查找
9.1.3 分块查找
9.2 基于树的查找
9.2.1 基于二叉排序树的查找操作
9.2.2 基于二叉排序树的插入操作
9.3 哈希表的查找
9.3.1 构造哈希表
9.3.2 处理冲突
第10章递推算法
10.1 顺推法
10.1.1 斐波那契数列
10.1.2 将十进制数转换为二进制数
10.1.3 求最大公约数和最小公倍数
10.1.4 质因数的分解
10.1.5 角谷猜想
10.1.6 母牛生小牛问题
10.1.7 杨辉三角
10.2 逆推法
10.2.1 猴子摘桃问题
10.2.2 存取问题
第11章枚举算法
11.1 判断n是否能被3、5、7整除
11.2 百钱买百鸡
11.3 五猴分桃
11.4 求最大连续子序列和
11.5 填数游戏
11.6 谁在说谎
第12章递归算法
12.1 简单递归
12.1.1 求n的阶乘
12.1.2 斐波那契数列
12.1.3 求n个数中的最大者
12.1.4 进制转换
12.1.5 求最大公约数
12.2 复杂递归
12.2.1 逆置字符串
12.2.2 和式分解
12.2.3 和式分解（分解出的和数非递增排列）
12.2.4 求无序序列中的第k大元素
12.2.5 从1～n个自然数中任选r个数的所有组合数
12.2.6 大牛生小牛问题
第13章贪心算法
13.1 找零钱问题
13.2 哈夫曼编码
13.3 加油站问题
第14章回溯算法
14.1 和式分解（非递归实现）
14.2 填字游戏
14.3 装箱问题
第15章分治算法
15.1 最大子序列和问题
15.2 求x的n次幂
15.3 众数问题
15.4 求n个数中的最大者和最小者
15.5 整数划分问题
15.6 大整数的乘法问题
第16章矩阵算法
16.1 打印拉丁方阵
16.2 打印蛇形方阵
16.3 打印螺旋矩阵（非递归和递归实现）
16.4 打印逆螺旋矩阵
16.5 将矩阵旋转90度
16.6 将上三方阵以行序为主序转换为以列序为主序
第17章实用算法
17.1 一年中的第几天
17.2 大小写金额转换
17.3 将15位身份证号转换为18位
17.4 微信抢红包问题
17.5 求算术表达式的值
17.6 一元多项式的乘法
17.7 大整数乘法
17.8 迷宫求解
第18章程序调试技术
18.1 为什么要调试程序
18.2 程序调试
18.2.1 如何使用Visual Studio 2019开发环境调试程序
18.2.2 冒泡排序程序调试
18.2.3 合并链表程序调试
第3篇 C++输入/输出流与容器篇
第19章 ios_base类
19.1 flags函数──得到/设置流的格式标志
19.2 setf函数和unsetf函数──设置和清除流的格式标志
19.3 precision函数──得到/设置浮点数的精度
19.4 width函数──得到/设置域宽
第20章 iostream类
20.1 get函数──无格式的输入操作
20.2 getline函数──接受输入的字符串
20.3 ignore函数──忽略指定的字符
20.4 peek函数──从流中接受输入的字符
20.5 read函数──读取一个字符块
20.6 putback函数──将读取的字符返回给输入流
20.7 put函数──输出字符
20.8 fill函数──得到/设置填充字符
第21章文件流类
21.1 ifstream构造函数──创建输入流对象
21.2 rdbuf函数──返回指向filebuf的指针
21.3 is_open函数──检测文件是否被打开
21.4 open函数和close函数──打开和关闭文件
21.5 read函数和write函数──从流中读取数据和向流中写入数据
21.6 seekg函数和tellg函数──设置和得到流的位置指针位置
21.7 seekp函数和tellp函数──设置和得到文件的位置指针位置
21.8 flush函数──刷新输出流缓冲区
第22章 string类
22.1 字符串运算符函数
22.1.1 字符串构造函数──构造字符串对象
22.1.2 =运算符函数──将字符串内容拷贝到新字符串对象
22.1.3 +和+=运算符函数──连接字符串
22.1.4 ==、!=、<、>、<=、>=运算符函数──比较字符串
22.1.5 []运算符函数──返回string中的某个字符
22.1.6 at函数──返回string中的某个字符（范围检测）
22.2 字符串迭代器函数
22.2.1 begin函数和end函数──返回第一个字符和最后一个字符的迭代器
22.2.2 rbegin函数和rend函数──返回相对于begin函数和end函数的反向迭代器
22.3 字符串长度函数
22.3.1 length函数和size函数──返回字符个数
22.3.2 max_size函数──返回string能容纳的最大字符个数
22.3.3 capacity函数──返回分配的存储空间大小
22.3.4 resize函数──设置string的长度
22.3.5 reserve函数──为string对象预留空间
22.3.6 empty函数──判断string是否为空
22.4 字符串操作函数
22.4.1 insert函数──判断string是否为空
22.4.2 erase函数──清除string中的字符
22.4.3 replace函数──置换string中的字符
22.4.4 swap函数──交换两个字符串的内容
22.4.5 c_str函数──返回与string等效的字符串
22.4.6 copy函数──取出string对象中的指定字符
22.4.7 find函数──在string对象中查找字符串
22.4.8 find_first_of函数和find_last_of函数──在string中查找字符串（部分匹配）
22.4.9 substr函数──生成string的子串
22.4.10 stoi函数──将字符串中的数字转换为整数
第23章 vector类
23.1 构造类函数
23.1.1 vector的构造函数和析构函数──创建vector对象和释放vector对象
23.1.2 operator=函数──拷贝vector中的内容
23.2 迭代器函数
23.2.1 begin函数和end函数──返回第一个元素和最后一个元素的后一个位置
23.2.2 rbegin函数和rend函数──返回与最后一个元素和第一个元素相关的迭代器
23.3 容量类函数
23.3.1 size函数、max_size函数和capacity函数──返回元素的实际个数、能容纳的最大元素个数和分配的存储空间大小
23.3.2 empty函数──判断vector是否为空
23.3.3 resize函数──调整vector容器的大小
23.3.4 reserve函数──重新为vector容器分配内存空间
23.4 存取类函数
23.4.1 operator[]函数──存取vector中的元素
23.4.2 at函数──存取vector中的元素（进行越界检查）
23.4.3 front函数和back函数──返回vector中的第一个元素和最后一个元素
23.5 操作类函数
23.5.1 assign函数──为vector中的元素赋值
23.5.2 push_back函数──在vector的末尾追加新元素
23.5.3 pop_back函数──删除vector中的最后一个元素
23.5.4 insert函数──在vector中插入元素
23.5.5 erase函数──删除vector中指定的元素
23.5.6 clear函数──清除vector中的元素
23.5.7 swap函数──交换两个vector中的内容
第24章 deque类
24.1 构造类函数
24.1.1 deque的构造函数和析构函数──创建deque对象和释放deque对象
24.1.2 operator=函数──拷贝deque中的内容
24.2 迭代器函数
24.2.1 begin函数和end函数──返回第一个元素和最后一个元素的后一个位置
24.2.2 rbegin函数和rend函数──返回相对于begin函数和end函数的反向迭代器
24.3 容量类函数
24.3.1 size函数和max_size函数──返回元素的实际个数和能容纳的最大元素个数
24.3.2 empty函数──判断deque是否为空
24.3.3 resize函数──调整deque容器的大小
24.4 存取类函数
24.4.1 operator[]函数──存取deque中的元素
24.4.2 at函数──存取deque中的元素（进行越界检查）
24.4.3 front函数和back函数──返回deque中的第一个元素和最后一个元素
24.5 操作类函数
24.5.1 assign函数──为deque中的元素赋值
24.5.2 push_back函数──在deque的末尾追加新元素
24.5.3 push_front函数──在deque的开始位置插入新元素
24.5.4 pop_back函数──移除deque中的最后一个元素
24.5.5 pop_front函数──移除deque中的第一个元素
24.5.6 insert函数──在deque的指定位置插入元素
24.5.7 erase函数──删除deque中指定的元素
24.5.8 clear函数──清除deque中的所有元素
24.5.9 swap函数──交换两个deque中的内容
第25章 list类
25.1 构造类函数
25.1.1 list的构造函数和析构函数──创建list对象和释放list对象
25.1.2 operator=函数──拷贝list中的内容
25.2 迭代器函数
25.2.1 begin函数和end函数──返回第一个元素和最后一个元素的后一个位置
25.2.2 rbegin函数和rend函数──返回相对于begin函数和end函数的反向迭代器
25.3 容量类函数
25.3.1 size函数和max_size函数──返回元素的实际个数和能容纳的最大元素个数
25.3.2 empty函数──判断list是否为空
25.3.3 resize函数──调整list的大小
25.4 存取类函数
25.4.1 front函数──返回list中的第一个元素
25.4.2 back函数──返回list中的最后一个元素
25.5 操作类函数
25.5.1 assign函数──为list中的元素赋值
25.5.2 push_back函数──在list的末尾追加新元素
25.5.3 push_front函数──在list的开始位置插入新元素
25.5.4 pop_back函数──移除list中的最后一个元素
25.5.5 pop_front函数──移除list中的第一个元素
25.5.6 insert函数──在list的指定位置插入元素
25.5.7 erase函数──删除list中指定的元素
25.5.8 clear函数──清除list中的所有元素
25.5.9 swap函数──交换两个list中的内容
25.5.10 splice函数──将一个list中的元素移动到另一个list
25.5.11 remove函数──从list中移除指定的元素
25.5.12 remove_if函数──删除list中不等于迭代器指向的函数
25.5.13 unique函数──删除list中重复的元素
25.5.14 merge函数──将两个list链表合并
25.5.15 sort函数──对list中的元素排序
25.5.16 reverse函数──将list中的元素逆置
第26章 stack类
26.1 构造类函数
26.2 容量类函数
26.2.1 empty函数──判断stack是否为空
26.2.2 size函数──返回stack中的元素个数
26.3 存取类函数
26.4 操作类函数
26.4.1 push函数──在stack的栈顶位置插入新元素
26.4.2 pop函数──移除stack的栈顶元素
第27章 queue类
27.1 构造类函数
27.2 容量类函数
27.2.1 empty函数──判断queue是否为空
27.2.2 size函数──返回queue的大小
27.3 存取类函数
27.3.1 front函数──返回queue的队头元素
27.3.2 back函数──返回queue的队尾元素
27.4 操作类函数
27.4.1 push函数──在queue队尾插入新元素
27.4.2 pop函数──移除queue的队头元素
第28章 set类
28.1 构造类函数
28.2 迭代器类函数
28.2.1 begin函数与end函数──返回set的第一个元素和最后一个元素的迭代器
28.2.2 rbegin函数和rend函数──返回set中的最后一个元素和第一个元素的反向迭代器
28.3 容量类函数
28.3.1 empty函数──判断set是否为空
28.3.2 size函数──返回set的大小
28.3.3 max_size函数──返回set能容纳的最大元素个数
28.4 操作类函数
28.4.1 insert函数──在set中插入新元素
28.4.2 swap函数──交换两个set中的内容
28.4.3 erase函数──清除set中的元素
28.4.4 clear函数──清空set中的元素
28.4.5 find函数──查找set中的元素
28.4.6 count函数──统计set中某一个元素的个数
28.4.7 lower_bound函数和upper_bound函数──返回set中元素下界和上界的迭代器
28.4.8 equal_range函数──返回set中元素x的下限和上限
第29章 map类
29.1 构造类函数
29.1.1 map的构造函数和析构函数──创建map对象和释放map对象
29.1.2 map的赋值构造函数──通过一个map对象为另一个map对象赋值
29.2 迭代器类函数
29.2.1 begin函数和end函数──返回第一个元素的位置和最后一个元素的后一个位置
29.2.2 rbegin函数和rend函数──返回指向map中最后一个元素的反向迭代器和第一个元素之前的反向迭代器
29.3 容量类函数
29.3.1 empty函数──判断map是否为空
29.3.2 size函数──返回map容器中的元素个数
29.3.3 max_size函数──返回map容器能容纳的最大元素个数
29.4 存取类函数
29.5 操作类函数
29.5.1 insert函数──在map中插入新元素
29.5.2 erase函数──移除map中的元素
29.5.3 swap函数──交换两个map中的内容
29.5.4 clear函数──清除map中的所有元素
29.5.5 count函数──统计map中某个元素关键字的个数
29.5.6 find函数──查找map中的元素

简介

版权

C/C++函数与算法速查宝典