Given a List, and elements frequency list, restrict frequency of elements in list from frequency list.
Input : test_list = [1, 4, 5, 4, 1, 4, 4, 5, 5, 6], restrct_dict = {4 : 3, 1 : 1, 6 : 1, 5 : 1}
Output : [1, 4, 5, 4, 4, 6]
Explanation : Limit of 1 is 1, any occurrance more than that is removed. Similar with all elements.Input : test_list = [1, 4, 5, 4, 1, 4, 4, 5, 5, 6], restrct_dict = {4 : 2, 1 : 1, 6 : 1, 5 : 1}
Output : [1, 4, 5, 4, 6]
Explanation : Limit of 4 is 3, any occurrance more than that is removed. Similar with all elements.
Method : Using loop + defaultdict()
In this, we iterate for elements and and maintain lookup counter for each element using defauldict(), if any element exceeds restrict dict, that element is not added then onwards.
Python3
# Python3 code to demonstrate working of # Restrict Elements Frequency in List # Using loop + defaultdict() from collections import defaultdict # initializing list test_list = [1, 4, 5, 4, 1, 4, 4, 5, 5, 6] # printing original list print("The original list is : " + str(test_list)) # initializing restrct_dict restrct_dict = {4 : 3, 1 : 1, 6 : 1, 5 : 2} res = [] lookp = defaultdict(int) for ele in test_list: lookp[ele] += 1 # move to next ele if greater than restrct_dict count if lookp[ele] > restrct_dict[ele]: continue else: res.append(ele) # printing results print("Filtered List : " + str(res)) |
The original list is : [1, 4, 5, 4, 1, 4, 4, 5, 5, 6] Filtered List : [1, 4, 5, 4, 4, 5, 6]
Recommended Posts:
- Maximum length prefix such that frequency of each character is atmost number of characters with minimum frequency
- Python | List frequency of elements
- Python | Sort list elements by frequency
- Python | Find sum of frequency of given elements in the list
- Python | Group list elements based on frequency
- Python | Frequency grouping of list elements
- Python - Step Frequency of elements in List
- Python - Frequency of elements from other list
- Python - Fractional Frequency of elements in List
- Python program to find the frequency of the elements which are common in a list of strings
- Generate a list using given frequency list
- Python | Element with largest frequency in list
- Python | Finding frequency in list of tuples
- Python | Sort given list by frequency and remove duplicates
- Python | Find frequency of given character at every position in list of lists
- Python | Find frequency of largest element in list
- Python - Element Frequency starting with K in dictionary value List
- Python - List Strings frequency in Matrix
- Python - Prefix frequency in string List
- Python - Convert Frequency dictionary to list
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
