python - 如何创建字典的 array.array ？

Question

字典的类型代码'x'是什么？

dict_array = array.array('x', [dict1, dict2, dict3])

我不知道在'x'处放什么。还有其他方法可以做到还是不可能？我不需要 dict 的 list，我想要它们的 array。

Answer 1

一种技巧(仅适用于 CPython)是在数组中存储指向每个字典的指针:

import array
import _ctypes


def di(obj_id):
    """ Reverse of id() function. """
    # from https://stackoverflow.com/a/15012814/355230
    return _ctypes.PyObj_FromPtr(obj_id)


dict1 = {'key': '1'}
dict2 = {'key': '2'}
dict3 = {'key': '3'}

dict_array = array.array('q', map(id, [dict1, dict2, dict3]))

for i, ptr in enumerate(dict_array):
    print('dict_array[{}]: <0x{:08x}> {!r}'.format(i, ptr, di(ptr)))

输出:

dict_array[0]: <0x00946630> {'key': '1'}
dict_array[1]: <0x00946690> {'key': '2'}
dict_array[2]: <0x00d80660> {'key': '3'}

但是 @tobias_k 建议了一种更简单、更好(IMO)的方法，该方法使用整数字典键而不是内存指针。

以下是执行此操作的示例:

import array

dicts = {
    0: {'key': '1'},
    1: {'key': '2'},
    2: {'key': '3'},
}

dict_array = array.array('L', dicts.keys())

for i, key in enumerate(dict_array):
    print('dict_array[{}]: {!r}'.format(i, dicts[key]))

输出:

dict_array[0]: {'key': '1'}
dict_array[1]: {'key': '2'}
dict_array[2]: {'key': '3'}