.net - System.Runtime.Serialization::ObjectIDGenerator

Question

我只是尝试在我的应用程序中使用 System.Runtime.Serialization::ObjectIDGenerator。我的应用程序需要与另一个进程通信。为此，我需要在进程之间交换对象 ID。ObjectIDGenerator 类似乎是解决方案......直到我发现有一个查找对象-> ID 但没有查找 ID-> 对象。

是否有更好的即用型解决方案可以在两个方向上进行可靠和快速的查找？

谢谢！

Answer 1

ObjectIDGenerator只是在它看到的对象上保留一个哈希表，以及一个分配的对象 ID。

这是 C# 中的简化版本：

public class MyObjectIdGenerator
{
    private Dictionary<int,List<int>> _hashToID = new Dictionary<int,List<int>>();
    private List<object> _objects = new List<object> { null, };
    private int _idCounter = 1;
    private int _numRemoved = 0;

    public int GetId(object obj)
    {
        if (obj == null)
        {
            return 0;
        }

        int hash = RuntimeHelpers.GetHashCode(obj);

        List<int> ids;
        if (!_hashToID.TryGetValue(hash, out ids))
        {
            ids = new List<int>();
            _hashToID[hash] = ids;
        }

        foreach (var i in ids)
        {
            if (ReferenceEquals(_objects[i], obj))
            {
                return i;
            }
        }

        // Move the counter to the next free slot.
        while (_idCounter < _objects.Count && _objects[_idCounter] != null)
        {
            _idCounter++;
        }

        int id = _idCounter++;
        ids.Add(id);

        // Extend the pool to enough slots.
        while (_objects.Count <= id) {
            _objects.Add(null);
        }
        _objects[id] = obj;

        return id;
    }

    public bool Remove(object obj)
    {
        if (obj == null) return false;

        // Locate the object
        int hash = RuntimeHelpers.GetHashCode(obj);
        List<int> ids;
        if (!_hashToID.TryGetValue(hash, out ids)) return false;

        foreach (var i in ids)
        {
            if (ReferenceEquals(_objects[i], obj))
            {
                // Remove the object, and clean up.
                _objects[i] = null;
                ids.Remove(i);
                if (ids.Count == 0)
                {
                    _hashToID.Remove(hash);
                }
                _numRemoved++;
                if (_numRemoved >= 10 && _numRemoved >= _objects.Count/2) {
                    // Too many free slots. Reset the counter.
                    _idCounter = 0;
                    _numRemoved = 0;
                }
                return true;
            }
        }
        return false;
    }

    public object GetObject(int id)
    {
        if (id < 0 || id >= _objects.Count) return null;
        // 0 => null
        return _objects[id];
    }
}

以下是 ObjectIDGenerator 的反编译源：http ://www.fixee.org/paste/30e61ex/

编辑：添加Remove方法。