Before you keep reading...

Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.

Support Runestone Academy Today

23.3. Filter

Now consider another common pattern: going through a list and keeping only those items that meet certain criteria. This is called a filter.

def keep_evens(nums): new_list = [] for num in nums: if num % 2 == 0: new_list.append(num) return new_list print(keep_evens([3, 4, 6, 7, 0, 1]))

Again, this pattern of computation is so common that Python offers a more compact and general way to do it, the filter function. filter takes two arguments, a function and a sequence. The function takes one item and return True if the item should. It is automatically called for each item in the sequence. You don’t have to initialize an accumulator or iterate with a for loop.

def keep_evens(nums): new_seq = filter(lambda num: num % 2 == 0, nums) return list(new_seq) print(keep_evens([3, 4, 6, 7, 0, 1]))

Check Your Understanding

1. Write code to assign to the variable filter_testing all the elements in lst_check that have a “w” in them using filter.

lst_check = ['plums', 'watermelon', 'kiwi', 'strawberries', 'blueberries', 'peaches', 'apples', 'mangos', 'papaya'] ==== from unittest.gui import TestCaseGui class myTests(TestCaseGui): def testOne(self): self.assertEqual(filter_testing, ['watermelon', 'kiwi', 'strawberries'], "Testing that filter_testing has the correct values.") self.assertNotIn('map(', self.getEditorText(), "Testing your code (Don't worry about actual and expected values).") self.assertIn('filter(', self.getEditorText(), "Testing your code (Don't worry about actual and expected values).") self.assertNotIn('sum(', self.getEditorText(), "Testing your code (Don't worry about actual and expected values).") self.assertNotIn('zip(', self.getEditorText(), "Testing your code (Don't worry about actual and expected values).") myTests().main()

Before you keep reading...

Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.

Support Runestone Academy Today

2. Using filter, filter lst so that it only contains words containing the letter “o”. Assign to variable lst2. Do not hardcode this.

lst = ["witch", "halloween", "pumpkin", "cat", "candy", "wagon", "moon"] ==== from unittest.gui import TestCaseGui class myTests(TestCaseGui): def testTwo(self): self.assertEqual(lst2, ['halloween', 'wagon', 'moon'], "Testing that lst is assigned to correct values.") self.assertNotIn('map(', self.getEditorText(), "Testing your code (Don't worry about actual and expected values).") self.assertIn('filter(', self.getEditorText(), "Testing your code (Don't worry about actual and expected values).") self.assertNotIn('sum(', self.getEditorText(), "Testing your code (Don't worry about actual and expected values).") self.assertNotIn('zip(', self.getEditorText(), "Testing your code (Don't worry about actual and expected values).") myTests().main()

You have attempted 1 of 5 activities on this page