Skip to content
Find file
Fetching contributors…
Cannot retrieve contributors at this time
537 lines (429 sloc) 14.9 KB
from UnitTest import UnitTest, IN_JS
import sys
class LetterNode(list):
def __init__(self, letter, childnodes=None):
self.letter = letter
if childnodes is None:
childnodes = []
list.__init__(self, childnodes)
def __cmp__(self, l):
if isinstance(l, LetterNode):
return cmp(self.letter, l.letter)
return cmp(self.letter, l)
words = "golf fred frederick fried".split(" ")
def get_test_letters():
res = []
for w in words:
p = res
for l in w:
try:
idx = p.index(l)
p = p[idx]
except ValueError:
ln = LetterNode(l)
p.append(ln)
p = ln
p.append(LetterNode("."))
return res
class ListTest(UnitTest):
def testSliceGet(self):
value = [0, 1, 2, 3, 4]
self.assertTrue(value[-1] is 4)
self.assertTrue(value[1] is 1)
self.assertTrue(value[4] is 4)
self.assertTrue(value[-3] is 2)
l = [1, 2]
self.assertEqual(l[True], 2)
self.assertEqual(l[False], 1)
def testSliceRange(self):
value = [0, 1, 2, 3, 4]
self.assertTrue(value[1:3][0] is 1)
self.assertTrue(value[1:3][1] is 2)
self.assertTrue(len(value[1:2]) is 1)
self.assertTrue(len(value[1:3]) is 2)
self.assertTrue(value[:2][0] is 0)
self.assertTrue(value[:2][1] is 1)
self.assertTrue(len(value[:2]) is 2)
self.assertTrue(len(value[:1]) is 1)
self.assertTrue(value[:-1][0] is 0)
self.assertTrue(value[:-1][3] is 3)
self.assertTrue(len(value[:-1]) is 4)
self.assertTrue(value[:][3] is 3)
self.assertTrue(len(value[:]) is 5)
self.assertTrue(value[0:][3] is 3)
self.assertTrue(value[1:][0] is 1)
self.assertTrue(len(value[1:]) is 4)
self.assertTrue(value[-1:][0] is 4)
self.assertTrue(len(value[-1:3]) is 0)
def testListAdd(self):
l1 = [1, 2]
l2 = [3, 4]
added = l1 + l2
self.assertTrue( added == [1,2,3,4],
"l1 + l2: actual result %s" % repr(added))
l1 += l2
self.assertTrue(l1 == [1,2,3,4], "l1 += l2: result %s" % repr(l1))
def testSliceSet(self):
value = [1,2,3]
value[1:2] = [11,12]
self.assertTrue(value == [1, 11, 12, 3], "%s == [1, 11, 12, 3]" % value)
value[3:] = [21,22,23]
self.assertTrue(value == [1, 11, 12, 21, 22, 23], "%s == [1, 11, 12, 21, 22, 23]" % value)
def testMultipleSliceSet(self):
"""Test assignment to a slice in an assignment list (issue 514)."""
l1 = [1, 2, 3]
l2 = [4, 5, 6]
l1[:], l2[:] = [7, 8, 9], [10, 11, 12]
self.assertTrue(l1 == [7, 8, 9], "%s == [7, 8, 9]" % l1)
self.assertTrue(l2 == [10, 11, 12], "%s == [10, 11, 12]" % l2)
def testDelete(self):
self.assertTrue(delete_value == [1, 2, 5], "%s == [1, 2, 5]" % (delete_value,))
value = [0, 1, 2, 3, 4]
del value[4]
self.assertTrue(len(value) is 4)
self.assertTrue(value[3] is 3)
del value[-1]
self.assertTrue(len(value) is 3)
self.assertTrue(value[2] is 2)
try:
del value[3]
self.fail("Failed to raise error on 'del value[3]'")
except IndexError, e:
self.assertEqual(e[0], "list assignment index out of range")
try:
del value[-4]
self.fail("Failed to raise error on 'del value[-4]'")
except IndexError, e:
self.assertEqual(e[0], "list assignment index out of range")
value = [0, 1, 2, 3, 4]
del value[1:3]
self.assertTrue(value == [0, 3, 4], "%s == [0, 3, 4]" % value)
del value[:]
self.assertTrue(value == [], "%s = []" % value)
def testSortNoKwArgs(self):
l1 = ['c', 'd', 'a', 'b']
l1.sort()
self.assertTrue(l1[0] == 'a')
self.assertTrue(l1[1] == 'b')
self.assertTrue(l1[2] == 'c')
self.assertTrue(l1[3] == 'd')
l2 = ['C', 'd', 'A', 'b']
def toLower(x):
return x.lower()
l2.sort(None, toLower)
self.assertTrue(l2[0] == 'A')
self.assertTrue(l2[1] == 'b')
self.assertTrue(l2[2] == 'C')
self.assertTrue(l2[3] == 'd')
l3 = ['C', 'd', 'A', 'b']
l3.sort(None, toLower, True)
self.assertTrue(l3[0] == 'd')
self.assertTrue(l3[1] == 'C')
self.assertTrue(l3[2] == 'b')
self.assertTrue(l3[3] == 'A')
l4 = ['c', 'd', 'a', 'b']
l4.sort(None, None, True)
self.assertTrue(l4[0] == 'd')
self.assertTrue(l4[1] == 'c')
self.assertTrue(l4[2] == 'b')
self.assertTrue(l4[3] == 'a')
def testPop(self):
a = ['a']
b = ['b']
c = ['c']
d = ['d']
e = ['e']
value = [a, b, c, d, e]
try:
x = value.pop(5)
self.fail("Failed to raise error on 'value.pop(5)'")
except IndexError, err:
self.assertEqual(err[0], "pop index out of range")
try:
x = value.pop(-6)
self.fail("Failed to raise error on 'value.pop(-6)'")
except IndexError, err:
self.assertEqual(err[0], "pop index out of range")
x = value.pop(4)
self.assertTrue(x==e, "x==e")
self.assertTrue(len(value) is 4, "len(value) is 4")
x = value.pop(-1)
self.assertTrue(x==d, "x==d")
self.assertTrue(len(value) is 3, "len(value) is 3")
x = value.pop()
self.assertTrue(x==c, "x==c")
self.assertTrue(len(value) is 2, "len(value) is 2")
x = value.pop(0)
self.assertTrue(x==a, "x==a")
self.assertTrue(len(value) is 1, "len(value) is 1")
x = value.pop()
try:
x = value.pop()
self.fail("Failed to raise error on 'value.pop()'")
except IndexError, err:
self.assertEqual(err[0], "pop from empty list")
def testSort(self):
l1 = ['c', 'd', 'a', 'b']
l1.sort()
self.assertTrue(l1[0] == 'a')
self.assertTrue(l1[1] == 'b')
self.assertTrue(l1[2] == 'c')
self.assertTrue(l1[3] == 'd')
l2 = ['C', 'd', 'A', 'b']
def toLower(x):
return x.lower()
l2.sort(key=toLower)
self.assertTrue(l2[0] == 'A')
self.assertTrue(l2[1] == 'b')
self.assertTrue(l2[2] == 'C')
self.assertTrue(l2[3] == 'd')
l3 = ['C', 'd', 'A', 'b']
l3.sort(key=toLower, reverse=True)
self.assertTrue(l3[0] == 'd')
self.assertTrue(l3[1] == 'C')
self.assertTrue(l3[2] == 'b')
self.assertTrue(l3[3] == 'A')
l4 = ['c', 'd', 'a', 'b']
l4.sort(reverse=True)
self.assertTrue(l4[0] == 'd')
self.assertTrue(l4[1] == 'c')
self.assertTrue(l4[2] == 'b')
self.assertTrue(l4[3] == 'a')
def testCmp(self):
l1 = [1,2,3]
l2 = [1,2]
l3 = [1,2,3]
l4 = [1,2,4]
t1 = (1,2,3)
self.assertEquals(cmp([],[]), 0, "Empty lists are the same")
self.assertTrue([]==[])
self.assertEquals([]!=[], False)
self.assertTrue(cmp(l1, l2) == 1)
self.assertTrue(cmp(l2, l1) == -1)
self.assertTrue(cmp(l3, l4) == -1)
self.assertTrue(cmp(l4, l3) == 1)
self.assertTrue(l1 == l3, "l1 == l3")
self.assertTrue(l1 > l2, "l1 > l2")
self.assertTrue(l1 >= l2, "l1 >= l2")
self.assertTrue(l2 < l1, "l2 < l1")
self.assertTrue(l2 <= l1, "l2 <= l1")
b1 = B()
b2 = B()
l1 = [b1, b2]
l2 = [b2, b1]
self.assertFalse(l1==l2, 'TODO: cmp() plain objects fails')
def testCmpListTuple(self):
t1 = (1,2,3)
l1 = [1,2,3]
self.assertFalse(l1 == t1)
self.assertTrue(cmp(l1, t1) == -1)
self.assertTrue(cmp(t1, l1) == 1)
self.assertTrue(l1 != t1, "l1 != t1")
def testSortCmp(self):
a = A()
l1 = [a, 1]
l1.sort()
l2 = [1, a]
l2.sort()
self.assertTrue(l1[0] is a) # don't use == it will call A.__cmp__!
self.assertTrue(l2[0] is a) # don't use == it will call A.__cmp__!
self.assertFalse(l1[0] == a) # use == A.__cmp__ always fails
def testReverse(self):
l = [1,2,3]
l.reverse()
self.assertEqual(l[0], 3)
self.assertEqual(l[2], 1)
def testConstructor(self):
l1 = list()
self.assertEqual(len(l1),0)
# only accept list or iterator
l2 = list()
self.assertEqual(len(l2),0)
l3 = list([])
self.assertEqual(len(l3),0)
l4 = list([10,])
self.assertEqual(len(l4),1)
self.assertEqual(l4[0],10)
l5 = list(range(10,40,10))
self.assertEqual(len(l5),3)
self.assertEqual(l5[0],10)
self.assertEqual(l5[1],20)
self.assertEqual(l5[2],30)
l6 = list(l4)
self.assertEqual(len(l6),1)
self.assertEqual(l6[0],10)
def testRangeList(self):
list1 = [0, 1, 2, 3]
list2 = range(0, 4)
self.assertTrue(list1 == list2)
def testExtend(self):
l = [10,20]
l.extend([30,40])
self.assertEqual(len(l),4)
self.assertEqual(l[0], 10)
self.assertEqual(l[1], 20)
self.assertEqual(l[2], 30)
self.assertEqual(l[3], 40)
l2 = [10,20]
l2.extend([])
self.assertEqual(len(l2),2)
l3 = []
l3.extend([10,20])
self.assertEqual(len(l3),2)
self.assertEqual(l3[0],10)
self.assertEqual(l3[1],20)
l4 = []
l4.extend([])
self.assertEqual(len(l4),0)
def testIter2(self):
i = 0
for item in [0,1,2,3]:
self.assertEqual(item, i)
i += 1
i = 0
for item in [0,1,2,3][1:-1]:
i += item
self.assertEqual(i, 3)
def testIter(self):
l = [0,1,2,3]
i = 0
it = l.__iter__()
while True:
try:
item = it.next()
except StopIteration:
break
self.assertEqual(item, l[i])
i += 1
def testIndex(self):
l = [2,4,6,8]
try:
self.assertEqual(l.index(2), 0)
except ValueError:
self.fail("ValueError raised when not expected")
try:
l.index(200000)
except ValueError, e:
print '[%s]' % str(e)
self.assertIn(str(e), [
"list.index(x): x not in list", # <= 2.6
"200000 is not in list", # <= 2.6
], "ValueError exception has incorrect message")
else:
self.fail("ValueError not raised")
l = [[1],[2],[3]]
self.assertEqual(l.index([2]), 1)
def testIndexClass(self):
l = get_test_letters()
self.assertEqual(l[0].letter, 'g', '#413 index __cmp__ class issue')
self.assertEqual(l[1].letter, 'f', '#413 index __cmp__ class issue')
self.assertEqual(l[0][0].letter, 'o', '#413 index __cmp__ class issue')
self.assertEqual(l[1][0].letter, 'r', '#413 index __cmp__ class issue')
self.assertEqual(len(l), 2, '#413 index __cmp__ class issue')
self.assertEqual(len(l[0]), 1, '#413 index __cmp__ class issue')
self.assertEqual(len(l[1]), 1, '#413 index __cmp__ class issue')
self.assertEqual(len(l[0][0]), 1, '#413 index __cmp__ class issue')
self.assertEqual(len(l[1][0]), 2, '#413 index __cmp__ class issue')
def testAugAssign(self):
l = [10, 10.0]
def getidx(x):
return x
def getlist():
return l
l[0] += 1
self.assertEqual(l[0], 11)
l[0] -= 2
self.assertEqual(l[0], 9)
l[0] /= 3
self.assertEqual(l[0], 3)
l[0] *= 9
self.assertEqual(l[0], 27)
l[0] %= 5
self.assertEqual(l[0], 2)
a = 0
l[a] += 1
self.assertEqual(l[0], 3)
l[getidx(0)] += 1
self.assertEqual(l[0], 4)
getlist()[getidx(0)] += 1
self.assertEqual(l[0], 5)
def testListComp(self):
l1 = ['a', 'b', 'c']
l2 = [i for i in l1]
self.assertTrue(l1 == l2, 'simple')
vec1 = [1, 3, 5]
vec2 = [2, 4, 6]
l = [3*x for x in vec1 if x >= 3]
self.assertTrue(l == [9,15], 'conditional')
l = [(x,y) for x in vec1 if x >= 3 for y in vec2 if y > 3]
self.assertTrue(l == [(3, 4), (3, 6), (5, 4), (5, 6)], 'double')
l = [i for i in [j for j in [1,2,3]]]
self.assertTrue(l == [1,2,3])
self.assertTrue([1] > [0,1], "[1] > [0,1]")
self.assertTrue([0,1] < [1], "[0,1] < [1]")
def testListContains(self):
l = [['monkey'], ['patch'], ['fish'], ['chips']]
self.assertTrue(['fish'] in l, "['fish'] in l")
l = [{'monkey':1}, {'patch':1}, {'fish':1}, {'chips':1}]
self.assertTrue({'fish':1} in l, "{'fish':1} in l")
def testExtendedSlicing(self):
self.fail("Bug #xxx - need better __setitem__ implementation for builtin lists")
return
# slice object
a = range(20)
a[slice(2,10,3)] = [1,2,3]
self.assertEqual(a, [0, 1, 1, 3, 4, 2, 6, 7, 3,
9, 10, 11, 12, 13, 14, 15,
16, 17, 18, 19])
# deletion
a = [0,1,2,3,4]
del a[::2]
self.assertEqual(a, [1,3])
a = range(5)
del a[1::2]
self.assertEqual(a, [0,2,4])
a = range(5)
del a[1::-2]
self.assertEqual(a, [0,2,3,4])
a = range(10)
del a[::1000]
self.assertEqual(a, [1, 2, 3, 4, 5, 6, 7, 8, 9])
# assignment
a = range(10)
a[::2] = [-1]*5
self.assertEqual(a, list([-1, 1, -1, 3, -1, 5, -1, 7, -1, 9]))
a = list(range(10))
a[::-4] = [10]*3
self.assertEqual(a, list([0, 10, 2, 3, 4, 10, 6, 7, 8 ,10]))
a = list(range(4))
a[::-1] = a
self.assertEqual(a, list([3, 2, 1, 0]))
a = list(range(10))
b = a[:]
c = a[:]
a[2:3] = list(["two", "elements"])
b[slice(2,3)] = list(["two", "elements"])
c[2:3:] = list(["two", "elements"])
self.assertEqual(a, b)
self.assertEqual(a, c)
a = list(range(10))
a[::2] = tuple(range(5))
self.assertEqual(a, list([0, 1, 1, 3, 2, 5, 3, 7, 4, 9]))
# causes segfault in older versions
if sys.version_info < (2,5,5):
return
# test issue7788
a = list(range(10))
del a[9::1<<333]
def testStr(self):
self.assertEqual(str([0,1]), "[0, 1]")
def testRepr(self):
self.assertEqual(repr([0,1]), "[0, 1]")
class A:
def __cmp__(self, other):
return -1
class B:
pass
delete_value = [1,2,3,4,5]
del delete_value[3]
del delete_value[2:3]
Something went wrong with that request. Please try again.