- 博客(5)
- 收藏
- 关注
原创 C++数据结构——结构体与联合体
使用结构体时,用户可以自定义数据类型,在一个结构体的定义中,可以在自定义数据类型中定义一个或多个已定义的数据类型。例如int、long long、double、或其他自定义的数据类型等等。char ch;double f;// 包含的变量// 也可以在结构体中包含函数// 注意不要忘记了这里的分号S s[100];// 定义S类型数组__ 结构体的核心特性: __数据聚合:将逻辑相关的多个数据项组合在一起。
2025-05-02 11:18:01
906
原创 C++数据结构——Map
map// 自定义键比较函数});// 使用函数指针// 错误的比较函数:不满足严格弱序// 错误!应该使用 <// 使用这种比较函数会导致未定义行为选择正确的容器需要有序遍历 →map只需快速查找 →允许重复键 →multimap安全访问优先使用find+ 检查end()慎用operator[](可能意外插入)使用at()进行带边界检查的访问性能考虑批量插入时使用C++17+ 使用节点操作避免拷贝自定义比较函数要满足严格弱序现代C++特性使用避免不必要的临时对象。
2025-04-30 13:05:28
582
原创 C++数据结构——链表
链表是一种动态数据结构,它通过指针将一组零散的内存块串联起来使用。它作为基础数据结构,其实现质量直接影响程序性能和稳定性。
2025-04-04 19:20:06
1145
原创 C++算法——贪心算法
贪心算法(Greedy Algorithm)是一种在每一步选择中都采取当前状态下最优(即最有利)的选择,从而希望导致结果是全局最优的算法策略。
2025-03-29 16:10:30
1006
原创 C++数据结构——Vector
Vector 是 C++ 中非常实用的容器,它提供了动态数组的功能,并支持各种操作。掌握 vector 的用法对于编写高效、易维护的 C++ 代码至关重要。
2025-03-21 21:51:52
787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人