blob: 036a1d012dbd9f037e6a00cafb70f7ab821a5901 [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 Rossum97c1adf2016-08-18 09:22:23 -070087 def test_block_fallback(self):
88 # blocking fallback with __contains__ = None
89 class ByContains(object):
90 def __contains__(self, other):
91 return False
92 c = ByContains()
93 class BlockContains(ByContains):
94 """Is not a container
95
96 This class is a perfectly good iterable (as tested by
97 list(bc)), as well as inheriting from a perfectly good
98 container, but __contains__ = None prevents the usual
99 fallback to iteration in the container protocol. That
100 is, normally, 0 in bc would fall back to the equivalent
101 of any(x==0 for x in bc), but here it's blocked from
102 doing so.
103 """
104 def __iter__(self):
105 while False:
106 yield None
107 __contains__ = None
108 bc = BlockContains()
109 self.assertFalse(0 in c)
110 self.assertFalse(0 in list(bc))
111 self.assertRaises(TypeError, lambda: 0 in bc)
Guido van Rossum45ad3c42000-04-10 13:52:13 +0000112
Christian Heimes77c02eb2008-02-09 02:18:51 +0000113if __name__ == '__main__':
Zachary Ware38c707e2015-04-13 15:00:43 -0500114 unittest.main()