第5章 数的存储与组织
学会用数组管理大量数据,掌握排序、查找等技巧
本课包含 18 个课时
50
认识一维数组
一维数组定义使用
51
认识vector
动态数组vector
52
数组指针与容器迭代器
指针与迭代器遍历
53
找最值
找最大值最小值
54
默认排序函数
默认排序函数sort
55
自定义规则的排序
自定义排序规则
56
二分查找函数
二分查找算法
57
全排列函数
全排列函数next_permutation
58
去重函数
去重函数unique
59
堆函数与优先队列
堆与优先队列
60
数组序号的利用
数组序号利用技巧
61
set与map
set集合与map映射
62
认识二维数组
二维数组定义使用
63
方阵填数
方阵填数问题
64
二维数组的存储方式
二维数组存储方式
65
二维数组上的递归
二维数组递归遍历
66
图的存储方式
图的存储结构
67
递推
递推算法入门
本章在GESP中的考点
对应GESP三级/四级:
- 一维数组与二维数组
- 排序算法(sort、冒泡、插入、选择)
- 二分查找与二分答案
- 全排列、去重
- 堆与优先队列
- set与map
- 递推
📜 本章在GESP考级中的考点
本章内容对应 GESP C++ 三级 / 四级 考试:
- 一维数组的定义、初始化与遍历
- 排序算法:sort()、冒泡排序、插入排序
- 二分查找与二分答案
- vector动态数组、set与map
- 二维数组及其应用(方阵填数)
- 递推算法(斐波那契等)
💡 四级考试要求熟练掌握数组操作和常用STL容器。五级以上涉及更高级算法。