Показать сообщение отдельно
  #4 (permalink)  
Старый 07.06.2013, 18:52
Аватар для zOdmin
Аспирант
Отправить личное сообщение для zOdmin Посмотреть профиль Найти все сообщения от zOdmin
 
Регистрация: 05.03.2012
Сообщений: 62

Сообщение от amt779 Посмотреть сообщение
zOdmin,
Гениально! Как примерно должна такая функция быть устроена? Как сравнить haystack[0] с needle на совпадение структуры и значения?

Так я же написал:
Сообщение от zOdmin Посмотреть сообщение
, которая в свою очередь рекурсивно обходит needle и проверяет наличие каждого подэлемента needle с соответствующим подэлементом рассматриваемого элемента haystack.
Осталось написать функцию, которая принимает на вход подэлемент и образец, и сравнивает их. Слово "рекурсия" понятно? Это значит, что мы в цикле обходим все элементы и сравниваем простые значения, а для объектов снова вызываем эту же функцию. Трудность только в том, как выбрать соответствующий подэлемент образца, но никто не мешает нам в очередной раз перебрать все варианты.

Вообще странно, что здесь что-то оказалось не ясно, т.к. это самое лобовое решение, без изысканий.
Ответить с цитированием