จะแยกองค์ประกอบที่ n ออกจากรายการสิ่งที่เพิ่มขึ้นได้อย่างไร?


112

ฉันกำลังพยายามหาองค์ประกอบที่ n จากรายการสิ่งที่เพิ่มขึ้น

ฉันมีสิ่งที่ชอบ:

elements = [(1,1,1),(2,3,7),(3,5,10)]

ฉันต้องการแยกเฉพาะองค์ประกอบที่สองของแต่ละทูเปิลลงในรายการ:

seconds = [1, 3, 5]

ฉันรู้ว่ามันสามารถทำได้ด้วยการforวนซ้ำ แต่ฉันอยากรู้ว่ามีวิธีอื่นหรือไม่เนื่องจากฉันมีตัวทับหลายพันตัว

คำตอบ:



34

สิ่งนี้ยังใช้งานได้:

zip(*elements)[1]

(ฉันโพสต์สิ่งนี้เป็นหลักเพื่อพิสูจน์ตัวเองว่าฉันได้บ่นzip... )

ดูการดำเนินการ:

>>> help(zip)

ความช่วยเหลือเกี่ยวกับฟังก์ชัน zip ในตัวในโมดูลที่สร้างขึ้น:

zip ( ... )

ซิป (seq1 [, seq2 [... ]]) -> [(seq1 [0], seq2 [0] ... ), (... )]

ส่งคืนรายการสิ่งทอโดยแต่ละทูเพิลมีองค์ประกอบ i-th จากแต่ละลำดับอาร์กิวเมนต์ รายการที่ส่งคืนจะถูกตัดทอนตามความยาวของความยาวของลำดับอาร์กิวเมนต์ที่สั้นที่สุด

>>> elements = [(1,1,1),(2,3,7),(3,5,10)]
>>> zip(*elements)
[(1, 2, 3), (1, 3, 5), (1, 7, 10)]
>>> zip(*elements)[1]
(1, 3, 5)
>>>

สิ่งที่ฉันเรียนรู้ในวันนี้: ใช้*listในอาร์กิวเมนต์เพื่อสร้างรายการพารามิเตอร์สำหรับฟังก์ชัน ...

หมายเหตุ : ใน Python3 zipส่งคืนตัววนซ้ำดังนั้นให้ใช้list(zip(*elements))เพื่อส่งคืนรายการสิ่งที่เพิ่มขึ้นแทน


2
และใช้**dictเพื่อสร้างอาร์กิวเมนต์คำหลัก: def test(foo=3, bar=3): return foo*barจากนั้นd = {'bar': 9, 'foo'=12}; print test(**d)
Wayne Werner

@ เวย์นเวอร์เนอร์: ใช่ สิ่งนี้เป็นเพียงความรู้แบบพาสซีฟ (ฉันไม่ได้ใช้บ่อยนัก) - แต่มันเป็นการดีที่จะได้รับการเตือนในตอนนี้เพื่อให้คุณรู้ว่าควรมองหาที่ไหน / อะไร ...
Daren Thomas

1
เรื่องจริง - ผมพบว่าในสิ่งที่ผมใช้บ่อยมากพอ (งูใหญ่เป็นกลุ่ม) ผมมักจะแจ้งเตือนความต้องการของ / เย็นเรียบร้อยมีที่ผมเคยลืมเพราะผมไม่ใช้พวกเขาที่มักจะ
Wayne Werner

ไวยากรณ์รายการ * มีประโยชน์มาก ความคิดใดที่อธิบายไว้ในเอกสาร Python อย่างเป็นทางการ
user1748155

ฉันพบมันในบทช่วยสอนเท่านั้น: docs.python.org/2/tutorial/…
Daren Thomas

30

ฉันรู้ว่ามันสามารถทำได้ด้วย FOR แต่ฉันอยากรู้ว่ามีวิธีอื่นอีกไหม

ยังมีอีกวิธีหนึ่ง คุณสามารถทำได้ด้วยแผนที่และตัวรับไอเทม :

>>> from operator import itemgetter
>>> map(itemgetter(1), elements)

สิ่งนี้ยังคงดำเนินการวนซ้ำภายในแม้ว่าจะช้ากว่าความเข้าใจรายการเล็กน้อย:

setup = 'elements = [(1,1,1) for _ in range(100000)];from operator import itemgetter'
method1 = '[x[1] for x in elements]'
method2 = 'map(itemgetter(1), elements)'

import timeit
t = timeit.Timer(method1, setup)
print('Method 1: ' + str(t.timeit(100)))
t = timeit.Timer(method2, setup)
print('Method 2: ' + str(t.timeit(100)))

