AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / user-12425893

GPWR's questions

Martin Hope
GPWR
Asked: 2024-12-23 03:24:39 +0800 CST

C 文件管理器的高效链表设计

  • 6

语境。

我正在用 C 语言制作一个文件管理器。为了在 ncurses 中显示 CWD 中的文件列表,我选择将文件列表实现为以下结构的单链表:

typedef struct FileNode {
    char name[256]
    struct FileNode* next;
} FileNode;

我确信文件名永远不会超过 255 个字符加上空终止符。这是 ext2、ext3、ext4、BTRFS、XFS、ZFS 和 exFAT 的标准。(我不熟悉 DOS 文件系统,但我只针对 UNIX。)

我需要考虑将给定文件重命名为更长名称的情况,在这种情况下,我只会更改该文件节点的名称,而不会重建整个链接列表。但是,如果名称发生更改,则结构也可能会改变列表中的位置,因为列表是按名称的字母顺序排列的FileNode。

注意。我稍后可能会向FileNode结构中添加成员,例如,确定用户在 ncurses 界面中选择了列表中的哪些文件。

问题。

由于该FileNode结构为文件名保留了 256 个字节,因此对于包含大量名称相对较短的文件的目录,将浪费大量内存。我的文件管理器是通用的,所以我可以想象这种情况会发生。

在这种情况下,高级程序员会怎么做?创建大型文件列表或同时重命名许多文件时,文件名的动态分配会导致更多的开销。(这将是我的文件管理器的一个功能。)

我研究过的事情。

在考虑了一段时间的 FAM 之后(见下面的代码片段),我注意到文件重命名变得很复杂,除非我选择在重命名文件时释放节点并创建一个新节点。这是一个好的选择吗?代价高昂的部分是首先检查所有文件名的长度,以便生成一个适合这些长度的操作系统结构列表。重复我之前的问题,高级程序员会怎么做?

typedef FileNode {
    struct FileNode* next;
    char name[]; // this member should be the last
} FileNode;
c
  • 1 个回答
  • 42 Views
Martin Hope
GPWR
Asked: 2024-05-26 23:04:19 +0800 CST

如何在 Julia 中执行行缩减,同时将变量保持为分数形式?

  • 5

我正在尝试对 Julia 中的矩阵执行高斯消除,然后以分数形式而不是小数形式提取解决方案。例如,我想要 3/4 而不是 0.75 作为解决方案。

我当前用于减少矩阵行并将解决方案表示为小数的代码如下:

using RowEchelon

A = [1 2 3;
     4 5 6;
     7 8 10]

A_reduced rref(A)

print(A_reduced)

有没有办法修改此代码以获得分数而不是浮点解?

julia
  • 1 个回答
  • 24 Views

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    重新格式化数字,在固定位置插入分隔符

    • 6 个回答
  • Marko Smith

    为什么 C++20 概念会导致循环约束错误,而老式的 SFINAE 不会?

    • 2 个回答
  • Marko Smith

    VScode 自动卸载扩展的问题(Material 主题)

    • 2 个回答
  • Marko Smith

    Vue 3:创建时出错“预期标识符但发现‘导入’”[重复]

    • 1 个回答
  • Marko Smith

    具有指定基础类型但没有枚举器的“枚举类”的用途是什么?

    • 1 个回答
  • Marko Smith

    如何修复未手动导入的模块的 MODULE_NOT_FOUND 错误?

    • 6 个回答
  • Marko Smith

    `(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它?

    • 3 个回答
  • Marko Smith

    在 C++ 中,一个不执行任何操作的空程序需要 204KB 的堆,但在 C 中则不需要

    • 1 个回答
  • Marko Smith

    PowerBI 目前与 BigQuery 不兼容:Simba 驱动程序与 Windows 更新有关

    • 2 个回答
  • Marko Smith

    AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String”

    • 1 个回答
  • Martin Hope
    Fantastic Mr Fox msvc std::vector 实现中仅不接受可复制类型 2025-04-23 06:40:49 +0800 CST
  • Martin Hope
    Howard Hinnant 使用 chrono 查找下一个工作日 2025-04-21 08:30:25 +0800 CST
  • Martin Hope
    Fedor 构造函数的成员初始化程序可以包含另一个成员的初始化吗? 2025-04-15 01:01:44 +0800 CST
  • Martin Hope
    Petr Filipský 为什么 C++20 概念会导致循环约束错误,而老式的 SFINAE 不会? 2025-03-23 21:39:40 +0800 CST
  • Martin Hope
    Catskul C++20 是否进行了更改,允许从已知绑定数组“type(&)[N]”转换为未知绑定数组“type(&)[]”? 2025-03-04 06:57:53 +0800 CST
  • Martin Hope
    Stefan Pochmann 为什么 {2,3,10} 和 {x,3,10} (x=2) 的顺序不同? 2025-01-13 23:24:07 +0800 CST
  • Martin Hope
    Chad Feller 在 5.2 版中,bash 条件语句中的 [[ .. ]] 中的分号现在是可选的吗? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench 为什么双破折号 (--) 会导致此 MariaDB 子句评估为 true? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng 为什么 `dict(id=1, **{'id': 2})` 有时会引发 `KeyError: 'id'` 而不是 TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String” 2024-03-20 03:12:31 +0800 CST

热门标签

python javascript c++ c# java typescript sql reactjs html

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve