遇到一特别的难题

将数组字典

t1 = [{'id':1, 'abc':'2'}, {'id':1, 'abc':'3'}, {'id':2, 'abc':'2'}]

t2 = [{'id':1, 'abc':['2','3']}, {'id':2, 'abc':'2'}]

如何将 t1 转换成 t2 呢？
请求各位大神支招

abc'

id'

组字典

神支

22 条回复 • 2016-09-26 06:47:03 +08:00

cvv

2016-09-23 20:47:39 +08:00

需求不明确，单从你写的例子上看根本不复杂，另外也没说明语言限制

硬要说思路， for*2 、 if 、 merge …

idamien

2016-09-23 21:01:28 +08:00

for for

algorithme

ldbC5uTBj11yaeh5

2016-09-23 21:49:33 +08:00

我知道一个不错技巧来解决这个问题，但是楼主你给的例子故意抹掉的太多信息，所以我偏不告诉你。

比如，{'id':1, 'abc':'2'} 这是个无序字典，没有显而易见的顾虑可以对应目标数组。明显是你抹掉信息了。

ldbC5uTBj11yaeh5

2016-09-23 22:01:01 +08:00

算了，上贴言辞比较激烈，我就给楼主意思一下了，见下图。

我猜楼主会对这个答案不甚满意，谁叫你的题目就如此呢。

moyang

2016-09-23 22:38:05 +08:00

都不说结果要不要 sorted by id ，也不说 input 是不是 sorted by id...

huntzhan

2016-09-23 23:03:29 +08:00

......感觉既不特别也不难呀

billlee

2016-09-24 00:26:26 +08:00

def group(iterable):
　　 for key, values in itertools.groupby(iterable, lambda x: x['id']):
　　　　 yield {'id': key, 'abc': [item['abc'] for item in values]}

Perry

2016-09-24 00:31:45 +08:00 via iPhone

如果 t2 的 abc 都是 array 的话就简单了

flyeblue

2016-09-24 00:56:59 +08:00

楼主的意思应该是那个 id 数量不定， list 的大小不定吧，我琢磨了半天只得一个笨办法：
t1 = [{'id': 1, 'abc': '2'}, {'id': 1, 'abc': '3'}, {'id': 2, 'abc': '2'}]
idmax = len(t1) + 1
aa = idmax*[None, ]
for ll in t1:
ii = ll["id"]
cc = ll["abc"]
if aa[ii]:
temp = aa[ii]
else:
temp = []
temp.append(cc)
aa[ii] = temp[:]
t2 = list()
for ll in range(idmax):
temp = dict()
if aa[ll]:
temp["id"] = ll
temp["abc"] = aa[ll]
t2.append(temp)
print(t2)

Lime

2016-09-24 01:22:24 +08:00

t1 = [{"id": 1, "abc": "2"}, {"id": 1, "abc": "3"}, {"id": 2, "abc": "2"}]

print [{"id": k, "abc": (lambda v: [item["abc"] for item in v] if len(v) > 1 else v[0]["abc"])(list(group))} for k, group in itertools.groupby(t1, lambda item: item["id"])]

Lime

2016-09-24 01:24:48 +08:00

gist: https://gist.github.com/shiyanhui/a9c4ac8de02cf93658b72da0b89badd4