c# - 带通配符的真值表(ish)

Question

首先，这是用于模式匹配的，所以请记住这一点，因为您可能有完全不同的解决方案，我想听听。

我有这一系列数据(暂时称它为 mystring)。

string a = get_starting_letters(mystring)
string b = get_ending_letters(mystring)
bool c = check_code_appears(mystring)
.
.
.
and so on

我想要一个像这样工作的字典/真值表(* 表示通配符)。

key  (a,b,c...)               value

"abc", *, True     =   "type a string"
"abc", "xyz", True =   "type b string"
*, "xyz", True     =   "type m string"

这如何在 C# 中实现？我知道这对于 F# 来说是微不足道的，但是将来可能会由只懂 C# 的人更新此代码。

我为什么要这样做？因为当前的代码越来越难以遵循和更新(太多嵌套的 if、else、else if)并且到目前为止只描述了几个“类型”(它会在几个月内翻一番)。

我一直在考虑的其他解决方案:一种描述由条件检查的不同可能变量的树/结构:

                      b = "xyz"
           a = "abc" <
mystring <            b = "xxx"
           a = "cda" <
                      b = *

然而，它似乎会有很大的开销，速度对此很重要，此外树不会是二进制的，也需要处理通配符。

Answer 1

如果你只需要检查一个给定的元组是否匹配给定的类型，那么你可以只使用一个普通的字典，比如

Dictionary<string, Tuple<string, string, bool>> lookup = new Dictionary<string, Tuple<string, string, bool>>();

//add some values
lookup["type a string"] = new Tuple<string, string, bool>("abc", null, true);
lookup["type b string"] = new Tuple<string, string, bool>("abc", "xyz", true);
lookup["type m string"] = new Tuple<string, string, bool>(null, "xyz", true);

然后您只需查找要检查匹配的类型，看看值是否相等(或者元组中是否有空值)。

如果您需要能够确定哪些类型与字符串匹配(并且不想遍历已知类型)，那么显然这种方法行不通。 .但您还需要建立某种优先规则...

更新:一种方法是使用 SQL 并添加一些索引(如果您不想编写自己的基于 B 树的索引)。是的，它是基于磁盘的，但如果您经常引用它，该表可能会被缓存，如果您不这样做，就没有理由担心性能。

一个更简单的想法是使用排序集。内存效率不是很高，但可能足够快，具体取决于您的规则设置方式。您将为每个字段的每个可能值构建一个集合，其中包含类型字符串。例如，你有一个集合，其中 a="abc"有两个成员，"type a string"和 "type b string"，还有一个集合 a=*，只有一个成员，"输入 m 字符串”。

如果您试图找到与 a="abc"、b="xxx"和 c=true 的字符串相匹配的值，您将取 a="abc"和 a= 的交集* 集，将其与 b="xxx"和 b= 的并集相交，然后将其与 c=true 和 c= 的并集相交。然后，您将拥有一组与您的键匹配的值。

它将在 O([a="abc"] + [a=*] + [b="xxx"] + [b=*] + [c=true] + [c=*]) = O(n)

当然，迭代所有规则以检查匹配项的时间复杂度为 O(n)，但在这里我们大幅减少了 n 的大小。