def test_last_1(self):
"""get first elt from empty list -> None"""
expected = "a"
pl = PositionalList()
pl.add_last('a')
res = pl.last()
self.assertIsInstance(res, PositionalList.Position)
actual = res.payload()
self.assertEqual(actual, expected)
def test_replace_first(self):
expected = PositionalList.from_iterable('Abcd')
pl = PositionalList()
a = pl.add_first('a')
b = pl.add_after(a, 'b')
c = pl.add_last('c')
d = pl.add_after(c, 'd')
ret = pl.replace(a, 'A')
self.assertEqual(ret, 'a')
self.assertEqual(pl, expected)
def test_delete_first(self):
expected = PositionalList.from_iterable('bc')
pl = PositionalList()
a = pl.add_first('a')
b = pl.add_after(a, 'b')
c = pl.add_last('c')
db = pl.delete(a)
self.assertEqual(pl, expected)
self.assertEqual(db, 'a')
def test_last_3(self):
expected = "c"
pl = PositionalList()
pl.add_last('a')
pl.add_last('b')
pl.add_last('c')
res = pl.last()
self.assertIsInstance(res, PositionalList.Position)
actual = res.payload()
self.assertEqual(actual, expected)
def test_add_before_c_in_abc(self):
pl = PositionalList()
a = pl.add_last('a')
b = pl.add_last('b')
c = pl.add_last('c')
forty_two = pl.add_before(c, 42)
forty_one = pl.add_before(forty_two, 41)
expected_before_forty_two = forty_one
actual_before_forty_two = pl.before(forty_two)
self.assertEqual(expected_before_forty_two, actual_before_forty_two)
def test_add_after_a_in_abc(self):
pl = PositionalList()
a = pl.add_last('a')
b = pl.add_last('b')
c = pl.add_last('c')
forty_one = pl.add_after(a, 41)
forty_two = pl.add_after(forty_one, 42)
expected_after_forty_one = forty_two
actual_after_forty_one = pl.after(forty_one)
self.assertEqual(expected_after_forty_one, actual_after_forty_one)
def test_not_equal(self):
pl1 = PositionalList.from_iterable('cba')
pl2 = PositionalList()
a = pl2.add_first('a')
b = pl2.add_after(a, 'b')
c = pl2.add_last('c')
self.assertNotEqual(pl1, pl2)
def test_add_after_c_in_abc(self):
pl = PositionalList()
a = pl.add_last('a')
b = pl.add_last('b')
c = pl.add_last('c')
forty_two = pl.add_after(c, 42)
actual_after_forty_two = pl.after(forty_two)
self.assertIsNone(actual_after_forty_two)
def test_add_before_a_in_abc(self):
pl = PositionalList()
a = pl.add_last('a')
b = pl.add_last('b')
c = pl.add_last('c')
forty_two = pl.add_before(a, 42)
actual_before_forty_two = pl.before(forty_two)
self.assertIsNone(actual_before_forty_two)
def test_add_after_b_in_abc(self):
pl = PositionalList()
a = pl.add_last('a')
b = pl.add_last('b')
c = pl.add_last('c')
forty_two = pl.add_after(b, 42)
expected_after_forty_two = c
actual_after_forty_two = pl.after(forty_two)
self.assertEqual(expected_after_forty_two, actual_after_forty_two)
def test_add_first_after_before_len(self):
pl = PositionalList()
a = pl.add_first('a')
self.assertEqual(len(pl), 1)
b = pl.add_after(a, 'b')
self.assertEqual(len(pl), 2)
c = pl.add_last('c')
self.assertEqual(len(pl), 3)
d = pl.add_after(c, 'd')
self.assertEqual(len(pl), 4)
def test_sort_scrambled_non_uniques_1(self):
expected = PositionalList.from_iterable([0, 0, 1, 1, 2, 2, 3, 3, 4, 4])
pl = PositionalList.from_iterable([2, 0, 3, 4, 1, 3, 0, 1, 4, 2])
pl.sort()
self.assertEqual(pl, expected)
def test_sort_scrambled_uniques(self):
expected = PositionalList.from_iterable(list(range(10)))
pl = PositionalList.from_iterable([4, 3, 8, 0, 1, 9, 7, 2, 6, 5])
pl.sort()
self.assertEqual(pl, expected)
def test_sort_reversed(self):
expected = PositionalList.from_iterable(list(range(11)))
pl = PositionalList.from_iterable(list(range(10, -1, -1)))
pl.sort()
self.assertEqual(pl, expected)
def test_delete_len(self):
pl = PositionalList()
a = pl.add_first('a')
b = pl.add_after(a, 'b')
c = pl.add_last('c')
d = pl.add_after(c, 'd')
self.assertEqual(len(pl), 4)
pl.delete(a)
self.assertEqual(len(pl), 3)
pl.delete(pl.first())
self.assertEqual(len(pl), 2)
pl.delete(pl.last())
self.assertEqual(len(pl), 1)
self.assertTrue(pl)
pl.delete(c)
self.assertEqual(len(pl), 0)
self.assertFalse(pl)
def test_last_0(self):
"""get first elt from empty list -> None"""
pl = PositionalList()
actual = pl.last()
self.assertIsNone(actual)
def test_from_iterable_first_last_list(self):
it = list(range(10))
pl = PositionalList.from_iterable(it)
self.assertEqual(pl.first().payload(), it[0])
self.assertEqual(pl.last().payload(), it[-1])
def test_sort_all_same_neg(self):
expected = PositionalList.from_iterable([-42] * 10)
pl = PositionalList.from_iterable([-42] * 10)
pl.sort()
self.assertEqual(pl, expected)
def test_from_iterable_instance(self):
it = 'abc'
pl = PositionalList.from_iterable(it)
self.assertIsInstance(pl, PositionalList)
def test_add_last_2(self):
pl = PositionalList()
pl.add_last('b')
pl.add_last('a')
self.assertEqual(len(pl), 2)
def test_type(self):
self.assertIsInstance(PositionalList(), PositionalList)
def test_from_iterable_len_1(self):
it = 'abc'
pl = PositionalList.from_iterable(it)
self.assertEqual(len(pl), len(it))
def test_type(self):
pl = PositionalList()
pl.sort()
self.assertIsInstance(pl, PositionalList)
def test_last_first_0(self):
expected_first = "a"
expected_last = "z"
pl = PositionalList()
pl.add_first('c')
pl.add_last('x')
pl.add_first('b')
pl.add_last('y')
pl.add_last('z')
pl.add_first('a')
res = pl.first()
self.assertIsInstance(res, PositionalList.Position)
actual_first = res.payload()
self.assertEqual(actual_first, expected_first)
res = pl.last()
self.assertIsInstance(res, PositionalList.Position)
actual_last = res.payload()
self.assertEqual(actual_last, expected_last)
self.assertEqual(len(pl), 6)
def test_sort_scrambled_non_uniques_3(self):
expected = PositionalList.from_iterable(
[-1, -1, -1, -1, -1, 0, 0, 0, 0, 0])
pl = PositionalList.from_iterable([0, 0, 0, 0, 0, -1, -1, -1, -1, -1])
pl.sort()
self.assertEqual(pl, expected)
def test_sort_sorted_neg(self):
expected = PositionalList.from_iterable([-3, -2, -1, 0, 1, 2, 3])
pl = PositionalList.from_iterable([0, -3, 1, 2, -2, -1, 3])
pl.sort()
self.assertEqual(pl, expected)
def test_add_first_3(self):
pl = PositionalList()
pl.add_first('c')
pl.add_first('b')
pl.add_first('a')
self.assertEqual(len(pl), 3)
def test_sort_empty(self):
expected = PositionalList()
pl = PositionalList()
pl.sort()
self.assertEqual(pl, expected)
