c# - 键值依赖于值的键值对集合

Question

我有一个类MyClass

class MyClass
{
    public string Name { get; set; } // is unique among all instances
    public SomeClass Data { get; set; }
    ...
}

我想将其中的几个实例存储在一个集合中。我经常需要检查具有特定名称的实例是否存在，如果存在，则检索该实例。由于遍历整个集合不是一个选项(性能!)，我想到了使用键值对的集合，例如一个IDictionary<string, MyClass> .

我的程序还允许重命名 MyClass 的实例(如果违反名称唯一性，它将不允许重命名)。但是如果我重命名 MyClass , 我还需要从字典中删除旧条目并添加新条目(即使用新名称)以保持数据一致。

问题是我到处都有几个这样的字典(其中包含所有 MyClass 实例的子集)，并且很难跟踪它们并在每次重命名后持续更新所有字典。

有没有办法自动保持键值对一致？我想我听说过一种允许这样做的数据结构，它至少存在于 C++ 中(不幸的是，我不知道它是如何被调用的)。基本上，它应该是一个集合，其中的键不仅仅是一个普通字符串，更像是对字符串的引用(在本例中是对 name 属性)，但其行为就像是一个字符串。 C#中有这样的东西吗？对于如何保持集合的一致性，您有其他想法吗？

我唯一的想法是在我的程序的最高级别上收集所有字典，并在实际重命名过程之后使重命名方法更新所有这些字典。但必须有更好的方法!

---

为什么这个问题不是 Best way to change dictionary key 的重复问题:

我已经知道字典不允许更改键值。相反，我要求另一种数据结构以某种方式与关键更改兼容(不会完全失去性能优势)，并且我也要求其他方法。所以我的问题对任何方向的输入都更加开放，只要它有助于解决保持数据一致的问题。

Answer 1

据我了解，你的问题是这样的:

• 你有多个字典，每个字典都有你的一部分数据
• 您的所有实例在所有字典中都应该有一个唯一的名称
• 更改名称时:
  • 首先，检查这个名字是否仍然是唯一的
  • 在它所在的任何字典中更新它

我想我会以不同的方式解决这个问题。

首先，向类中添加一个 ID 字段，该字段将是一个 Guid/running number，该字段从创建实例的那一刻起就永远不会改变。
接下来，添加另一个字典，仅包含实例的名称和 ID，它应该如下所示:

[{"FirstName": "Guid1"},   
{"SecondName": "Guid2"},   
{"ThirdName": "Guid3"}]  

您的其他字典将把 ID 作为键，而不是名称:

[{"Guid1": {instance1}},  
{"Guid2": {instance2}}] 

现在，当您更改实例的名称时，所有名称都存在于一个字典中，该字典会告诉您它是否已经存在。而且你只需要在一个地方改变它，因为其余的字典依赖于一个永远不会改变的常量值。
所以说你想改变 "FirstName" 的名字，名字字典看起来像这样:

[{"OtherName": "Guid1"},   
{"SecondName": "Guid2"},   
{"ThirdName": "Guid3"}] 

其余的数据不需要改变。