Саммерфилд - Программирование на Python 3 (1077331), страница 72
Текст из файла (страница 72)
в Создает и возвращает список Овт 1вттвг гвпов(в, з). гвзи1( = [] жв(1в ого(в) < ого(з): гезо1т.зррвпо(в) в = спг(огс(а) е 1) гвтигп гезо11 в Возвращает каждое в знзввнив по требованию Свт 1вмвг гзпсв(а, з): жл(1в ого(а) < ого(з): утв1С а а = сбг(ого(з) + 1) Собственные классы коллекций 325 Методы класса отличаются от статических методов и удобнее в использовании, потому что статические методы привязаны к определенному классу и не различают ситуации, когда они вызываются в контексте оригинального класса, а когда — в контексте подкласса.
Пет вевмеа (ве11, Кеу, ча1ие): тт Кеу пат гп ве11. ве11. Кеув аиа(кеу) гатигп пират(). ватт!па (кеу, ча1ие) Этот метод обеспечивает поддержку синтаксиса г)[Кеу] = ча1ие. Если ключ Кеу отсутствует в словаре, он добавляется в список ключей,— с использованием возможностей класса Яргтесбтвс, чтобы поместить его в позицию с корректным номером. Затем вызывается метод базового класса, результат которого возвращается вызывающей программе, чтобы обеспечить поддержку объединения операций в цепочку, например х = З(Кеу) = ча1ие. Обратите внимание, что условная инструкция т( проверяет наличие ключа в словаре типа Ясгтесбтвт, используя выражение пот 1п ве1(. Так как класс ясгтесРтст наследует класс з1ст, объект класса яогтет)01ст может использоваться везде, где ожидается объект класса З(ст, и в данном случае объект ве11 является экземпляром класса ЯсгтебРтст.
При переопределении методов класса Ь(ст в классе Ясгтеи01ст, когда для выполнения каких-либо действий необходимо вызвать реализацию базового класса, мы не должны забывать использовать функцию вире г(), как это сделано в последней инструкции данного метода. Делается это для того, чтобы предотвратить вызов методом самого себя и попадание в бесконечную рекурсию. Мы не стали переопределять метод Рет(теа (), так как версия метода в базовом классе прекрасно справляется с работой и не оказывает влияния на порядок сортировки ключей.
пег ие11таа (ве11, кеу): тгу: ве11. Каув.геасче(Кау) ехсерт Ча'иеЕгюг: та!ее КеуЕггпг(кеу) ге!ига вирег(). ие11теа (Кеу) Этот метод обеспечивает поддержку синтаксиса Се1 г)( Кеу). Если ключ Кеу отсутствует в словаре, вызов метода Яс стет(Ртс!, гвасче( ) возбуждает исключение На1иеЕг гог. Если зто происходит, исключение обрабатывается и возбуждается исключение КеуЕггсг, что соответствует поведению класса С1ст.
В противном случае возвращается результат вызова реализации базового класса, которая удаляет элемент с заданным ключом из словаря. сег ветсагаи11(ве11, кеу, ча1иа=кипе): !Г Кеу прт 1п ве11: 326 Глава 6. Объектно-ориентированное программирование зе11. Квуз.абб(кеу) гетчгп впрег().ветбегзп11(кеу, ча1че) Этот метод возвращает значение для заданного ключа, если этот ключ присутствует в словаре. В противном случае он создает новый элемент с заданным ключом и значением и возвращает значение. В случае со словарем типа зогтебРтст ключ должен быть добавлен в список ключей, если этого ключа еще нет в словаре.
бег рср(ве11, Кеу, вгсв): тг Кзу пот [п зе)1: 11 !еп(згрв) == 0; гв1вв КеуЕггпг(кеу) гетчгп агсз[0] ве11. Кеуз.геиоче(кву) гетогп вчпвг().рор(кеу, аг9в) Если в словаре имеется указанный ключ, этот метод возвращает соответствующее ему значение и удаляет элемент ключ-значение из словаря. Кроме того, ключ также удаляется из списка ключей.
Реализация этого не так проста, потому что метод должен поддерживать два различных типа поведения, чтобы соответствовать реализации метода 0101. рор(). Во-первых, реализация должна поддерживать синтаксис б. рор(К) и возвращать значение ключа К или, если ключ не существует, возбуждать исключение КеуЕггог. Во-вторых, поддерживать синтаксис б, рор( К, ча1пе) и возвращать значение ключа К или, если ключ не существует, возвращать значение ча1пе (которое может быть объектом Коле).
В любом случае, если ключ существует, соответствующий элемент словаря удаляется. бе1 рар1(еа(зе11) . ттеэ = вчрег().рср1тев() зе11. Кеув.геэсче(1(ее[0]) гетчгп ттее Метод б[ст. рор1тев() удаляет и возвращает случайный элемент ключ- значение из словаря. Сначала необходимо вызвать метод базового класса, так как заранее неизвестно, какой элемент будет удален. Затем ключ элемента удаляется из списка ключей, и элемент возвращается вызывающей программе. бег с1взг(зе11): вчрег().с1еаг() зе11.
кеув.с1езг() Здесь удаляются все элементы словаря и все элементы списка ключей. бег ча1чев(ве11); гсг Кеу 1п ве11, Кеув: У1е!б зв11[Кеу] бег 1теэв(зе11): Собственные классы коллекций 327 Гог Кеу 1п ае!Г, Кеуа; уте1О (Кеу, ае!Г[Кеу]) оег ттег (ае1г): гетчгп ттег(ае1г. кеуа) кеуа = [тег У словарей имеется четыре метода, возвращающие итераторы; Отсс. ча1пеа() — для значений, Отст.1(ееа() — для элементов ключ-значение, О1ст.
Кеуа() — для ключей и специальный метод ттег (), обеспечивающий поддержку функции 1тег(), возвращающей итератор по ключам словаря. (В действительности версии методов базового класса возвращают представления словаря, но итераторы, реализованные здесь, во многом обладают тем же поведением.) Поскольку методы ттег () и Кеуа() обладают идентичным поведением, то вместо того чтобы создавать отдельную реализацию метода Кеуа(), мы просто создали переменную с именем Кеуа и записали в нее ссылку на метод ттег (). Теперь пользователи класса Зогтез01сс смогут вызывать метод О. Кеуа() или функцию [тег(О ), чтобы получить итератор, позволяющий выполнить обход ключей словаря.
Точно так же они смогут вызывать метод О.ча1оеа(), чтобы получить итератор, позволяющий выполнить обход значений словаря. Методы ча1пеа() и 1теза() являются методами-генерато- Методырами (краткое описание методов-генеРатоРов приводит- генераторы, ся во врезке «Функции-генераторы» на стр. 324). В обо- стр. аат их случаях они выполняют итерации по сортированному списку ключей, благодаря чему всегда возвращают итераторы, выполняющие итерации в порядке сортировки ключей (согласно ключевой функции, которая определяется на этапе создания словаря). В методах [сева() и ча1ова() значения извлекаются из словаря с использованием синтаксиса О[К] (то есть с помощью метода Оес[тев ()), благодаря тому, что у нас сохраняется возможность интерпретировать ае1т' как объект класса о[от. Оет герт (эе11): гетпгп аь)ест, герт (ае!г) оег атг (ае1(): гетега ("(' » ", ".)отп(["(О'г): (1'г)'.гогзат(к, ч) Гог К, ч тп ае1т.ттееа()]) « ") ') Мы не в состоянии предоставить репрезентативную форму представления объекта класса Зогтес01ст, пригодную для передачи функции еча1(), потому что мы не можем реализовать репрезентативную форму представления ключевой функции.
Поэтому мы переопределяем метод герт () и вместо метода Отст, герт () вызываем метод оЬ]ест. герт () всеобщего базового класса. Он воспроизводит строку репре- 328 Глава б. Объектно-ориентированное программирование зентативной формы представления, непригодную для передачи функ- ции еуз1(), например '<5сгтед01ОС.БогтеоР!ОС ОЬ)есС аС ОхЬ71(г(5с>'. Мы предусмотрели собственную реализацию метода всг (), так как нам необходимо, чтобы элементы выводились в порядке сортировки ключей. Однако этот метод можно было бы реализовать несколько иначе: ссепв = () гог кеу, на1пе сп ве1г.ссеэвО: стеве.аррепп("(0(г): (1!г)".Гогэат(хеу, ха1пе)) гетпгп "(" + ", ".)осп(!Сепв) + ")" Однако использование генератора списков позволило получить более короткую реализацию и избавиться от временной переменной 1Сеав.
Методы Осот.рет() и 0!ОС. Ретстев () базового класса(для поддержки синтаксиса у = О[К)), 01сс. 1еп () (для поддержки 1еп(Ь)) и Отсс. соптзспв () (для поддержки х сп О) прекрасно справляются сосвоей работой и не зависят от порядка сортировки, поэтому нам не требуется переопределять их. Последний метод класса С!Ос, который нам необходимо переопреде- лить, — это метод сору(). Эет сору(ве1Г).
С = Вогтев01ОСО впрег(ВэгтеПОссс, С).проате(ве1Г) С. Кеув = ве1Г. Кеув.сору() геспгп З Этот метод можно было бы реализовать просто: де( сору(ве1(): гетэгп Рогсе001сс(ве1(). Но мы выбрали немного более сложное решение, чтобы избежать повторной сортировки уже отсортированного списка ключей. Здесь создается пустой отсортированный словарь, затем в него с помощью метода Отсс. Орьзсе() базового класса, с целью избежать вызова переопределенной версии метода Вогте00сст, Орзате(), переписываются элементы оригинального отсортированного словаря, и наконец список ключей вновь созданного словаря замещается поверхностной копией списка ключей ве1(.
Кеув оригинального словаря. Когда функция воре г() вызывается без аргументов, она работает с объектом ве1( и с его базовым классом. Но мы легко можем заставить ее работать с любым классом и с любым объектом, явно передавая ей имя класса и объект. При таком использовании функция вэрег() работает с классом, который является базовым по отношению к указанному, поэтому в данном случае программный код имеет тот же эффект, как (который вполне можно было бы использовать) 0!ОС, эроате(О, ве1().
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
