Поиск объекта с рекурсивной функцией в CoffeeScript

Question

Это мой первый пост в StackOverflow. Приветствую!

Я являюсь абсолютным программистом-новичком, изучающим JavaScript и CoffeeScript.

Я пишу рекурсивную функцию для поиска объекта просто как учебное упражнение.

Что я ожидаю, что функция сделать:

1. передать функции объекта и предмета.
2. Он возвращает «найденный элемент», если этот элемент существует.
3. Он возвращает «элемент не найден», если элемент не существует.

Что в данный момент делает:

1. Передайте функцию объекта и элемент.
2. Он возвращает «элемент не найден», хотя элемент существует.

Вот мой CoffeeScript:

meats = 
     a: "chickens" 
     b: "bacons" 
     c: "hams" 
     d: "salamis" 
     e: "beefs" 

meatSearch = (dict, key) -> 
     if dict is key 
     then console.log "found #{dict.item}" 
     else if dict.sub 
     then meatSearch dict.sub, key 
     else console.log "item not found" 

meatSearch meats, "b" 

Answer 1

Как насчет попробовать что-то вроде этого [с помощью JavaScript, а не кофе жалкой]:

var index = 0; 
var meats = { 
    0:'chickens', 
    1:'bacons', 
    2:'hams', 
    3:'salamis', 
    4:'beefs' 
}; 

searchMeats: function(object, item) { 
    console.log(object,item); 
    if (object[index] === item) { 
     console.log('found ' + item); 
    } else if (object[index+1]) { 
     delete object[index]; 
     index = index + 1; 
     searchMeats(object, item); 
    } else { 
     console.log('item not found'); 
    } 
}; 
searchMeats(meats, "hams"); 

Это не супер красиво, но он использует рекурсию!

Answer 2

первую очередь я думаю, что пример данные должны быть более рекурсивным. Существует только один слой, и будет сложно recurse

second: Непонятно, почему вы ищете элемент (это пара значений ключа) и то, что вы ожидаете в качестве возвращаемого значения. Так что я немного изменил свой пример, чтобы вернуть значение, которое определяется на ключевой

meats = 
    a: "chickens" 
    b: 
     b1: "bacon" 
     b2: "Schinken" 
     b3: "Sunka" 
    s: 
     s1: "French Salami" 
     s2: "Italian Salami" 
    e: "beefs" 

search = (dict, key) -> 
    #check if dict is not an object and return imediately 
    return null if dict != Object(dict) 

    #get value of key 
    result = dict[key] 
    # return value if key is found 
    return result if result 

    #else iterate over keys and call search recursively for the value 
    for k of dict 
     console.log "#{k}: #{dict[k]}" 
     result = search dict[k], key 
     # return as soon as something is found 
     return result if result 

    #return null if nothing found 
    return null 

    console.log search meats, "b3" #should return <<Sunka>>