В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

codingteam

69 membersпожаловаться на группу
2020 June 30

c

codingteam@cjr in codingteam
sergevp
Devel29A> А вот подскажите какой ООП вей траверсить деревья?

В каком смысле ООП? То есть, может просто обычный рекурсивный обход подойдёт?
def obhod(node):
   if node is None: return
   do_something_with(node.value)
   obhod(node.left_child)
   obhod(node.right_child)
(последние 3 строки переставлять на своё усмотрение для получения разных видов обхода)
источник
18:26пожаловаться#1

D

Devel29A in codingteam
Ну, в прямом. Например, направления/шаги могут быть завернуты в Command паттерн, например. Сам обход можно с помощью стейт машины трекать
источник
18:33пожаловаться#2

D

Devel29A in codingteam
Или вот предлагали впилить Visitor
источник
18:33пожаловаться#3

D

Devel29A in codingteam
+ можно, допустим, каким-то унифицированным образом добавлять pre-/post- обработчики
источник
18:35пожаловаться#4

c

codingteam@cjr in codingteam
sergevp
А, не, я не фанат Master Programmer[1]. ☺ Как по мне, если код решает задачу, то чем он проще — тем лучше.

[1] https://www.ariel.com.au/jokes/The_Evolution_of_a_Programmer.html
источник
18:41пожаловаться#5

D

Devel29A in codingteam
Да, тут в том и дело, что километровые простыни
источник
18:43пожаловаться#6

c

codingteam@cjr in codingteam
sergevp
Простыни для обхода? Даже обход через итератор, даже если нет обратного указателя на родителя, на плюсах укладывается строчек в 10, наверное...
источник
18:47пожаловаться#7

D

Devel29A in codingteam
Да, я как-то так и пишу, обычно :) Но тут авторство не мое
источник
18:51пожаловаться#8

D

Devel29A in codingteam
codingteam@cjr
sergevp
Devel29A> А вот подскажите какой ООП вей траверсить деревья?

В каком смысле ООП? То есть, может просто обычный рекурсивный обход подойдёт?
def obhod(node):
   if node is None: return
   do_something_with(node.value)
   obhod(node.left_child)
   obhod(node.right_child)
(последние 3 строки переставлять на своё усмотрение для получения разных видов обхода)
Ну, и да. У меня небинарные деревья
источник
18:54пожаловаться#9

t

ttldtor in codingteam
Devel29A
А вот подскажите какой ООП вей траверсить деревья?
типа такого https://docs.oracle.com/javase/8/docs/api/java/nio/file/FileVisitor.html ?
источник
19:00пожаловаться#10

t

ttldtor in codingteam
https://github.com/openjdk-mirror/jdk7u-jdk/blob/master/src/share/classes/java/nio/file/FileVisitor.java
GitHub
openjdk-mirror/jdk7u-jdk
Contribute to openjdk-mirror/jdk7u-jdk development by creating an account on GitHub.
источник
19:01пожаловаться#11

D

Devel29A in codingteam
ttldtor
типа такого https://docs.oracle.com/javase/8/docs/api/java/nio/file/FileVisitor.html ?
Ага
источник
19:02пожаловаться#12

c

codingteam@cjr in codingteam
sergevp
Функция traverse() с лямбдой в качестве параметра. :)
источник
19:02пожаловаться#13

t

ttldtor in codingteam
codingteam@cjr
sergevp
Функция traverse() с лямбдой в качестве параметра. :)
ну такой себе OOP =)
источник
19:02пожаловаться#14

t

ttldtor in codingteam
ну и там не совсем лямбда, там несколько методов
источник
19:03пожаловаться#15

t

ttldtor in codingteam
препроцессинг, процессинг, постпроцессинг
источник
19:03пожаловаться#16

t

ttldtor in codingteam
есть ещё препроцессинг и постпроцессинг на входе и выходе из дерева
источник
19:04пожаловаться#17

t

ttldtor in codingteam
ну всякие "map-reduce"
источник
19:04пожаловаться#18

D

Devel29A in codingteam
Вот, да
источник
19:04пожаловаться#19

t

ttldtor in codingteam
в контексте C++:
можно запилить визитор, да. Можно параметризировать визитор стратегиями обхода дерева.
Также параметризировать обработчиками

Можно вынести из этого "визитора" наружу характеристики коллекции. То есть, это уже будет проксик, который позволит применять к нему begin, end и итерирование, что  позволит юзеру прямо в блоке for по коллекции делать что-то с элементами
источник
19:08пожаловаться#20