Binäre Suche in Ringspeicher

[Leo Freitag]

Hallo,

ich muss einen Ringspeicher von 1000 Elementen, der nach dem Prinzip FiFo (first in first out) arbeitet binär durchsuchen lassen. Vom ersten zum letzten Element zu durchsuchen, ist dabei natürlich nicht das Problem. Aber ich finde keinen brauchbaren Ansatz, wenn ich z.B. vom 10. bis zum 9. Element suchen will (also über das Listenende hinaus und wieder von vorn beginnen).
Hat jemand einen Tipp, ein Beispiel?

Gruß
Leo

[Christian Wende]

wie wäre es mit so etwas in der Richtung.
Definiere ein Array mit einer Größe 2 hoch x.<br>
Du wolltest 1000 Elemente, wähle 1024, dann kannst Du den Index über eine Maske festlegen.

<pre style="color:blue">
int iStart = 10;
char Array[1024];
<br>
for (int iCounter=iStart; iCounter<1024+iStart; iCounter++)
{
Array[iCounter & 0x3FF]; // nur 10 Bit zulassen, Rest entfällt
}
</pre&gt