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

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

03.10.2019, 16:10. Показов 2282. Ответов 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,182
Записей в блоге: 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,182
Записей в блоге: 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,182
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru