+++ /dev/null
-\r
-import unittest, doctest, operator\r
-import inspect\r
-from test import test_support\r
-from collections import namedtuple, Counter, OrderedDict\r
-from test import mapping_tests\r
-import pickle, cPickle, copy\r
-from random import randrange, shuffle\r
-import keyword\r
-import re\r
-import sys\r
-from collections import Hashable, Iterable, Iterator\r
-from collections import Sized, Container, Callable\r
-from collections import Set, MutableSet\r
-from collections import Mapping, MutableMapping\r
-from collections import Sequence, MutableSequence\r
-\r
-TestNT = namedtuple('TestNT', 'x y z') # type used for pickle tests\r
-\r
-class TestNamedTuple(unittest.TestCase):\r
-\r
- def test_factory(self):\r
- Point = namedtuple('Point', 'x y')\r
- self.assertEqual(Point.__name__, 'Point')\r
- self.assertEqual(Point.__slots__, ())\r
- self.assertEqual(Point.__module__, __name__)\r
- self.assertEqual(Point.__getitem__, tuple.__getitem__)\r
- self.assertEqual(Point._fields, ('x', 'y'))\r
-\r
- self.assertRaises(ValueError, namedtuple, 'abc%', 'efg ghi') # type has non-alpha char\r
- self.assertRaises(ValueError, namedtuple, 'class', 'efg ghi') # type has keyword\r
- self.assertRaises(ValueError, namedtuple, '9abc', 'efg ghi') # type starts with digit\r
-\r
- self.assertRaises(ValueError, namedtuple, 'abc', 'efg g%hi') # field with non-alpha char\r
- self.assertRaises(ValueError, namedtuple, 'abc', 'abc class') # field has keyword\r
- self.assertRaises(ValueError, namedtuple, 'abc', '8efg 9ghi') # field starts with digit\r
- self.assertRaises(ValueError, namedtuple, 'abc', '_efg ghi') # field with leading underscore\r
- self.assertRaises(ValueError, namedtuple, 'abc', 'efg efg ghi') # duplicate field\r
-\r
- namedtuple('Point0', 'x1 y2') # Verify that numbers are allowed in names\r
- namedtuple('_', 'a b c') # Test leading underscores in a typename\r
-\r
- nt = namedtuple('nt', u'the quick brown fox') # check unicode input\r
- self.assertNotIn("u'", repr(nt._fields))\r
- nt = namedtuple('nt', (u'the', u'quick')) # check unicode input\r
- self.assertNotIn("u'", repr(nt._fields))\r
-\r
- self.assertRaises(TypeError, Point._make, [11]) # catch too few args\r
- self.assertRaises(TypeError, Point._make, [11, 22, 33]) # catch too many args\r
-\r
- @unittest.skipIf(sys.flags.optimize >= 2,\r
- "Docstrings are omitted with -O2 and above")\r
- def test_factory_doc_attr(self):\r
- Point = namedtuple('Point', 'x y')\r
- self.assertEqual(Point.__doc__, 'Point(x, y)')\r
-\r
- def test_name_fixer(self):\r
- for spec, renamed in [\r
- [('efg', 'g%hi'), ('efg', '_1')], # field with non-alpha char\r
- [('abc', 'class'), ('abc', '_1')], # field has keyword\r
- [('8efg', '9ghi'), ('_0', '_1')], # field starts with digit\r
- [('abc', '_efg'), ('abc', '_1')], # field with leading underscore\r
- [('abc', 'efg', 'efg', 'ghi'), ('abc', 'efg', '_2', 'ghi')], # duplicate field\r
- [('abc', '', 'x'), ('abc', '_1', 'x')], # fieldname is a space\r
- ]:\r
- self.assertEqual(namedtuple('NT', spec, rename=True)._fields, renamed)\r
-\r
- def test_instance(self):\r
- Point = namedtuple('Point', 'x y')\r
- p = Point(11, 22)\r
- self.assertEqual(p, Point(x=11, y=22))\r
- self.assertEqual(p, Point(11, y=22))\r
- self.assertEqual(p, Point(y=22, x=11))\r
- self.assertEqual(p, Point(*(11, 22)))\r
- self.assertEqual(p, Point(**dict(x=11, y=22)))\r
- self.assertRaises(TypeError, Point, 1) # too few args\r
- self.assertRaises(TypeError, Point, 1, 2, 3) # too many args\r
- self.assertRaises(TypeError, eval, 'Point(XXX=1, y=2)', locals()) # wrong keyword argument\r
- self.assertRaises(TypeError, eval, 'Point(x=1)', locals()) # missing keyword argument\r
- self.assertEqual(repr(p), 'Point(x=11, y=22)')\r
- self.assertNotIn('__dict__', dir(p)) # verify instance has no dict\r
- self.assertNotIn('__weakref__', dir(p))\r
- self.assertEqual(p, Point._make([11, 22])) # test _make classmethod\r
- self.assertEqual(p._fields, ('x', 'y')) # test _fields attribute\r
- self.assertEqual(p._replace(x=1), (1, 22)) # test _replace method\r
- self.assertEqual(p._asdict(), dict(x=11, y=22)) # test _asdict method\r
-\r
- try:\r
- p._replace(x=1, error=2)\r
- except ValueError:\r
- pass\r
- else:\r
- self._fail('Did not detect an incorrect fieldname')\r
-\r
- # verify that field string can have commas\r
- Point = namedtuple('Point', 'x, y')\r
- p = Point(x=11, y=22)\r
- self.assertEqual(repr(p), 'Point(x=11, y=22)')\r
-\r
- # verify that fieldspec can be a non-string sequence\r
- Point = namedtuple('Point', ('x', 'y'))\r
- p = Point(x=11, y=22)\r
- self.assertEqual(repr(p), 'Point(x=11, y=22)')\r
-\r
- def test_tupleness(self):\r
- Point = namedtuple('Point', 'x y')\r
- p = Point(11, 22)\r
-\r
- self.assertIsInstance(p, tuple)\r
- self.assertEqual(p, (11, 22)) # matches a real tuple\r
- self.assertEqual(tuple(p), (11, 22)) # coercable to a real tuple\r
- self.assertEqual(list(p), [11, 22]) # coercable to a list\r
- self.assertEqual(max(p), 22) # iterable\r
- self.assertEqual(max(*p), 22) # star-able\r
- x, y = p\r
- self.assertEqual(p, (x, y)) # unpacks like a tuple\r
- self.assertEqual((p[0], p[1]), (11, 22)) # indexable like a tuple\r
- self.assertRaises(IndexError, p.__getitem__, 3)\r
-\r
- self.assertEqual(p.x, x)\r
- self.assertEqual(p.y, y)\r
- self.assertRaises(AttributeError, eval, 'p.z', locals())\r
-\r
- def test_odd_sizes(self):\r
- Zero = namedtuple('Zero', '')\r
- self.assertEqual(Zero(), ())\r
- self.assertEqual(Zero._make([]), ())\r
- self.assertEqual(repr(Zero()), 'Zero()')\r
- self.assertEqual(Zero()._asdict(), {})\r
- self.assertEqual(Zero()._fields, ())\r
-\r
- Dot = namedtuple('Dot', 'd')\r
- self.assertEqual(Dot(1), (1,))\r
- self.assertEqual(Dot._make([1]), (1,))\r
- self.assertEqual(Dot(1).d, 1)\r
- self.assertEqual(repr(Dot(1)), 'Dot(d=1)')\r
- self.assertEqual(Dot(1)._asdict(), {'d':1})\r
- self.assertEqual(Dot(1)._replace(d=999), (999,))\r
- self.assertEqual(Dot(1)._fields, ('d',))\r
-\r
- n = 5000\r
- import string, random\r
- names = list(set(''.join([random.choice(string.ascii_letters)\r
- for j in range(10)]) for i in range(n)))\r
- n = len(names)\r
- Big = namedtuple('Big', names)\r
- b = Big(*range(n))\r
- self.assertEqual(b, tuple(range(n)))\r
- self.assertEqual(Big._make(range(n)), tuple(range(n)))\r
- for pos, name in enumerate(names):\r
- self.assertEqual(getattr(b, name), pos)\r
- repr(b) # make sure repr() doesn't blow-up\r
- d = b._asdict()\r
- d_expected = dict(zip(names, range(n)))\r
- self.assertEqual(d, d_expected)\r
- b2 = b._replace(**dict([(names[1], 999),(names[-5], 42)]))\r
- b2_expected = range(n)\r
- b2_expected[1] = 999\r
- b2_expected[-5] = 42\r
- self.assertEqual(b2, tuple(b2_expected))\r
- self.assertEqual(b._fields, tuple(names))\r
-\r
- def test_pickle(self):\r
- p = TestNT(x=10, y=20, z=30)\r
- for module in pickle, cPickle:\r
- loads = getattr(module, 'loads')\r
- dumps = getattr(module, 'dumps')\r
- for protocol in -1, 0, 1, 2:\r
- q = loads(dumps(p, protocol))\r
- self.assertEqual(p, q)\r
- self.assertEqual(p._fields, q._fields)\r
-\r
- def test_copy(self):\r
- p = TestNT(x=10, y=20, z=30)\r
- for copier in copy.copy, copy.deepcopy:\r
- q = copier(p)\r
- self.assertEqual(p, q)\r
- self.assertEqual(p._fields, q._fields)\r
-\r
- def test_name_conflicts(self):\r
- # Some names like "self", "cls", "tuple", "itemgetter", and "property"\r
- # failed when used as field names. Test to make sure these now work.\r
- T = namedtuple('T', 'itemgetter property self cls tuple')\r
- t = T(1, 2, 3, 4, 5)\r
- self.assertEqual(t, (1,2,3,4,5))\r
- newt = t._replace(itemgetter=10, property=20, self=30, cls=40, tuple=50)\r
- self.assertEqual(newt, (10,20,30,40,50))\r
-\r
- # Broader test of all interesting names in a template\r
- with test_support.captured_stdout() as template:\r
- T = namedtuple('T', 'x', verbose=True)\r
- words = set(re.findall('[A-Za-z]+', template.getvalue()))\r
- words -= set(keyword.kwlist)\r
- T = namedtuple('T', words)\r
- # test __new__\r
- values = tuple(range(len(words)))\r
- t = T(*values)\r
- self.assertEqual(t, values)\r
- t = T(**dict(zip(T._fields, values)))\r
- self.assertEqual(t, values)\r
- # test _make\r
- t = T._make(values)\r
- self.assertEqual(t, values)\r
- # exercise __repr__\r
- repr(t)\r
- # test _asdict\r
- self.assertEqual(t._asdict(), dict(zip(T._fields, values)))\r
- # test _replace\r
- t = T._make(values)\r
- newvalues = tuple(v*10 for v in values)\r
- newt = t._replace(**dict(zip(T._fields, newvalues)))\r
- self.assertEqual(newt, newvalues)\r
- # test _fields\r
- self.assertEqual(T._fields, tuple(words))\r
- # test __getnewargs__\r
- self.assertEqual(t.__getnewargs__(), values)\r
-\r
-class ABCTestCase(unittest.TestCase):\r
-\r
- def validate_abstract_methods(self, abc, *names):\r
- methodstubs = dict.fromkeys(names, lambda s, *args: 0)\r
-\r
- # everything should work will all required methods are present\r
- C = type('C', (abc,), methodstubs)\r
- C()\r
-\r
- # instantiation should fail if a required method is missing\r
- for name in names:\r
- stubs = methodstubs.copy()\r
- del stubs[name]\r
- C = type('C', (abc,), stubs)\r
- self.assertRaises(TypeError, C, name)\r
-\r
- def validate_isinstance(self, abc, name):\r
- stub = lambda s, *args: 0\r
-\r
- # new-style class\r
- C = type('C', (object,), {name: stub})\r
- self.assertIsInstance(C(), abc)\r
- self.assertTrue(issubclass(C, abc))\r
- # old-style class\r
- class C: pass\r
- setattr(C, name, stub)\r
- self.assertIsInstance(C(), abc)\r
- self.assertTrue(issubclass(C, abc))\r
-\r
- # new-style class\r
- C = type('C', (object,), {'__hash__': None})\r
- self.assertNotIsInstance(C(), abc)\r
- self.assertFalse(issubclass(C, abc))\r
- # old-style class\r
- class C: pass\r
- self.assertNotIsInstance(C(), abc)\r
- self.assertFalse(issubclass(C, abc))\r
-\r
- def validate_comparison(self, instance):\r
- ops = ['lt', 'gt', 'le', 'ge', 'ne', 'or', 'and', 'xor', 'sub']\r
- operators = {}\r
- for op in ops:\r
- name = '__' + op + '__'\r
- operators[name] = getattr(operator, name)\r
-\r
- class Other:\r
- def __init__(self):\r
- self.right_side = False\r
- def __eq__(self, other):\r
- self.right_side = True\r
- return True\r
- __lt__ = __eq__\r
- __gt__ = __eq__\r
- __le__ = __eq__\r
- __ge__ = __eq__\r
- __ne__ = __eq__\r
- __ror__ = __eq__\r
- __rand__ = __eq__\r
- __rxor__ = __eq__\r
- __rsub__ = __eq__\r
-\r
- for name, op in operators.items():\r
- if not hasattr(instance, name):\r
- continue\r
- other = Other()\r
- op(instance, other)\r
- self.assertTrue(other.right_side,'Right side not called for %s.%s'\r
- % (type(instance), name))\r
-\r
-class TestOneTrickPonyABCs(ABCTestCase):\r
-\r
- def test_Hashable(self):\r
- # Check some non-hashables\r
- non_samples = [list(), set(), dict()]\r
- for x in non_samples:\r
- self.assertNotIsInstance(x, Hashable)\r
- self.assertFalse(issubclass(type(x), Hashable), repr(type(x)))\r
- # Check some hashables\r
- samples = [None,\r
- int(), float(), complex(),\r
- str(),\r
- tuple(), frozenset(),\r
- int, list, object, type,\r
- ]\r
- for x in samples:\r
- self.assertIsInstance(x, Hashable)\r
- self.assertTrue(issubclass(type(x), Hashable), repr(type(x)))\r
- self.assertRaises(TypeError, Hashable)\r
- # Check direct subclassing\r
- class H(Hashable):\r
- def __hash__(self):\r
- return super(H, self).__hash__()\r
- __eq__ = Hashable.__eq__ # Silence Py3k warning\r
- self.assertEqual(hash(H()), 0)\r
- self.assertFalse(issubclass(int, H))\r
- self.validate_abstract_methods(Hashable, '__hash__')\r
- self.validate_isinstance(Hashable, '__hash__')\r
-\r
- def test_Iterable(self):\r
- # Check some non-iterables\r
- non_samples = [None, 42, 3.14, 1j]\r
- for x in non_samples:\r
- self.assertNotIsInstance(x, Iterable)\r
- self.assertFalse(issubclass(type(x), Iterable), repr(type(x)))\r
- # Check some iterables\r
- samples = [str(),\r
- tuple(), list(), set(), frozenset(), dict(),\r
- dict().keys(), dict().items(), dict().values(),\r
- (lambda: (yield))(),\r
- (x for x in []),\r
- ]\r
- for x in samples:\r
- self.assertIsInstance(x, Iterable)\r
- self.assertTrue(issubclass(type(x), Iterable), repr(type(x)))\r
- # Check direct subclassing\r
- class I(Iterable):\r
- def __iter__(self):\r
- return super(I, self).__iter__()\r
- self.assertEqual(list(I()), [])\r
- self.assertFalse(issubclass(str, I))\r
- self.validate_abstract_methods(Iterable, '__iter__')\r
- self.validate_isinstance(Iterable, '__iter__')\r
-\r
- def test_Iterator(self):\r
- non_samples = [None, 42, 3.14, 1j, "".encode('ascii'), "", (), [],\r
- {}, set()]\r
- for x in non_samples:\r
- self.assertNotIsInstance(x, Iterator)\r
- self.assertFalse(issubclass(type(x), Iterator), repr(type(x)))\r
- samples = [iter(str()),\r
- iter(tuple()), iter(list()), iter(dict()),\r
- iter(set()), iter(frozenset()),\r
- iter(dict().keys()), iter(dict().items()),\r
- iter(dict().values()),\r
- (lambda: (yield))(),\r
- (x for x in []),\r
- ]\r
- for x in samples:\r
- self.assertIsInstance(x, Iterator)\r
- self.assertTrue(issubclass(type(x), Iterator), repr(type(x)))\r
- self.validate_abstract_methods(Iterator, 'next', '__iter__')\r
-\r
- # Issue 10565\r
- class NextOnly:\r
- def __next__(self):\r
- yield 1\r
- raise StopIteration\r
- self.assertNotIsInstance(NextOnly(), Iterator)\r
- class NextOnlyNew(object):\r
- def __next__(self):\r
- yield 1\r
- raise StopIteration\r
- self.assertNotIsInstance(NextOnlyNew(), Iterator)\r
-\r
- def test_Sized(self):\r
- non_samples = [None, 42, 3.14, 1j,\r
- (lambda: (yield))(),\r
- (x for x in []),\r
- ]\r
- for x in non_samples:\r
- self.assertNotIsInstance(x, Sized)\r
- self.assertFalse(issubclass(type(x), Sized), repr(type(x)))\r
- samples = [str(),\r
- tuple(), list(), set(), frozenset(), dict(),\r
- dict().keys(), dict().items(), dict().values(),\r
- ]\r
- for x in samples:\r
- self.assertIsInstance(x, Sized)\r
- self.assertTrue(issubclass(type(x), Sized), repr(type(x)))\r
- self.validate_abstract_methods(Sized, '__len__')\r
- self.validate_isinstance(Sized, '__len__')\r
-\r
- def test_Container(self):\r
- non_samples = [None, 42, 3.14, 1j,\r
- (lambda: (yield))(),\r
- (x for x in []),\r
- ]\r
- for x in non_samples:\r
- self.assertNotIsInstance(x, Container)\r
- self.assertFalse(issubclass(type(x), Container), repr(type(x)))\r
- samples = [str(),\r
- tuple(), list(), set(), frozenset(), dict(),\r
- dict().keys(), dict().items(),\r
- ]\r
- for x in samples:\r
- self.assertIsInstance(x, Container)\r
- self.assertTrue(issubclass(type(x), Container), repr(type(x)))\r
- self.validate_abstract_methods(Container, '__contains__')\r
- self.validate_isinstance(Container, '__contains__')\r
-\r
- def test_Callable(self):\r
- non_samples = [None, 42, 3.14, 1j,\r
- "", "".encode('ascii'), (), [], {}, set(),\r
- (lambda: (yield))(),\r
- (x for x in []),\r
- ]\r
- for x in non_samples:\r
- self.assertNotIsInstance(x, Callable)\r
- self.assertFalse(issubclass(type(x), Callable), repr(type(x)))\r
- samples = [lambda: None,\r
- type, int, object,\r
- len,\r
- list.append, [].append,\r
- ]\r
- for x in samples:\r
- self.assertIsInstance(x, Callable)\r
- self.assertTrue(issubclass(type(x), Callable), repr(type(x)))\r
- self.validate_abstract_methods(Callable, '__call__')\r
- self.validate_isinstance(Callable, '__call__')\r
-\r
- def test_direct_subclassing(self):\r
- for B in Hashable, Iterable, Iterator, Sized, Container, Callable:\r
- class C(B):\r
- pass\r
- self.assertTrue(issubclass(C, B))\r
- self.assertFalse(issubclass(int, C))\r
-\r
- def test_registration(self):\r
- for B in Hashable, Iterable, Iterator, Sized, Container, Callable:\r
- class C:\r
- __metaclass__ = type\r
- __hash__ = None # Make sure it isn't hashable by default\r
- self.assertFalse(issubclass(C, B), B.__name__)\r
- B.register(C)\r
- self.assertTrue(issubclass(C, B))\r
-\r
-class WithSet(MutableSet):\r
-\r
- def __init__(self, it=()):\r
- self.data = set(it)\r
-\r
- def __len__(self):\r
- return len(self.data)\r
-\r
- def __iter__(self):\r
- return iter(self.data)\r
-\r
- def __contains__(self, item):\r
- return item in self.data\r
-\r
- def add(self, item):\r
- self.data.add(item)\r
-\r
- def discard(self, item):\r
- self.data.discard(item)\r
-\r
-class TestCollectionABCs(ABCTestCase):\r
-\r
- # XXX For now, we only test some virtual inheritance properties.\r
- # We should also test the proper behavior of the collection ABCs\r
- # as real base classes or mix-in classes.\r
-\r
- def test_Set(self):\r
- for sample in [set, frozenset]:\r
- self.assertIsInstance(sample(), Set)\r
- self.assertTrue(issubclass(sample, Set))\r
- self.validate_abstract_methods(Set, '__contains__', '__iter__', '__len__')\r
- class MySet(Set):\r
- def __contains__(self, x):\r
- return False\r
- def __len__(self):\r
- return 0\r
- def __iter__(self):\r
- return iter([])\r
- self.validate_comparison(MySet())\r
-\r
- def test_hash_Set(self):\r
- class OneTwoThreeSet(Set):\r
- def __init__(self):\r
- self.contents = [1, 2, 3]\r
- def __contains__(self, x):\r
- return x in self.contents\r
- def __len__(self):\r
- return len(self.contents)\r
- def __iter__(self):\r
- return iter(self.contents)\r
- def __hash__(self):\r
- return self._hash()\r
- a, b = OneTwoThreeSet(), OneTwoThreeSet()\r
- self.assertTrue(hash(a) == hash(b))\r
-\r
- def test_MutableSet(self):\r
- self.assertIsInstance(set(), MutableSet)\r
- self.assertTrue(issubclass(set, MutableSet))\r
- self.assertNotIsInstance(frozenset(), MutableSet)\r
- self.assertFalse(issubclass(frozenset, MutableSet))\r
- self.validate_abstract_methods(MutableSet, '__contains__', '__iter__', '__len__',\r
- 'add', 'discard')\r
-\r
- def test_issue_5647(self):\r
- # MutableSet.__iand__ mutated the set during iteration\r
- s = WithSet('abcd')\r
- s &= WithSet('cdef') # This used to fail\r
- self.assertEqual(set(s), set('cd'))\r
-\r
- def test_issue_4920(self):\r
- # MutableSet.pop() method did not work\r
- class MySet(collections.MutableSet):\r
- __slots__=['__s']\r
- def __init__(self,items=None):\r
- if items is None:\r
- items=[]\r
- self.__s=set(items)\r
- def __contains__(self,v):\r
- return v in self.__s\r
- def __iter__(self):\r
- return iter(self.__s)\r
- def __len__(self):\r
- return len(self.__s)\r
- def add(self,v):\r
- result=v not in self.__s\r
- self.__s.add(v)\r
- return result\r
- def discard(self,v):\r
- result=v in self.__s\r
- self.__s.discard(v)\r
- return result\r
- def __repr__(self):\r
- return "MySet(%s)" % repr(list(self))\r
- s = MySet([5,43,2,1])\r
- self.assertEqual(s.pop(), 1)\r
-\r
- def test_issue8750(self):\r
- empty = WithSet()\r
- full = WithSet(range(10))\r
- s = WithSet(full)\r
- s -= s\r
- self.assertEqual(s, empty)\r
- s = WithSet(full)\r
- s ^= s\r
- self.assertEqual(s, empty)\r
- s = WithSet(full)\r
- s &= s\r
- self.assertEqual(s, full)\r
- s |= s\r
- self.assertEqual(s, full)\r
-\r
- def test_Mapping(self):\r
- for sample in [dict]:\r
- self.assertIsInstance(sample(), Mapping)\r
- self.assertTrue(issubclass(sample, Mapping))\r
- self.validate_abstract_methods(Mapping, '__contains__', '__iter__', '__len__',\r
- '__getitem__')\r
- class MyMapping(collections.Mapping):\r
- def __len__(self):\r
- return 0\r
- def __getitem__(self, i):\r
- raise IndexError\r
- def __iter__(self):\r
- return iter(())\r
- self.validate_comparison(MyMapping())\r
-\r
- def test_MutableMapping(self):\r
- for sample in [dict]:\r
- self.assertIsInstance(sample(), MutableMapping)\r
- self.assertTrue(issubclass(sample, MutableMapping))\r
- self.validate_abstract_methods(MutableMapping, '__contains__', '__iter__', '__len__',\r
- '__getitem__', '__setitem__', '__delitem__')\r
-\r
- def test_Sequence(self):\r
- for sample in [tuple, list, str]:\r
- self.assertIsInstance(sample(), Sequence)\r
- self.assertTrue(issubclass(sample, Sequence))\r
- self.assertTrue(issubclass(basestring, Sequence))\r
- self.assertIsInstance(range(10), Sequence)\r
- self.assertTrue(issubclass(xrange, Sequence))\r
- self.assertTrue(issubclass(str, Sequence))\r
- self.validate_abstract_methods(Sequence, '__contains__', '__iter__', '__len__',\r
- '__getitem__')\r
-\r
- def test_MutableSequence(self):\r
- for sample in [tuple, str]:\r
- self.assertNotIsInstance(sample(), MutableSequence)\r
- self.assertFalse(issubclass(sample, MutableSequence))\r
- for sample in [list]:\r
- self.assertIsInstance(sample(), MutableSequence)\r
- self.assertTrue(issubclass(sample, MutableSequence))\r
- self.assertFalse(issubclass(basestring, MutableSequence))\r
- self.validate_abstract_methods(MutableSequence, '__contains__', '__iter__',\r
- '__len__', '__getitem__', '__setitem__', '__delitem__', 'insert')\r
-\r
-class TestCounter(unittest.TestCase):\r
-\r
- def test_basics(self):\r
- c = Counter('abcaba')\r
- self.assertEqual(c, Counter({'a':3 , 'b': 2, 'c': 1}))\r
- self.assertEqual(c, Counter(a=3, b=2, c=1))\r
- self.assertIsInstance(c, dict)\r
- self.assertIsInstance(c, Mapping)\r
- self.assertTrue(issubclass(Counter, dict))\r
- self.assertTrue(issubclass(Counter, Mapping))\r
- self.assertEqual(len(c), 3)\r
- self.assertEqual(sum(c.values()), 6)\r
- self.assertEqual(sorted(c.values()), [1, 2, 3])\r
- self.assertEqual(sorted(c.keys()), ['a', 'b', 'c'])\r
- self.assertEqual(sorted(c), ['a', 'b', 'c'])\r
- self.assertEqual(sorted(c.items()),\r
- [('a', 3), ('b', 2), ('c', 1)])\r
- self.assertEqual(c['b'], 2)\r
- self.assertEqual(c['z'], 0)\r
- with test_support.check_py3k_warnings():\r
- self.assertEqual(c.has_key('c'), True)\r
- self.assertEqual(c.has_key('z'), False)\r
- self.assertEqual(c.__contains__('c'), True)\r
- self.assertEqual(c.__contains__('z'), False)\r
- self.assertEqual(c.get('b', 10), 2)\r
- self.assertEqual(c.get('z', 10), 10)\r
- self.assertEqual(c, dict(a=3, b=2, c=1))\r
- self.assertEqual(repr(c), "Counter({'a': 3, 'b': 2, 'c': 1})")\r
- self.assertEqual(c.most_common(), [('a', 3), ('b', 2), ('c', 1)])\r
- for i in range(5):\r
- self.assertEqual(c.most_common(i),\r
- [('a', 3), ('b', 2), ('c', 1)][:i])\r
- self.assertEqual(''.join(sorted(c.elements())), 'aaabbc')\r
- c['a'] += 1 # increment an existing value\r
- c['b'] -= 2 # sub existing value to zero\r
- del c['c'] # remove an entry\r
- del c['c'] # make sure that del doesn't raise KeyError\r
- c['d'] -= 2 # sub from a missing value\r
- c['e'] = -5 # directly assign a missing value\r
- c['f'] += 4 # add to a missing value\r
- self.assertEqual(c, dict(a=4, b=0, d=-2, e=-5, f=4))\r
- self.assertEqual(''.join(sorted(c.elements())), 'aaaaffff')\r
- self.assertEqual(c.pop('f'), 4)\r
- self.assertNotIn('f', c)\r
- for i in range(3):\r
- elem, cnt = c.popitem()\r
- self.assertNotIn(elem, c)\r
- c.clear()\r
- self.assertEqual(c, {})\r
- self.assertEqual(repr(c), 'Counter()')\r
- self.assertRaises(NotImplementedError, Counter.fromkeys, 'abc')\r
- self.assertRaises(TypeError, hash, c)\r
- c.update(dict(a=5, b=3))\r
- c.update(c=1)\r
- c.update(Counter('a' * 50 + 'b' * 30))\r
- c.update() # test case with no args\r
- c.__init__('a' * 500 + 'b' * 300)\r
- c.__init__('cdc')\r
- c.__init__()\r
- self.assertEqual(c, dict(a=555, b=333, c=3, d=1))\r
- self.assertEqual(c.setdefault('d', 5), 1)\r
- self.assertEqual(c['d'], 1)\r
- self.assertEqual(c.setdefault('e', 5), 5)\r
- self.assertEqual(c['e'], 5)\r
-\r
- def test_copying(self):\r
- # Check that counters are copyable, deepcopyable, picklable, and\r
- #have a repr/eval round-trip\r
- words = Counter('which witch had which witches wrist watch'.split())\r
- update_test = Counter()\r
- update_test.update(words)\r
- for i, dup in enumerate([\r
- words.copy(),\r
- copy.copy(words),\r
- copy.deepcopy(words),\r
- pickle.loads(pickle.dumps(words, 0)),\r
- pickle.loads(pickle.dumps(words, 1)),\r
- pickle.loads(pickle.dumps(words, 2)),\r
- pickle.loads(pickle.dumps(words, -1)),\r
- cPickle.loads(cPickle.dumps(words, 0)),\r
- cPickle.loads(cPickle.dumps(words, 1)),\r
- cPickle.loads(cPickle.dumps(words, 2)),\r
- cPickle.loads(cPickle.dumps(words, -1)),\r
- eval(repr(words)),\r
- update_test,\r
- Counter(words),\r
- ]):\r
- msg = (i, dup, words)\r
- self.assertTrue(dup is not words)\r
- self.assertEqual(dup, words)\r
- self.assertEqual(len(dup), len(words))\r
- self.assertEqual(type(dup), type(words))\r
-\r
- def test_copy_subclass(self):\r
- class MyCounter(Counter):\r
- pass\r
- c = MyCounter('slartibartfast')\r
- d = c.copy()\r
- self.assertEqual(d, c)\r
- self.assertEqual(len(d), len(c))\r
- self.assertEqual(type(d), type(c))\r
-\r
- def test_conversions(self):\r
- # Convert to: set, list, dict\r
- s = 'she sells sea shells by the sea shore'\r
- self.assertEqual(sorted(Counter(s).elements()), sorted(s))\r
- self.assertEqual(sorted(Counter(s)), sorted(set(s)))\r
- self.assertEqual(dict(Counter(s)), dict(Counter(s).items()))\r
- self.assertEqual(set(Counter(s)), set(s))\r
-\r
- def test_invariant_for_the_in_operator(self):\r
- c = Counter(a=10, b=-2, c=0)\r
- for elem in c:\r
- self.assertTrue(elem in c)\r
- self.assertIn(elem, c)\r
-\r
- def test_multiset_operations(self):\r
- # Verify that adding a zero counter will strip zeros and negatives\r
- c = Counter(a=10, b=-2, c=0) + Counter()\r
- self.assertEqual(dict(c), dict(a=10))\r
-\r
- elements = 'abcd'\r
- for i in range(1000):\r
- # test random pairs of multisets\r
- p = Counter(dict((elem, randrange(-2,4)) for elem in elements))\r
- p.update(e=1, f=-1, g=0)\r
- q = Counter(dict((elem, randrange(-2,4)) for elem in elements))\r
- q.update(h=1, i=-1, j=0)\r
- for counterop, numberop in [\r
- (Counter.__add__, lambda x, y: max(0, x+y)),\r
- (Counter.__sub__, lambda x, y: max(0, x-y)),\r
- (Counter.__or__, lambda x, y: max(0,x,y)),\r
- (Counter.__and__, lambda x, y: max(0, min(x,y))),\r
- ]:\r
- result = counterop(p, q)\r
- for x in elements:\r
- self.assertEqual(numberop(p[x], q[x]), result[x],\r
- (counterop, x, p, q))\r
- # verify that results exclude non-positive counts\r
- self.assertTrue(x>0 for x in result.values())\r
-\r
- elements = 'abcdef'\r
- for i in range(100):\r
- # verify that random multisets with no repeats are exactly like sets\r
- p = Counter(dict((elem, randrange(0, 2)) for elem in elements))\r
- q = Counter(dict((elem, randrange(0, 2)) for elem in elements))\r
- for counterop, setop in [\r
- (Counter.__sub__, set.__sub__),\r
- (Counter.__or__, set.__or__),\r
- (Counter.__and__, set.__and__),\r
- ]:\r
- counter_result = counterop(p, q)\r
- set_result = setop(set(p.elements()), set(q.elements()))\r
- self.assertEqual(counter_result, dict.fromkeys(set_result, 1))\r
-\r
- def test_subtract(self):\r
- c = Counter(a=-5, b=0, c=5, d=10, e=15,g=40)\r
- c.subtract(a=1, b=2, c=-3, d=10, e=20, f=30, h=-50)\r
- self.assertEqual(c, Counter(a=-6, b=-2, c=8, d=0, e=-5, f=-30, g=40, h=50))\r
- c = Counter(a=-5, b=0, c=5, d=10, e=15,g=40)\r
- c.subtract(Counter(a=1, b=2, c=-3, d=10, e=20, f=30, h=-50))\r
- self.assertEqual(c, Counter(a=-6, b=-2, c=8, d=0, e=-5, f=-30, g=40, h=50))\r
- c = Counter('aaabbcd')\r
- c.subtract('aaaabbcce')\r
- self.assertEqual(c, Counter(a=-1, b=0, c=-1, d=1, e=-1))\r
-\r
-class TestOrderedDict(unittest.TestCase):\r
-\r
- def test_init(self):\r
- with self.assertRaises(TypeError):\r
- OrderedDict([('a', 1), ('b', 2)], None) # too many args\r
- pairs = [('a', 1), ('b', 2), ('c', 3), ('d', 4), ('e', 5)]\r
- self.assertEqual(sorted(OrderedDict(dict(pairs)).items()), pairs) # dict input\r
- self.assertEqual(sorted(OrderedDict(**dict(pairs)).items()), pairs) # kwds input\r
- self.assertEqual(list(OrderedDict(pairs).items()), pairs) # pairs input\r
- self.assertEqual(list(OrderedDict([('a', 1), ('b', 2), ('c', 9), ('d', 4)],\r
- c=3, e=5).items()), pairs) # mixed input\r
-\r
- # make sure no positional args conflict with possible kwdargs\r
- self.assertEqual(inspect.getargspec(OrderedDict.__dict__['__init__']).args,\r
- ['self'])\r
-\r
- # Make sure that direct calls to __init__ do not clear previous contents\r
- d = OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 44), ('e', 55)])\r
- d.__init__([('e', 5), ('f', 6)], g=7, d=4)\r
- self.assertEqual(list(d.items()),\r
- [('a', 1), ('b', 2), ('c', 3), ('d', 4), ('e', 5), ('f', 6), ('g', 7)])\r
-\r
- def test_update(self):\r
- with self.assertRaises(TypeError):\r
- OrderedDict().update([('a', 1), ('b', 2)], None) # too many args\r
- pairs = [('a', 1), ('b', 2), ('c', 3), ('d', 4), ('e', 5)]\r
- od = OrderedDict()\r
- od.update(dict(pairs))\r
- self.assertEqual(sorted(od.items()), pairs) # dict input\r
- od = OrderedDict()\r
- od.update(**dict(pairs))\r
- self.assertEqual(sorted(od.items()), pairs) # kwds input\r
- od = OrderedDict()\r
- od.update(pairs)\r
- self.assertEqual(list(od.items()), pairs) # pairs input\r
- od = OrderedDict()\r
- od.update([('a', 1), ('b', 2), ('c', 9), ('d', 4)], c=3, e=5)\r
- self.assertEqual(list(od.items()), pairs) # mixed input\r
-\r
- # Issue 9137: Named argument called 'other' or 'self'\r
- # shouldn't be treated specially.\r
- od = OrderedDict()\r
- od.update(self=23)\r
- self.assertEqual(list(od.items()), [('self', 23)])\r
- od = OrderedDict()\r
- od.update(other={})\r
- self.assertEqual(list(od.items()), [('other', {})])\r
- od = OrderedDict()\r
- od.update(red=5, blue=6, other=7, self=8)\r
- self.assertEqual(sorted(list(od.items())),\r
- [('blue', 6), ('other', 7), ('red', 5), ('self', 8)])\r
-\r
- # Make sure that direct calls to update do not clear previous contents\r
- # add that updates items are not moved to the end\r
- d = OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 44), ('e', 55)])\r
- d.update([('e', 5), ('f', 6)], g=7, d=4)\r
- self.assertEqual(list(d.items()),\r
- [('a', 1), ('b', 2), ('c', 3), ('d', 4), ('e', 5), ('f', 6), ('g', 7)])\r
-\r
- def test_abc(self):\r
- self.assertIsInstance(OrderedDict(), MutableMapping)\r
- self.assertTrue(issubclass(OrderedDict, MutableMapping))\r
-\r
- def test_clear(self):\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- shuffle(pairs)\r
- od = OrderedDict(pairs)\r
- self.assertEqual(len(od), len(pairs))\r
- od.clear()\r
- self.assertEqual(len(od), 0)\r
-\r
- def test_delitem(self):\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- od = OrderedDict(pairs)\r
- del od['a']\r
- self.assertNotIn('a', od)\r
- with self.assertRaises(KeyError):\r
- del od['a']\r
- self.assertEqual(list(od.items()), pairs[:2] + pairs[3:])\r
-\r
- def test_setitem(self):\r
- od = OrderedDict([('d', 1), ('b', 2), ('c', 3), ('a', 4), ('e', 5)])\r
- od['c'] = 10 # existing element\r
- od['f'] = 20 # new element\r
- self.assertEqual(list(od.items()),\r
- [('d', 1), ('b', 2), ('c', 10), ('a', 4), ('e', 5), ('f', 20)])\r
-\r
- def test_iterators(self):\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- shuffle(pairs)\r
- od = OrderedDict(pairs)\r
- self.assertEqual(list(od), [t[0] for t in pairs])\r
- self.assertEqual(od.keys()[:], [t[0] for t in pairs])\r
- self.assertEqual(od.values()[:], [t[1] for t in pairs])\r
- self.assertEqual(od.items()[:], pairs)\r
- self.assertEqual(list(od.iterkeys()), [t[0] for t in pairs])\r
- self.assertEqual(list(od.itervalues()), [t[1] for t in pairs])\r
- self.assertEqual(list(od.iteritems()), pairs)\r
- self.assertEqual(list(reversed(od)),\r
- [t[0] for t in reversed(pairs)])\r
-\r
- def test_popitem(self):\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- shuffle(pairs)\r
- od = OrderedDict(pairs)\r
- while pairs:\r
- self.assertEqual(od.popitem(), pairs.pop())\r
- with self.assertRaises(KeyError):\r
- od.popitem()\r
- self.assertEqual(len(od), 0)\r
-\r
- def test_pop(self):\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- shuffle(pairs)\r
- od = OrderedDict(pairs)\r
- shuffle(pairs)\r
- while pairs:\r
- k, v = pairs.pop()\r
- self.assertEqual(od.pop(k), v)\r
- with self.assertRaises(KeyError):\r
- od.pop('xyz')\r
- self.assertEqual(len(od), 0)\r
- self.assertEqual(od.pop(k, 12345), 12345)\r
-\r
- # make sure pop still works when __missing__ is defined\r
- class Missing(OrderedDict):\r
- def __missing__(self, key):\r
- return 0\r
- m = Missing(a=1)\r
- self.assertEqual(m.pop('b', 5), 5)\r
- self.assertEqual(m.pop('a', 6), 1)\r
- self.assertEqual(m.pop('a', 6), 6)\r
- with self.assertRaises(KeyError):\r
- m.pop('a')\r
-\r
- def test_equality(self):\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- shuffle(pairs)\r
- od1 = OrderedDict(pairs)\r
- od2 = OrderedDict(pairs)\r
- self.assertEqual(od1, od2) # same order implies equality\r
- pairs = pairs[2:] + pairs[:2]\r
- od2 = OrderedDict(pairs)\r
- self.assertNotEqual(od1, od2) # different order implies inequality\r
- # comparison to regular dict is not order sensitive\r
- self.assertEqual(od1, dict(od2))\r
- self.assertEqual(dict(od2), od1)\r
- # different length implied inequality\r
- self.assertNotEqual(od1, OrderedDict(pairs[:-1]))\r
-\r
- def test_copying(self):\r
- # Check that ordered dicts are copyable, deepcopyable, picklable,\r
- # and have a repr/eval round-trip\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- od = OrderedDict(pairs)\r
- update_test = OrderedDict()\r
- update_test.update(od)\r
- for i, dup in enumerate([\r
- od.copy(),\r
- copy.copy(od),\r
- copy.deepcopy(od),\r
- pickle.loads(pickle.dumps(od, 0)),\r
- pickle.loads(pickle.dumps(od, 1)),\r
- pickle.loads(pickle.dumps(od, 2)),\r
- pickle.loads(pickle.dumps(od, -1)),\r
- eval(repr(od)),\r
- update_test,\r
- OrderedDict(od),\r
- ]):\r
- self.assertTrue(dup is not od)\r
- self.assertEqual(dup, od)\r
- self.assertEqual(list(dup.items()), list(od.items()))\r
- self.assertEqual(len(dup), len(od))\r
- self.assertEqual(type(dup), type(od))\r
-\r
- def test_yaml_linkage(self):\r
- # Verify that __reduce__ is setup in a way that supports PyYAML's dump() feature.\r
- # In yaml, lists are native but tuples are not.\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- od = OrderedDict(pairs)\r
- # yaml.dump(od) -->\r
- # '!!python/object/apply:__main__.OrderedDict\n- - [a, 1]\n - [b, 2]\n'\r
- self.assertTrue(all(type(pair)==list for pair in od.__reduce__()[1]))\r
-\r
- def test_reduce_not_too_fat(self):\r
- # do not save instance dictionary if not needed\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- od = OrderedDict(pairs)\r
- self.assertEqual(len(od.__reduce__()), 2)\r
- od.x = 10\r
- self.assertEqual(len(od.__reduce__()), 3)\r
-\r
- def test_repr(self):\r
- od = OrderedDict([('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)])\r
- self.assertEqual(repr(od),\r
- "OrderedDict([('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)])")\r
- self.assertEqual(eval(repr(od)), od)\r
- self.assertEqual(repr(OrderedDict()), "OrderedDict()")\r
-\r
- def test_repr_recursive(self):\r
- # See issue #9826\r
- od = OrderedDict.fromkeys('abc')\r
- od['x'] = od\r
- self.assertEqual(repr(od),\r
- "OrderedDict([('a', None), ('b', None), ('c', None), ('x', ...)])")\r
-\r
- def test_setdefault(self):\r
- pairs = [('c', 1), ('b', 2), ('a', 3), ('d', 4), ('e', 5), ('f', 6)]\r
- shuffle(pairs)\r
- od = OrderedDict(pairs)\r
- pair_order = list(od.items())\r
- self.assertEqual(od.setdefault('a', 10), 3)\r
- # make sure order didn't change\r
- self.assertEqual(list(od.items()), pair_order)\r
- self.assertEqual(od.setdefault('x', 10), 10)\r
- # make sure 'x' is added to the end\r
- self.assertEqual(list(od.items())[-1], ('x', 10))\r
-\r
- # make sure setdefault still works when __missing__ is defined\r
- class Missing(OrderedDict):\r
- def __missing__(self, key):\r
- return 0\r
- self.assertEqual(Missing().setdefault(5, 9), 9)\r
-\r
- def test_reinsert(self):\r
- # Given insert a, insert b, delete a, re-insert a,\r
- # verify that a is now later than b.\r
- od = OrderedDict()\r
- od['a'] = 1\r
- od['b'] = 2\r
- del od['a']\r
- od['a'] = 1\r
- self.assertEqual(list(od.items()), [('b', 2), ('a', 1)])\r
-\r
- def test_views(self):\r
- s = 'the quick brown fox jumped over a lazy dog yesterday before dawn'.split()\r
- od = OrderedDict.fromkeys(s)\r
- self.assertEqual(list(od.viewkeys()), s)\r
- self.assertEqual(list(od.viewvalues()), [None for k in s])\r
- self.assertEqual(list(od.viewitems()), [(k, None) for k in s])\r
-\r
- def test_override_update(self):\r
- # Verify that subclasses can override update() without breaking __init__()\r
- class MyOD(OrderedDict):\r
- def update(self, *args, **kwds):\r
- raise Exception()\r
- items = [('a', 1), ('c', 3), ('b', 2)]\r
- self.assertEqual(list(MyOD(items).items()), items)\r
-\r
-class GeneralMappingTests(mapping_tests.BasicTestMappingProtocol):\r
- type2test = OrderedDict\r
-\r
- def test_popitem(self):\r
- d = self._empty_mapping()\r
- self.assertRaises(KeyError, d.popitem)\r
-\r
-class MyOrderedDict(OrderedDict):\r
- pass\r
-\r
-class SubclassMappingTests(mapping_tests.BasicTestMappingProtocol):\r
- type2test = MyOrderedDict\r
-\r
- def test_popitem(self):\r
- d = self._empty_mapping()\r
- self.assertRaises(KeyError, d.popitem)\r
-\r
-import collections\r
-\r
-def test_main(verbose=None):\r
- NamedTupleDocs = doctest.DocTestSuite(module=collections)\r
- test_classes = [TestNamedTuple, NamedTupleDocs, TestOneTrickPonyABCs,\r
- TestCollectionABCs, TestCounter,\r
- TestOrderedDict, GeneralMappingTests, SubclassMappingTests]\r
- test_support.run_unittest(*test_classes)\r
- test_support.run_doctest(collections, verbose)\r
-\r
-if __name__ == "__main__":\r
- test_main(verbose=True)\r