Очередь и все-все-все

@AlexeyTeacher · Регистрация: 26.04.2020

Студворк — интернет-сервис помощи студентам

Программист Николай, изучая различные структуры данных, решил погрузиться в теорию очередей, построенных на базе списков Python.
Напомним, что очередь – это такая структура данных, работа с которой определяется принципом FIFO (First In First Out). Наблюдать этот принцип можно у кассы в магазине. Если, конечно, никто не нарушает правила :-)
Николай предлагает Вам реализовать класс Queue, инкапсулирующий (то есть моделирующий работу) очередь.
Однако, Николай не ищет легких путей и хочет усложнить Вам работу: очередь может быть инициализирована различным числом элементов.
Например,
q = Queue(1, 2, 3, 4, 5) – создаёт очередь [1 -> 2 -> 3 -> 4 -> 5], а
q1 = Queue(1, 2, 3) – очередь [1 -> 2 -> 3].
Но всё же есть гарантия того, что для инициализации передается хотя бы один параметр.
Класс Queue реализует следующие методы:

append(∗values) – добавляет несколько значений в конец очереди (как минимум одно).
copy() – создаёт копию данной очереди, то есть возвращает новую очередь, полностью аналогичную исходной.
pop() – вытаскивает и возвращает первый элемент очереди, при этом этот элемент из очереди удаляется. Если очередь пуста, то возвращает None.
extend(queue) – расширяет данную очередь другой, то есть приклеивает вторую очередь к первой.
next() – возвращает новую очередь, начинающуюся со второго элемента текущей.
Также требуется реализовать следующие операторы и встроенные функции:

queue1 + queue2 – склейка очередей создаёт новую увеличенную очередь.
queue1+ = queue2 – расширяет первую очередь второй.
queue1 == queue2 – проверяет очереди на равенство всех элементов. Возвращает True или False.
queue >> N – создаёт новую очередь без первых N (вышедших) элементов. В случае, когда N превышает количество элементов очереди, следует вернуть пустую очередь.
str(queue) – приводит очередь к строке вида [q1 -> q2 -> q3 -> ... -> qn]. Пустая или ошибочная очередь – это []
next(queue) – аналогичное действие методу next().

первый тест я прошел с этим:

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
class Queue:
    def __init__(self, *values):
        self.data = list(values)
 
    def append(self, *values):
        self.data += list(values)
 
    def __str__(self):
        return '[' + ' -> '.join(map(str, self.data)) + ']'
 
    def copy(self):
        return Queue(*self.data)
 
    def pop(self):
        return self.data.pop(0)
 
    def extend(self, queue):
        self.data.extend(queue.data)
 
    def __next__(self):
        n = self.data[1:]
        return Queue(*n)
 
    def next(self):
        n = self.data[1:]
        return Queue(*n)
 
    def __add__(self, other):
        return Queue(*(self.data + other.data))
 
    def __iadd__(self, other):
        return Queue(*(self.data + other.data))
 
    def __eq__(self, other):
        return self.data[:] == other.data[:]
 
    def __rshift__(self, other):
        n = self.data[other:]
        return Queue(*n)

на втором странная ошибка, не копирует свойства после оператора присваивания:

@Fury67 · 26.04.2020, 10:13

AlexeyTeacher, взять чужой код, создать новую тему и просить, чтобы тебе нашли ошибку, сильно

.

Добавлено через 1 минуту

Не по теме:

То есть цели чему-то научиться нет? Тупо на все готовое прийти и все? МДА.

@vmedinskiy · 26.04.2020, 12:29

Рекомендую прочитать учебник Я.Лицея Урок ООП №3, то место, где говорится чем __add__ отличается от __iadd__
Если будет непонятно, попросите, вашего преподавателя помочь вам.

@AlexeyTeacher · 26.04.2020, 20:50 **[ТС]**

Fury67. С чего ты взял, что я его не сам писал? То что он похож на код из той-же темы, а на что он еще должен быть похож, если он решает ту же задачу?) Надо было бы мне списать я его бы просто взял, и дальше бы жил спокойно, меня конкретно интересует, почему оператор присваивания не так работает как мне надо.

@vmedinskiy · 26.04.2020, 20:56

