blob: 471d04a76ca4e42f0db8c8189374cfa5bc6ce571 [file] [log] [blame]
Mark Dickinson4a1f5932008-11-12 23:23:36 +00001from collections import deque
Christian Heimes77c02eb2008-02-09 02:18:51 +00002import unittest
Serhiy Storchaka7d44e7a2019-08-08 08:43:18 +03003from test.support import NEVER_EQ
Christian Heimes77c02eb2008-02-09 02:18:51 +00004
Guido van Rossum24512e62000-03-06 21:00:29 +00005
6class base_set:
Fred Drake004d5e62000-10-23 17:22:08 +00007 def __init__(self, el):
8 self.el = el
Guido van Rossum24512e62000-03-06 21:00:29 +00009
Mark Dickinson4a1f5932008-11-12 23:23:36 +000010class myset(base_set):
Fred Drake004d5e62000-10-23 17:22:08 +000011 def __contains__(self, el):
12 return self.el == el
Guido van Rossum24512e62000-03-06 21:00:29 +000013
14class seq(base_set):
Fred Drake004d5e62000-10-23 17:22:08 +000015 def __getitem__(self, n):
16 return [self.el][n]
Guido van Rossum24512e62000-03-06 21:00:29 +000017
Christian Heimes77c02eb2008-02-09 02:18:51 +000018class TestContains(unittest.TestCase):
19 def test_common_tests(self):
20 a = base_set(1)
Mark Dickinson4a1f5932008-11-12 23:23:36 +000021 b = myset(1)
Christian Heimes77c02eb2008-02-09 02:18:51 +000022 c = seq(1)
Benjamin Peterson577473f2010-01-19 00:09:57 +000023 self.assertIn(1, b)
24 self.assertNotIn(0, b)
25 self.assertIn(1, c)
26 self.assertNotIn(0, c)
Christian Heimes77c02eb2008-02-09 02:18:51 +000027 self.assertRaises(TypeError, lambda: 1 in a)
28 self.assertRaises(TypeError, lambda: 1 not in a)
Guido van Rossum24512e62000-03-06 21:00:29 +000029
Christian Heimes77c02eb2008-02-09 02:18:51 +000030 # test char in string
Benjamin Peterson577473f2010-01-19 00:09:57 +000031 self.assertIn('c', 'abc')
32 self.assertNotIn('d', 'abc')
Guido van Rossum24512e62000-03-06 21:00:29 +000033
Benjamin Peterson577473f2010-01-19 00:09:57 +000034 self.assertIn('', '')
35 self.assertIn('', 'abc')
Guido van Rossum24512e62000-03-06 21:00:29 +000036
Christian Heimes77c02eb2008-02-09 02:18:51 +000037 self.assertRaises(TypeError, lambda: None in 'abc')
Guido van Rossum24512e62000-03-06 21:00:29 +000038
Christian Heimes77c02eb2008-02-09 02:18:51 +000039 def test_builtin_sequence_types(self):
40 # a collection of tests on builtin sequence types
41 a = range(10)
42 for i in a:
Benjamin Peterson577473f2010-01-19 00:09:57 +000043 self.assertIn(i, a)
44 self.assertNotIn(16, a)
45 self.assertNotIn(a, a)
Guido van Rossumda2361a2000-03-07 15:52:01 +000046
Christian Heimes77c02eb2008-02-09 02:18:51 +000047 a = tuple(a)
48 for i in a:
Benjamin Peterson577473f2010-01-19 00:09:57 +000049 self.assertIn(i, a)
50 self.assertNotIn(16, a)
51 self.assertNotIn(a, a)
Guido van Rossumda2361a2000-03-07 15:52:01 +000052
Christian Heimes77c02eb2008-02-09 02:18:51 +000053 class Deviant1:
54 """Behaves strangely when compared
Guido van Rossumda2361a2000-03-07 15:52:01 +000055
Christian Heimes77c02eb2008-02-09 02:18:51 +000056 This class is designed to make sure that the contains code
57 works when the list is modified during the check.
58 """
Mark Dickinsona56c4672009-01-27 18:17:45 +000059 aList = list(range(15))
60 def __eq__(self, other):
Christian Heimes77c02eb2008-02-09 02:18:51 +000061 if other == 12:
62 self.aList.remove(12)
63 self.aList.remove(13)
64 self.aList.remove(14)
Mark Dickinsona56c4672009-01-27 18:17:45 +000065 return 0
Guido van Rossumda2361a2000-03-07 15:52:01 +000066
Benjamin Peterson577473f2010-01-19 00:09:57 +000067 self.assertNotIn(Deviant1(), Deviant1.aList)
Christian Heimes77c02eb2008-02-09 02:18:51 +000068
Mark Dickinson4a1f5932008-11-12 23:23:36 +000069 def test_nonreflexive(self):
70 # containment and equality tests involving elements that are
71 # not necessarily equal to themselves
72
Serhiy Storchaka7d44e7a2019-08-08 08:43:18 +030073 values = float('nan'), 1, None, 'abc', NEVER_EQ
Mark Dickinson4a1f5932008-11-12 23:23:36 +000074 constructors = list, tuple, dict.fromkeys, set, frozenset, deque
75 for constructor in constructors:
76 container = constructor(values)
77 for elem in container:
Benjamin Peterson577473f2010-01-19 00:09:57 +000078 self.assertIn(elem, container)
Benjamin Petersonc9c0f202009-06-30 23:06:06 +000079 self.assertTrue(container == constructor(values))
80 self.assertTrue(container == container)
Mark Dickinson4a1f5932008-11-12 23:23:36 +000081
Guido van Rossum97c1adf2016-08-18 09:22:23 -070082 def test_block_fallback(self):
83 # blocking fallback with __contains__ = None
84 class ByContains(object):
85 def __contains__(self, other):
86 return False
87 c = ByContains()
88 class BlockContains(ByContains):
89 """Is not a container
90
91 This class is a perfectly good iterable (as tested by
92 list(bc)), as well as inheriting from a perfectly good
93 container, but __contains__ = None prevents the usual
94 fallback to iteration in the container protocol. That
95 is, normally, 0 in bc would fall back to the equivalent
96 of any(x==0 for x in bc), but here it's blocked from
97 doing so.
98 """
99 def __iter__(self):
100 while False:
101 yield None
102 __contains__ = None
103 bc = BlockContains()
104 self.assertFalse(0 in c)
105 self.assertFalse(0 in list(bc))
106 self.assertRaises(TypeError, lambda: 0 in bc)
Guido van Rossum45ad3c42000-04-10 13:52:13 +0000107
Christian Heimes77c02eb2008-02-09 02:18:51 +0000108if __name__ == '__main__':
Zachary Ware38c707e2015-04-13 15:00:43 -0500109 unittest.main()