F#稀疏二元矩阵读取函数如何校验矩阵正确性(每行元素数需相等)
F# 稀疏二元矩阵读取的行长度一致性校验实现
当前已完成的稀疏二元矩阵读取逻辑,仅覆盖了矩阵元素非0/1的格式错误校验,缺失矩阵核心合规性校验要求的「全矩阵每一行元素数量完全相等」规则,可能读取到列数不统一的非法矩阵结构。
实现思路
- 逐行读取时,将第一行的有效元素总数设为全局基准列数
- 每解析完一行,即时比对当前行有效元素数与基准列数的一致性
- 出现行长度不匹配、非0/1元素等问题时,直接抛出带明确定位信息的格式错误,终止读取流程
改造后的完整代码
open System open System.IO let readMatrix file = // 解析单行,返回(当前行有效元素总数, 解析出的非零元素列表) let processLine (rowIndex: int) (str: string) = // 拆分时自动移除空字符串,消除连续空格、行首尾空格带来的计数偏差 let elements = str.Split(' ', StringSplitOptions.RemoveEmptyEntries) let _, nonzeroList = elements |> Array.fold ( fun (colIndex, acc) c -> match c with | "1" -> (colIndex + 1, I(rowIndex * 1<_rows>, colIndex * 1<_column>) :: acc) | "0" -> (colIndex + 1, acc) | _ -> failwith $"Matrix has incorrect format: row {rowIndex} contains invalid element '{c}'") (0, []) (elements.Length, nonzeroList) // 逐行折叠,携带的状态为(当前行号, 基准列数Option, 累计非零元素列表) let (_, _, allNonZero) = File.ReadAllLines file |> Array.fold (fun (currentRow, baseCol, accElements) line -> let rowElementCount, rowNonZero = processLine currentRow line // 空行场景:可根据业务需求选择跳过或直接报错 if rowElementCount = 0 then (currentRow + 1, baseCol, accElements) else match baseCol with // 首次读取有效行,记录全局基准列数 | None -> (currentRow + 1, Some rowElementCount, rowNonZero @ accElements) // 后续行与基准列数做一致性比对 | Some expectedCol when rowElementCount <> expectedCol -> failwith $"Matrix row length mismatch: row {currentRow} has {rowElementCount} elements, expected {expectedCol}") | _ -> (currentRow + 1, baseCol, rowNonZero @ accElements) ) (0, None, []) allNonZero
关键逻辑说明
- 解决原代码中拆分字符串时的空元素干扰问题:拆分操作启用
StringSplitOptions.RemoveEmptyEntries参数,避免连续空格、行首尾空格生成的空字符串被误判为非法元素,同时保证行长度计数准确 - 校验错误带明确定位信息:报错时明确指出问题元素所在行、错误类型,列数不匹配场景同步展示实际列数与基准列数,降低格式排查成本
- 接口完全兼容:最终返回的非零元素集合结构与原函数完全一致,不需要调整上层调用逻辑
- 空行处理灵活适配:可根据业务场景需求,选择跳过空行或在空行出现时直接抛出格式错误
内容的提问来源于stack exchange,提问作者Иван Москаленко
相关产品推荐
相关产品推荐

