blob: 643caf9def1f8eccf8b5d3096f41c1bb8e1fd177 [file] [log] [blame]
Guido van Rossum3eccc481999-03-26 15:32:05 +00001# Check every path through every method of UserDict
2
Walter Dörwald0a6d0ff2004-05-31 16:29:04 +00003import unittest
4from test import test_support, mapping_tests
Raymond Hettinger554c8b82008-02-05 22:54:43 +00005import collections
Guido van Rossum3eccc481999-03-26 15:32:05 +00006
7d0 = {}
8d1 = {"one": 1}
9d2 = {"one": 1, "two": 2}
Raymond Hettingere4827eb2002-11-27 08:29:11 +000010d3 = {"one": 1, "two": 3, "three": 5}
11d4 = {"one": None, "two": None}
12d5 = {"one": 1, "two": 1}
Guido van Rossum3eccc481999-03-26 15:32:05 +000013
Walter Dörwald0a6d0ff2004-05-31 16:29:04 +000014class UserDictTest(mapping_tests.TestHashMappingProtocol):
Raymond Hettinger554c8b82008-02-05 22:54:43 +000015 type2test = collections.UserDict
Raymond Hettinger2c2d3222003-03-09 07:05:43 +000016
Walter Dörwalde28be592003-01-19 23:26:59 +000017 def test_all(self):
18 # Test constructors
Raymond Hettinger554c8b82008-02-05 22:54:43 +000019 u = collections.UserDict()
20 u0 = collections.UserDict(d0)
21 u1 = collections.UserDict(d1)
22 u2 = collections.UserDict(d2)
Guido van Rossum3eccc481999-03-26 15:32:05 +000023
Raymond Hettinger554c8b82008-02-05 22:54:43 +000024 uu = collections.UserDict(u)
25 uu0 = collections.UserDict(u0)
26 uu1 = collections.UserDict(u1)
27 uu2 = collections.UserDict(u2)
Guido van Rossum3eccc481999-03-26 15:32:05 +000028
Walter Dörwalde28be592003-01-19 23:26:59 +000029 # keyword arg constructor
Raymond Hettinger554c8b82008-02-05 22:54:43 +000030 self.assertEqual(collections.UserDict(one=1, two=2), d2)
Walter Dörwalde28be592003-01-19 23:26:59 +000031 # item sequence constructor
Raymond Hettinger554c8b82008-02-05 22:54:43 +000032 self.assertEqual(collections.UserDict([('one',1), ('two',2)]), d2)
33 self.assertEqual(collections.UserDict(dict=[('one',1), ('two',2)]), d2)
Walter Dörwalde28be592003-01-19 23:26:59 +000034 # both together
Raymond Hettinger554c8b82008-02-05 22:54:43 +000035 self.assertEqual(collections.UserDict([('one',1), ('two',2)], two=3, three=5), d3)
Guido van Rossum3eccc481999-03-26 15:32:05 +000036
Walter Dörwalde28be592003-01-19 23:26:59 +000037 # alternate constructor
Raymond Hettinger554c8b82008-02-05 22:54:43 +000038 self.assertEqual(collections.UserDict.fromkeys('one two'.split()), d4)
39 self.assertEqual(collections.UserDict().fromkeys('one two'.split()), d4)
40 self.assertEqual(collections.UserDict.fromkeys('one two'.split(), 1), d5)
41 self.assertEqual(collections.UserDict().fromkeys('one two'.split(), 1), d5)
Walter Dörwalde28be592003-01-19 23:26:59 +000042 self.assert_(u1.fromkeys('one two'.split()) is not u1)
Raymond Hettinger554c8b82008-02-05 22:54:43 +000043 self.assert_(isinstance(u1.fromkeys('one two'.split()), collections.UserDict))
44 self.assert_(isinstance(u2.fromkeys('one two'.split()), collections.UserDict))
Raymond Hettingere4827eb2002-11-27 08:29:11 +000045
Walter Dörwalde28be592003-01-19 23:26:59 +000046 # Test __repr__
47 self.assertEqual(str(u0), str(d0))
48 self.assertEqual(repr(u1), repr(d1))
Brett Cannon0b70cca2006-08-25 02:59:59 +000049 self.assertEqual(repr(u2), repr(d2))
Raymond Hettinger54405452002-11-22 00:07:40 +000050
Walter Dörwalde28be592003-01-19 23:26:59 +000051 # Test __cmp__ and __len__
52 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
93 self.assertEqual(u2.keys(), d2.keys())
94 self.assertEqual(u2.items(), d2.items())
Guido van Rossumd81206d2007-02-15 03:49:08 +000095 self.assertEqual(list(u2.values()), list(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():
Walter Dörwalde28be592003-01-19 23:26:59 +000099 self.assert_(i in 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)
Guido van Rossume2b70bc2006-08-18 22:13:04 +0000126 self.assert_("x" in 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)
156 self.assert_(2 not in d)
157 self.assert_(2 not in d.keys())
158 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():
Walter Dörwald0a6d0ff2004-05-31 16:29:04 +0000194 test_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()