Algorithmus zum Erkennen einer real-Zahl

Re(5): Algorithmus zum Erkennen einer real-Zahl

Winnie — Sun, 11 Jul 2004 11:08:10 GMT

Vielen Dank!

Re(4): Algorithmus zum Erkennen einer real-Zahl

n_tessla — Fri, 09 Jul 2004 15:06:35 GMT

Gibt schon eine Routine.

BOOL IsValidFloat(TCHAR* str, double *aResult)
{
  TCHAR *endp;
  if(!str)
     return FALSE;
  double dValue = _tcstod(*str, &endp);

  while (*endp && (*endp == ' '))
    endp++;

  if (*endp || dValue == HUGE_VAL)
  {
    return FALSE;
  }
  return TRUE;
}

Beschreibung aus der MSDN

strtod returns the value of the floating-point number, except when the representation would cause an overflow, in which case the function returns +/–HUGE_VAL. The sign of HUGE_VAL matches the sign of the value that cannot be represented. strtod returns 0 if no conversion can be performed or an underflow occurs.

Re(3): Algorithmus zum Erkennen einer real-Zahl

Winnie — Fri, 09 Jul 2004 08:37:35 GMT

Danke!

Re(3): Algorithmus zum Erkennen einer real-Zahl

West — Thu, 08 Jul 2004 13:10:20 GMT

naja gibts eigentlich in *TRÖT*C ned wirklich..

Täts mit sprintf (string, "%d\", variable) in einen String haun, am [0]'ten index des Char-arrays kannst dann abchecken ob es ein - ist, bzw. dann ob dezimalpunkt etc. vorhanden...

Re(2): Algorithmus zum Erkennen einer real-Zahl

Robert Craven — Thu, 08 Jul 2004 12:28:19 GMT

Bin kein C Experte, aber ich bin mir sicher, es gibt eine Library für reguläre Ausdrücke.

Ansonsten kannst einen simplen Automaten entwerfen, der das kann. Dazu musst nur die Zustandeübergänge speichern und durchlaufen lassen.

d | + | - | 0-9 | . | E | Rest
---------------------
0 | 5 | 5 | 1 | X | X | X -> Start
1 | X | X | 1 | 6 | X | X -> Vorkomma
2 | X | X | 2 | X | 3 | X -> Nachkomma (Endzustand)
3 | 7 | 7 | 4 | X | X | X -> "E"
4 | X | X | 4 | X | X | X -> Mantisse (Endzustand)
5 | X | X | 1 | X | X | X -> mindestens eine Vorkomma-Zahl
6 | X | X | 2 | X | X | X -> mindestens eine Nachkomma-Zahl
7 | X | X | 4 | X | X | X -> mindestens eine Mantissen-Zahl
X | X | X | X | X | X | X -> Falle, wenn du hier her kommst, ist es keine real Zahl

Im Prinzip brauchst nur state und input und eine Funktion getNextState(state, input)

[..]
getNextState()
implementiert die Tabelle von oben wie auch immer du das machen willst
[..]
state = Start
solange input
state = getnextstate(state, imput)
state == Endzustand => Real

Ich hoff, die Tabelle passt so halbwegs.

Re: Algorithmus zum Erkennen einer real-Zahl

Winnie — Thu, 08 Jul 2004 11:45:00 GMT

'tschuldigung, hab vergessen zu erwähnen, dass das Ganze in C sein sollte.

Winnie

Re: Algorithmus zum Erkennen einer real-Zahl

Robert Craven — Thu, 08 Jul 2004 11:04:22 GMT

egrep?
[+-]?[0-9]+\.[0-9]+(E[+-]?[0-9]+)?

[+-]? -> "+" oder "-" oder nix
[0-9]+ -> Die Zahlen 0-9, mindestens eine
\. -> Dezimalpunkt
(E[+-]?[0-9]+)? -> optional

oder so ähnlich

Re: Algorithmus zum Erkennen einer real-Zahl

Valen314 — Thu, 08 Jul 2004 10:51:02 GMT

try
{
erg=(Real)input
}
catch
{
keine Real Zahl
}

ned schön, geht aber

PS Pseudocode in Whatever$ Code umstellen

Algorithmus zum Erkennen einer real-Zahl

Winnie — Thu, 08 Jul 2004 10:46:59 GMT

Kennt jemand einen effizienten Algorithmus, der erkennt, ob eine eingelese Zeichenfolge die korrekte Darstellung (wie folgt) einer real-Zahl ist?

kein Vorzeichen | - | + -> mind. eine Ziffer -> Dezimalpunkt -> mind. eine Ziffer [ E -> kein Vorzeichen | - | + -> mind. eine Ziffer]

| ... oder
[ ] ... optional

Danke,

Winnie