跳转至

集合模块文档

概述

sets 模块为 NewScanmem 项目提供集合操作和解析工具。它包括一个用于管理整数集合的 Set 类，以及一个强大的集合表达式解析器，支持范围、十六进制/十进制数字和取反操作。

模块结构

export module sets;

依赖项

  • <algorithm> - 标准算法
  • <boost/regex.hpp> - 正则表达式支持
  • <boost/spirit/include/phoenix.hpp> - Boost Spirit Phoenix 语义动作
  • <boost/spirit/include/qi.hpp> - Boost Spirit Qi 解析
  • <cctype> - 字符分类
  • <compare> - 三路比较
  • <cstdlib> - C 标准库
  • <stdexcept> - 标准异常
  • <string> - 字符串操作
  • <vector> - 动态数组容器

核心功能

1. Set 结构

export struct Set {
    std::vector<size_t> buf;

    size_t size() const;
    void clear();
    static int cmp(const size_t& i1, const size_t& i2);
};

方法

  • size(): 返回集合中的元素数量
  • clear(): 移除集合中的所有元素
  • cmp(): 使用三路比较对两个 size_t 值进行静态比较函数

2. 集合表达式解析器

export bool parse_uintset(std::string_view lptr, Set& set, size_t maxSZ);

支持的表达式格式

  • 单个数字: 42, 0x2A
  • 范围: 10..20, 0x10..0xFF
  • 多个值: 1,2,3,4,5
  • 混合格式: 1,5,10..15,0x20
  • 取反: !1,2,3 (除了 1,2,3 之外的所有数字)
  • 十六进制: 0x10, 0xFF, 0xdeadbeef

参数

  • lptr: 要解析的集合表达式字符串
  • set: 用于存储结果的 Set 对象
  • maxSZ: 最大允许值（独占上界）

返回值

  • true: 解析成功
  • false: 解析失败（语法无效、超出范围等）

3. 已弃用的内存管理

[[deprecated("This interface is deprecated...")]]
constexpr auto inc_arr_sz = [](size_t** valarr, size_t* arr_maxsz, size_t maxsz) -> bool;

一个已弃用的 C 风格内存管理工具，用于动态数组大小调整。

使用示例

基本集合解析

import sets;

Set mySet;
bool success = parse_uintset("1,2,3,4,5", mySet, 100);
if (success) {
    std::cout << "集合包含 " << mySet.size() << " 个元素\n";
}

范围解析

Set rangeSet;
parse_uintset("10..20", rangeSet, 100);
// 结果: {10, 11, 12, ..., 20}

十六进制解析

Set hexSet;
parse_uintset("0x10..0x20", hexSet, 100);
// 结果: {16, 17, 18, ..., 32}

混合格式解析

Set mixedSet;
parse_uintset("1,5,10..15,0x20", mixedSet, 100);
// 结果: {1, 5, 10, 11, 12, 13, 14, 15, 32}

取反操作示例

Set invertedSet;
parse_uintset("!1,2,3", invertedSet, 10);
// 结果: {0, 4, 5, 6, 7, 8, 9} (除了 1,2,3 之外的所有数字)

表达式语法

数字格式

  • 十进制: 123, 456, 789
  • 十六进制: 0x7B, 0x1C8, 0x315
  • 混合: 在同一表达式中可以混合使用

范围语法

  • 基本范围: start..end
  • 十六进制范围: 0xstart..0xend
  • 包含边界: 范围包含起始值和结束值

分隔符

  • 逗号分隔: 1,2,3,4,5
  • 空格分隔: 1 2 3 4 5 (在某些情况下)
  • 混合分隔: 1, 2, 3, 4, 5

取反操作

  • 语法: !expression
  • 效果: 包含指定范围内除了表达式指定值之外的所有数字
  • 示例: !1,2,3 在范围 0..10 中表示 {0,4,5,6,7,8,9,10}

错误处理

常见错误

  1. 语法错误: 无效的表达式格式
  2. 超出范围: 数字超出指定的最大值
  3. 空表达式: 空字符串或无效输入
  4. 解析失败: Boost Spirit 解析器错误

错误处理策略

  • 返回 false 表示解析失败
  • 不修改目标 Set 对象
  • 提供详细的错误信息用于调试

性能考虑

优化策略

  1. 内存预分配: 根据表达式复杂度预分配内存
  2. 解析优化: 使用高效的 Boost Spirit 解析器
  3. 范围优化: 对连续范围进行特殊处理

内存使用

  • 动态增长: 根据解析结果动态调整内存
  • 最小化分配: 减少不必要的内存分配
  • 缓存友好: 使用连续内存布局

扩展性

未来增强

  1. 更多数字格式: 支持八进制、二进制等
  2. 复杂表达式: 支持数学运算和函数
  3. 性能优化: 进一步优化解析性能
  4. 错误恢复: 更好的错误恢复机制

兼容性

向后兼容

  • 保持与现有代码的兼容性
  • 支持旧的表达式格式
  • 渐进式弃用过时功能

标准兼容

  • 遵循 C++23 标准
  • 使用现代 C++ 特性
  • 保持跨平台兼容性

与 CLI 的集成

sets 模块在 CLI 中用于解析和管理内存扫描期间的结果集。scan 和 reset 等命令依赖此模块高效地处理集合操作。