“オモシロ”アルゴリズム＆テクニック〜探索や整列を効率化する「番兵」を活用しよう
日経ソフトウェア　第206号　2014.8.1

第３回　この連載では、毎回テーマを変えて、意外と知られていないアルゴリズムやプログラミングテクニックを紹介しています。今回のテーマは、「番兵（ばんぺい）」と呼ばれるテクニックです。　一般用語としての番兵は、「見張りをする兵隊」を意味します。プログラミングの世界では、配列やリストなどの末尾を示す「目印となるデータ」のことを、番兵と呼びます。末尾を突き抜けないように、見張りをしているようなデータだから…