优化查找

Question

我有一个用于查找值的数组。我使用前 2 个值来获取 n 行。 例如，所有行的第一列为 2，第二列为 7。 获取这些值的最快（我的意思是微优化）方法是什么？ 我现在使用 for 循环来获取值：

 int l = SpreadLookupTable.GetLength(0);

 for (int iCombo = 0; iCombo < l; iCombo++) {                        
      bool o = SpreadLookupTable[iCombo, 0] == perWeek 
      && SpreadLookupTable[iCombo, 1] == workDays;

     if (o) {
         // do stuff
     }
 }

编辑： 它只有大约 60 行。如果我创建 3 个嵌套数组，这样我就可以像 t[2][7] 一样直接使用前 2 列作为索引，然后我只会迭代我真正需要的行。这样会更快吗？

表：

private static int[,] SpreadLookupTable = {
                                                  {2, 7, 1, 0, 0, 1, 0, 0, 0},
                                                  {2, 7, 1, 0, 0, 0, 1, 0, 0},
                                                  {2, 7, 0, 1, 0, 0, 1, 0, 0},                                                                                                        
                                         ...
                                                  {2, 3, 1, 1, 0, 0, 0, 0, 0},
                                                  {2, 3, 1, 0, 1, 0, 0, 0, 0},
                                                  {2, 3, 0, 1, 1, 0, 0, 0, 0}
                                                  };

Answer 1

如果表是静态的并且搜索值的组合已知，则可以将两个搜索值组合成一个散列，并使用带有列表的字典将该散列映射到表中。

如果搜索值未知，您可以构建一个（或多个）多级字典并使用相同的技术。

（我与 Neil N 和你的编辑交叉发布，但这基本上是相同总体思想的一个版本：将索引预处理为某种查找结构。字典或列表是否更有效取决于你的特征数据。）

Answer 2

您可以保留符合条件的 iCombo 索引列表，因此在第一次循环所有数据后，所有后续时间，您只需循环索引并跳过比较。

Answer 3

我在同事正在做的一个项目中看到的一个例子是，他采用了多列网格视图并将单元格导出到数组集中。一个新数组用于索引带有“A”的行，另一个新数组用于索引带有“B”的行。然后创建以下数组来索引 Array1 和 Array 2 中索引位置匹配的那些。使用此功能，您可以对这些行进行微观管理以在循环中使用

 if (o) {
         // do stuff
    }

，从而消除处理这些行的所有需要​​，因为它们似乎满足在

     bool o = SpreadLookupTable[iCombo, 0] == perWeek 
  && SpreadLookupTable[iCombo, 1] == workDays;

我们的测试中设置的标准，它可以将应用程序完成的工作时间减少大约 13%，而不是但我们有几千行需要处理，因此 60 行可能会比较小的索引显示出更好的改进。