小叶-duck-优快云博客

原创吃透C++类和对象(中)：拷贝构造函数的深度解析

本文详细讲解了C++中的拷贝构造函数，主要包含以下内容：1. 拷贝构造函数的定义与特点，强调其第一个参数必须是类类型的引用；2. 通过Date类示例说明拷贝构造的实现方式；3. 分析浅拷贝与深拷贝的区别，指出当类成员涉及动态内存分配时必须实现深拷贝；4. 讨论传值返回与传引用返回的区别，建议合理使用static变量来优化引用返回。文章强调拷贝构造函数的重要性，并建议读者结合之前学习的构造函数知识加深理解。

2025-12-19 19:55:07 966 21

原创吃透C++类和对象(中)：构造函数与析构函数深度解析

本文深入讲解了C++中类的默认成员函数——构造函数和析构函数。构造函数用于对象初始化，具有名称与类名相同、无返回值、自动调用等特点，可分为无参、带参和全缺省三种形式。析构函数用于资源清理，在对象生命周期结束时自动调用，一个类只能有一个析构函数。文章通过代码示例详细说明了编译器默认生成的构造函数和析构函数的行为，以及何时需要自定义实现，特别强调了动态资源管理时必须自定义析构函数以避免内存泄漏。这些知识是掌握C++面向对象编程的重要基础。

2025-12-18 22:53:27 1000 29

原创吃透C++类和对象(上)：封装、实例化与 this 指针详解

本文详细讲解了C++中类和对象的核心概念，主要包括：访问限定符的作用及使用场景、类的定义方式（class与struct的区别）和类域的概念、对象实例化过程和内存分配原理（成员变量存储在对象中，成员函数存储在代码区） this指针的底层机制及其在成员函数中的隐式使用对象大小的计算规则（遵循内存对齐原则） C++与C语言实现栈的对比，体现面向对象封装特性文章通过代码示例详细说明了类成员访问控制、成员函数定义、对象实例化等关键知识点，帮助读者深入理解C++面向对象编程的基础概念。

2025-12-17 23:47:00 783 37

原创 C++入门基础指南：引用全解析（从入门到精通）

本文深入讲解了C++中的引用机制，包括引用的概念、特性及使用场景。文章首先阐述了引用作为变量别名的本质，通过代码示例展示了引用与指针的异同。重点分析了引用在函数传参和返回值中的优势，特别是在减少拷贝、提高效率方面的作用。同时详细探讨了const引用的权限控制问题，解释了权限放大和缩小的概念。最后对比了指针与引用的区别，并介绍了C++11引入的nullptr关键字。这些基础内容为后续C++学习奠定了重要基础。

2025-12-16 21:34:24 964 29

原创 C++入门基础指南：输入输出、缺省参数与函数重载

本文介绍了C++入门基础的三个重要知识点：输入输出、缺省参数和函数重载。首先讲解了C++标准输入输出流库<iostream>的使用方法，包括cout/cin/endl等对象的使用规则。其次详细说明了缺省参数的概念和应用场景，通过栈初始化示例展示了其实际用途。最后阐述了函数重载的定义规则和调用限制，指出重载函数必须满足参数类型、数量或顺序不同的条件。文章还提及了这些特性与C语言的区别，为后续深入学习C++打下基础。

2025-12-07 18:03:58 769 27

原创 C++入门基础指南：命名空间namespace

本文介绍了C++入门基础知识中的命名空间(namespace)概念。命名空间用于解决C/C++中变量、函数和类名称冲突问题，通过定义独立作用域隔离同名标识符。文章详细讲解了命名空间的定义方式、嵌套使用方法，以及三种访问命名空间成员的途径：域作用限定符(::)、using关键字展开特定成员或整个命名空间。同时指出在项目中应谨慎使用全局展开以避免冲突风险。命名空间是C++区别于C语言的重要特性之一，掌握其使用对后续C++学习至关重要。

2025-12-05 21:38:24 945 30

原创计数排序：高效非比较排序解析

本文详细介绍了非比较排序算法中的计数排序。首先阐述了计数排序的概念和思路，包括绝对映射和相对映射两种实现方式。然后通过代码示例展示了两种映射方法的实现，并分析了相对映射在处理数据范围分散时的优势。文章深入探讨了计数排序的时间复杂度O(N+range)和空间复杂度O(range)，指出其在数据集中时的高效性，但也存在只能处理整数和数据分散时空间浪费的局限性。最后对比分析了常见排序算法的复杂度及稳定性，特别解释了快速排序和归并排序的空间复杂度差异。计数排序在特定场景下表现出色，但适用性有限。

2025-11-24 18:21:54 1205 36

原创归并排序：递归与非递归全解析

