.NET 中的双向映射

发布于 2024-07-26 15:00:43 字数 197 浏览 5 评论 0原文

是否有可用于双向查找的 .NET 数据结构？

问题在于：序列化。我的对象包含一个指向 10 个预定义静态对象之一的字段。写入文件时，我写入一个字符来表示正在引用 10 个对象中的哪一个。此时，我需要一个查找数据结构，它允许我根据所引用的对象获取字符代码。反序列化时，我需要做相反的事情。我能想到很多其他可以使用这种数据结构的地方。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

轻许诺言 2024-08-02 15:00:43

我将创建一个包含两个通用 字典< 的数据结构/a> 相互镜像的对象，其中一个的键代表另一个的值，反之亦然。这将允许双向O(1) 查找。

回复收藏 0 原文

紫竹語嫣☆ 2024-08-02 15:00:43

如果只有 10 个很少发生变化的情况，使用 Switch 语句的几种方法可能就足够了。

如果您可以控制静态对象，那么它们都可以实现一个返回“序列化代码”字符的新接口：

public interface IStaticObject
{
    char SerializationCode { get; };
}

因此，朝这个方向前进很容易：someObject.SerializationCode。然后，您还可以让静态对象全部使用构造函数，该构造函数将其 SerializationCode 注册到具有字典的单例实例。

public class SomeStaticObject : IStaticObject
{
    public void SomeStaticObject()
    {
        StaticObjectRegistrar.Register(this.SerializationCode, this);
    }

    public char SerializationCode
    {
        get
        {
            return ?;
        }
    }
}

反序列化时，您只需获取该字符并通过该字典运行它即可获取静态对象。

In the case of only 10 cases that will rarely change, a couple of methods using Switch statements would probably suffice.

If you have control of the static objects, then they could all implement a new interface that returns a "serialization code" character:

public interface IStaticObject
{
    char SerializationCode { get; };
}

Therefore, going in that direction is easy: someObject.SerializationCode. Then you could also have your static objects all use a constructor that registers their SerializationCode with a singleton instance that has a Dictionary.

public class SomeStaticObject : IStaticObject
{
    public void SomeStaticObject()
    {
        StaticObjectRegistrar.Register(this.SerializationCode, this);
    }

    public char SerializationCode
    {
        get
        {
            return ?;
        }
    }
}

Deserializing, you just take the character and run it through that dictionary to get the static object back.

回复收藏 0 原文

~没有更多了~