ผล:

วิธีที่ 1: 1.25699996948
วิธีที่ 2: 1.46600008011

หากคุณต้องการทำซ้ำในรายการการใช้ a forก็ใช้ได้


2
เพิ่มเติมเล็กน้อย: ใน python-3.x เกณฑ์มาตรฐานจะแสดงว่าแผนที่ใช้เวลาเพียงเสี้ยววินาที นั่นเป็นเพราะมันจะส่งคืนตัวทำซ้ำ method2 = 'list (map (itemgetter (1), elements))' แสดงพฤติกรรมเก่า ๆ
Maik Beckmann

12

พบสิ่งนี้ขณะที่ฉันกำลังค้นหาวิธีที่เร็วที่สุดในการดึงองค์ประกอบที่สองของรายการ 2 ทูเปิล ไม่ใช่สิ่งที่ฉันต้องการ แต่ใช้การทดสอบเดียวกันตามที่แสดงด้วยวิธีที่ 3 และทดสอบวิธีซิป

setup = 'elements = [(1,1) for _ in range(100000)];from operator import itemgetter'
method1 = '[x[1] for x in elements]'
method2 = 'map(itemgetter(1), elements)'
method3 = 'dict(elements).values()'
method4 = 'zip(*elements)[1]'

import timeit
t = timeit.Timer(method1, setup)
print('Method 1: ' + str(t.timeit(100)))
t = timeit.Timer(method2, setup)
print('Method 2: ' + str(t.timeit(100)))
t = timeit.Timer(method3, setup)
print('Method 3: ' + str(t.timeit(100)))
t = timeit.Timer(method4, setup)
print('Method 4: ' + str(t.timeit(100)))

Method 1: 0.618785858154
Method 2: 0.711684942245
Method 3: 0.298138141632
Method 4: 1.32586884499

เร็วกว่าสองเท่าถ้าคุณมีทูเพิล 2 คู่เพื่อแปลงเป็น dict แล้วรับค่า


สิ่งนี้อาจชัดเจน แต่ฉันจะพูดถึงdict(elements).values()จะส่งผลให้มีการเขียนแบบองค์ประกอบเดียวเมื่อเทียบกับการเปรียบเทียบรายการหรือแผนที่ นี่คือสิ่งที่ฉันต้องการ (ฉันสนใจในการสัมผัสที่ไม่เหมือนใคร) (+1 และขอบคุณมากสำหรับการโพสต์) แต่คนอื่น ๆ อาจสงสัยว่าทำไม dict ถึงเร็วกว่า - มันไม่ได้จัดสรรหน่วยความจำ แต่ตรวจสอบกับองค์ประกอบที่มีอยู่เท่านั้น
Greg0ry

6

การกำหนดเวลาสำหรับ Python 3.6สำหรับการแยกองค์ประกอบที่สองจากรายการ 2 ทูเพิล

นอกจากนี้ยังเพิ่มnumpyเมธอดอาร์เรย์ซึ่งง่ายกว่าในการอ่าน (แต่เนื้อหาง่ายกว่าความเข้าใจในรายการ)

from operator import itemgetter
elements = [(1,1) for _ in range(100000)]

%timeit second = [x[1] for x in elements]
%timeit second = list(map(itemgetter(1), elements))
%timeit second = dict(elements).values()
%timeit second = list(zip(*elements))[1]
%timeit second = np.array(elements)[:,1]

และการกำหนดเวลา:

list comprehension:  4.73 ms ± 206 µs per loop
list(map):           5.3 ms ± 167 µs per loop
dict:                2.25 ms ± 103 µs per loop
list(zip)            5.2 ms ± 252 µs per loop
numpy array:        28.7 ms ± 1.88 ms per loop

โปรดทราบว่าmap()และzip()อย่าส่งคืนรายการอีกต่อไปดังนั้นการแปลงอย่างชัดเจน



1

การใช้isliceและchain.from_iterable:

>>> from itertools import chain, islice
>>> elements = [(1,1,1),(2,3,7),(3,5,10)]
>>> list(chain.from_iterable(islice(item, 1, 2) for item in elements))
[1, 3, 5]

สิ่งนี้จะมีประโยชน์เมื่อคุณต้องการมากกว่าหนึ่งองค์ประกอบ:

>>> elements = [(0, 1, 2, 3, 4, 5), 
                (10, 11, 12, 13, 14, 15), 
                (20, 21, 22, 23, 24, 25)]
>>> list(chain.from_iterable(islice(tuple_, 2, 5) for tuple_ in elements))
[2, 3, 4, 12, 13, 14, 22, 23, 24]
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.