C语言

162. Find Peak Element题目A peak element is an element that is strictly greater than its neighbors. Given a 0-indexed integer array nums, find a peak element, and return its index. If the array contains multiple peaks, return the index to any of the peaks. You may imagine that nums[-1] = nums[n] = -∞. In other words, an element is always considered to be strictly greater than a neighbor that is outside the array. You must write an algorithm that runs in O(log n) time. Example...

一、引言《C 陷阱与缺陷》（C Traps and Pitfalls）由知名计算机科学家 Andrew Koenig 所著，作为 C 语言编程领域的经典权威著作，自出版以来始终是 C 语言开发者进阶路上的必读书籍。本书聚焦于 C 语言底层机制，通过系统性的分析与丰富的实践案例，深度剖析了 C 语言中容易引发逻辑错误、安全漏洞和性能问题的语法特性、实现细节及不良编程习惯，旨在帮助程序员构建对 C 语言的全面认知，进而编写出具备高安全性、高可靠性和高健壮性的代码。本学习笔记以该书第二版为蓝本，结合现代 C 语言开发场景，系统梳理 C 语言编程中各类常见陷阱及其有效的防御策略，为开发者提供实用的参考指南。 二、词法分析陷阱2.1 "贪心法" 原则C 编译器在进行词法分析阶段，严格遵循 "贪心法"（又称 "大嘴法"）规则，该规则的核心逻辑在于尽可能地将连续字符序列组合成单个符号单元。这一特性源于 C 语言早期设计中对代码简洁性和解析效率的平衡考量，却也为代码编写带来潜在歧义风险。例如： 1a---b //...

一、指针本质的深度剖析1.1 指针的内存映射机制指针变量在内存中占据固定大小的存储空间（取决于系统位数，32 位系统为 4 字节，64 位系统为 8 字节），其存储的数值是另一个内存单元的地址编码。这种地址编码与内存物理地址存在映射关系，操作系统通过内存管理单元（MMU）实现虚拟地址到物理地址的转换，而指针操作的始终是虚拟地址空间。 1.2 指针类型的约束作用指针的类型并非仅为语法约束，而是决定了指针运算的步长和解引用时的内存访问范围。例如： int *p：p++操作使地址增加sizeof(int)，解引用时访问 4 字节内存 char *p：p++操作使地址增加 1 字节，解引用时访问 1 字节内存 这种类型约束是 C 语言类型安全的基础，也是避免内存越界的重要保障。 二、指针与数组的辩证关系2.1 数组名的双重属性数组名在多数语境下表现为 "指向首元素的指针常量"，但存在两个例外： 作为sizeof运算符的操作数时，返回整个数组的字节大小（如sizeof(int [5])返回...

一、引言：为什么需要实现目录树打印？在系统编程和文件管理场景中，直观展示目录结构是一项基础需求。通过递归遍历目录并以树状结构输出，我们可以： 学习价值：深入理解文件系统操作、递归算法和层级结构的编程实现； 工程实践：为文件管理器、备份工具、磁盘空间分析等程序提供基础功能； 调试辅助：快速查看目录结构，辅助定位文件路径问题。 本文将通过 C 语言实现一个完整的目录树打印程序，涵盖目录遍历、递归处理、树状符号渲染等核心技术点。 二、功能说明：目录树打印程序的核心能力 该程序通过以下功能实现目录结构的可视化： 递归遍历：从指定目录开始，递归扫描所有子目录； 树状渲染：使用├──、└──、│ 等符号构建层级结构； 排序显示：按字母顺序排列目录和文件； 错误处理：包含完整的错误检查和提示机制。 程序运行效果示例： 12345678910projects/├── src/│ ├── main.c│ └── utils/│ ├── string.c│ └── file.c├── include/│ ├── utils.h│ └──...

