遇到一特别的难题 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
av1254

遇到一特别的难题

  •  
  •   av1254 Sep 23, 2016 4697 views
    This topic created in 3506 days ago, the information mentioned may be changed or developed.
    将数组字典

    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 呢 ?
    请求各位大神支招
    22 replies    2016-09-26 06:47:03 +08:00
    cvv
        1
    cvv  
       Sep 23, 2016
    需求不明确,单从你写的例子上看根本不复杂,另外也没说明语言限制

    硬要说思路, for*2 、 if 、 merge …
    idamien
        2
    idamien  
       Sep 23, 2016
    for for

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

    比如,{'id':1, 'abc':'2'} 这是个无序字典,没有显而易见的顾虑可以对应目标数组。明显是你抹掉信息了。
    ldbC5uTBj11yaeh5
        4
    ldbC5uTBj11yaeh5  
       Sep 23, 2016   1
    算了,上贴言辞比较激烈,我就给楼主意思一下了,见下图。




    我猜楼主会对这个答案不甚满意,谁叫你的题目就如此呢。
    moyang
        5
    moyang  
       Sep 23, 2016
    都不说结果要不要 sorted by id ,也不说 input 是不是 sorted by id...
    huntzhan
        6
    huntzhan  
       Sep 23, 2016
    ......感觉既不特别也不难呀
    billlee
        7
    billlee  
       Sep 24, 2016
    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
        8
    Perry  
       Sep 24, 2016 via iPhone
    如果 t2 的 abc 都是 array 的话就简单了
    flyeblue
        9
    flyeblue  
       Sep 24, 2016
    楼主的意思应该是那个 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
        10
    Lime  
       Sep 24, 2016
    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 itertoos.groupby(t1, lambda item: item["id"])]
    menc
        12
    menc  
       Sep 24, 2016
    @Lime
    这种毫无可读性单纯为了炫技的所谓 pythonic 的代码是最不堪的。不如乖乖一行一行写出来。
    ericls
        13
    ericls  
       Sep 24, 2016 via iPhone
    @menc 我觉得这个完全不 pythonic pythonic 需要可读性
    av1254
        14
    av1254  
    OP
       Sep 24, 2016
    @moyang 我只是想格式转换
    av1254
        15
    av1254  
    OP
       Sep 24, 2016
    @jigloo 一般都是以无序考虑的吧
    av1254
        16
    av1254  
    OP
       Sep 24, 2016
    @flyeblue 帅哥,你这方法有点问题
    wizardforcel
        17
    wizardforcel  
       Sep 24, 2016
    感觉 t2 很不高效,为什么不是 {1: {'abc': ['2','3']}, 2: {'abc': ['2']}}
    Aksura
        18
    Aksura  
       Sep 24, 2016
    @billlee 在 groupby 前也许可以先对 iterable 先排个序?
    BingoXuan
        19
    BingoXuan  
       Sep 24, 2016
    我会考虑用 pandas 的 from_dict 转换成 DataFrame 。然后进行检索合并。不过如果字典本身就是乱序的话,就要加个正则筛选再按列排序。
    bjjvvv
        20
    bjjvvv  
       Sep 24, 2016
    其实可以简化一下
    就是 [{1: '2'}, {1: '3'}, {2: '2'}] -> {1: ['2', '3'], 2: ['2']}
    https://gist.github.com/bjjvvv/e2db0d7c4e77776e5c0eddb4fc01b73b
    wuxc
        21
    wuxc  
       Sep 25, 2016
    辅助字典纪录 id 在第二个 array 中的 index 。
    需要排序的话转换完排就行。
    wnduan
        22
    wnduan  
       Sep 26, 2016
    也是初学 Python ,很多库、函数、方法都不熟。搞个直观暴力的方法试试。
    https://gist.github.com/wnduan/892c4b3abc5a33abcc2351ba1bd1f997
    About     Help     Advertise     Blog     API     FAQ     Solana     2243 Online   Highest 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 57ms UTC 00:28 PVG 08:28 LAX 17:28 JFK 20:28
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86