С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 17.07.2019
Сообщений: 15

Проверить функцию удаления элемента из двунаправленного связанного списка . unittest - том

03.10.2019, 16:10. Показов 2257. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть двунаправленный связанный список удаляем из него элемент нужно проверить unittest - том
  1. Корректности полей head и tail после всех этих операций.
  1. Правильными ли получились сцепки внутри списка после удаления, указывает ли предыдущий перед удалённым узел на следующий
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
class Node:
    def __init__(self, v, p=None, n=None):
        self.value = v
        self.prev = p
        self.next = n
 
class LinkedList2:
    def __init__(self):
        self.head = None
        self.tail = None
 
    def add_in_tail(self, item):
        if self.head is None:
            self.head = item
            item.prev = None
            item.next = None
        else:
            self.tail.next = item
            item.prev = self.tail
        self.tail = item
    def delete(self, val, all=False):
        one_run = self.head
        if self.head == None:  # после нахождения 1 го запускать цикл по новой
            return
        if one_run.value == val and self.head.next == None:  # если удаляем один элемент
            self.head = self.tail = None
            return
        if one_run.value == val:  # если удаляем первый элемент
            self.head = self.head.next
            one_run.next.prev = None
            one_run.next = None
            one_run = self.head
            if all == False:
                return
        while one_run is not None:
            if one_run.value == val and one_run.next != None:
                one_run = one_run.prev
                one_run.next = one_run.next.next
                one_run = one_run.next
                one_run.prev = one_run.prev.prev
                one_run = one_run.prev
                if all == False:
                    return
            if one_run.value == val and one_run.next == None:  # если в составе удаленного есть последний элемент
                one_run = one_run.prev
                one_run.next = None  # one_run.next.next
                self.tail = one_run
                if all == False:
                    return
            else:
                one_run = one_run.next
ну пример unittest - та
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
import unittest
 
class MyTestCase(unittest.TestCase):
 
    def test_delete(self):  # сравниваем после удвления элемента в пустой список
        my_list = LinkedList2.LinkedList2()
        my_list.add_in_tail(LinkedList2.Node(54))
        my_list.delete(54)
        self.assertEqual(my_list.head, my_list.tail)
        self.assertEqual(my_list.head, None)
        self.assertEqual(my_list.tail, None)
 
    def test_delete_end(self):  # сравниваем после удвления элемента из середины
        my_list = LinkedList2.LinkedList2()
        x = my_list.add_in_tail(LinkedList2.Node(10))
        my_list.add_in_tail(LinkedList2.Node(20))
        my_list.add_in_tail(LinkedList2.Node(30))
        my_list.add_in_tail(LinkedList2.Node(40))
        my_list.delete(30)
        self.assertEqual(my_list.head, x.self.head , 'хвосты не равны')
        self.assertEqual(my_list.head, None)
        self.assertEqual(my_list.tail, None)
 
if __name__ == '__main__':
    unittest.main()
соответственно первая функция в тесте отрабатывает , а вторая нет..подскажите как правильно обстрелять ее тестами?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.10.2019, 16:10
Ответы с готовыми решениями:

Как будет выглядеть процедура удаления элемента из двунаправленного списка?
Построить процедуру удаления элемента из двунаправленного списка

Как осуществить загрузку двунаправленного связанного списка из файла?
имеется функция записи(естественно Employer это структура)void savelist(Employer *p, char* fname) { FILE *pf; fopen_s(&pf,...

Разработка класса для представления множества вещественных чисел на основе двунаправленного связанного списка
Разработка класса для представления множества вещественных чисел на основе двунаправленного связанного списка. Операции – включение...

5
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,181
Записей в блоге: 6
04.10.2019, 12:47
Тестами не обстреливают, ими покрывают.
А почему вы решили, что ошибка именно в тесте, а не тестируемом классе?
0
0 / 0 / 0
Регистрация: 17.07.2019
Сообщений: 15
04.10.2019, 13:57  [ТС]
А вы считаете что в тесте нет ошибки?
0
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,181
Записей в блоге: 6
04.10.2019, 17:26
alesi, понятия не имею. Но тест проще, чем рабочий код, и вероятность ошибки там меньше. Собственно, в этом и есть прелесть тестов.
0
0 / 0 / 0
Регистрация: 17.07.2019
Сообщений: 15
07.10.2019, 13:06  [ТС]
нет в коде точно ошибки нет, я не могу сделать тест кода по заданным условиям, мне нужна в этом помощь
0
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,181
Записей в блоге: 6
07.10.2019, 13:19
alesi, почему не можете?
Тест есть короткая программа, которая описывает, как ваш код должен выглядеть "снаружи". То есть, в данном случае - описать, как должен себя вести ваш linked list, одна ситуация.
Ну если вы так уверены в своём коде - окей, ищите ошибку в тесте.

Правда, есть у меня некоторые сомнения, что ваш код правилен. Во-первых, x.self - это что такое? Атрибут self у Node отсутствует. А если бы он был - это был бы плохой стиль, потому что self принято использовать для других целей.
Во-вторых, я там увидел поиск элемента, цикл while в процедуре delete. Вынестите поиск отдельно, проще будет тестировать. Код несколько неаккуратный. Что такое one_run? Совершенно ничего не говорящее название. Похоже, что это текущий элемент при переборе. Так что я не столь уверен насчёт надёжности рабочего кода.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.10.2019, 13:19
Помогаю со студенческими работами здесь

Написать функцию удаления элемента из списка
Надо написать функцию Void del (int value) , которая удаляет элемент в списке и Elem *searth (int value) , что в списке ищет первый элемент...

Создать список и функцию удаления элемента из списка
Всем здравствуйте! Столкнулся с такой проблемой: нужно удалить элемент из списка, который следует после каждого положительного элемента....

Поправить функцию удаления последнего элемента односвязного списка
#include "stdafx.h" #include <iostream> #include <stdlib.h> using namespace std; struct elem { int data; elem...

Написать функцию удаления элемента из списка Void del
Надо написать функцию Void del (int value) , которая удаляет элемент в списке и Elem *searth (int value) , что в списке ищет первый элемент...

Определить рекурсивную функцию для удаления последнего элемента списка
Добрый день, уважаемые пользователи! Стоит задача "Определить рекурсивную функцию для удаления последнего элемента списка". В...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru