blob: 39c61bd2b5c4035be4bad53c168d52f2278b8fbe [file] [log] [blame]
Mark Dickinson4a1f5932008-11-12 23:23:36 +00001from collections import deque
Benjamin Petersonee8712c2008-05-20 21:35:26 +00002from test.support import run_unittest
Christian Heimes77c02eb2008-02-09 02:18:51 +00003import unittest
4
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)
23 self.assert_(1 in b)
24 self.assert_(0 not in b)
25 self.assert_(1 in c)
26 self.assert_(0 not in c)
27 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
31 self.assert_('c' in 'abc')
32 self.assert_('d' not in 'abc')
Guido van Rossum24512e62000-03-06 21:00:29 +000033
Christian Heimes77c02eb2008-02-09 02:18:51 +000034 self.assert_('' in '')
35 self.assert_('' in '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:
43 self.assert_(i in a)
44 self.assert_(16 not in a)
45 self.assert_(a not in 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:
49 self.assert_(i in a)
50 self.assert_(16 not in a)
51 self.assert_(a not in 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 """
59 aList = range(15)
60 def __cmp__(self, other):
61 if other == 12:
62 self.aList.remove(12)
63 self.aList.remove(13)
64 self.aList.remove(14)
65 return 1
Guido van Rossumda2361a2000-03-07 15:52:01 +000066
Christian Heimes77c02eb2008-02-09 02:18:51 +000067 self.assert_(Deviant1() not in Deviant1.aList)
68
69 class Deviant2:
70 """Behaves strangely when compared
71
72 This class raises an exception during comparison. That in
73 turn causes the comparison to fail with a TypeError.
74 """
75 def __cmp__(self, other):
76 if other == 4:
77 raise RuntimeError("gotcha")
78
79 try:
80 self.assert_(Deviant2() not in a)
81 except TypeError:
82 pass
Guido van Rossum45ad3c42000-04-10 13:52:13 +000083
Mark Dickinson4a1f5932008-11-12 23:23:36 +000084 def test_nonreflexive(self):
85 # containment and equality tests involving elements that are
86 # not necessarily equal to themselves
87
88 class MyNonReflexive(object):
89 def __eq__(self, other):
90 return False
91 def __hash__(self):
92 return 28
93
94 values = float('nan'), 1, None, 'abc', MyNonReflexive()
95 constructors = list, tuple, dict.fromkeys, set, frozenset, deque
96 for constructor in constructors:
97 container = constructor(values)
98 for elem in container:
99 self.assert_(elem in container)
100 self.assert_(container == constructor(values))
101 self.assert_(container == container)
102
Guido van Rossum45ad3c42000-04-10 13:52:13 +0000103
Christian Heimes77c02eb2008-02-09 02:18:51 +0000104def test_main():
105 run_unittest(TestContains)
Jeremy Hylton035a07e2000-04-27 21:40:08 +0000106
Christian Heimes77c02eb2008-02-09 02:18:51 +0000107if __name__ == '__main__':
108 test_main()