Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 10.09.2020, 22:50
Appleman вне форума Посмотреть профиль Отправить личное сообщение для Appleman Найти все сообщения от Appleman
  № 1  
Ответить с цитированием
Appleman
 
Аватар для Appleman

Регистрация: Dec 2014
Адрес: Санкт-Петербург
Сообщений: 479
По умолчанию Найти ближайшего общего предка

Всем привет!

Столкнулся с проблемой. Имею несколько экземпляров (пусть для примера из будет 2) - наследников одного общего класса. При этом они могут принадлежать к одному классу-наследнику, а могут к разным. Как найти их ближайшего общего предка, если цепочка наследования включает 3-4 уровня?

Головой понимаю, что задача элементарная, но вот как написать, не могу сообразить.
__________________
Не сломано - не чини!

Старый 21.09.2020, 21:35
СлаваRa вне форума Посмотреть профиль Отправить личное сообщение для СлаваRa Найти все сообщения от СлаваRa
  № 2  
Ответить с цитированием
СлаваRa
 
Аватар для СлаваRa

блогер
Регистрация: Feb 2008
Адрес: http://playtika.com
Сообщений: 1,119
Записей в блоге: 5
Отправить сообщение для СлаваRa с помощью ICQ Отправить сообщение для СлаваRa с помощью Skype™
getQualifiedSuperclassName

describeType
__________________
местонахождение

Старый 25.09.2020, 03:00
Appleman вне форума Посмотреть профиль Отправить личное сообщение для Appleman Найти все сообщения от Appleman
  № 3  
Ответить с цитированием
Appleman
 
Аватар для Appleman

Регистрация: Dec 2014
Адрес: Санкт-Петербург
Сообщений: 479
Спасибо.
Вот такое решение по итогу получилось. Работает.

Код AS3:
public static function getNearestSharedAncestor (heirs: Array, TopClass: Class) : String
		// Ищет и возвращает имя ближайшего общего класса полученных наследников
		{
			var tree: Dictionary = new Dictionary();
 
			if (!heirs.length) return null;
 
			for each (var heir: * in heirs)
			{
				if (!(heir is TopClass)) throw (CLASS_DEBUG_NAME + "-> getNearestSharedAncestor: полученные наследники не принадлежат общему классу " + getQualifiedClassName (TopClass));
				if (getDefinitionByName (getQualifiedClassName (heir)) == TopClass) return getQualifiedClassName (heir);
 
				var HeirClass: Object = getDefinitionByName (getQualifiedClassName (heir));
				var heritageChain: Vector.<String> = new Vector.<String>;
 
				while (HeirClass != TopClass)
				{
					heritageChain.push (getQualifiedClassName (HeirClass));
					HeirClass = getDefinitionByName (getQualifiedSuperclassName (HeirClass))
				}
				heritageChain.push (getQualifiedClassName (HeirClass));
 
				tree[heir] = heritageChain;
			}
 
			var minLength: uint = tree[heirs[0]].length;
 
			for each (heir in heirs) if (tree[heir].length < minLength) minLength = tree[heir].length;
 
			for each (heir in heirs)
			{
				while (tree[heir].length > minLength) 
				{
					tree[heir].shift();
				}
			}
 
			var result: String;
 
			while (!result)
			{
				if (toCut) for each (heir in heirs) tree[heir].shift();
 
				var item2test: String = tree[heirs[0]][0];
				var toCut: Boolean = false;
 
				for each (heir in heirs) if (tree[heir][0] != item2test) toCut = true;
 
				if (!toCut) result = item2test;
			}
 
			return (result);
		}
__________________
Не сломано - не чини!

Старый 27.09.2020, 21:54
СлаваRa вне форума Посмотреть профиль Отправить личное сообщение для СлаваRa Найти все сообщения от СлаваRa
  № 4  
Ответить с цитированием
СлаваRa
 
Аватар для СлаваRa

блогер
Регистрация: Feb 2008
Адрес: http://playtika.com
Сообщений: 1,119
Записей в блоге: 5
Отправить сообщение для СлаваRa с помощью ICQ Отправить сообщение для СлаваRa с помощью Skype™
скобка и так экранирует "слово" от чего-либо, зачем еще скобку экранировать пробелом непонятно ;( чем меньше в коде лишнего(пробелов, скобок и т.д.) тем проще его читать и понимать
__________________
местонахождение

Старый 30.09.2020, 10:11
Appleman вне форума Посмотреть профиль Отправить личное сообщение для Appleman Найти все сообщения от Appleman
  № 5  
Ответить с цитированием
Appleman
 
Аватар для Appleman

Регистрация: Dec 2014
Адрес: Санкт-Петербург
Сообщений: 479
Объясни, пожалуйста. В каком месте?
__________________
Не сломано - не чини!

Старый 02.10.2020, 21:05
СлаваRa вне форума Посмотреть профиль Отправить личное сообщение для СлаваRa Найти все сообщения от СлаваRa
  № 6  
Ответить с цитированием
СлаваRa
 
Аватар для СлаваRa

блогер
Регистрация: Feb 2008
Адрес: http://playtika.com
Сообщений: 1,119
Записей в блоге: 5
Отправить сообщение для СлаваRa с помощью ICQ Отправить сообщение для СлаваRa с помощью Skype™
Код:
getNearestSharedAncestor (
Код:
getDefinitionByName (getQualifiedSuperclassName (HeirClass))
но
Код:
.shift();
Код:
tree[heir]
Код:
new Vector.<String>;
- тут не хватает скобок

Код:
throw (CLASS_DEBUG_NAME + "-> getNearestSharedAncestor: полученные наследники не принадлежат общему классу " + getQualifiedClassName (TopClass));
- throw строки вместо ошибки

Код:
TopClass: Class) : String
- разная стилистика :

Код:
var tree: Dictionary = new Dictionary(); 
if (!heirs.length) return null;
- наверное имеет смысл создавать словарь только если if не отработал

Добавлено через 1 минуту
Цитата:
for each (heir in heirs) if (tree[heir][0] != item2test) toCut = true;
if (!toCut) result = item2test;
Уже после первого присвоения toCut = true; следующий if не выполнится, соотвественно не имеет смысла гонять цикл после этого присвоения

Добавлено через 4 минуты
Код:
if (toCut) for each (heir in heirs) tree[heir].shift();
var item2test: String = tree[heirs[0]][0];
var toCut: Boolean = false;
сначала проверяем переменную toCut и только потом декларируем ее
__________________
местонахождение

Старый 02.10.2020, 23:35
Appleman вне форума Посмотреть профиль Отправить личное сообщение для Appleman Найти все сообщения от Appleman
  № 7  
Ответить с цитированием
Appleman
 
Аватар для Appleman

Регистрация: Dec 2014
Адрес: Санкт-Петербург
Сообщений: 479
Большое спасибо. Всё принял к сведению.
__________________
Не сломано - не чини!

Создать новую тему Ответ Часовой пояс GMT +4, время: 15:35.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 15:35.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.