Picking out items from a python list which have specific indexes

PythonListIndexingList Comprehension

Python Problem Overview


I'm sure there's a nice way to do this in Python, but I'm pretty new to the language, so forgive me if this is an easy one!

I have a list, and I'd like to pick out certain values from that list. The values I want to pick out are the ones whose indexes in the list are specified in another list.

For example:

indexes = [2, 4, 5]
main_list = [0, 1, 9, 3, 2, 6, 1, 9, 8]

the output would be:

[9, 2, 6]

(i.e., the elements with indexes 2, 4 and 5 from main_list).

I have a feeling this should be doable using something like list comprehensions, but I can't figure it out (in particular, I can't figure out how to access the index of an item when using a list comprehension).

Python Solutions


Solution 1 - Python

[main_list[x] for x in indexes]

This will return a list of the objects, using a list comprehension.

Solution 2 - Python

t = []
for i in indexes:
    t.append(main_list[i])
return t

Solution 3 - Python

map(lambda x:main_list[x],indexes)

Solution 4 - Python

If you're good with numpy:

import numpy as np
main_array = np.array(main_list) # converting to numpy array
out_array = main_array.take([2, 4, 5])
out_list = out_array.tolist() # if you want a list specifically

Solution 5 - Python

I think Yuval A's solution is a pretty clear and simple. But if you actually want a one line list comprehension:

[e for i, e in enumerate(main_list) if i in indexes]

Solution 6 - Python

As an alternative to a list comprehension, you can use map with list.__getitem__. For large lists you should see better performance:

import random

n = 10**7
L = list(range(n))
idx = random.sample(range(n), int(n/10))

x = [L[x] for x in idx]
y = list(map(L.__getitem__, idx))

assert all(i==j for i, j in zip(x, y))

%timeit [L[x] for x in idx]            # 474 ms per loop
%timeit list(map(L.__getitem__, idx))  # 417 ms per loop

For a lazy iterator, you can just use map(L.__getitem__, idx). Note in Python 2.7, map returns a list, so there is no need to pass to list.

Solution 7 - Python

I have noticed that there are two optional ways to do this job, either by loop or by turning to np.array. Then I test the time needed by these two methods, the result shows that when dataset is large
【[main_list[x] for x in indexes]】is about 3~5 times faster than 【np.array.take()】
if your code is sensitive to the computation time, the highest voted answer is a good choice.

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionBenView Question on Stackoverflow
Solution 1 - PythonMatthew SchinckelView Answer on Stackoverflow
Solution 2 - PythonYuval AdamView Answer on Stackoverflow
Solution 3 - PythonRubén MoralesView Answer on Stackoverflow
Solution 4 - PythonmathfuxView Answer on Stackoverflow
Solution 5 - PythonunbeknownView Answer on Stackoverflow
Solution 6 - PythonjppView Answer on Stackoverflow
Solution 7 - PythonXuemin ChiView Answer on Stackoverflow