第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容器。五级以上涉及更高级算法。