c# - 两把 key 比一把好

Question

我有一个小部件类:

public class Widget
{
    ...
    public string UniqueID = "856D9PWW";
    public int Price = 325;
    public byte[] Data;
    ...
}

我想要一个数据结构来存储我的小部件。这里有一个问题 - 有时我需要根据价格找到一组小部件，有时我需要根据它的 ID 找到一个特定的小部件。

我不想使用两个数据结构并在必要时使用它们中的每一个，并在我从第一个数据结构中删除它时将其从另一个数据结构中删除(这包括创建我自己的数据结构来“在幕后”执行此操作)。我想要数据结构，它允许我使用多个键，只需要使用其中一个键从中删除一个项目，并且能够在一个键下存储多个项目。

Answer 1

您可以创建自己的数据容器来维护必要的数据结构，以允许使用两个键进行索引。如果您实现标准容器接口(interface)之一，您甚至可以将此自定义容器用作任何其他框架容器(同类)。

由于您控制添加/删除方法，因此您可以轻松确保根据需要更新不同的结构。您还可以确保尽可能快地查找这两个键。容器使用多个结构来实现不同的查找这一事实是一个实现细节。