def testSortedList_copy_Full(self): rhs = SortedList() for i in range(10): rhs.insert(i) self.full_sorted_list.copy(rhs) i=0 for expected in range(0,10): self.assertEqual(expected,self.full_sorted_list[i]) i+=1 return
def testSortedList_clean_Full(self): test_list=[1,1,2,3,5,5,10] sortedList = SortedList() for i in test_list: sortedList.insert(i) sortedList.clean() clean_list=[1,2,3,5,10] for expected in clean_list: actual = sortedList.remove(expected) self.assertEqual(expected, actual) return
def testSortedList_clean_Empty(self): test_list=[] sortedList = SortedList() for i in test_list: sortedList.insert(i) sortedList.clean() clean_list=[] for expected in clean_list: actual = sortedList.remove(expected) self.assertEqual(expected, actual) return
def testSortedList_split_Empty(self): test_list=[] left_list = [] right_list = [] sortedList = SortedList() for i in test_list: sortedList.insert(i) left = SortedList() right = SortedList() sortedList.split(left, right) self.assertEqual(left_list,left._values) self.assertEqual(right_list,right._values) return
def testSortedList_split_Full(self): test_list=[1,3,5,7,9,2,4,6,8,10] left_list = [1,3,5,7,9] right_list = [2,4,6,8,10] sortedList = SortedList() for i in test_list: sortedList.insert(i) left = SortedList() right = SortedList() sortedList.split(left, right) self.assertEqual(left_list,left._values) self.assertEqual(right_list,right._values) return
def testSortedList_copy_Empty(self): rhs = SortedList() for i in range(10): rhs.insert(i) self.empty_sorted_list.copy(rhs) i=0 for expected in range(0,10): self.assertEqual(expected,self.empty_sorted_list[i]) i+=1 return def testSortedList_clean_Empty(self): test_list=[] sortedList = SortedList() for i in test_list: sortedList.insert(i) sortedList.clean() clean_list=[] for expected in clean_list: actual = sortedList.remove(expected) self.assertEqual(expected, actual) return # Full def testSortedList_is_empty_Full(self): expected = False actual = self.full_sorted_list.is_empty() self.assertEqual(expected,actual) return def testSortedList_getitem_Full(self): expected = self.values_sorted_list[2] actual = self.full_sorted_list[2] self.assertEqual(expected,actual) return def testSortedList_index_goodKey_Full(self): value = self.values_sorted_list[SIZE//2] expected = self.values_sorted_list.index(value) actual = self.full_sorted_list.index(value) self.assertEqual(expected,actual) return def testSortedList_index_badKey_Full(self): expected = -1 actual = self.full_sorted_list.index(30) self.assertEqual(expected,actual) return def testSortedList_min_Full(self): expected = min(self.values_sorted_list) actual = self.full_sorted_list.min() self.assertEqual(expected,actual) return def testSortedList_max_Full(self): expected = max(self.values_sorted_list) actual = self.full_sorted_list.max() self.assertEqual(expected,actual) return def testSortedList_contains_goodKey_Full(self): expected = True actual = self.values_sorted_list[SIZE//2] in self.full_sorted_list self.assertEqual(expected,actual) return def testSortedList_contains_badKey_Full(self): expected = False actual = SIZE+1 in self.full_sorted_list self.assertEqual(expected,actual) return def testSortedList_count_goodKey_Full(self): value = self.values_sorted_list[SIZE//2] expected = self.values_sorted_list.count(value) actual = self.full_sorted_list.count(value) self.assertEqual(expected,actual) return def testSortedList_count_badKey_Full(self): expected = 0 actual = self.full_sorted_list.count(SIZE+1) self.assertEqual(expected,actual) return def testSortedList_remove_goodKey_Full(self): expected = self.values_sorted_list[0] actual = self.full_sorted_list.remove(expected) self.assertEqual(expected,actual) return def testSortedList_remove_badKey_Full(self): expected = None actual = self.full_sorted_list.remove(SIZE+1) self.assertEqual(expected,actual) return def testSortedList_split_Full(self): test_list=[1,3,5,7,9,2,4,6,8,10] left_list = [1,3,5,7,9] right_list = [2,4,6,8,10] sortedList = SortedList() for i in test_list: sortedList.insert(i) left = SortedList() right = SortedList() sortedList.split(left, right) self.assertEqual(left_list,left._values) self.assertEqual(right_list,right._values) return def testSortedList_copy_Full(self): rhs = SortedList() for i in range(10): rhs.insert(i) self.full_sorted_list.copy(rhs) i=0 for expected in range(0,10): self.assertEqual(expected,self.full_sorted_list[i]) i+=1 return def testSortedList_clean_Full(self): test_list=[1,1,2,3,5,5,10] sortedList = SortedList() for i in test_list: sortedList.insert(i) sortedList.clean() clean_list=[1,2,3,5,10] for expected in clean_list: actual = sortedList.remove(expected) self.assertEqual(expected, actual) return