You need to enable JavaScript to run this app. F#稀疏二元矩阵读取函数如何校验矩阵正确性(每行元素数需相等)
优惠活动
大模型
产品
解决方案
定价
更多

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,提问作者Иван Москаленко

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.16 23:45:04