本文详细讲解了归并排序的实现方法。首先介绍了归并排序的基本思想，即通过分治法将数组不断分解再合并排序。文章重点分析了递归版本的实现过程，包括典型错误写法导致的栈溢出问题及其改进方法。随后深入讲解了非递归版本的实现思路，包括如何通过gap变量控制归并范围，并针对数组元素个数非2^n的情况进行了特殊处理。文章通过代码示例和图示详细说明了归并排序的核心逻辑，比较了其与快速排序的区别（类似二叉树的后序和前序遍历）。最后指出归并排序和快速排序在实际应用中的重要性，并预告后续将进入C++语言学习阶段。

2025-11-23 15:04:12 957 27

原创数据结构之排序-选择排序&交换排序

本文主要讲解了选择排序中的直接选择排序和交换排序中的快速排序算法。直接选择排序通过每次遍历找出最小和最大值进行交换，但需要注意当最大值在数组开头时的特殊情况处理。快速排序采用递归思想，通过基准值将数组分为左右两部分，其中重点讲解了hoare版本和lomuto前后指针版本的实现，并提出了三数取中和小区间优化等改进方法。此外还介绍了利用栈实现非递归版本的快速排序，避免了递归可能导致的栈溢出问题。文章通过代码示例和图示详细说明了各算法的实现逻辑和优化思路，为后续学习归并排序打下基础。

2025-11-21 23:40:54 876 34

原创深入解析插入排序与希尔排序

摘要：本文详细介绍了两种插入排序算法——直接插入排序和希尔排序。直接插入排序通过逐个比较将元素插入到已排序序列中，时间复杂度为O(n^2)。希尔排序作为改进算法，采用分组预排序策略，通过gap值变化逐步使数组趋于有序，最后进行直接插入排序。文中阐述了两种gap取值方式(gap/2和gap/3+1)，并通过代码实现和时间对比证明后者更优。希尔排序的时间复杂度理论上可达O(n^1.3)。本文不仅提供了完整代码示例，还通过图示和打印结果直观展示了排序过程，为后续学习选择排序和交换排序奠定了基础。

2025-11-19 15:28:33 812 39

原创数据结构之二叉树-链式结构(下)

本文主要介绍了二叉树的链式结构及其相关算法实现。重点讲解了二叉树的销毁方法、层序遍历实现（需借助队列结构）、判断完全二叉树的算法（基于层序遍历改进）。随后通过6个经典二叉树OJ题展开实践：单值二叉树、相同树、对称树、子树判断、前序遍历实现及树的构建遍历。特别强调了递归思想在二叉树问题中的应用，如传址参数处理、前中后序遍历的实现差异等。文章最后指出链式二叉树对递归思维的较高要求，为后续数据结构学习奠定基础。

2025-11-16 14:26:48 811 36

原创数据结构之二叉树-链式结构(上)

本文介绍了链式二叉树的实现方法及相关操作。主要内容包括：1. 通过链表结构实现二叉树，每个节点包含数据域和左右子树指针；2. 详细讲解了前序、中序、后序三种递归遍历方式及其代码实现；3. 重点实现了二叉树节点个数、叶子节点个数、高度计算、第k层节点个数等常用方法；4. 深入分析了查找指定值节点的多种实现方案，指出了常见错误并提供了最优解法。文章通过图示和代码示例详细解释了递归思想在二叉树操作中的应用，为学习和理解二叉树数据结构提供了实用指导。

2025-11-14 21:40:56 1088 39

原创数据结构之二叉树-堆

本文详细介绍堆的概念、实现方法及应用场景。文章首先阐述了堆的基本概念，指出堆是一种特殊的完全二叉树，分为大根堆和小根堆两种。然后详细讲解了堆的代码结构，包括初始化、销毁、数据插入（向上调整算法）和数据删除（向下调整算法）等核心方法的实现过程。文章重点分析了堆的两个主要应用：堆排序和TOP-K问题。在堆排序部分，比较了空间复杂度为O(N)和O(1)两种实现方法。在TOP-K问题部分，提出了一种高效解决方案，通过建立大小合适的堆来避免内存浪费。本文系统性地介绍了堆这种数据结构，对理解堆及其应用具有重要指导意义

2025-11-10 15:33:10 1042 47

原创数据结构之二叉树-初见介绍

本文介绍了树和二叉树的基本概念。树是一种非线性数据结构，由有限节点组成具有层次关系的集合，重点讲解了树的度、叶子节点、父节点等术语。二叉树作为特殊树结构，每个节点最多有两个子节点，分为满二叉树和完全二叉树两种特殊类型。在存储结构方面，顺序结构适合存储完全二叉树，链式结构通过左右指针表示节点关系。文章为后续学习顺序结构二叉树（堆）奠定了基础，有助于理解非线性数据结构的特点和应用。

2025-11-03 22:23:15 1112 34

原创数据结构之栈和队列-队列

