for schleife mit uint8_t für 256 durchlaufe

Gast #884822
Obiges ist ja schon fast richtig, aber immer noch off-by-one! Damit 
sollte es klappen:
1
uint8_t c = 0;
2
do{
3
  // please code here
4
}while ( ++c != 0);
Persönliche Seite #884932
SoLaLa wrote:
> versteh ich jetzt nicht... die Beispiele sind doch alle 3 korrekt, oder
> nicht?

Nein, mathematisch exakt sind sie alle falsch.

Wenn man x anfängt bei 0 zu zählen und immer nur erhöht, kann der Wert 
nie wieder 0 sein. Neuere Versionen von gcc erkennen das und optimieren 
entsprechend, falls nicht entsprechend beschaltert ist 
(-fno-strict-overflow).

gcc release notes state:
> For example, a loop like
>
1
>   for (i = 1; i > 0; i *= 2)
2
>
> is presumably intended to continue looping until i overflows.
> With -fstrict-overflow, the compiler may assume that signed overflow
> will not occur, and transform this into an infinite loop.
> -fstrict-overflow is turned on by default at -O2...
Moderator Persönliche Seite #884963
Georg johann Lay wrote:

>> versteh ich jetzt nicht... die Beispiele sind doch alle 3 korrekt, oder
>> nicht?

> Nein, mathematisch exakt sind sie alle falsch.

Es ging aber nicht um Mathematik, sondern um die Regeln der
Programmiersprache C.

Unser Mathe-Prof hatte mal erzählt, dass es einem seiner älteren
Kollegen damals völliges Unverständnis verursacht hat, in einem
FORTRAN-Programm die Zeile

I = I + 1

zu sehen.  Das ist nämlich mathematisch auch völliger Unsinn.
(Pascal hat das besser formuliert als i := i + 1.)

> Wenn man x anfängt bei 0 zu zählen und immer nur erhöht, kann der Wert
> nie wieder 0 sein.

Doch, nach den Regeln der Programmiersprache C schon.  Der OP hat
schließlich ausdrücklich von einem uint8_t geschrieben, und für
den (und nur für den) ist das Verhalten völlig exakt so definiert.

> Neuere Versionen von gcc erkennen das und optimieren
> entsprechend, falls nicht entsprechend beschaltert ist
> (-fno-strict-overflow).

Das bezieht sich nur auf signed overflow, der ist nämlich
implementation defined.  Für unsigned integer Typen sind die Regeln
eindeutig, dass der Überlauf vom jeweiligen Maximalwert nach 0
stillschweigend erfolgt.
#888756
Matthias Lipinsky wrote:
> Hi Leute,
>
> Kurze Frage zur for Schleife in C.
>
> for ( x=0; x<256; x++)
> ..
>
> erzeugt ja 256, also 0..255 schleifendurchläufe.  Das ganze geht aber
> nur, wenn ich x als uint16_t deklariere. Wie kann ich das mit einem
> uint8_t erreichen?
>
>
> Danke schonmal

Hallo,
meine Vermutung, 256 passt nicht mehr in unit8_t von daher würde ich es 
mit

for ( x=0;x<=255;x++)

versuchen.

x nimmt in der ursprüngliche Schleife ja in jedem Fall den Wert 256 an.

Kann natürlich sein, dass ich vollkommen falsch liege.

Gruß
Frank
#888757
Frank Link wrote:

> Kann natürlich sein, dass ich vollkommen falsch liege.

Du liegst vollkommen falsch.

Wenn x ein uint8_t ist, gibt es keinen Wert für x, der
die Bedingung  x <= 255 nicht erfüllen würde -> du hast eine
Endlosschleife.
Gast #888916
>Kann natürlich sein, dass ich vollkommen falsch liege.
>for ( x=0;x<=255;x++)

Hm.. Solche "Versuche" habe ich vor meinem Posting hier auch schon 
gemacht:
1
for ( x=0;++x!=255;)
2
..
3
for ( x=0;x<255;++x)
#888935
Mit einer reinen for-Schleife kann das gar nicht gehen, da diese 
kopfabweisend ist. Sie erlaubt nur 0 bis 255 Durchläufe. Eine 
fußabweisende Schleife erlaubt 1 bis 256 Durchläufe und ist deshalb auch 
vorgeschlagen worden.

Man könnte auch eine Schleife mit 255 Durchläufen verwenden und den 
wiederholten Ausdruck im Anschluss an die Schleife erneut einmal 
ausführen - bringt aber hier keinen Nutzen.

>>Nein, mathematisch exakt sind sie alle falsch.

>Es ging aber nicht um Mathematik, sondern um die Regeln der
>Programmiersprache C.

Selbst rein mathematisch betrachtet ist das korrekt (schließlich ist die 
Informatik nur eine Spezialisierung der Mathematik ;) ) - die Rechnungen 
erfolgen halt alle modulo 256.
Guckst du hier: 
http://de.wikipedia.org/wiki/Kongruenz_%28Zahlentheorie%29

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 18 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.