점프 반복자를 구현하는 방법

Question

점프 반복자의 next() 및 hasNext()를 구현하면 생성자가 다른 반복자와 함께 전달됩니다. next() 함수는 iterator.next()를 반환합니다. next()

아래 코드를 구현했지만 전혀 멋지지 않습니다. 리스트 {1, 9, 8, 7, 8, 2, 5}의 경우 9, 7, 2 만 출력됩니다. 더 좋은 방법으로 어떤 단서를 쓸 수 있습니까?

기본적으로이 점프 반복자는 1,2,3,4,5를 들어, 그것은 보인다 1,3,5

public class JumpIterator implements Iterator<Integer> { 
    private Iterator<Integer> it; 

    public JumpIterator(List<Integer> list){ 
     it = list.iterator(); 
    } 

    @Override 
    public boolean hasNext() { 
     if(!it.hasNext()){ 
      return false; 
     }else{ 
      it.next(); 
      return it.hasNext(); 
     } 
    } 

    @Override 
    public Integer next() { 
     return it.next(); 
    } 
} 

Answer 1

반환합니다, 예를 들어, 하나 개의 거리와 각 요소를 반복자하려고 저에게 당신의 문제는 'hasNext'함수에 있습니다.

왜 대체합니까? 어떤 행동을 원하십니까?

it.hasNext()가 true를 반환하면 it.next()를 사용하므로 소비하지 않아야하는 값을 소비합니다.

Answer 2

이러한 메서드 구현은 현재 프로그램이 항상 hasNext 및 next에 대한 호출을 인터 레이싱한다고 가정하고 있으며, 이로 인해 장기간에 일부 문제가 발생할 수 있습니다.

JumpIterator jit = ...; 
jit.hasNext(); 
jit.haxNext(); // skipped a relevant value 
jit.next(); 
jit.next(); // obtained two adjacent values 

다음은 문제를 해결하는 방법입니다. 즉, 다음 값이 이미 확인되었는지 여부를 추적합니다.이 경우 이미 하나의 값을 건너 뜁니다. 의도 된 목표는 "한 번 건너 뛰고 다음 걸릴"요소가 검색 될 때마다하는 경우보다 다른

public class JumpIterator implements Iterator<Integer> { 
    private Iterator<Integer> it; 
    private boolean skipped; 

    public JumpIterator(List<Integer> list){ 
     it = list.iterator(); 
     skipped = false; 
     // if you want to take the first value from the stream, 
     // change skipped to true 
    } 

    @Override 
    public boolean hasNext() { 
     if (it.hasNext() && !skipped) { 
      it.next(); 
      skipped = true; 
     } 
     return it.hasNext(); 
    } 

    @Override 
    public Integer next() { 
     if (!skipped) { 
      it.next(); 
     } 
     skipped = false; 
     return it.next(); 
    } 
} 

는 점프 반복자 작동합니다. 이 논리에서 시퀀스 [1,2,3,4]의 반복기를 사용하면 [2,4]이 표시됩니다. [1,3] 대신에 (첫 번째 값을 건너 뛰지 않고) 위에서 설명한대로 구현을 조정하면됩니다.

Answer 3

나는 뭔가

public class JumpIterator implements Iterator<Integer> { 
    private Iterator<Integer> it; 

    public JumpIterator(List<Integer> list){ 
    this.it = list.iterator(); 
    } 

    @Override 
    public boolean hasNext() { 
    //hasNext should be idempotent (should not modify the state) 
    return it.hasNext(); 
    } 

    @Override 
    public Integer next() { 
    //If the user didn't check hasNext() 
    // NoSuchElementException might be thrown, 
    // which is interface-compliant, so we just don't care 
    Integer nNext = it.next(); 

    //Now we must skip the next value 
    if (it.hasNext()) it.next(); 
    return nNext; 
    } 
} 

이것은 하지이 첫 번째 요소를 건너 뜁니다처럼 만들 것입니다. 그렇게하고 싶다면, E_net4에 의해 설명 된 lazy skipping 정책이 필요하다. 난 그냥 그것을 고려 거라고 :

public class JumpIterator implements Iterator<Integer> { 
    private Iterator<Integer> it; 
    private boolean bMustSkip; 

    public JumpIterator(List<Integer> list){ 
    this.it = list.iterator(); 
    this.bMustSkip = true; 
    } 

    private Iterator<Integer> myIterator() { 
    if (bMustSkip && it.hasNext()) { 
     it.next(); //Skipped 
    } 
    bMustSkip = false; 
    return it; 
    } 

    @Override 
    public boolean hasNext() { 
    //hasNext should be idempotent (should not modify the state) 
    return myIterator().hasNext(); 
    } 

    @Override 
    public Integer next() { 
    //If the user didn't check hasNext() 
    // NoSuchElementException might be thrown, 
    // which is interface-compliant, so we just don't care 
    Integer nNext = myIterator().next(); 
    bMustSkip = true; 
    return nNext; 
    } 
} 

Answer 4

public class JumpIterator implements Iterator<Integer> { 
    Iterator<Integer> iterator; 

public JumpIterator(Iterator<Integer> iterator) { 
    // TODO Auto-generated constructor stub 
    this.iterator = iterator; 
} 

@Override 
public boolean hasNext() { 
    // TODO Auto-generated method stub 
    return iterator.hasNext(); 
} 

@Override 
public Integer next() { 
    // TODO Auto-generated method stub 
    int res = iterator.next(); 
    if (iterator.hasNext()) { 
     iterator.next(); 
    } 
    return res; 
} 

@Override 
public void remove() { 
    // TODO Auto-generated method stub 

} 

}