あるポインタから始まり、どこから開始するループを作ることができますか？

Question

私はクロックポリシーアルゴリズムに似たものを構築しようとしています。それは何が起こっているのか、それはそれを探して見つからなかった場合は、その後
for(i=ptr;i<50;i++)
- ：
は、今私は、ポインタから始まり、すなわち探しているものを見つけることができませんでした場合は、それで終わるの完璧な時計に私のループを必要としますループからループ
(i = 0 ; i < ptr; i++)
ループを1つのループにする方法はありますか？

Answer 1

私はあなたの質問から理解していますが、最初に特定のサブレンジを確認し、それが条件を満たさない場合は、基本的にはレンジ全体をチェックしています。

これは1つのループ自体で実行できますが、ループロジックを少し変更するだけです。 の代わりにの値との値がになる場合は、より高い範囲から低い範囲に開始します。これは要件を自動的にカバーします。

for (int i = 50; i > 0; i--) 

よう

何かが仕事を行います。それは

• for (i=ptr; i < 50; i++)
• for (i=0 ; i < ptr; i++)

Answer 2

のようにさて、あなたは%を使用してハックのいくつかの種類を試すことができ、2つのループの有効性を結合します。

質問は、ptrを1回または2回ヒットしますか？

一度だけの場合は、次のようにしてください。

for (i = ptr + 1; i != ptr; i = (i + 1) % 50) 

あなたはループがPTRで正確に開始し、PTRで正確に終了したい場合は、それを処理するために、いくつかのオーバーフローフラグを維持する必要があると思います。

正直言って、2つのループを使う方が良いかもしれません。あなたが何をしようとしているのか、誤りが起こりにくい方がはっきりしています。

Answer 3

使用doループにおけるモジュラ算術：

i = ptr % 50; 
do{ 
    //body of loop 
    i = (i+1) % 50; 
} while(i != ptr);