blob: 2ca99298d4bccdf07ed0abe85197210f9c539007 [file] [log] [blame]
Guido van Rossum3eccc481999-03-26 15:32:05 +00001# Check every path through every method of UserDict
2
Benjamin Petersonee8712c2008-05-20 21:35:26 +00003from test import support, mapping_tests
Raymond Hettinger554c8b82008-02-05 22:54:43 +00004import collections
Guido van Rossum3eccc481999-03-26 15:32:05 +00005
6d0 = {}
7d1 = {"one": 1}
8d2 = {"one": 1, "two": 2}
Raymond Hettingere4827eb2002-11-27 08:29:11 +00009d3 = {"one": 1, "two": 3, "three": 5}
10d4 = {"one": None, "two": None}
11d5 = {"one": 1, "two": 1}
Guido van Rossum3eccc481999-03-26 15:32:05 +000012
Walter Dörwald0a6d0ff2004-05-31 16:29:04 +000013class UserDictTest(mapping_tests.TestHashMappingProtocol):
Raymond Hettinger554c8b82008-02-05 22:54:43 +000014 type2test = collections.UserDict
Raymond Hettinger2c2d3222003-03-09 07:05:43 +000015
Walter Dörwalde28be592003-01-19 23:26:59 +000016 def test_all(self):
17 # Test constructors
Raymond Hettinger554c8b82008-02-05 22:54:43 +000018 u = collections.UserDict()
19 u0 = collections.UserDict(d0)
20 u1 = collections.UserDict(d1)
21 u2 = collections.UserDict(d2)
Guido van Rossum3eccc481999-03-26 15:32:05 +000022
Raymond Hettinger554c8b82008-02-05 22:54:43 +000023 uu = collections.UserDict(u)
24 uu0 = collections.UserDict(u0)
25 uu1 = collections.UserDict(u1)
26 uu2 = collections.UserDict(u2)
Guido van Rossum3eccc481999-03-26 15:32:05 +000027
Walter Dörwalde28be592003-01-19 23:26:59 +000028 # keyword arg constructor
Raymond Hettinger554c8b82008-02-05 22:54:43 +000029 self.assertEqual(collections.UserDict(one=1, two=2), d2)
Walter Dörwalde28be592003-01-19 23:26:59 +000030 # item sequence constructor
Raymond Hettinger554c8b82008-02-05 22:54:43 +000031 self.assertEqual(collections.UserDict([('one',1), ('two',2)]), d2)
32 self.assertEqual(collections.UserDict(dict=[('one',1), ('two',2)]), d2)
Walter Dörwalde28be592003-01-19 23:26:59 +000033 # both together
Raymond Hettinger554c8b82008-02-05 22:54:43 +000034 self.assertEqual(collections.UserDict([('one',1), ('two',2)], two=3, three=5), d3)
Guido van Rossum3eccc481999-03-26 15:32:05 +000035
Walter Dörwalde28be592003-01-19 23:26:59 +000036 # alternate constructor
Raymond Hettinger554c8b82008-02-05 22:54:43 +000037 self.assertEqual(collections.UserDict.fromkeys('one two'.split()), d4)
38 self.assertEqual(collections.UserDict().fromkeys('one two'.split()), d4)
39 self.assertEqual(collections.UserDict.fromkeys('one two'.split(), 1), d5)
40 self.assertEqual(collections.UserDict().fromkeys('one two'.split(), 1), d5)
Benjamin Petersonc9c0f202009-06-30 23:06:06 +000041 self.assertTrue(u1.fromkeys('one two'.split()) is not u1)
Ezio Melottie9615932010-01-24 19:26:24 +000042 self.assertIsInstance(u1.fromkeys('one two'.split()), collections.UserDict)
43 self.assertIsInstance(u2.fromkeys('one two'.split()), collections.UserDict)
Raymond Hettingere4827eb2002-11-27 08:29:11 +000044
Walter Dörwalde28be592003-01-19 23:26:59 +000045 # Test __repr__
46 self.assertEqual(str(u0), str(d0))
47 self.assertEqual(repr(u1), repr(d1))
Christian Heimes5f8b0f52013-11-22 01:16:56 +010048 self.assertIn(repr(u2), ("{'one': 1, 'two': 2}",
49 "{'two': 2, 'one': 1}"))
Raymond Hettinger54405452002-11-22 00:07:40 +000050
Mark Dickinsona56c4672009-01-27 18:17:45 +000051 # Test rich comparison and __len__
Walter Dörwalde28be592003-01-19 23:26:59 +000052 all = [d0, d1, d2, u, u0, u1, u2, uu, uu0, uu1, uu2]
53 for a in all:
54 for b in all:
Guido van Rossum47b9ff62006-08-24 00:41:19 +000055 self.assertEqual(a == b, len(a) == len(b))
Guido van Rossum3eccc481999-03-26 15:32:05 +000056
Walter Dörwalde28be592003-01-19 23:26:59 +000057 # Test __getitem__
58 self.assertEqual(u2["one"], 1)
59 self.assertRaises(KeyError, u1.__getitem__, "two")
Guido van Rossum3eccc481999-03-26 15:32:05 +000060
Walter Dörwalde28be592003-01-19 23:26:59 +000061 # Test __setitem__
Raymond Hettinger554c8b82008-02-05 22:54:43 +000062 u3 = collections.UserDict(u2)
Walter Dörwalde28be592003-01-19 23:26:59 +000063 u3["two"] = 2
64 u3["three"] = 3
Guido van Rossum3eccc481999-03-26 15:32:05 +000065
Walter Dörwalde28be592003-01-19 23:26:59 +000066 # Test __delitem__
67 del u3["three"]
68 self.assertRaises(KeyError, u3.__delitem__, "three")
Guido van Rossum3eccc481999-03-26 15:32:05 +000069
Walter Dörwalde28be592003-01-19 23:26:59 +000070 # Test clear
71 u3.clear()
72 self.assertEqual(u3, {})
Guido van Rossum3eccc481999-03-26 15:32:05 +000073
Walter Dörwalde28be592003-01-19 23:26:59 +000074 # Test copy()
75 u2a = u2.copy()
76 self.assertEqual(u2a, u2)
Raymond Hettinger554c8b82008-02-05 22:54:43 +000077 u2b = collections.UserDict(x=42, y=23)
Walter Dörwalde28be592003-01-19 23:26:59 +000078 u2c = u2b.copy() # making a copy of a UserDict is special cased
79 self.assertEqual(u2b, u2c)
Guido van Rossum3eccc481999-03-26 15:32:05 +000080
Raymond Hettinger554c8b82008-02-05 22:54:43 +000081 class MyUserDict(collections.UserDict):
Guido van Rossumbe19ed72007-02-09 05:37:30 +000082 def display(self): print(self)
Guido van Rossum3eccc481999-03-26 15:32:05 +000083
Walter Dörwalde28be592003-01-19 23:26:59 +000084 m2 = MyUserDict(u2)
85 m2a = m2.copy()
86 self.assertEqual(m2a, m2)
Guido van Rossum3eccc481999-03-26 15:32:05 +000087
Walter Dörwalde28be592003-01-19 23:26:59 +000088 # SF bug #476616 -- copy() of UserDict subclass shared data
89 m2['foo'] = 'bar'
90 self.assertNotEqual(m2a, m2)
Guido van Rossum3eccc481999-03-26 15:32:05 +000091
Walter Dörwalde28be592003-01-19 23:26:59 +000092 # Test keys, items, values
Christian Heimesd5b200c2013-11-22 03:36:28 +010093 self.assertEqual(sorted(u2.keys()), sorted(d2.keys()))
94 self.assertEqual(sorted(u2.items()), sorted(d2.items()))
95 self.assertEqual(sorted(u2.values()), sorted(d2.values()))
Guido van Rossum3eccc481999-03-26 15:32:05 +000096
Guido van Rossume2b70bc2006-08-18 22:13:04 +000097 # Test "in".
Walter Dörwalde28be592003-01-19 23:26:59 +000098 for i in u2.keys():
Benjamin Peterson577473f2010-01-19 00:09:57 +000099 self.assertIn(i, u2)
Walter Dörwalde28be592003-01-19 23:26:59 +0000100 self.assertEqual(i in u1, i in d1)
Walter Dörwalde28be592003-01-19 23:26:59 +0000101 self.assertEqual(i in u0, i in d0)
Guido van Rossum3eccc481999-03-26 15:32:05 +0000102
Walter Dörwalde28be592003-01-19 23:26:59 +0000103 # Test update
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000104 t = collections.UserDict()
Walter Dörwalde28be592003-01-19 23:26:59 +0000105 t.update(u2)
106 self.assertEqual(t, u2)
Guido van Rossum3eccc481999-03-26 15:32:05 +0000107
Walter Dörwalde28be592003-01-19 23:26:59 +0000108 # Test get
109 for i in u2.keys():
110 self.assertEqual(u2.get(i), u2[i])
111 self.assertEqual(u1.get(i), d1.get(i))
112 self.assertEqual(u0.get(i), d0.get(i))
Guido van Rossum3eccc481999-03-26 15:32:05 +0000113
Walter Dörwalde28be592003-01-19 23:26:59 +0000114 # Test "in" iteration.
Guido van Rossum805365e2007-05-07 22:24:25 +0000115 for i in range(20):
Walter Dörwalde28be592003-01-19 23:26:59 +0000116 u2[i] = str(i)
117 ikeys = []
118 for k in u2:
119 ikeys.append(k)
Walter Dörwalde28be592003-01-19 23:26:59 +0000120 keys = u2.keys()
Raymond Hettingera690a992003-11-16 16:17:49 +0000121 self.assertEqual(set(ikeys), set(keys))
Guido van Rossum3eccc481999-03-26 15:32:05 +0000122
Walter Dörwalde28be592003-01-19 23:26:59 +0000123 # Test setdefault
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000124 t = collections.UserDict()
Walter Dörwalde28be592003-01-19 23:26:59 +0000125 self.assertEqual(t.setdefault("x", 42), 42)
Benjamin Peterson577473f2010-01-19 00:09:57 +0000126 self.assertIn("x", t)
Walter Dörwalde28be592003-01-19 23:26:59 +0000127 self.assertEqual(t.setdefault("x", 23), 42)
Guido van Rossum3eccc481999-03-26 15:32:05 +0000128
Walter Dörwalde28be592003-01-19 23:26:59 +0000129 # Test pop
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000130 t = collections.UserDict(x=42)
Walter Dörwalde28be592003-01-19 23:26:59 +0000131 self.assertEqual(t.pop("x"), 42)
132 self.assertRaises(KeyError, t.pop, "x")
Raymond Hettingera3e1e4c2003-03-06 23:54:28 +0000133 self.assertEqual(t.pop("x", 1), 1)
134 t["x"] = 42
135 self.assertEqual(t.pop("x", 1), 42)
Guido van Rossum3eccc481999-03-26 15:32:05 +0000136
Walter Dörwalde28be592003-01-19 23:26:59 +0000137 # Test popitem
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000138 t = collections.UserDict(x=42)
Walter Dörwalde28be592003-01-19 23:26:59 +0000139 self.assertEqual(t.popitem(), ("x", 42))
140 self.assertRaises(KeyError, t.popitem)
Raymond Hettinger903bf902002-11-15 08:39:40 +0000141
Guido van Rossum1968ad32006-02-25 22:38:04 +0000142 def test_missing(self):
143 # Make sure UserDict doesn't have a __missing__ method
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000144 self.assertEqual(hasattr(collections.UserDict, "__missing__"), False)
Guido van Rossum1968ad32006-02-25 22:38:04 +0000145 # Test several cases:
146 # (D) subclass defines __missing__ method returning a value
147 # (E) subclass defines __missing__ method raising RuntimeError
148 # (F) subclass sets __missing__ instance variable (no effect)
149 # (G) subclass doesn't define __missing__ at a all
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000150 class D(collections.UserDict):
Guido van Rossum1968ad32006-02-25 22:38:04 +0000151 def __missing__(self, key):
152 return 42
153 d = D({1: 2, 3: 4})
154 self.assertEqual(d[1], 2)
155 self.assertEqual(d[3], 4)
Benjamin Peterson577473f2010-01-19 00:09:57 +0000156 self.assertNotIn(2, d)
157 self.assertNotIn(2, d.keys())
Guido van Rossum1968ad32006-02-25 22:38:04 +0000158 self.assertEqual(d[2], 42)
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000159 class E(collections.UserDict):
Guido van Rossum1968ad32006-02-25 22:38:04 +0000160 def __missing__(self, key):
161 raise RuntimeError(key)
162 e = E()
163 try:
164 e[42]
Guido van Rossumb940e112007-01-10 16:19:56 +0000165 except RuntimeError as err:
Guido van Rossum1968ad32006-02-25 22:38:04 +0000166 self.assertEqual(err.args, (42,))
167 else:
Guido van Rossumd8faa362007-04-27 19:54:29 +0000168 self.fail("e[42] didn't raise RuntimeError")
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000169 class F(collections.UserDict):
Guido van Rossum1968ad32006-02-25 22:38:04 +0000170 def __init__(self):
171 # An instance variable __missing__ should have no effect
172 self.__missing__ = lambda key: None
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000173 collections.UserDict.__init__(self)
Guido van Rossum1968ad32006-02-25 22:38:04 +0000174 f = F()
175 try:
176 f[42]
Guido van Rossumb940e112007-01-10 16:19:56 +0000177 except KeyError as err:
Guido van Rossum1968ad32006-02-25 22:38:04 +0000178 self.assertEqual(err.args, (42,))
179 else:
Guido van Rossumd8faa362007-04-27 19:54:29 +0000180 self.fail("f[42] didn't raise KeyError")
Raymond Hettinger554c8b82008-02-05 22:54:43 +0000181 class G(collections.UserDict):
Guido van Rossum1968ad32006-02-25 22:38:04 +0000182 pass
183 g = G()
184 try:
185 g[42]
Guido van Rossumb940e112007-01-10 16:19:56 +0000186 except KeyError as err:
Guido van Rossum1968ad32006-02-25 22:38:04 +0000187 self.assertEqual(err.args, (42,))
188 else:
Guido van Rossumd8faa362007-04-27 19:54:29 +0000189 self.fail("g[42] didn't raise KeyError")
Guido van Rossum1968ad32006-02-25 22:38:04 +0000190
Raymond Hettinger903bf902002-11-15 08:39:40 +0000191
Walter Dörwalde28be592003-01-19 23:26:59 +0000192
193def test_main():
Benjamin Petersonee8712c2008-05-20 21:35:26 +0000194 support.run_unittest(
Walter Dörwald21d3a322003-05-01 17:45:56 +0000195 UserDictTest,
Walter Dörwald21d3a322003-05-01 17:45:56 +0000196 )
Walter Dörwalde28be592003-01-19 23:26:59 +0000197
198if __name__ == "__main__":
199 test_main()