翻訳と辞書
Words near each other
・ feedback
・ feedback control
・ feel
・ feep
・ feeper
・ feeping creature
・ feeping creaturism
・ fel
・ femto-
・ fence
fencepost error
・ fepped out
・ feprom
・ fermat prime
・ ferranti f100-l
・ ferrite core memory
・ ferroelectric ram
・ ferroelectric random access memory
・ fetch
・ fetch-execute cycle


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

fencepost error : FOLDOC
fencepost error
1. (Rarely "lamp-post error") A problem with the discrete equivalent of a {boundary condition}, often exhibited in programs by iterative loops. From the following problem: "If you build a fence 100 feet long with posts 10 feet apart, how many posts do you need?" (Either 9 or 11 is a better answer than the obvious 10).
For example, suppose you have a long list or array of items, and want to process items m through n; how many items are there? The obvious answer is n - m, but that is off by one; the right answer is n - m + 1. The "obvious" formula exhibits a fencepost error.
See also zeroth and note that not all {off-by-one errors} are fencepost errors. The game of Musical Chairs involves a catastrophic off-by-one error where N people try to sit in N - 1 chairs, but it's not a fencepost error. Fencepost errors come from counting things rather than the spaces between them, or vice versa, or by neglecting to consider whether one should count one or both ends of a row.
2. (Rare) An err


スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.