루비 트리 클래스의 맵 함수

Question

루비의 n- 트리에 대해 맵 함수를 작성하려면 어떻게해야합니까?

는

class Tree 
    def children() return @children end 
    def label() return @label end 

    def initialize(label, children) 
    @label = label 
    @children = children 
    end 

    def map(&block) 
    # TODO 
    end 
end 

(공지 사항 children는 임의의 목록 (반드시 길이 <의 = 2)입니다.)

내가 함수 작성하려면 : map(&block), 주어진 트리의 모든 하위 트리에 block을 적용 (포함 나무 그 자체). 즉, block은 Tree을 받아 임의 유형의 객체 인 B을 반환합니다. 지도의 결과는이고 레이블은 B입니다.

Answer 1

클래스에 each 메소드를 구현할 수 있다면 include Enumerable을 사용하면 map을 비롯한 모든 종류의 마법적 장점을 상속 받게됩니다.

<=>을 구현하면 더 많은 것을 얻을 수 있습니다.

Enumerable은 (는) 친구입니다.

---

편집 :

>> hash = {'a' => 1, 'b' => 2} #=> {"a"=>1, "b"=>2} 
>> hash.map{|n| n} #=> [["a", 1], ["b", 2]] 

그것은 mop-하는 것은 개발자의 몫이다 : 당신이 호출 될 때 Hash#map 어떻게되는지를 보면, 해시는 배열의 배열로 변환된다

이후에 선택적으로 변환 된 해시를 다시 빌드하십시오. Hash[]의 작동 방식 때문에 쉽습니다.

>> Hash[*hash.map{|n| n}.flatten] #=> {"a"=>1, "b"=>2} 

내가 저라면, 배열 배열을 가져 와서 트리를 다시 작성하는 방법을 쓰겠습니다. 그런 식으로 귀하의 each 방법 include Enumerable 수 map 만들 수 있습니다. 그걸 부르면 즉시 나무를 재건 할 수 있습니다. Hash#[]이 어떻게 사용되는지 살펴보고 코드와 비슷한 것을 구현해야합니다.

Answer 2

def map(&block) 
    Tree.new(block.call(self), children.map{|x| x.map(&block)})  
end 

가 여기에 사용 예이다 :

t.map{|x| puts(x.label + " -> " + x.children.map{|i| i.label}.join(" "))} 

트리의 모든 노드에 대해, 형태로이 지역의 트리 정보 :

대신 block.call을하는

<label> -> <child label 1> <child label 2> <child label 3> 

Answer 3

()

def map(&block) 
    yield self 
    children.each {|child| child.map(&block)} 
    end