导言 在 C 语言程序设计体系中，结构体（struct）作为一种复合数据类型，其核心价值在于能够将不同数据类型进行聚合封装，从而为复杂数据结构的构建与处理提供了坚实的基础。从操作系统内核的数据管理，到嵌入式系统的设备驱动开发，结构体都扮演着不可或缺的角色。 然而，在实际工程实践中，尽管开发者能够熟练使用结构体的基础语法，但对于其底层实现机制、指针操作规范以及类型安全约束等深层次原理，往往缺乏系统性认知。（没错就是在下） 基于此，本文将围绕结构体与指针的关键技术问题展开深入探讨，通过理论分析与代码实例相结合的方式，揭示其内在运行逻辑，以期为 C 语言开发者提供更为全面和深入的技术参考。 一、 结构体指针指向特性的深入剖析 1.1 非类型匹配指针操作的风险与未定义行为在 C 语言严格的类型系统框架下，虽然从语法层面允许指针类型的强制转换，但使用非结构体类型指针指向结构体对象会触发未定义行为（Undefined Behavior），这一特性源于 C 语言内存访问机制与类型安全原则的内在关联。根据 C 标准，指针类型决定了其解引用时的内存访问粒度和解析方式，例如在典型的 32...

一、导言 《大话数据结构》作为数据结构领域的入门经典著作，以 “趣味化”“通俗化” 的内容呈现方式著称。作者程杰突破传统学术教材的严谨性写作范式，通过具象化生活场景构建专业理论映射关系。例如，采用 “排队购票” 模型阐释线性表的顺序存储特性，借助 “家族谱系” 概念解析树形结构的层级关系，显著降低了学科知识的理解门槛。书中辅以可视化图表、生动化语言表达及完整代码示例，有助于初学者快速构建数据结构的基础理论框架。然而，过度口语化的表述削弱了学术论述的严谨性，在算法前沿研究成果与高阶理论体系构建方面存在不足，建议作为入门启蒙教材使用，并配合专业学术著作进行后续深化学习。 二、各部分学习笔记与评价 （一）基础概念与逻辑结构 学习笔记本书系统梳理了数据结构的基础理论体系，明确界定了数据、数据元素、数据对象等核心概念，并着重阐释了逻辑结构（集合结构、线性结构、树形结构、图形结构）与物理结构（顺序存储结构、链式存储结构）的理论分野与实践关联。通过对比数组（顺序存储）和链表（链式存储）在数据插入、删除操作中的性能差异，直观展现了物理存储结构对算法执行效率的影响机制。同时引入...

导言作为 C 语言开发者，遵循统一的编程风格不仅能提升代码可读性，还能减少潜在错误。本文基于 Google C/C++ 风格指南（侧重 C 语言部分），结合实际开发场景，梳理核心规范与实践建议，助你写出更专业、更健壮的 C 代码。 一、头文件：代码的 “入口守卫”头文件是 C 语言模块化的核心，其规范直接影响代码的可维护性与编译效率。 1. 头文件防护符：防止重复包含规则：每个头文件必须用#ifndef/#define/#endif防护，防护符名称应基于文件在项目中的完整路径（小写 + 下划线连接）。 原因：避免同一头文件被多次包含导致的类型重复定义错误。 示例（错误→正确）： 1234567// 错误：防护符与文件路径无关，易冲突#ifndef UTILS_H#define UTILS_H// 正确：基于完整路径（假设文件在project/utils/io.h）#ifndef PROJECT_UTILS_IO_H#define PROJECT_UTILS_IO_H#endif 2. 头文件导入顺序：明确依赖关系规则：按以下顺序导入头文件（从...

一、核心概念：什么是序列化与反序列化？在计算机科学中，序列化（Serialization） 和 反序列化（Deserialization） 是数据持久化与传输的核心技术。 序列化：将内存中的数据结构（如结构体、数组等）转换为二进制字节流的过程。这个字节流可以存储到文件、数据库，或通过网络传输到其他设备。 反序列化：将二进制字节流还原为内存中可用数据结构的过程，是序列化的逆操作。 典型应用场景 数据持久化：将程序运行时的临时数据（如用户信息、配置参数）保存到文件，下次启动时恢复。 网络通信：不同进程/设备间通过网络传输数据时，需将数据转换为无格式的二进制流（避免文本协议的解析开销）。 跨平台协作：确保不同系统（如Windows/Linux）间数据格式兼容（需注意字节序问题）。 二、C 语言实现序列化与反序列化C 语言作为面向过程的语言，没有内置的序列化库，但可以通过文件操作函数（如 fwrite/fread）直接操作二进制数据，实现轻量级序列化。以下是完整实现与详细解析。 1....

