- 博客(24)
- 收藏
- 关注
RSS订阅原创 基于共享内存与信号量的进程间通信：支持用户交互与优雅退出
本文实现的共享内存通信程序，不仅展示了 IPC 的核心技术，还通过用户交互和优雅退出机制增强了实用性。共享内存提供了高效的数据传递方式，而信号量则确保了多进程协作的安全性。这种组合广泛应用于高性能服务器、实时系统等场景。通过本文的示例，读者可以掌握共享内存和信号量的基本使用方法，理解进程同步的核心原理，并学会如何设计健壮的 IPC 程序。实际开发中，可根据具体需求扩展功能，如添加消息格式定义、错误恢复机制等，构建更完善的进程间通信系统。
2025-08-05 14:40:35
597
1
原创 C 语言多线程模拟停车场管理系统：互斥锁与条件变量的实践
本文通过一个停车场模拟程序演示了多线程同步机制。程序使用互斥锁保护共享变量current_car（当前车辆数），通过两个条件变量（has_space和has_car）实现2个入口线程和2个出口线程的协调工作：当停车场满时入口线程等待空位，有空位时唤醒；当停车场空时出口线程等待车辆，有车时唤醒。代码展示了pthread_mutex_t和pthread_cond_t的基本用法，包括互斥锁保护临界区、条件变量的等待/通知机制、参数传递方式及资源清理等关键技术点，为解决生产者-消费者问题提供了典型实现范例。
2025-08-05 14:25:07
923
原创 使用多线程递归统计 C 语言项目代码行数
本文介绍了一个使用C语言多线程技术实现的代码行数统计工具。该程序能够递归遍历指定目录下的所有C语言源文件(.c和.h)，利用多线程并行统计文件行数，最终输出文件总数和总行数。核心功能包括：目录递归遍历、C文件识别、多线程并行处理以及线程同步机制。程序采用互斥锁保证全局统计变量的线程安全，为每个文件创建独立线程进行处理，并等待所有线程完成后输出结果。文章详细解析了程序的关键实现代码，包括文件判断、行数统计、线程处理等核心模块，同时指出了可能的优化方向。该实现展示了C语言在多线程编程和系统级操作方面的应用价值。
2025-07-31 15:26:57
861
原创 C 多线程实现大文件固定大小分卷与 SHA256 哈希校验
本文介绍了一个基于C语言和OpenSSL库的多线程文件分割与哈希计算工具，能够高效处理大文件。程序将输入文件按固定大小分卷（默认1KB），每个分卷独立计算SHA256哈希值并命名保存，同时记录处理日志。核心特点包括：1. 多线程并行处理，显著提升性能；2. 使用互斥锁保证线程安全；3. 支持完整文件校验；4. 提供耗时统计功能。通过pthread库实现任务分配，每个线程处理独立分卷范围，避免资源竞争。该方案适用于需要安全传输或存储大文件的场景，展示了C语言中多线程编程和加密计算的实际应用。
2025-07-31 14:40:27
974
原创 C 语言实现大整数相加：从文件读写到算法实现
本文介绍了一个基于字符串的大整数相加C语言程序。程序通过读取文件中的两个大数字字符串，模拟手工加法过程进行运算，并将结果写入原文件。核心算法包括字符串反转函数（便于低位对齐）和大整数加法函数（逐位计算并处理进位）。程序使用文件操作读取输入、计算结果并追加写入，可处理常规整数类型无法存储的超长数字。完整代码展示了具体实现，包括字符串反转、逐位相加和文件操作等关键步骤，适用于密码学、大数据计算等需要处理超大整数的场景。
2025-07-25 09:49:07
397
原创 C语言：多线程优化埃拉托斯特尼筛法：并行计算质数的实现与性能分析
本文介绍了使用多线程优化埃拉托斯特尼筛法来高效计算质数的方法。文章首先解释了多线程的概念及其在提高CPU利用率、程序响应速度等方面的优势。然后详细阐述了多线程实现埃拉托斯特尼筛法的思路：串行处理小质数后，将大数范围分割成块由不同线程并行处理。文中提供了完整的代码实现，包括线程参数结构体、线程工作函数、并行计数函数等关键部分，并分析了互斥锁在保证线程安全中的作用。测试结果显示，在4核8线程CPU上，线程数增加到8个时获得最佳性能，时间从单线程的8.723秒降至1.234秒。文章最后指出线程数应与CPU核心数匹
2025-07-25 09:30:31
1073
原创 C 语言递归统计目录下文件、目录和符号链接数量
本文介绍了一个用C语言实现的目录统计工具，能够递归遍历指定目录并统计文件、子目录和符号链接的数量。程序使用opendir、readdir和closedir函数实现目录遍历，通过判断d_type值来区分不同类型的目录项。核心功能包括：递归统计普通文件、子目录和符号链接的数量，并输出最终结果。使用时需修改代码中的目标目录路径，注意可能存在的缓冲区溢出和访问权限问题。该工具适用于需要快速获取目录结构信息的开发场景。
2025-07-23 14:23:05
314
原创 C 语言实现 AVL 树：平衡二叉搜索树的完整指南
int data;// 节点数据int height;// 节点高度// 左子树指针// 右子树指针} AVLNode;AVL 树通过维护节点的平衡因子和适当的旋转操作，保证了树的平衡性，从而确保了各种操作的高效性。本文实现的 AVL 树包含了完整的插入、删除和遍历功能，可以作为学习和实际应用的基础。在实际应用中，还可以根据需要扩展更多功能，如查找特定值、求树的深度、判断是否为 AVL 树等。理解 AVL 树的工作原理，对于掌握其他平衡树结构（如红黑树、B 树等）也有很大帮助。
2025-07-14 15:44:02
1062
原创 常见排序算法详解与C语言实现
本文介绍了七种经典排序算法及其C语言实现，包括：冒泡排序（O(n²)）、选择排序（O(n²)）、插入排序（O(n²)）、希尔排序（O(nlog²n)）、堆排序（O(nlogn)）、快速排序（O(nlogn)）和归并排序（O(nlogn)）。每种算法通过示例演示了排序过程，并分析了时间/空间复杂度及稳定性。快速排序通常最快，归并排序稳定高效，小规模数据适合插入排序。文章提供了清晰的代码实现和性能对比，为开发者选择合适的排序算法提供了实用参考。
2025-06-04 20:22:33
1389
原创 哈希表入门：用 C 语言实现简单哈希表（开放寻址法解决冲突）
本文通过C语言代码实例解析哈希表的基本原理与实现。首先介绍了哈希表的数据结构定义和初始化过程，重点分析了开放寻址法（线性探测）解决冲突的核心逻辑。代码示例展示了字符数据的插入操作，并通过主函数测试验证功能。文章还指出了当前实现的局限性（固定大小、单一数据类型等），提出了动态扩容、改进冲突处理等优化建议。最后强调了内存管理、负载因子控制等注意事项，总结了哈希表O(1)时间复杂度的优势，并鼓励读者思考查找功能实现、链地址法改造等扩展问题。该实现虽然简单，但清晰地展示了哈希表的核心工作机制。
2025-06-04 19:13:08
1669
原创 二叉树搜索树：概念、特性与应用
除了最后一层外，所有层都完全填满最后一层的所有节点都尽可能地向左靠拢换句话说，完全二叉树从根节点到倒数第二层形成一个完美二叉树（所有非叶子节点都有两个子节点），而最后一层的节点都连续集中在左侧。有序性：对于树中的每个节点：左子树所有节点的值都小于该节点的值右子树所有节点的值都大于该节点的值递归结构：每个子树也都是二叉搜索树动态结构：可以高效地进行插入、删除和查找操作int data;// 节点存储的数据// 左子节点指针// 右子节点指针} Node;
2025-04-19 19:12:52
1914
原创 深入理解堆排序：原理与实现
在了解堆排序之前，我们需要先理解什么是堆。完全二叉树性质：除了最后一层，其他层的节点都是满的，且最后一层的节点都靠左排列堆序性质最大堆：每个节点的值都大于或等于其子节点的值最小堆：每个节点的值都小于或等于其子节点的值堆排序通常使用最大堆来实现升序排序。堆排序是一种高效、稳定的排序算法，特别适合大数据量的排序。通过构建最大堆并反复提取最大元素，它能够以O(n log n)的时间复杂度完成排序任务。虽然它不如快速排序在大多数情况下快，但由于其稳定的时间复杂度，在某些特定场景下仍然非常有用。
2025-04-19 15:49:39
944
原创 链队详解：链式存储的队列实现（C语言）
链队是一种基于链式存储结构实现的队列。与顺序队列（基于数组实现）不同，链队通过链表的方式动态分配内存，避免了顺序队列中可能出现的“假溢出”问题。// 定义节点结构int data;// 数据域// 指针域，指向下一个节点} Node;// 定义链队结构// 队头指针Node *rear;// 队尾指针int size;// 队列大小链队是一种基于链式存储的队列实现方式，具有动态分配内存、无需预先确定队列大小、不会出现“假溢出”等优点。与普通队列相比，链队更适合处理动态变化的队列需求。
2025-03-19 08:59:05
1194
原创 链栈的实现及其与普通栈的区别：C语言
节点结构：表示链栈中的每一个节点。链栈结构：表示链栈的整体结构，包含栈顶指针和栈的大小。// 定义节点结构int data;// 数据域// 指向下一个节点的指针// 链栈结构// 栈顶指针int size;// 栈大小链栈是一种基于链表实现的栈结构，具有动态扩展的能力，适合处理不确定大小的数据。通过本文的代码解析，我们详细了解了链栈的各个操作函数及其实现细节。链栈与普通栈（基于数组的栈）相比，具有更高的灵活性，但空间利用率较低。在实际应用中，可以根据具体需求选择合适的数据结构。
2025-03-15 19:16:05
1001
原创 用C语言实现一个简单的短网址生成与查询系统
短网址生成：将用户输入的长网址转换为短网址。短网址查询：根据短网址查询对应的长网址。哈希表存储：使用哈希表存储短网址和长网址的映射关系，支持高效的插入和查询操作。本文通过C语言实现了一个简单的短网址生成与查询系统，涵盖了短网址生成、哈希表存储、内存管理等核心内容。通过代码优化和改进，系统的健壮性和可维护性得到了提升。未来可以进一步扩展功能，如支持自定义短网址、统计访问次数等。
2025-03-12 08:41:06
678
原创 动态数组的实现与静态数组的区别：C语言
特性静态数组动态数组内存分配编译时分配运行时分配大小固定可变灵活性低高性能访问速度快，无内存管理开销访问速度快，有内存管理开销内存管理自动管理手动管理适用场景数据量固定，性能要求高数据量不确定，灵活性要求高。
2025-03-11 13:31:55
1075
原创 队列的实现与详细解析：C语言
队列是一种线性数据结构，具有以下特点：元素从队尾插入（入队）。元素从队头删除（出队）。遵循“先进先出”（FIFO）的原则。在代码中，我们使用数组来实现队列，并通过两个指针（front和rear）来管理队列的头部和尾部。#define MAX_SIZE 10 // 定义队列的最大容量// 存储队列元素的数组int front;// 队头指针int rear;// 队尾指针int size;// 队列元素计数器} Queue;
2025-03-10 15:15:56
774
原创 单向循环链表的实现与操作（C语言详解）
在数据结构中，链表是一种非常基础且重要的数据结构。单向循环链表是链表的一种变体，它的最后一个节点指向头节点，形成一个环。本文将详细介绍如何使用C语言实现单向循环链表，并实现常见的操作，如插入、删除、打印和释放链表。
2025-03-05 14:26:53
687
原创 单链表的实现与应用：C语言详解
单链表是一种基于指针实现的线性表，其元素在内存中是非连续存储的，每个节点包含数据域和指向下一个节点的指针域。由于节点在内存中是非连续存储的，单链表的访问模式对 CPU 缓存不友好，访问速度较慢。顺序表的大小通常是固定的，如果需要扩展容量，需要重新分配内存并复制数据，效率较低。单链表的大小是动态的，可以根据需要随时增加或减少节点，无需预先分配固定大小的内存。顺序表的元素在内存中是连续存储的，不需要额外的指针空间，内存利用率高。单链表的节点可以分散在内存中的任意位置，适合存储大小不确定的数据。
2025-03-05 09:19:57
2059
原创 Linux中的主要文件目录
1、根目录（/）:根目录时文件系统的起点，所有其他目录和文件都是位于根目录之下。3、root目录是root用户的主目录，普通用户无法访问。13、usr 系统资源目录，存放用户安装的应用程序和文件。14、opt 可选软件目录，存放第三方应用程序的安装目录。15、tmp 临时目录，存放临时文件，系统重启后会被清除。12、var 存放经常变化的文件（如日志、缓存、邮件）。11、lib 库函数，存放系统运行所需的共享文件。6、dev存放设备文件，用于与硬件设备交互。5、etc存放系统的配置文件。
2025-02-18 16:22:01
414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人