C#中存储条件概率表的合适数据结构及键匹配问题

你需要的是一种能将任意数量的<变量名,布尔值>键值对组合映射到唯一概率值的结构，且键值对的插入顺序不影响查找结果。你之前尝试的Dictionary<Dictionary<string, bool>, double>方案失效的原因是：

• 默认情况下，Dictionary的相等性判断基于引用而非内容；
• 即使两个Dictionary包含相同的键值对但顺序不同，它们的哈希值和相等性判断结果也会不同，导致无法匹配。

以下是几种可行的解决方案：

方案1：自定义不可变条件集合类（推荐） #

创建一个专门的类来封装条件组合，内部用有序结构存储键值对，并手动实现相等性和哈希计算逻辑，确保内容相同的条件被视为相等。

public class ConditionSet : IEquatable<ConditionSet>
{
    // 用SortedDictionary自动按键名排序，消除顺序影响
    private readonly SortedDictionary<string, bool> _conditions;

    public ConditionSet(IEnumerable<KeyValuePair<string, bool>> conditions)
    {
        _conditions = new SortedDictionary<string, bool>(conditions);
    }

    // 实现强类型相等判断
    public bool Equals(ConditionSet other)
    {
        if (other == null) return false;
        if (_conditions.Count != other._conditions.Count) return false;

        foreach (var (key, value) in _conditions)
        {
            if (!other._conditions.TryGetValue(key, out var otherValue) || otherValue != value)
                return false;
        }
        return true;
    }

    public override bool Equals(object obj) => Equals(obj as ConditionSet);

    // 基于排序后的键值对计算哈希值
    public override int GetHashCode()
    {
        int hash = 17;
        foreach (var (key, value) in _conditions)
        {
            hash = hash * 31 + key.GetHashCode();
            hash = hash * 31 + value.GetHashCode();
        }
        return hash;
    }
}

使用示例 #

var row1 = new ConditionSet(new[] { 
    new KeyValuePair<string, bool>("B", true), 
    new KeyValuePair<string, bool>("E", true) 
});
var row6 = new ConditionSet(new[] { 
    new KeyValuePair<string, bool>("E", true), 
    new KeyValuePair<string, bool>("B", true) 
});

var cpt = new Dictionary<ConditionSet, double>();
cpt.Add(row1, 0.95);

double prob = cpt[row6]; // 正常返回0.95，不受键值对顺序影响

方案2：标准化字符串键（快速实现） #

将条件组合转换为排序后的字符串作为键，利用字符串的相等性判断来实现需求。这种方式无需自定义类，实现成本极低。

// 生成标准化键的工具方法
public static string GenerateConditionKey(IEnumerable<KeyValuePair<string, bool>> conditions)
{
    // 按变量名排序后拼接成固定格式的字符串
    var sorted = conditions.OrderBy(kvp => kvp.Key);
    return string.Join("|", sorted.Select(kvp => $"{kvp.Key}:{kvp.Value.ToString().ToLower()}"));
}

使用示例 #

var row1 = new Dictionary<string, bool>() { { "B", true }, { "E", true } };
var row6 = new Dictionary<string, bool>() { { "E", true }, { "B", true } };

var cpt = new Dictionary<string, double>();
cpt.Add(GenerateConditionKey(row1), 0.95);

double prob = cpt[GenerateConditionKey(row6)]; // 正常返回0.95

方案对比 #

内容的提问来源于stack exchange，提问作者Artem