Modulo mit Shift in C, wie?

[Giovanni (Gast)]

Hallo,

ich möchte den Mod von einem Integer % 360 mit Shifts berechnen. Und 
zwar weiß ich nicht wie man sowas mit Shifts machen kann.

Der normale '%' Operator braucht zu lange bei den großen Zahlen.

Vielen Dank im Voraus.

Giovanni

[Dergute W. (derguteweka)]

Moin,

Welche CPU, wieviel Bit ist der Integer? Was fuer weitere Rosinen 
stecken in deiner Nase, die man einzeln rausziehen muss?

Gruss
WK

[Giovanni (Gast)]

Dergute W. schrieb:
> Moin,
>
> Welche CPU, wieviel Bit ist der Integer? Was fuer weitere Rosinen
> stecken in deiner Nase, die man einzeln rausziehen muss?
>
> Gruss
> WK

Für einen STM32, int 4Bit.

[Mark B. (markbrandis)]

Giovanni schrieb:
> Für einen STM32, int 4Bit.

Du meinst wohl 4 Byte. Oder auf gut deutsch 32 Bit.

[Giovanni (Gast)]

Mark B. schrieb:
> Giovanni schrieb:
>> Für einen STM32, int 4Bit.
>
> Du meinst wohl 4 Byte. Oder auf gut deutsch 32 Bit.

Naturlich :D

[Tippgeber (Gast)]

Giovanni schrieb:
> Der normale '%' Operator braucht zu lange bei den großen Zahlen.

Wofür braucht der für 32 bit auf einem STM32 in C zu lange?

[Thomas E. (picalic)]

Giovanni schrieb:
> ich möchte den Mod von einem Integer % 360

360 ist ne blöde Zahl dafür - Teile den Kreis lieber in 512 Einheiten 
statt Grad zu benutzen, dann geht es mit einem simplen & 0x1FF.

[Dergute W. (derguteweka)]

Moin,

OK, bei einem AVR haett's mich nicht gewundert; aber beim STM32 kann ich 
fast nicht glauben, dass es daran liegt. iirc kann der doch Division in 
Hardware; da waer's sehr verwunderlich, wenn das laenger dauern sollte 
als eine handgebastelte shifterei.

Wie kommst du drauf, dass das lange dauert? Schon mal geguckt, was der 
Compiler draus fuer Code erzeugt?

Gruss
WK

[Patrick J. (ho-bit-hun-ter)]

Hi

4bit 0...15 Da ist ein MOD 360 einfach ;)

Wenn sich der Wert immer nur sporadisch erhöht und relativ langsam 
erhöht, kannst Du den Wert korrigieren, wenn Er über 360 angewachsen ist 
(Wert=Wert-360).
In die andere Richtung müsste man auf 'Negativ' prüfen (höchste Bit 
gesetzt) und dann eben Wert=Wert+360 machen, bis der Wert wieder 'im 
grünen Bereich' ist.

Dafür sollten dann 9bit reichen bzw, 10bit, um das 'Negatib-Bit' nicht 
irrtümlich zu setzen.

MfG

[Tom (Gast)]

Giovanni schrieb:
> Der normale '%' Operator braucht zu lange bei den großen Zahlen.

Wie wurde das festgestellt?

[Dergute W. (derguteweka)]

Moin,

Jepp. So in etwa hatte ich mir das auch vorgestellt.

Da wird irgendwas anderes klemmen...

Gruss
WK