관찰자 패턴에서 무한 루프를 방지하는 방법은 무엇입니까?

Question

많은 인스턴스가있는 클래스가 하나뿐입니다. 모든 인스턴스는 다른 인스턴스의 관찰자입니다. 마찬가지로 모든 인스턴스는 다른 인스턴스의 몇 사람이 관찰 할 수 있습니다.

옵저버에서 update()를 호출하는 무한 루프를 방지하려면 어떻게해야합니까?

Answer 1

당신이 찾고있는 것은 사이클을 탐지하는 그래프 - 탐색 알고리즘입니다. 하나의 간단한 접근 방식 (단일 스레드 시나리오에서만 작동)은 글로벌/정적 카운터를 유지하여 각 최상위 레벨 update() 호출이 고유 식별자를 갖도록합니다. 각 관찰자는 이미 주어진 식별자 (ID)로 업데이트를 처리했는지 여부를 추적하고 그 경우 무시합니다. 즉, update 메소드를 특정 업데이트의 ID 번호가있는 매개 변수로 확장해야합니다.

Answer 2

관찰자가 수신 한 이벤트 (또는 ID)를 일부 임시 저장소에 추가하고 새로운 이벤트가 수신 될 때마다 동일한 이벤트가 저장 장치에 저장되었는지 여부를 확인하게하십시오. 그렇다면 그들은 그것을 처리하지 않아야합니다.

하지만 적절한 해결 방법을 찾지 않고 문제를 해결하려고하면 문제는 객체 A가 객체 B를들을 수 있고 객체 B가 객체 A를 동시에들을 수 있다는 것입니다 (어쩌면 중간 개체). 나쁜 디자인의 IMHO입니다.

관찰자는 느슨한 커플 링을 사용하여 객체 A가 객체 B에 대해 알게하고 반대는 반대가 아닙니다.

개체 A와 개체 B가 서로에 대해 알고 있다면 관찰자를 사용해야하는 이유가 표시되지 않습니다.

Answer 3

"이벤트"개체를 정의하는 경우 이벤트를 이미 처리 한 개체를 추가 할 수 있습니다. 이 경우 루프를 닫으면 종료 할 수 있습니다. *는 화재 뭔가 :이 경우 seudo 코드

eventFired(Event e) 
    if (e.hasBeenEvaluatedBy(this)){ 
    return; 
    } 
    e.addEvaluator(this); 

    // Do magic 

    refire(e); 
} 

에서 우리는 같은 것을 얻는다. * B는 *는의 재 소성 * B 잡는 그것을 처리하고리스트에 자신을 추가 은 * C 이벤트 처리 * B 형 재 소성을하고리스트에 자신을 추가 는 * A가 이벤트 처리 * C의 재 소성을하고리스트에 자신을 추가 이벤트이지만 이미 목록에 있습니다. 어떤 refire, 무한 루프는

을 파괴하지 대신 가비지 수집을 피하기 위해 포인터로 사용할 수

ID는 시스템이 단일 스레드 경우, 당신은 단순히 당신의 통지 방법 내부 경비를 필요

Answer 4

발행 :

private boolean _notifying; 

public void notify() { 
    if(_notifying) { 
    return; 
    } 
    _notifying = true; 
    try { 
    // ... do notifying here... 
    } finally { 
    _notifying = false; 
    } 
} 

Answer 5

한 가지 방법은 무언가가 실제로 업데이트 된 경우 업데이트 된 이벤트 만 실행하는 것입니다. 이 방법의 장점은 트리거되는 이벤트 수를 줄이거 나 (작업 감소) 코드를 단순화 할 수 있다는 것입니다. 예 :

final Set<String> set = ... 

public void onAdded(String string) { 
    // is only added once. 
    if (set.add(string)) { 
     // only notifies once no matter how many times onAdded is 
     // called for this string, recursively or not. 
     notifyAdded(string); 
    } 
}