0

アプリケーションで System.Runtime.Serialization::ObjectIDGenerator を使用しようとしました。私のアプリケーションは別のプロセスと通信する必要があります。この目的のために、プロセス間でオブジェクト ID を交換する必要があります。ObjectIDGenerator クラスは解決策のように見えました...ルックアップ オブジェクト -> ID があるが、ルックアップ ID -> オブジェクトがないことがわかるまで。

双方向で信頼性が高く高速なルックアップを可能にする、すぐに使用できる優れたソリューションはありますか?

ありがとう！

4

1 に答える 1

2

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メソッドを追加しました。

于 2012-11-20T06:50:01.277 に答える