Sentinel value là gì?

Trong lập trình máy tính, giá trị canh (sentinel value) là một giá trị đặc biệt trong ngữ cảnh của một thuật toán (algorithm ) sử dụng sự hiện diện của nó như một điều kiện của kết thúc, thường là trong một vòng lặp (loop) hoặc thuật toán đệ quy (recursive algorithm). Giá trị canh (sentinel value) thường được chọn để không phải là giá trị dữ liệu hợp pháp. Ví dụ:

• Ký tự Null để chỉ ra phần cuối của một chuỗi được kết thúc bằng null
• Con trỏ Null để chỉ ra phần cuối của một danh sách liên kết (linked list) hoặc một cây (tree).
• Một số nguyên âm để chỉ ra phần cuối của một chuỗi các số nguyên không âm