09 2022 档案

摘要：1. 初识 STL 什么是STL？ STL（Standard Template Library） 是C++以模板形式提供的一套标准库，提供了很多开发过程需要的通用功能模块。使用 STL ，可以让开发者将主要精力用于解决程序的高级业务逻辑，而无须关心底层的基础逻辑调用。 STL 由 6 大部分组成： 阅读全文

摘要：C++ "链链"不忘@必有回响之双向链表 1. 前言 写过一篇与单链表相关的博文（https://blog.51cto.com/gkcode/5681771），实际应用中，双向循环链表的功能更强大。 单链表中，查询一个已知结点的后驱结点的时间复杂度为O(1)。因结点本身不存储与前驱结点相关的地址信息 阅读全文

摘要：1. 前言 数组和链表是数据结构的基石，是逻辑上可描述、物理结构真实存在的具体数据结构。其它的数据结构往往在此基础上赋予不同的数据操作语义，如栈先进后出，队列先进先出…… 数组中的所有数据存储在一片连续的内存区域；链表的数据以结点形式存储，结点分散在内存的不同位置，结点之间通过保存彼此的地址从而知道 阅读全文

摘要：1. 前言 什么是函数模板？ 理解什么是函数模板，须先搞清楚为什么需要函数模板。 如果现在有一个需求，要求编写一个求 2 个数字中最小数字的函数，这 2 个数字可以是 int类型，可以是 float 类型，可以是所有可以进行比较的数据类型…… 常规编写方案：针对不同的数据类型编写不同的函数。 #in 阅读全文