本文详细介绍了队列数据结构的概念、实现方法和典型算法题。首先阐述了队列"先进先出"的特性及其应用场景，讲解了基于链表的队列实现方式（含初始化、销毁、插入、删除等操作）。随后通过三个经典算法题：1)用两个队列实现栈功能；2)用两个栈实现队列功能；3)设计循环队列，深入剖析了不同数据结构间的转换原理与实现技巧。文中特别强调了假溢出问题的解决方案（多开辟一个空间）和循环队列的判空判满条件，并提供了完整的C语言代码实现。最后指出栈和队列虽受操作限制但在特定场景中仍具有重要价值。

2025-11-02 23:56:46 1027 37

原创数据结构之栈和队列-栈

本文介绍了栈这一数据结构的基本概念和实现方法。栈是一种遵循后进先出原则的线性表，可通过数组或链表实现。文章详细讲解了栈的结构定义、初始化、销毁等基本操作，并重点阐述了入栈、出栈、取栈顶数据、判断栈空和获取栈大小等关键方法的代码实现。此外，还以一道有效括号匹配的算法题为例，展示了栈在实际问题中的应用。通过数组实现的栈具有缓存利用率高、尾部操作高效等优点，是栈实现的常见选择。文章内容由浅入深，既讲解了理论基础，又提供了具体代码实现，对学习栈这一数据结构具有较好的指导意义。

2025-10-31 22:01:10 914 40

原创数据结构之链表OJ

本文系统讲解了链表相关的经典算法题目，包括8个典型问题及其解法。主要内容包括：1）使用快慢指针高效解决链表中间节点和倒数第k个节点问题；2）三指针法实现链表反转；3）结合前序题目解决回文链表问题；4）利用长度差法处理相交链表；5）深入分析环形链表问题，给出两种证明方法；6）基于相交链表思想解决环形链表入口问题；7）通过创建节点副本实现随机链表的深拷贝。文章通过图示和数学推导详细阐述了各算法的实现原理，特别强调了快慢指针在链表问题中的核心应用，展示了算法题目的巧妙解法和严密逻辑。

2025-10-29 15:05:21 917 24

原创数据结构之算法复杂度

本文系统介绍了算法复杂度分析的基本概念和方法。主要内容包括：1.算法效率的衡量标准，提出时间复杂度和空间复杂度两个评估维度；2.时间复杂度的概念及大O渐进表示法的推导规则，通过多个示例演示了不同算法的时间复杂度计算；3.空间复杂度的定义和计算方法，重点分析了递归算法的空间消耗；4.通过旋转数组问题展示了不同复杂度算法的实现思路。文章强调复杂度分析对算法评估的重要性，指出在计算机存储容量大幅提升的今天，时间复杂度成为更关键的衡量指标，并提供了常见算法复杂度分析的实用方法。

2025-10-26 20:20:04 1189 26

原创项目实践-贪吃蛇-下(作为C语言学习的收尾)

本文详细介绍了贪吃蛇游戏的设计与实现过程。主要内容包括：1）游戏地图设计，使用宽字符绘制墙体、蛇身和食物；2）数据结构设计，采用链表结构管理蛇身节点，定义蛇方向、状态等枚举类型；3）核心逻辑实现，涵盖游戏初始化、蛇移动、碰撞检测、计分等功能；4）国际化处理，通过setlocale支持宽字符显示。文章系统性地讲解了从游戏框架搭建到具体功能实现的完整开发流程，展示了如何将C语言基础知识应用于实际项目开发中，最终构建出一个完整的贪吃蛇游戏。

2025-10-25 21:23:26 954 21

原创项目实践-贪吃蛇-上(作为C语言学习的收尾)

本文介绍了使用C语言在Windows控制台实现贪吃蛇游戏的技术要点，重点讲解了Win32API的相关知识。内容包括控制台程序设置、COORD坐标结构、光标控制函数（Get/SetConsoleCursorInfo、SetConsoleCursorPosition）以及键盘输入检测（GetAsyncKeyState）。通过封装Setpos函数简化光标定位，并利用宏定义检测按键状态，为贪吃蛇游戏开发打下基础。这些Win32API技术将用于实现游戏地图绘制、蛇移动控制、碰撞检测等功能。

2025-10-23 15:45:28 926 22

原创数据结构之双向链表专题

本文详细讲解了双向链表的数据结构及其实现方法。首先介绍了链表的三种分类方式：带头/不带头、单向/双向、循环/不循环，并指出实际最常用的是不带头单向不循环链表和带头双向循环链表两种。重点分析了双向链表的结构特点，即每个节点包含前驱和后继指针，形成循环结构。随后详细讲解了双向链表的各种操作实现：初始化、头插尾插、头删尾删、查找、指定位置插入删除等。特别解释了双向链表与单链表在参数传递上的区别，指出只有当需要修改链表头节点地址时才需使用二级指针。最后通过测试代码验证了各方法的正确性，并给出了完整的双向链表实现方案

2025-10-22 00:22:15 947 14

2501_91275995的博客