- 博客(11)
- 收藏
- 关注
RSS订阅原创 链表（Linked List）数据结构详解
链表是一种通过节点和指针构成的线性数据结构，不依赖连续内存空间。主要类型包括单链表、双向链表、循环链表和双向循环链表，各有特点和适用场景（如栈/队列实现、LRU缓存等）。链表的核心操作（增删查遍历）需调整指针，头部操作高效但随机访问需O(n)遍历。相比数组，链表插入/删除更灵活但访问效率低，适合频繁修改的场景。使用时需注意空指针和内存泄漏问题，可通过哨兵节点等优化。链表是理解树、图等复杂结构的基础，实际应用中需根据需求权衡选择。
2025-09-23 00:09:52
903
原创 C++面向对象编程（五）
本文介绍了面向对象编程中两种常用设计模式：单例模式和工厂模式。单例模式通过私有化构造函数和静态方法保证全局唯一实例，分为饿汉式（启动时创建）和懒汉式（首次使用时创建），适用于日志系统、配置管理等场景。工厂模式将对象创建与使用解耦，分为简单工厂（集中创建）和工厂方法（抽象工厂），适合游戏道具等需要灵活创建对象的场景。文章通过C++代码示例展示了两种模式的具体实现及其优缺点，帮助开发者理解如何运用设计模式解决代码冗余、耦合度高和扩展性差等问题。
2025-09-17 00:17:42
1133
原创 C++面向对象编程（四）
摘要： 多态是面向对象编程的核心特性，通过统一接口实现不同行为。静态多态（如函数重载、模板）在编译期确定调用，效率高但扩展性差；动态多态（虚函数）运行时根据对象类型动态绑定，依赖虚函数表（vtable）实现灵活性。纯虚函数定义抽象类，强制子类实现接口，适用于框架设计。虚析构函数确保子类资源释放，避免内存泄漏。多态通过分层设计（如游戏角色系统）提升代码复用性，新增功能只需扩展子类，无需修改核心逻辑。
2025-09-07 23:56:11
634
原创 C++面向对象编程（三）
继承摘要 继承是面向对象的核心特性，允许子类复用父类的成员变量和函数，并扩展新功能。语法为class 子类 : 继承方式 父类，需符合"is-a"关系（如猫是动物）。 访问控制： public继承（最常用）：父类public/protected成员在子类保持原权限 private/protected继承：父类成员在子类转为私有/保护 构造与析构顺序： 构造：先调用父类构造函数，再执行子类构造 析构：先清理子类资源，再自动调用父类析构 若父类无默认构造，子类须通过初始化列表显式调用父类带参
2025-09-04 07:15:00
769
原创 C++面向对象编程（二）
摘要：面向对象编程核心概念解析 本文系统阐述了面向对象编程的四个核心机制：1）封装通过数据隐藏与接口开放保障数据安全，如银行账户案例；2）友元作为打破封装的特殊访问机制，需谨慎使用以防破坏安全性；3）静态成员实现类级别的共享数据与函数，如班级人数统计；4）常成员通过const限定确保数据只读性，包括常对象与常成员函数的使用规范。全文通过典型代码示例（银行账户、学生类等）生动演示各机制的应用场景与实现要点，并强调良好封装"能藏则藏"的设计原则及友元机制的慎用原则。
2025-08-29 07:00:00
938
原创 C++面向对象编程（一）
本文介绍了C++面向对象编程中类与对象的基础知识。主要内容包括： 从结构体到类的演变：类通过封装实现了数据和行为的一体化，解决了结构体数据和行为分离的问题。 类的基本语法：使用class关键字定义类，包含成员变量和成员函数，通过访问控制符(public/private/protected)实现封装。 对象的创建方式：栈对象（自动管理）和堆对象（手动new/delete），比较了二者的特点和使用场景。 访问控制机制：详细说明了三种访问权限(public/private/protected)的作用范围和使用场景
2025-08-26 23:53:51
614
原创 STL 实用笔记
本文总结了C++ STL的核心组件与常用容器操作，包括vector、list、map和set等。详细展示了各容器的初始化方式、增删改查接口及适用场景，并介绍了迭代器类型和常用算法（复制、替换、反转等）。实践建议指出：优先使用vector，注意迭代器失效问题，推荐通过小项目练习掌握这些基础用法。全文提供了清晰的代码示例和实用提示，适合快速回顾STL基础知识。
2025-08-24 14:00:03
337
原创 C++函数与指针的结合使用
本文介绍了C++中函数与指针结合使用的两种主要方式：函数指针和指针函数。函数指针是指向函数的变量，通过它可实现回调函数等灵活调用；指针函数则是返回指针的函数，用于返回内存地址。文章详细说明了二者的定义语法、调用方法和应用场景，并通过代码示例展示了实际用法，同时强调了指针函数返回有效内存的重要性。掌握这些概念对理解C++底层实现和复杂代码逻辑至关重要。
2025-08-21 08:15:20
720
原创 C++ 基础语法
本文简要介绍了C++编程语言的基础知识，包括程序结构、变量与数据类型、运算符、控制流、函数、数组、指针、面向对象基础、输入输出以及常用标准库。通过代码示例展示了基本语法和使用方法，如变量定义、条件/循环语句、函数声明与调用、类定义与对象创建等。还介绍了C++的核心特性如静态类型、多范式支持（过程化、面向对象、泛型编程）以及标准库的使用。适合作为C++入门学习的快速参考指南。
2025-08-17 20:11:42
433
原创 C++ 在windows系统上的环境配置
本文介绍了在Windows系统上配置C++开发环境的两种方案，重点讲解了轻量级方案MinGW-w64+VS Code的配置方法。首先从SourceForge下载MinGW-w64编译器并配置环境变量，然后安装VS Code编辑器及其C/C++插件。最后通过创建测试项目验证配置，确保开发环境正常运行。该方案适合需要轻量化开发环境的C++程序员。
2025-08-15 00:26:07
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人