12

2 つの異なるインデックスの下に同じ値を保持するデータ構造を探しています。どちらのインデックスでもデータにアクセスできます。

例：

x = mysticalDataStructure()
x.add(1,'karl', dog)
x.add(2,'lisa', cat)

$ x[1].age
2
$ x['karl'].age
2
$ x[1].age = 4
$ x['karl'].age
4

事前にロールされたものはありますか、または自分自身をロールするための最良のアプローチは何ですか (インデックス (0 から n まで 1 ずつ増加する番号) および文字列を介してアクセスする必要があります)。

collections.ordereddict私が見る限り、要素に到達するまでイテレータでしか歩くことができませんi（正しい順序で挿入できます）。

4

3 に答える 3

12

辞書だけを使用できない特定の理由はありますか。

x = {}
x[1] = x['karl'] = dog
x[2] = x['lisa'] = cat

その後、どちらからでもアクセスできます。

本当に自分のことを繰り返したくない場合は、次のようにします。

class MysticalDataStructure(dict):
    def add(self, key1, key2, value):
        return self[key1] = self[key2] = value

x = MysticalDataStructure()
x.add(1, 'karl', dog)
x.add(2, 'lisa', cat)
于 2012-06-19T16:22:24.603 に答える
10 
class MultiKeyDict(object):

    def __init__(self, **kwargs):
        self._keys = {}
        self._data = {}
        for k, v in kwargs.iteritems():
            self[k] = v

    def __getitem__(self, key):
        try:
            return self._data[key]
        except KeyError:
            return self._data[self._keys[key]]

    def __setitem__(self, key, val):
        try:
            self._data[self._keys[key]] = val
        except KeyError:
            if isinstance(key, tuple):
               if not key:
                  raise ValueError(u'Empty tuple cannot be used as a key')
               key, other_keys = key[0], key[1:]
            else:
               other_keys = []
            self._data[key] = val
            for k in other_keys:
                self._keys[k] = key

    def add_keys(self, to_key, new_keys):
        if to_key not in self._data:
            to_key = self._keys[to_key]
        for key in new_keys:
            self._keys[key] = to_key


    @classmethod
    def from_dict(cls, dic):
        result = cls()
        for key, val in dic.items():
            result[key] = val
        return result

使用法：

>>> d = MultiKeyDict(a=1, b=2)
>>> d['c', 'd'] = 3 # two keys for one value
>>> print d['c'], d['d']
3 3
>>> d['c'] = 4
>>> print d['d']
4
>>> d.add_keys('d', ('e',))
>>> d['e']
4
>>> d2 = MultiKeyDict.from_dict({ ('a', 'b'): 1 })
>>> d2['a'] = 2
>>> d2['b']
2
于 2012-06-19T17:12:12.767 に答える
1

3つのマップを使用するだけです。

maps = [dict(), dict(), dict()]

def insert(rec):
   maps[0][rec[0]] = rec
   maps[1][rec[1]] = rec
   maps[2][rec[2]] = rec

ただし、recオブジェクトの主要な属性を変更するには、再挿入が必要になります。他のマップと同じように、オブジェクトのキーを変更するとき。

結局のところ、マップはキー->オブジェクトをマップするだけです。オブジェクトのコピーは実際には保存されません（ガベージコレクションされないだけです）。つまり、地図はインデックスであり、それ以上のものではありません。3つのインデックスが必要な場合は、3つのマップを使用します。それらを管理するためのグルーコード関数をいくつか記述します。

Trevorが述べたように、共有辞書を使用することもできます。

index = dict()

def insert(rec):
    index[rec[0]] = rec
    index[rec[1]] = rec
    index[rec[2]] = rec

その後、どちらからでもアクセスできます。

ただし、キーの衝突には注意してください。

于 2012-06-19T16:20:29.133 に答える