루프의 첫 번째 반복에 대한 센티넬 값은 무엇입니까?

Question

는 다음 의사

objects[i], 1 <= i <= n 

objects[0] = 0 

for i from 1 to n 
    if(objects[i] - objects[i-1] > constant) 
    do something 

내가 할당 objects[0] = 0에 대한 특정 이름이 있는지 알고 싶습니다을 상상해보십시오. 이러한 값이 루프를 멈추는 데 사용되면 센티넬 값이라고합니다. 그러나이 경우 첫 번째 객체 (객체 [1])를 비교할 대상이 될 수 있도록 사용하고 있습니다. 분명히 objects[0]은 실제 객체가 아니며 단지 일종의 플래그입니다. 여전히 센티널 가치로 불리우나요? 이것에 대한 또 다른 이름이 있습니까? 아니면 전혀하지 않아야합니까?

자신을 분명히하지 않았 으면 알려주고 내 질문을 다른 방법으로 설명해야합니다.

Answer 1

Cormen et al. 소개의 글은 (3 에드.) 알고리즘 238 페이지 :

센티넬은 우리가 경계를 조건을 단순화 할 수 더미 객체입니다.

이 정의는 사용법을 설명하기에 충분히 넓습니다 (예 : 무한대의 센티널 값은 mergesort의 병합 루틴을 단순화하기 위해 CLRS에서 사용됩니다).

Answer 2

필자는 처음부터 끝까지 항상 "센티넬"이라고 불렀으며 아직 해고되지 않았습니다.