C＃ - 如何查找SortedDictionary中具有相似键的所有项目？

Question

我有一个SortedDictionary：

static SortedDictionary<string, int> myDictionary = new SortedDictionary<string, int>();

其中键表示类似的字符串：

string key = someNumber + " " + row + " " + col + " " + someString;

我想要的是找到排序字典中具有特定行和列的所有项目。例如，如果我有以下键：

1 2 3 p 
3 2 3 p 
2 2 3 t 
5 1 6 p 
8 2 1 p 
7 2 3 t

我想只得到这些具有row = 2和col = 3的键：

1 2 3 p 
3 2 3 p 
2 2 3 t 
7 2 3 t

Answer 1

不幸的是，在这种情况下，您需要遍历整个集合并选择符合条件的项目（因此对字典本身的使用不多）：

public IList<int> FindValues(int row, int col)
{
    myDictionary
        .Where(item => MatchKey(item.Key, row, col))
        .Select(item => item.Value)
        .ToList();
}

public bool MatchKey(string key, int row, int col)
{
    var splitKey = key.Split();
    return splitKey[1] == row.ToString() && splitKey[2] == col.ToString();
    // or match the key according to your logic
}

虽然如果您需要经常按行和列进行查询，那么最好先构建不同的数据结构。也许

Dictionary<Coord, IList<int>> myDict;

其中Coord是一个类/结构（并覆盖Equals，GetHashCode）

class Coord
{
    public int Row { get; set; }
    public int Column { get; set; }
}