You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
255 lines
7.4 KiB
255 lines
7.4 KiB
import unittest
|
|
import sys
|
|
|
|
from test import test_support
|
|
|
|
class G:
|
|
'Sequence using __getitem__'
|
|
def __init__(self, seqn):
|
|
self.seqn = seqn
|
|
def __getitem__(self, i):
|
|
return self.seqn[i]
|
|
|
|
class I:
|
|
'Sequence using iterator protocol'
|
|
def __init__(self, seqn):
|
|
self.seqn = seqn
|
|
self.i = 0
|
|
def __iter__(self):
|
|
return self
|
|
def next(self):
|
|
if self.i >= len(self.seqn): raise StopIteration
|
|
v = self.seqn[self.i]
|
|
self.i += 1
|
|
return v
|
|
|
|
class Ig:
|
|
'Sequence using iterator protocol defined with a generator'
|
|
def __init__(self, seqn):
|
|
self.seqn = seqn
|
|
self.i = 0
|
|
def __iter__(self):
|
|
for val in self.seqn:
|
|
yield val
|
|
|
|
class X:
|
|
'Missing __getitem__ and __iter__'
|
|
def __init__(self, seqn):
|
|
self.seqn = seqn
|
|
self.i = 0
|
|
def next(self):
|
|
if self.i >= len(self.seqn): raise StopIteration
|
|
v = self.seqn[self.i]
|
|
self.i += 1
|
|
return v
|
|
|
|
class E:
|
|
'Test propagation of exceptions'
|
|
def __init__(self, seqn):
|
|
self.seqn = seqn
|
|
self.i = 0
|
|
def __iter__(self):
|
|
return self
|
|
def next(self):
|
|
3 // 0
|
|
|
|
class N:
|
|
'Iterator missing next()'
|
|
def __init__(self, seqn):
|
|
self.seqn = seqn
|
|
self.i = 0
|
|
def __iter__(self):
|
|
return self
|
|
|
|
class EnumerateTestCase(unittest.TestCase):
|
|
|
|
enum = enumerate
|
|
seq, res = 'abc', [(0,'a'), (1,'b'), (2,'c')]
|
|
|
|
def test_basicfunction(self):
|
|
self.assertEqual(type(self.enum(self.seq)), self.enum)
|
|
e = self.enum(self.seq)
|
|
self.assertEqual(iter(e), e)
|
|
self.assertEqual(list(self.enum(self.seq)), self.res)
|
|
self.enum.__doc__
|
|
|
|
def test_getitemseqn(self):
|
|
self.assertEqual(list(self.enum(G(self.seq))), self.res)
|
|
e = self.enum(G(''))
|
|
self.assertRaises(StopIteration, e.next)
|
|
|
|
def test_iteratorseqn(self):
|
|
self.assertEqual(list(self.enum(I(self.seq))), self.res)
|
|
e = self.enum(I(''))
|
|
self.assertRaises(StopIteration, e.next)
|
|
|
|
def test_iteratorgenerator(self):
|
|
self.assertEqual(list(self.enum(Ig(self.seq))), self.res)
|
|
e = self.enum(Ig(''))
|
|
self.assertRaises(StopIteration, e.next)
|
|
|
|
def test_noniterable(self):
|
|
self.assertRaises(TypeError, self.enum, X(self.seq))
|
|
|
|
def test_illformediterable(self):
|
|
self.assertRaises(TypeError, list, self.enum(N(self.seq)))
|
|
|
|
def test_exception_propagation(self):
|
|
self.assertRaises(ZeroDivisionError, list, self.enum(E(self.seq)))
|
|
|
|
def test_argumentcheck(self):
|
|
self.assertRaises(TypeError, self.enum) # no arguments
|
|
self.assertRaises(TypeError, self.enum, 1) # wrong type (not iterable)
|
|
self.assertRaises(TypeError, self.enum, 'abc', 'a') # wrong type
|
|
self.assertRaises(TypeError, self.enum, 'abc', 2, 3) # too many arguments
|
|
|
|
@test_support.cpython_only
|
|
def test_tuple_reuse(self):
|
|
# Tests an implementation detail where tuple is reused
|
|
# whenever nothing else holds a reference to it
|
|
self.assertEqual(len(set(map(id, list(enumerate(self.seq))))), len(self.seq))
|
|
self.assertEqual(len(set(map(id, enumerate(self.seq)))), min(1,len(self.seq)))
|
|
|
|
class MyEnum(enumerate):
|
|
pass
|
|
|
|
class SubclassTestCase(EnumerateTestCase):
|
|
|
|
enum = MyEnum
|
|
|
|
class TestEmpty(EnumerateTestCase):
|
|
|
|
seq, res = '', []
|
|
|
|
class TestBig(EnumerateTestCase):
|
|
|
|
seq = range(10,20000,2)
|
|
res = zip(range(20000), seq)
|
|
|
|
class TestReversed(unittest.TestCase):
|
|
|
|
def test_simple(self):
|
|
class A:
|
|
def __getitem__(self, i):
|
|
if i < 5:
|
|
return str(i)
|
|
raise StopIteration
|
|
def __len__(self):
|
|
return 5
|
|
for data in 'abc', range(5), tuple(enumerate('abc')), A(), xrange(1,17,5):
|
|
self.assertEqual(list(data)[::-1], list(reversed(data)))
|
|
self.assertRaises(TypeError, reversed, {})
|
|
# don't allow keyword arguments
|
|
self.assertRaises(TypeError, reversed, [], a=1)
|
|
|
|
def test_classic_class(self):
|
|
class A:
|
|
def __reversed__(self):
|
|
return [2, 1]
|
|
self.assertEqual(list(reversed(A())), [2, 1])
|
|
|
|
def test_xrange_optimization(self):
|
|
x = xrange(1)
|
|
self.assertEqual(type(reversed(x)), type(iter(x)))
|
|
|
|
@test_support.cpython_only
|
|
def test_len(self):
|
|
# This is an implementation detail, not an interface requirement
|
|
from test.test_iterlen import len
|
|
for s in ('hello', tuple('hello'), list('hello'), xrange(5)):
|
|
self.assertEqual(len(reversed(s)), len(s))
|
|
r = reversed(s)
|
|
list(r)
|
|
self.assertEqual(len(r), 0)
|
|
class SeqWithWeirdLen:
|
|
called = False
|
|
def __len__(self):
|
|
if not self.called:
|
|
self.called = True
|
|
return 10
|
|
raise ZeroDivisionError
|
|
def __getitem__(self, index):
|
|
return index
|
|
r = reversed(SeqWithWeirdLen())
|
|
self.assertRaises(ZeroDivisionError, len, r)
|
|
|
|
|
|
def test_gc(self):
|
|
class Seq:
|
|
def __len__(self):
|
|
return 10
|
|
def __getitem__(self, index):
|
|
return index
|
|
s = Seq()
|
|
r = reversed(s)
|
|
s.r = r
|
|
|
|
def test_args(self):
|
|
self.assertRaises(TypeError, reversed)
|
|
self.assertRaises(TypeError, reversed, [], 'extra')
|
|
|
|
@unittest.skipUnless(hasattr(sys, 'getrefcount'), 'test needs sys.getrefcount()')
|
|
def test_bug1229429(self):
|
|
# this bug was never in reversed, it was in
|
|
# PyObject_CallMethod, and reversed_new calls that sometimes.
|
|
def f():
|
|
pass
|
|
r = f.__reversed__ = object()
|
|
rc = sys.getrefcount(r)
|
|
for i in range(10):
|
|
try:
|
|
reversed(f)
|
|
except TypeError:
|
|
pass
|
|
else:
|
|
self.fail("non-callable __reversed__ didn't raise!")
|
|
self.assertEqual(rc, sys.getrefcount(r))
|
|
|
|
def test_objmethods(self):
|
|
# Objects must have __len__() and __getitem__() implemented.
|
|
class NoLen(object):
|
|
def __getitem__(self): return 1
|
|
nl = NoLen()
|
|
self.assertRaises(TypeError, reversed, nl)
|
|
|
|
class NoGetItem(object):
|
|
def __len__(self): return 2
|
|
ngi = NoGetItem()
|
|
self.assertRaises(TypeError, reversed, ngi)
|
|
|
|
|
|
class EnumerateStartTestCase(EnumerateTestCase):
|
|
|
|
def test_basicfunction(self):
|
|
e = self.enum(self.seq)
|
|
self.assertEqual(iter(e), e)
|
|
self.assertEqual(list(self.enum(self.seq)), self.res)
|
|
|
|
|
|
class TestStart(EnumerateStartTestCase):
|
|
|
|
enum = lambda self, i: enumerate(i, start=11)
|
|
seq, res = 'abc', [(11, 'a'), (12, 'b'), (13, 'c')]
|
|
|
|
|
|
class TestLongStart(EnumerateStartTestCase):
|
|
|
|
enum = lambda self, i: enumerate(i, start=sys.maxint+1)
|
|
seq, res = 'abc', [(sys.maxint+1,'a'), (sys.maxint+2,'b'),
|
|
(sys.maxint+3,'c')]
|
|
|
|
|
|
def test_main(verbose=None):
|
|
test_support.run_unittest(__name__)
|
|
|
|
# verify reference counting
|
|
if verbose and hasattr(sys, "gettotalrefcount"):
|
|
counts = [None] * 5
|
|
for i in xrange(len(counts)):
|
|
test_support.run_unittest(__name__)
|
|
counts[i] = sys.gettotalrefcount()
|
|
print counts
|
|
|
|
if __name__ == "__main__":
|
|
test_main(verbose=True)
|