|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
|
Двойная диспетчеризация :)31.03.2013, 04:27. Показов 16222. Ответов 45
Метки нет (Все метки)
Здорова!
Я тут от пытаюсь понять такое понятие взаимодействия классов или хз как назвать, вообщем что такое двойная диспетчеризация. Так сказать. 4 статьи как бы так бегло прочитал но никак нимогу врубиться, что это такое. Кто может простыми словами объяснить, что это такое? Добавлено через 49 секунд Щас голова тяжолая фиг шо варит ![]() Добавлено через 1 минуту И еще хочу попытаться смоделировать на примере простых классов.
0
|
|
| 31.03.2013, 04:27 | |
|
Ответы с готовыми решениями:
45
Двойная сумма на C++ двойная табуляция |
|
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
|
|
| 31.03.2013, 10:22 | |
|
до кучи найдите книгу и прочитайте следующее:
Наиболее эффективное использование C++. 35 новых рекомендаций по улучшению ваших программ и проектов Автор: Скотт Мейерс Правило 31. Создавайте функции, виртуальные по отношению более чем к одному объектуhttp://rsdn.ru/res/book/cpp/most_effective_cpp.xml Сперва одинарная если ее так можно назвать: Классический пример. Имеем базовый класс Shape и производные от него. У Shape есть виртуальным метод Draw. В наследниках он как-то имплементится. Имея указатель на Shape вызываем Draw и за счет механизма работы виртуальных функций вызовится правильный метод отрисовки. Т.е. в этом случае не зная на какой именно объект указывает указатель, вызывается правильный метод. В двойное диспетчеризации нужно тоже самое, только для двух объектов. Т.е. имея два указателя на базовый классы и не зная, на какие именно объекты они ссылаются, нужно вызвать правильную функцию, которая обработала бы вызов в зависимости от конкретных типов этих двух объектов. В книге описывается столкновение двух объектов. В зависимости от типов объектов столкновения должны по разному обрабатываться. Т.е клиентский код выглядит как-то так: Object* obj1 = ... Object* obj2 = ... Process(obj1, obj2); Если объекты - астероиды - то это один способ обработки. Если объекты - астероид и космический корабль - другой способ. И т.д. Вот задача двойной диспетчеризации - это задача нахождения правильной функции обработки столкновения объектов.
3
|
|
|
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
||||||
| 31.03.2013, 13:00 | ||||||
|
Есть хороший пример на графических примитивов в каком-нибудь векторном графическом редакторе. Допустим, есть общий предок Shape, от которого наследуются Circle, Square и Triangle (круг, квадрат, треугольник). Нам надо уметь определить площадь пересечения двух фигур. Очевидно, математика такого пересечения зависит от того, какие именно фигуры пересекаются. Но вот сам рисунок представлен в виде коллекции указателей на Shape, где мы можем выбрать произвольно два объекта и поинтересоваться площадью их пересечения. Вот тут-то и вступает в дело двойная диспетчеризация:
3
|
||||||
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
||
| 31.03.2013, 13:12 [ТС] | ||
|
Добавлено через 2 минуты это называется полиморфизм. Добавлено через 6 минут У меня функция должна принимать два объекта типа Shape. Добавлено через 43 секунды И почему в производных классах от Shape функции виртуальные?
0
|
||
|
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
| 31.03.2013, 13:13 | |
|
А давайте не будем разбрасываться терминами без их чёткого понимания. Виртуальные функции - штатное воплощение механизма динамического полиморфизма в C++. То, что я показал - реализация двойной диспетчеризации посредством этого механизма.
2
|
|
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
||
| 31.03.2013, 13:14 [ТС] | ||
Добавлено через 56 секунд Nick Alte, Ок. Я еще подчитаю, а то я что такое виртуальная функция не сильно понимаю.
0
|
||
|
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
||
| 31.03.2013, 13:15 | ||
|
1
|
||
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
||
| 31.03.2013, 13:31 [ТС] | ||
|
(с определениями нада и правда разобраться) Добавлено через 1 минуту Щас протестирую можно ли для объекта класса с виртуальными функциями их вызвать. Добавлено через 9 минут Ладно тестить не будим просто вспомнил, что абстрактный класс это класс с чисто виртуальной функцией. Чисто виртуальная функция это тупо пустая функция которую нужно переопределить в производном классе. А просто виртуальная функция, это как обычная функция, токо с обязательным переопределением в производном классе. Вроде так.
0
|
||
|
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
||||||
| 31.03.2013, 13:31 | ||||||
|
Виртуальные функции вызываются "по факту", в зависимости от реального типа объекта. Отсюда и название (virtual переводится как "фактический"). Иллюстрация:
1
|
||||||
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|||||||
| 31.03.2013, 13:34 | |||||||
|
ninja2,
1
|
|||||||
|
~ Эврика! ~
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
|
| 31.03.2013, 13:34 | |
|
Что-то как-то у вас всё сложно. Что такое двойная диспетчеризация поняли? Виртуальные функции — это реализация одинарной диспетчеризации. Принципиально она может быть сколько-угодно-арной.
1
|
|
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
|||||||||||||||||
| 31.03.2013, 14:15 [ТС] | |||||||||||||||||
|
отак:
Добавлено через 5 минут Ладно понял для чоткой записи virtual оставляем. Спасибо всем щас буду на практике пробовать как чо работает. Добавлено через 4 минуты Щас я напишу простую программку реализующую двойную диспетчеризацию на примере Shape и производных Triangle, Square, и Rectangle. Зацените правильно ли сделал. Добавлено через 20 минут От написал ну чото это похоже на одинарную диспетчеризацию, яж ведь как бы одну функцию вызвал, только два объекта как параметры передал или это и есть двойная диспетчеризация?
По условию задачи нужно два объекта передавать. Но я так смотрю можно б и один параметр хз. Второй же объект в самом классе как бы известен.
0
|
|||||||||||||||||
|
1675 / 1047 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
|
|
| 31.03.2013, 18:00 | |
|
Передавать нужно по ссылке или по указателю, иначе создаётся копия объекта Shape, в которую заливают соответствующий кусок более крутого объекта. Чтобы избежать такой глупости, в Shape должны быть чистые виртуальные функции. Внимательно смотрим код моего примера.
1
|
|
|
263 / 152 / 33
Регистрация: 29.06.2019
Сообщений: 1,524
|
|||||||
| 15.03.2021, 21:32 | |||||||
|
на примере непростых классов (нашла в сети)
Double dispatch лучше реализуется в Visitor pattern Добавлено через 28 минут хотя сам по себе паттерн призван решить некоторую громоздкость Double Dispatch (одна диспетчеризация в наследовании, 2я в перегрузке - и приходится перегружать всех членов - поэтому предпочтительнее декомпозировать и ввести посетителя - получится паттерн)... но всё-таки его цикличность надо ещё побороть... чтобы добиться нормального (расширяемого далее) дизайна... вообще, полагаю на данный момент std::visit и std::variant стали соотв. заменой в современном C++ Добавлено через 13 минут вот напомнило мне всё это то, что у меня есть концептуально... а потом подумала - а у меня ведь даже в страшном сне это не будет делаться динамически (по логике) - вздохнула с облегчением... статических классов пока хватает (по концепции моего т.н. тз)...
0
|
|||||||
|
263 / 152 / 33
Регистрация: 29.06.2019
Сообщений: 1,524
|
|||||||
| 17.03.2021, 20:08 | |||||||
|
хм, действительно, полезная вещь -
P.S. single dispatcher
хотя с c++17 даже single dispetcher стал выглядеть совсем несложно
0
|
|||||||
|
611 / 416 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
|
||
| 17.03.2021, 23:37 | ||
|
0
|
||
|
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
|
|||||||
| 18.03.2021, 01:05 | |||||||
1
|
|||||||
|
263 / 152 / 33
Регистрация: 29.06.2019
Сообщений: 1,524
|
|
| 18.03.2021, 08:38 | |
|
не могу пройти мимо и не оставить линк для дальнейшего изучения - Использование double dispatch на примере разработки системы потокового вещания
![]() p.s. ... но всё-таки мне кажется, что паттерн Visitor в современном C++ упрощается ещё и использованием лямбд (в том же visit-variant)...
0
|
|
|
"C with Classes"
|
||
| 18.03.2021, 08:40 | ||
|
0
|
||
|
263 / 152 / 33
Регистрация: 29.06.2019
Сообщений: 1,524
|
|
| 18.03.2021, 09:03 | |
|
del
0
|
|
| 18.03.2021, 09:03 | |
|
Помогаю со студенческими работами здесь
20
двойная буферизация Двойная буферизация на С++ двойная буферизация Двойная спираль в C++ двойная сортировка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536
Одним из. . .
|
Реалии
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 позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|