Many times we have problems involving and revolving around Python grouping. Sometimes, we might have a specific problem in which we require to split and group N element list on missing elements. Let’s discuss a way in which this task can be performed. Method : Using itemgetter() + map() + lambda() + groupby() This task can be performed using the combination of above functions in which we can group the elements in breaks calculated using lambda function by finding difference between the index and value in list. The map() is used to combine the logic and itemgetter ensures the grouping is on value. Works with Python2 only.
Python
# Python code to demonstrate working of# Group elements on break positions in list# using itemgetter() + map() + lambda() + groupby()from itertools import groupbyfrom operator import itemgetter# initialize listtest_list = [1, 2, 4, 5, 6, 8, 9, 11]# printing original listprint("The original list is : " + str(test_list))# Group elements on break positions in list# using itemgetter() + map() + lambda() + groupby()res = list(map(itemgetter(1), j) for i, j in groupby(enumerate(test_list), lambda (x, y) : x - y))# printing resultprint("Grouping of elements at breaks : " + str(res)) |
Output :
The original list is : [1, 2, 4, 5, 6, 8, 9, 11] Grouping of elements at breaks : [[1, 2], [4, 5, 6], [8, 9], [11]]
Time Complexity: O(n)
Auxiliary Space: O(n)
