blob: 3c6bdeffda3494cb89f1aba4611ec1292958e9de [file] [log] [blame]
Mark Dickinson4a1f5932008-11-12 23:23:36 +00001from collections import deque
Christian Heimes77c02eb2008-02-09 02:18:51 +00002import unittest
3
Guido van Rossum24512e62000-03-06 21:00:29 +00004
5class base_set:
Fred Drake004d5e62000-10-23 17:22:08 +00006 def __init__(self, el):
7 self.el = el
Guido van Rossum24512e62000-03-06 21:00:29 +00008
Mark Dickinson4a1f5932008-11-12 23:23:36 +00009class myset(base_set):
Fred Drake004d5e62000-10-23 17:22:08 +000010 def __contains__(self, el):
11 return self.el == el
Guido van Rossum24512e62000-03-06 21:00:29 +000012
13class seq(base_set):
Fred Drake004d5e62000-10-23 17:22:08 +000014 def __getitem__(self, n):
15 return [self.el][n]
Guido van Rossum24512e62000-03-06 21:00:29 +000016
Christian Heimes77c02eb2008-02-09 02:18:51 +000017class TestContains(unittest.TestCase):
18 def test_common_tests(self):
19 a = base_set(1)
Mark Dickinson4a1f5932008-11-12 23:23:36 +000020 b = myset(1)
Christian Heimes77c02eb2008-02-09 02:18:51 +000021 c = seq(1)
Benjamin Peterson577473f2010-01-19 00:09:57 +000022 self.assertIn(1, b)
23 self.assertNotIn(0, b)
24 self.assertIn(1, c)
25 self.assertNotIn(0, c)
Christian Heimes77c02eb2008-02-09 02:18:51 +000026 self.assertRaises(TypeError, lambda: 1 in a)
27 self.assertRaises(TypeError, lambda: 1 not in a)
Guido van Rossum24512e62000-03-06 21:00:29 +000028
Christian Heimes77c02eb2008-02-09 02:18:51 +000029 # test char in string
Benjamin Peterson577473f2010-01-19 00:09:57 +000030 self.assertIn('c', 'abc')
31 self.assertNotIn('d', 'abc')
Guido van Rossum24512e62000-03-06 21:00:29 +000032
Benjamin Peterson577473f2010-01-19 00:09:57 +000033 self.assertIn('', '')
34 self.assertIn('', 'abc')
Guido van Rossum24512e62000-03-06 21:00:29 +000035
Christian Heimes77c02eb2008-02-09 02:18:51 +000036 self.assertRaises(TypeError, lambda: None in 'abc')
Guido van Rossum24512e62000-03-06 21:00:29 +000037
Christian Heimes77c02eb2008-02-09 02:18:51 +000038 def test_builtin_sequence_types(self):
39 # a collection of tests on builtin sequence types
40 a = range(10)
41 for i in a:
Benjamin Peterson577473f2010-01-19 00:09:57 +000042 self.assertIn(i, a)
43 self.assertNotIn(16, a)
44 self.assertNotIn(a, a)
Guido van Rossumda2361a2000-03-07 15:52:01 +000045
Christian Heimes77c02eb2008-02-09 02:18:51 +000046 a = tuple(a)
47 for i in a:
Benjamin Peterson577473f2010-01-19 00:09:57 +000048 self.assertIn(i, a)
49 self.assertNotIn(16, a)
50 self.assertNotIn(a, a)
Guido van Rossumda2361a2000-03-07 15:52:01 +000051
Christian Heimes77c02eb2008-02-09 02:18:51 +000052 class Deviant1:
53 """Behaves strangely when compared
Guido van Rossumda2361a2000-03-07 15:52:01 +000054
Christian Heimes77c02eb2008-02-09 02:18:51 +000055 This class is designed to make sure that the contains code
56 works when the list is modified during the check.
57 """
Mark Dickinsona56c4672009-01-27 18:17:45 +000058 aList = list(range(15))
59 def __eq__(self, other):
Christian Heimes77c02eb2008-02-09 02:18:51 +000060 if other == 12:
61 self.aList.remove(12)
62 self.aList.remove(13)
63 self.aList.remove(14)
Mark Dickinsona56c4672009-01-27 18:17:45 +000064 return 0
Guido van Rossumda2361a2000-03-07 15:52:01 +000065
Benjamin Peterson577473f2010-01-19 00:09:57 +000066 self.assertNotIn(Deviant1(), Deviant1.aList)
Christian Heimes77c02eb2008-02-09 02:18:51 +000067
Mark Dickinson4a1f5932008-11-12 23:23:36 +000068 def test_nonreflexive(self):
69 # containment and equality tests involving elements that are
70 # not necessarily equal to themselves
71
72 class MyNonReflexive(object):
73 def __eq__(self, other):
74 return False
75 def __hash__(self):
76 return 28
77
78 values = float('nan'), 1, None, 'abc', MyNonReflexive()
79 constructors = list, tuple, dict.fromkeys, set, frozenset, deque
80 for constructor in constructors:
81 container = constructor(values)
82 for elem in container:
Benjamin Peterson577473f2010-01-19 00:09:57 +000083 self.assertIn(elem, container)
Benjamin Petersonc9c0f202009-06-30 23:06:06 +000084 self.assertTrue(container == constructor(values))
85 self.assertTrue(container == container)
Mark Dickinson4a1f5932008-11-12 23:23:36 +000086
Guido van Rossum45ad3c42000-04-10 13:52:13 +000087
Christian Heimes77c02eb2008-02-09 02:18:51 +000088if __name__ == '__main__':
Zachary Ware38c707e2015-04-13 15:00:43 -050089 unittest.main()