पायथन सूची की समझ; सूचियों की सूची को संपीड़ित करना?

Question

लोग। मैं किसी समस्या का सबसे सुंदर समाधान खोजने की कोशिश कर रहा हूं और सोच रहा हूं कि क्या पाइथन में कुछ भी है जो मैं करने की कोशिश कर रहा हूं।

मैं यह कर रहा हूं यह है। मेरे पास एक सूची है, A, और मेरे पास एक कार्य f है जो एक आइटम लेता है और एक सूची देता है। मैं A में सबकुछ बदलने के लिए सूची समझ का उपयोग कर सकता हूं;

[f(a) for a in A] 

लेकिन इस सूचियों की एक सूची प्रदान;

[a1,a2,a3] => [[b11,b12],[b21,b22],[b31,b32]] 

जो मैं वास्तव में चाहता हूं वह फ़्लैटेड सूची प्राप्त करना है;

[b11,b12,b21,b22,b31,b32] 

अब, अन्य भाषाओं में यह है; इसे परंपरागत रूप से कार्यात्मक प्रोग्रामिंग भाषाओं में flatmap कहा जाता है, और .Net इसे SelectMany कहते हैं। क्या पाइथन के समान कुछ है? क्या सूची में फ़ंक्शन को मैप करने और परिणाम को फ़्लैट करने का कोई साफ तरीका है?

वास्तविक समस्या जिसे मैं हल करने की कोशिश कर रहा हूं वह यह है; निर्देशिकाओं की एक सूची से शुरू, सभी उपनिर्देशिका खोजें। इसलिए;

import os 
dirs = ["c:\\usr", "c:\\temp"] 
subs = [os.listdir(d) for d in dirs] 
print subs 

currentliy मुझे एक सूची के- सूचियों देता है, लेकिन मैं वास्तव में एक सूची चाहते हैं।

Answer 1

आप एक सूची समझ में पुनरावृत्तियों नेस्ट है कर सकते हैं:

[filename for path in dirs for filename in os.listdir(path)] 

Answer 2

आप itertools.chain(), इस तरह की कोशिश कर सकते:

import itertools 
import os 
dirs = ["c:\\usr", "c:\\temp"] 
subs = list(itertools.chain(*[os.listdir(d) for d in dirs])) 
print subs 

itertools.chain() पुनरावर्तक, इसलिए list() को गुजर देता है।

Answer 3

subs = [] 
map(subs.extend, (os.listdir(d) for d in dirs)) 

(लेकिन चींटियों का जवाब बेहतर है; उसके लिए +1)

Answer 4

आप में itertools' recipes:

def flatten(listOfLists): 
    return list(chain.from_iterable(listOfLists)) 

(नोट एक अच्छा जवाब पा सकते हैं: अजगर 2 की आवश्यकता है।6 +)

Answer 5

गूगल मुझे अगले समाधान लाया:

def flatten(l): 
    if isinstance(l,list): 
     return sum(map(flatten,l)) 
    else: 
     return l 

Answer 6

तुम बस सीधा कर सकता है:

subs = [] 
for d in dirs: 
    subs.extend(os.listdir(d)) 

Answer 7

आप सामान्य जोड़ ऑपरेटर का उपयोग कर सूचियों को जोड़ सकते हैं:

>>> [1, 2] + [3, 4] 
[1, 2, 3, 4] 

में निर्मित समारोह sum एक क्रम में संख्या जोड़ देगा और वैकल्पिक रूप से एक विशिष्ट मूल्य से शुरू कर सकते हैं:

>>> sum([[1, 2], [3, 4]], []) 
[1, 2, 3, 4] 

:

>>> sum(xrange(10), 100) 
145 

सूचियों की एक सूची समतल ऊपर कम्बाइन

अब आप अपने flatmap:

>>> def flatmap(f, seq): 
... return sum([f(s) for s in seq], []) 
... 
>>> flatmap(range, [1,2,3]) 
[0, 0, 1, 0, 1, 2] 

0 को परिभाषित कर सकते हैं

संपादित करें: मैंने another answer के लिए टिप्पणियों में आलोचना देखी और मुझे लगता है कि यह सही है कि पाइथन अनिवार्य रूप से निर्माण और कचरा इस समाधान के साथ कई छोटी सूचियों को एकत्रित करेगा। तो सबसे अच्छी बात इसके बारे में कहा जा सकता है, यह है कि यह बहुत ही सरल और संक्षिप्त है अगर आप :-)

Answer 8

>>> listOfLists = [[1, 2],[3, 4, 5], [6]] 
>>> reduce(list.__add__, listOfLists) 
[1, 2, 3, 4, 5, 6] 

कार्यात्मक प्रोग्रामिंग करने के लिए इस्तेमाल कर रहे हैं मेरा अनुमान है कि itertools समाधान इस तुलना में अधिक कुशल है, लेकिन यह बहुत ही पाइथोनिक महसूस करता है और केवल एक सूची ऑपरेशन के लिए लाइब्रेरी आयात करने से बचाता है।

Answer 9

import itertools 
x=[['b11','b12'],['b21','b22'],['b31']] 
y=list(itertools.chain(*x)) 
print y 

itertools python2.3 से काम करेंगे और अधिक से अधिक

Answer 10

सवाल flatmap का प्रस्ताव रखा। कुछ कार्यान्वयन प्रस्तावित हैं लेकिन वे अनावश्यक सूची मध्यवर्ती सूचियां बना सकते हैं। यहां एक कार्यान्वयन है जो इटरेटर पर आधारित है।

def flatmap(func, *iterable): 
    return itertools.chain.from_iterable(map(func, *iterable)) 

In [148]: list(flatmap(os.listdir, ['c:/mfg','c:/Intel'])) 
Out[148]: ['SPEC.pdf', 'W7ADD64EN006.cdr', 'W7ADD64EN006.pdf', 'ExtremeGraphics', 'Logs'] 

पायथन 2.x में, map के स्थान पर itertools.map का उपयोग करें।

Answer 11

If listA=[list1,list2,list3] 
flattened_list=reduce(lambda x,y:x+y,listA) 

यह करेगा।

Answer 12

def flat_list(arr): 
    send_back = [] 
    for i in arr: 
     if type(i) == list: 
      send_back += flat_list(i) 
     else: 
      send_back.append(i) 
    return send_back 

Answer 13

आप उपयोग कर सकते हैं pyxtension:

from pyxtension.streams import stream 
stream([ [1,2,3], [4,5], [], [6] ]).flatMap() == range(7)