AlexeyTeacher, Дело не в операторе присваивания, а в методах __add__ и __iadd__

@AlexeyTeacher · 27.04.2020, 00:47 **[ТС]**

vmedinskiy, спасибо, помогло)

@Zpon · 30.04.2020, 19:49

AlexeyTeacher, Вы же понимаете, что для вас существует отдельный котел? Если уж вы смогли добиться ответа, нужно им поделиться. Я вот голову сломал, не понимаю как использовать эту разницу в обьектах, ссылание одного на другое все портит

@unfindable_404 · 30.04.2020, 20:23

Сообщение от Zpon

ссылание одного на другое все портит

Вы о чём?

@Zpon · 01.05.2020, 14:13

Да все хорошо, я просто выводил значение, а нужно было до этого приравнивать

@unfindable_404 · 01.05.2020, 21:28

Сообщение от Zpon

Да все хорошо, я просто выводил значение, а нужно было до этого приравнивать

Хорошо, что вы разобрались. А если что-то не понятно, спрашивайте. Поможем.

@ISher3300 · 10.05.2020, 13:24

Простите я так и не понял в чем ошибка в __iadd__ и __add__. Подскажите пожалуйста

@unfindable_404 · 10.05.2020, 13:28

Сообщение от ISher3300

Простите я так и не понял в чем ошибка в __iadd__ и __add__. Подскажите пожалуйста

Python
1
2
3
    def __iadd__(self, other):
        self.data += other.data
        return self

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 31.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

Очередь и все-все-все

Решение

Решение

@Fury67 Заяц, просто Заяц. 666 / 280 / 156 Регистрация: 12.11.2017 Сообщений: 882
	26.04.2020, 10:13
	AlexeyTeacher, взять чужой код, создать новую тему и просить, чтобы тебе нашли ошибку, сильно . Добавлено через 1 минуту Не по теме: То есть цели чему-то научиться нет? Тупо на все готовое прийти и все? МДА. 0

@vmedinskiy 4 / 2 / 2 Регистрация: 07.02.2016 Сообщений: 6
	26.04.2020, 12:29
	Сообщение было отмечено AlexeyTeacher как решение Решение Рекомендую прочитать учебник Я.Лицея Урок ООП №3, то место, где говорится чем __add__ отличается от __iadd__ Если будет непонятно, попросите, вашего преподавателя помочь вам. 1

@AlexeyTeacher 0 / 0 / 0 Регистрация: 26.04.2020 Сообщений: 4
	26.04.2020, 20:50 [ТС]
	Fury67. С чего ты взял, что я его не сам писал? То что он похож на код из той-же темы, а на что он еще должен быть похож, если он решает ту же задачу?) Надо было бы мне списать я его бы просто взял, и дальше бы жил спокойно, меня конкретно интересует, почему оператор присваивания не так работает как мне надо. 0

@vmedinskiy 4 / 2 / 2 Регистрация: 07.02.2016 Сообщений: 6
	26.04.2020, 20:56
	Сообщение было отмечено AlexeyTeacher как решение Решение AlexeyTeacher, Дело не в операторе присваивания, а в методах __add__ и __iadd__ 1

@AlexeyTeacher 0 / 0 / 0 Регистрация: 26.04.2020 Сообщений: 4
	27.04.2020, 00:47 [ТС]
	vmedinskiy, спасибо, помогло) 0

@Zpon 1 / 1 / 0 Регистрация: 18.09.2017 Сообщений: 4
	30.04.2020, 19:49
	AlexeyTeacher, Вы же понимаете, что для вас существует отдельный котел? Если уж вы смогли добиться ответа, нужно им поделиться. Я вот голову сломал, не понимаю как использовать эту разницу в обьектах, ссылание одного на другое все портит 0

@Zpon 1 / 1 / 0 Регистрация: 18.09.2017 Сообщений: 4
	01.05.2020, 14:13
	Да все хорошо, я просто выводил значение, а нужно было до этого приравнивать 0

@ISher3300 5 / 5 / 0 Регистрация: 18.04.2020 Сообщений: 9
	10.05.2020, 13:24
	Простите я так и не понял в чем ошибка в __iadd__ и __add__. Подскажите пожалуйста 0