作为有 C 语言基础的学习者，我整理《C 程序设计语言 第二版》（2004 年版本）这本旧书时倒没费太多功夫。不过得说句实话，这本书里的内容和现在的 C 语言差异不小。要是你刚入门，我真心不建议只啃这本书单打独斗，多去逛逛开源社区，看看大佬们写的开源项目，在实战里摸索，收获肯定比光看书多得多！ 导言类型、运算符与表达式控制流函数与程序结构指针与数组结构输入与输出导言：类型、运算符与表达式：控制流：函数与程序结构：指针与数组：结构：输入与输出： 通读此书后，我深刻意识到，书中函数实现的思想内核才是真正的精华所在，这些精妙的思维方式远比单纯的知识罗列更具价值。书中设置的习题也颇具匠心，对编程学习有浓厚兴趣的同学，若能深入钻研，定能收获颇丰。 此次阅读既是学习新程，也是对旧知的梳理与巩固。浏览过程中，许多熟悉的概念重焕清晰，还挖掘出不少被忽略的细节，让知识体系更加完善。虽暂时仅完成主体内容复习，但这只是新起点。后续我会合理规划时间，认真解答课后习题，通过练习让书中思想落地生根，将理论转化为实践能力，稳步前行在编程之路上。

引言二叉搜索树（Binary Search Tree, BST）是一种经典的动态数据结构，因其高效的查找、插入和删除操作（平均时间复杂度O(logn)），广泛应用于数据库索引、缓存系统、排序算法等领域。本文将基于C语言实现一个完整的BST，详细解析其核心原理、关键操作及三种遍历方式，并通过测试用例验证功能正确性。 一、BST基础概念：定义与核心性质1.1 BST的定义二叉搜索树（BST）是一种特殊的二叉树，满足以下性质： 左子树性质：对于任意节点，其左子树中所有节点的键值均小于该节点的键值。 右子树性质：对于任意节点，其右子树中所有节点的键值均大于或等于该节点的键值（注：部分定义要求严格大于，本文采用“大于等于”以支持重复值处理）。 递归结构：左子树和右子树本身也是BST。 1.2...

引言在C语言的学习过程中，文件操作是一个绕不开的核心技能。无论是保存用户数据、记录日志，还是实现小型系统，“如何将数据持久化到本地”都是必须解决的问题。今天，基于之前写的轻量级图书管理系统，通过文件流复现，带你深入理解C语言文件流的核心概念（如文件指针、文本/二进制模式、文件读写逻辑），并展示如何用文件流替代内存存储，解决小型系统的实际需求。 一、为什么选择文件流？——对比内存存储的局限性在开发小型系统时，我们可能会先用数组或链表在内存中存储数据。但内存存储存在两个致命问题： 临时性：程序退出后，内存数据会被操作系统回收，无法长期保存。 容量限制：内存大小有限（如32位系统约4GB），无法处理大规模数据。 而文件流（File...

引言哈希表（Hash Map）是一种高效的数据结构，通过哈希函数将键映射到数组索引，实现O(1)时间复杂度的插入、查询和删除操作。但传统静态哈希表（固定容量数组）存在空间浪费（数据少时数组空置）和冲突频发（数据多时哈希碰撞概率激增）的痛点。本文将基于C语言，手把手实现一个动态哈希表，通过「动态数组+链表」的组合方案解决这些问题，并深入解析核心设计与实现细节。 一、设计背景：为什么选择「动态数组+链表」？1.1 传统静态哈希表的痛点传统哈希表通常使用固定大小的数组存储键值对，通过哈希函数计算索引。但这种设计存在两大缺陷： 空间浪费：若初始容量过大，数据稀疏时大量数组空间闲置；若初始容量过小，数据增多时频繁扩容（需重新哈希所有数据），效率低下。 冲突频发：当数据量超过数组容量时，哈希碰撞概率激增，链表法（拉链法）虽能解决冲突，但链表过长会导致查询时间退化为O(n)。 1.2...

引言在C语言中，文件操作是处理数据存储与传输的核心能力。无论是文本文件还是二进制文件（如图片、视频），复制操作都是最常见的需求。但不同场景下，选择不同的复制方式会直接影响程序的性能与数据完整性。本文将结合三种经典复制实现（字符复制、按行复制、二进制复制），深入解析文件流的核心机制，并给出实战优化建议。 一、文件流基础：文本模式vs二进制模式1.1 文件打开模式的选择C语言中，fopen函数的第二个参数（模式）决定了文件的读写方式。最常用的模式有： 文本模式（"r"/"w"/"a"）：以字符形式读写，自动处理换行符转换（如Windows的\r 转Unix的 ）。 二进制模式（"rb"/"wb"/"ab"）：以字节形式直接读写，不进行任何转换。 1.2...

引言在C语言的标准库中，没有像C++ unordered_map或Java HashMap这样现成的哈希表容器。当我们需要在C中实现高效的键值对存储时，手动实现一个哈希表是绕不开的选择。本文将以我近期实现的轻量级哈希表为例，从数据结构设计、核心逻辑解析到内存管理，带您深入理解哈希表的底层原理，并结合实际测试用例验证其正确性。 一、为什么需要自己实现哈希表？在开始代码解析前，先聊聊为什么选择手动实现哈希表： 场景适配：标准库未提供通用哈希表（C++的unordered_map依赖模板，无法直接用于纯C项目）。 性能可控：手动实现可以针对具体场景优化（如自定义哈希函数、内存分配策略）。 学习价值：理解哈希表的核心原理（哈希冲突、负载因子、动态扩容），是进阶C语言开发的必经之路。 本文的哈希表实现定位为轻量级字符串键值对存储，适用于配置管理、缓存系统等需要快速查找的场景。 二、数据结构设计：从抽象到具体2.1...

引言排序算法是计算机科学中最基础且重要的算法之一，广泛应用于数据库查询、日志处理、数据统计等场景。理解不同排序算法的核心思想、时间复杂度及适用场景，不仅能帮助我们写出更高效的代码，还能在实际工程中根据需求选择最优方案。 本文将以C语言实现为切入点，深入解析插入排序、希尔排序、归并排序、快速排序（双向优化）、堆排序五大经典算法，结合代码逐行分析其底层逻辑，并通过测试用例验证正确性。文末附完整可运行源码。 一、插入排序：从“摸牌”到有序1.1 算法思想插入排序的核心思想是将未排序元素逐个插入到已排序序列的正确位置，类似于整理扑克牌的过程：初始时左手为空（已排序序列），每次从桌面（未排序序列）取一张牌，插入左手已有牌中的正确位置。 1.2 代码实现与解析插入排序代码如下（已修正注释格式）： 123456789101112131415void insertion_sort(int arr[], int len) { for (int i = 1; i < len; i++) { // 从第2个元素开始（索引1） if...

一、简介本文档详细解析一段C语言单链表操作的代码，涵盖头插法插入节点、尾插法插入节点、修改头节点值和打印链表四大核心功能。重点讲解二级指针在链表操作中的作用，帮助理解动态内存管理与指针操作的核心逻辑。 二、前置知识：二级指针的本质2.1 什么是二级指针？ 一级指针（Node *head）：存储某个节点的内存地址（指向节点）。 二级指针（Node **head）：存储一级指针的内存地址（指向“指向节点的指针”）。 2.2 为什么链表操作需要二级指针？在C语言中，函数参数传递是值传递。若链表头指针（head）通过一级指针传递，函数内部对head的修改（如让它指向新节点）只会影响函数的局部副本，外部头指针不会改变。 示例对比： 错误写法（一级指针）： 12345void insert_head(Node *head, ElementType new_val) { Node *new_node = calloc(1, sizeof(Node)); new_node->next = head; head = new_node; //...

引言：为什么需要理解数组与指针的差异？在C语言中，数组和指针是最基础且容易混淆的概念。尤其是*p[]（指针数组）和(*p)[]（数组的数组）的语法差异，涉及类型优先级、内存布局和操作方式的本质区别。本文通过具体代码示例，结合fruits1（二维数组）和fruits2（指针数组）的对比，深入解析两者的核心差异，并探讨实际开发中的应用场景。 核心概念：*p[]与(*p)[]的类型优先级C语言中，运算符优先级决定了表达式的解析顺序。其中，[]（下标运算符）的优先级高于*（解引用运算符）。因此： *p[]会被解析为*(p[])，即数组的指针（指针数组）：数组的每个元素是指针； (*p)[]会被解析为(*p)[]，即数组的数组（二维数组）：数组的每个元素是另一个数组。 用户代码中的fruits1和fruits2正是这两种类型的典型代表： 12char fruits1[][10] = { "apple", "banana", "cherry" }; // 二维数组（数组的数组）char...

引言：为什么需要学习汉诺塔？汉诺塔（Hanoi Tower）是计算机科学中最经典的递归问题之一，由法国数学家爱德华·卢卡斯于1883年提出。它不仅是理解递归思想的绝佳案例，更是培养算法思维的基础。本文将通过C语言实现汉诺塔问题的递归解法，详细解析其核心逻辑，并探讨如何通过代码验证和优化提升程序的健壮性。 问题背景：汉诺塔的规则与目标汉诺塔问题描述如下： 假设有3根柱子（起始塔A、辅助塔B、目标塔C），初始时A塔上有n个盘子，按大小顺序从上到下叠放（大盘子在下，小盘子在上）。目标是将所有盘子从A塔移动到C塔，移动过程中需遵守以下规则： 每次只能移动一个盘子； 大盘子不能直接放在小盘子上（即任何时刻，小盘子必须在大盘子之上）。 最少移动步数：对于n个盘子，最少需要2^n - 1步（数学归纳法可证）。 代码核心：递归解法的逻辑拆解代码通过递归函数move实现了汉诺塔的移动步骤输出，并计算了最少步数。以下是代码的核心部分： 1234567891011121314151617181920212223242526272829#define...

引言：为什么需要处理命令行参数？在开发命令行工具时，我们经常需要通过参数传递输入数据或配置选项。例如，一个计算器工具可能需要接收两个数值作为输入，一个文本处理工具可能需要指定输入文件路径。C语言中，main函数的argc和argv参数是处理命令行输入的核心接口。本文将通过一个具体案例，详细解析如何从命令行参数中读取数据、进行数值计算，并输出结果。 核心功能：命令行参数的读取与处理用户提供的代码实现了以下核心功能： 读取命令行参数数量（argc）并打印； 遍历所有命令行参数（argv）并打印每个参数的内容； 从指定参数中解析数值（整数num1和浮点数num2）； 计算两数之和并格式化输出结果； 使用第四个参数作为结果的描述字符串。 代码逐行解析：从参数获取到结果输出1. main函数参数：argc与argvC语言中，main函数的标准形式为int main(int argc, char *argv[])，其中： argc（Argument Count）：命令行参数的数量（包含程序名本身）； argv（Argument...

引言：为什么需要动态数组？在C语言中，静态数组的大小在编译时确定，无法根据运行时需求动态调整。当数据量不确定或需要频繁插入/删除元素时，静态数组会暴露出明显缺陷：要么浪费内存（声明过大），要么溢出（声明过小）。动态数组（Vector）通过堆内存分配和自动扩容机制，完美解决了这一问题。它支持灵活的元素插入、删除，且内存使用更高效，是实现栈、队列等高级数据结构的基础。 核心结构：Vector的设计哲学结构体定义：封装底层细节代码中的Vector结构体通过三个字段封装了动态数组的核心状态： 12345typedef struct { ElemType *table; // 指向堆空间的数组（存储实际元素） int size; // 当前元素个数（逻辑长度） int capacity; // 数组的最大容量（物理长度）}...

引言：为什么需要掌握位运算？在计算机底层，所有的数据都以二进制形式存储和处理。位运算（Bitwise Operations）作为直接操作二进制位的工具，是高性能计算、嵌入式开发、算法优化的核心技能。今天我们将通过一个实际案例，深入理解**与（&）、或（|）、异或（^）、取反（~）、移位（<<、>>）**等位运算的应用场景，并实现一组实用的位操作函数。 位运算基础：二进制视角下的数字要掌握位运算，首先需要理解二进制数的表示规则： 最低有效位（LSB）：二进制数的最右边一位（2⁰位），决定数的奇偶性； 高位：从右往左依次为2¹、2²...2ⁿ位，每一位代表2的幂次； 补码表示：负数在内存中以补码形式存储（原码取反+1），这是位运算处理负数的关键。 实战函数解析：逐个击破位运算问题1. 判断奇数：最低位的「1」密码问题描述：判断一个整数是否为奇数。...

一、引言：为什么需要书籍管理系统？在日常生活中，我们常常需要整理自己的书籍收藏：可能是个人阅读清单、家庭藏书目录，或是小型图书馆的管理需求。手动记录书籍信息（如书名、作者、类别）容易出错，且查询效率低下。今天，我们将用C语言实现一个简易书籍管理系统，通过结构化的数据存储和友好的用户交互，解决这一痛点。 这个系统将实现以下核心功能： 存储书籍的基础信息（编号、书名、作者、类别）； 按类别快速筛选书籍； 清晰展示所有书籍信息； 提供用户友好的交互界面。 通过这个项目，你将掌握C语言中枚举、结构体、函数封装、用户输入处理等核心技术的实际应用。 二、核心数据结构：用枚举和结构体组织信息1.1 枚举类型：定义书籍类别书籍的类别是固定的（如科幻、文学、历史等），使用枚举（enum）可以避免魔法数字，提高代码可读性。在头文件function.h中定义如下： 1234567typedef enum Genre { SCIENCE_FICTION = 0, // 科幻 LITERATURE = 1, // 文学 HISTORY = 2, ...

引言在C语言开发中，``提供的字符串函数（如strlen、strcpy）是最常用的工具之一。但这些函数的底层实现逻辑你真的清楚吗？ 学习价值：复现标准库函数能帮你深入理解字符串操作的底层逻辑（如空终止符的作用、内存复制的安全性）； 工程实践：在嵌入式开发、操作系统内核等场景中，可能因内存限制或安全要求无法直接使用标准库，需自定义实现； 避坑指南：了解标准库函数的潜在问题（如strcpy的缓冲区溢出风险），能帮助你在实际开发中写出更安全的代码。 今天，我们就通过复现6个核心字符串函数（strlen、strcpy、strncpy、strcat、strncat、strcmp），彻底掌握字符串操作的底层原理！ 复现1：my_strlen——计算字符串长度功能说明my_strlen用于计算字符串的有效字符数（不包含空终止符\0）。 实现原理从字符串起始地址开始遍历，每遇到一个非\0字符计数加1，直到遇到\0停止。 12345678size_t my_strlen(const char *p) { size_t count = 0; while...

引言：为什么需要自己写日期工具？在开发日程管理、财务统计或数据分析类应用时，日期处理是绕不开的需求。虽然C标准库提供了相关函数，但实际场景中往往需要更灵活的功能——比如精确计算两个日期的天数差、自定义格式打印月历，或验证用户输入的日期合法性。今天我们就用C语言手写一个全功能日期工具，覆盖从基础判断到复杂交互的全流程，并拆解核心算法原理。 核心功能清单这个日期工具实现了5大核心功能，覆盖日常开发中最常用的日期操作场景： ✅ 计算日期差：精确计算任意两个日期之间的天数间隔； ✅ 查询星期几：输入年月日，快速得到对应的星期名称； ✅ 打印月历：以表格形式展示当月日期与星期的对应关系； ✅ 打印年历：按月份分开展示全年日历； ✅ 输入验证：自动检查日期合法性（如闰年二月是否有29天）。 关键数据与算法：日期计算的底层逻辑基础数据：月份天数与星期映射代码中定义了两个全局常量数组，它们是整个工具的「数据基石」： 1234const int mon[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; //...

Write lots of code. Clone existing things as exercises. Learn deeply. Alternate trying yourself and reading literature. Be obsessive. Most of my programming career has involved finding something neat, writing my own version to understand it & often throwing it away. l program those "clones" like l read papers: change a core part; redesign it. Gain progress or understanding why it is what it is. 刷题项目开源项目学习0004. Median of Two Sorted Arrays 0004. Median of Two Sorted Arrays 0003....