Kommentare zu: Wettbewerb: 10.000 Zahlen ausschreiben

Von: maybe

maybe — Thu, 12 Jan 2012 15:20:18 +0000

15 Zeilen mit “”. Vergessen hinzuschreiben

Von: maybe

maybe — Thu, 12 Jan 2012 15:19:34 +0000

$namen = array('null','ein','zwei','drei','vier',utf8_decode('fünf'),'sechs','sieben','acht','neun','zehn','elf',utf8_decode('zwölf')); for ($i=1; $i=1000) $myNumber.= $namen[intval(substr($number,0,-3))].'tausend'; if(intval($number) >=100 && intval(substr($number,-3)) > 0)$myNumber.= $namen[intval(substr($number,-3,1))].'hundert'; while (strlen($number) >2) $number=substr($number,1); $myNumber .= (intval($number) <= 12)?($namen[intval($number)]):(($number<20)?(substr($namen[intval(substr($number,1,1))],0,4).'zehn'):(($number == 20)?('zwanzig'):(($number < 30)?($namen[intval(substr($number,1,1))].'undzwanzig'):(($number 29)?((intval($number)<40)?('ssig'):('zig')):(''); if(substr($myNumber,-4) == "null") $myNumber = substr($myNumber,0,-4); if(substr($myNumber,-3) == "ein") $myNumber.= 's'; echo ''.ucfirst(utf8_encode($myNumber)); } ?>

Von: Linkliste 21 at Random People

Linkliste 21 at Random People — Sun, 30 Jan 2011 05:05:21 +0000

[...] Fahrradschloss hebt Drahtesel in luftige und sichere Höhe am Laternenpfahl – Engadget German Wettbewerb: 10.000 Zahlen ausschreiben | PHP Gangsta – Der PHP Blog WordPress: Mit PHP und XML-RPC bloggen | felixtriller.de Weiße Flecken auf Schloss Montabaur [...]

Von: Ralf

Ralf — Sat, 15 Jan 2011 09:24:35 +0000

Auf vielfachen Wunsch und sehr verspätet hier noch ein Lösungsansatz. Die Klasse kann Zahlen bis zu 999 Quindezilliarden (999 gefolgt von 93 Stellen) umwandeln.

Ich habe einfach ohne Konzept oder Planung angefangen, erstes Ziel war halt das es funktioniert. Der Kern sind die beiden Methoden _toWord() und _numGroups(). Da steckt mit Sicherheit noch viel Optimierungspotenzial drin.
Nächstes Ziel soll sein, dass man die Klasse für beliebige Sprachen (Englisch, Französisch, Spanisch, usw) anpassen kann. Dazu müsste man lediglich die Methoden _toWord() und _numGroups(), sowie halt die Zahlennamen austauschen.

http://pastebin.com/R9vZB8cQ

Von: Zahlen-Zahlen-Zahlen – Yoda Condition

Zahlen-Zahlen-Zahlen – Yoda Condition — Fri, 07 Jan 2011 00:07:17 +0000

[...] Kliewe hatte vor einiger Zeit erneut zu einem Wettbewerb aufgerufen. Diesmal galt es die Zahlen von 1 bis 10.000 als Zahlworte auszugeben. Relativ schnell kamen dann [...]

Von: Chris

Chris — Sun, 02 Jan 2011 06:54:32 +0000

echo ‘eins’;
echo ‘zwei’;
echo ‘drei’;
echo ‘vier’;
echo ‘sechs’;
echo ‘sieben’;
echo ‘acht’;
echo ‘neun’;
echo ‘zehn’;
echo ‘elf’;
…

Von: Benjamin Zikarsky

Benjamin Zikarsky — Fri, 31 Dec 2010 15:11:04 +0000

Deine 2. Implementierung (die kurze) läuft fehlerfrei ist dafür aber danke RegExp auch sehr langsam. Ergebnisse laut Rodneys Test:

approach | time | memory | peak | characters | errors
———|——–|——–|———|————|——–
carsten2 | 1.2738 | 332.96 | 1022.95 | 535 | -
carsten | 0.3123 | 332.73 | 1021.44 | 1171 | 1000, 1001, 1016

Von: Michael Kliewe

Michael Kliewe — Fri, 31 Dec 2010 15:09:38 +0000

@Carsten: Am besten gist, pastie oder sowas benutzen, ich habe keine Ahnung wie ich WordPress beibringe Code in Kommentaren korrekt anzuzeigen.

Von: Benjamin Zikarsky

Benjamin Zikarsky — Fri, 31 Dec 2010 15:05:38 +0000

$ php test.php carsten run
carsten
0.3112
332.73
1021.32
1171
1000, 1001, 1016

Deine Implementierung macht noch Fehler bei “eintausend”. Aktuell kommt noch “einstausend” heraus

Von: Carsten Milkau

Carsten Milkau — Fri, 31 Dec 2010 15:03:13 +0000

17 lines, a lot less readable: (how do I get it correctly formatted in this blog??)
$fx="explode"; $T=$fx(" "," ein zwei drei vier fünf sechs sieben acht neun zehn elf zwölf zig hundert tausend sech sieb ßig und zwan \n s"); $S=$fx(" ",'19,0,13,/ 0,1[49],/ 1,13/10 19,10/10 1,10/11 2,10/12 ([67]),(1[03])/1\1,\2 2,13/20,13 3,13/3,18 1,21/1,22,21 0,15,/'); for($i=1;$i<=10000;$i++) { $N=str_split(sprintf("%05d",$i)); $N="0,{$N[1]},19,{$N[0]},13,15,{$N[2]},14,{$N[4]},19,{$N[3]},13,21"; foreach ($S as $R) { list($P,$Q)=$fx("/",$R); $N=preg_replace("/\b$P\b/",$Q,$N); } foreach($fx(",",$N) as $D) echo $T[$D]; } ?>

Von: Carsten Milkau

Carsten Milkau — Fri, 31 Dec 2010 14:59:20 +0000

hopefully more readable:
$specials = array(
1 => "eins",
10 => "zehn",
11 => "elf",
12 => "zwölf",
16 => "sechzehn",
17 => "siebzehn",
20 => "zwanzig",
30 => "dreißig",
60 => "sechzig",
70 => "siebzig",
);
$digits = array(
1 => "ein",
2 => "zwei",
3 => "drei",
4 => "vier",
5 => "fünf",
6 => "sechs",
7 => "sieben",
8 => "acht",
9 => "neun",
);

for ($i=1; $i<=10000; $i++)
{
$sSixDigits = array();

for ($iSixDigits = $i % 1000000; $iSixDigits > 0; $iSixDigits = floor($iSixDigits / 1000))
{
$iThreeDigits = $iSixDigits % 1000;
$iTwoDigits = $iThreeDigits % 100;
$lastDigit = $iTwoDigits % 10;
$sThreeDigits = "";

if ($lastDigit > 0 && !array_key_exists($iTwoDigits, $specials))
{
$sThreeDigits = $digits[$lastDigit];
$iTwoDigits -= $lastDigit;
if ($iTwoDigits >= 20)
{
$sThreeDigits .= "und";
}
}

if (array_key_exists($iTwoDigits, $specials))
{
$sThreeDigits .= $specials[$iTwoDigits];
}
elseif ($iTwoDigits > 0)
{
$sThreeDigits .= $digits[$iTwoDigits / 10] . "zig";
}

$hundreds = floor($iThreeDigits / 100);
if ($hundreds > 0)
{
$sThreeDigits = $digits[$hundreds] . "hundert" . $sThreeDigits;
}

array_unshift($sSixDigits, $sThreeDigits);
}

echo implode("tausend", $sSixDigits) . "\n";
}
?>

Von: Carsten Milkau

Carsten Milkau — Fri, 31 Dec 2010 14:51:35 +0000

67 Zeilen, aber lesbar:
“eins”,
10 => “zehn”,
11 => “elf”,
12 => “zwölf”,
16 => “sechzehn”,
17 => “siebzehn”,
20 => “zwanzig”,
30 => “dreißig”,
60 => “sechzig”,
70 => “siebzig”,
);
$digits = array(
1 => “ein”,
2 => “zwei”,
3 => “drei”,
4 => “vier”,
5 => “fünf”,
6 => “sechs”,
7 => “sieben”,
8 => “acht”,
9 => “neun”,
);

for ($i=1; $i 0; $iSixDigits = floor($iSixDigits / 1000))
{
$iThreeDigits = $iSixDigits % 1000;
$iTwoDigits = $iThreeDigits % 100;
$lastDigit = $iTwoDigits % 10;
$sThreeDigits = “”;

if ($lastDigit > 0 && !array_key_exists($iTwoDigits, $specials))
{
$sThreeDigits = $digits[$lastDigit];
$iTwoDigits -= $lastDigit;
if ($iTwoDigits >= 20)
{
$sThreeDigits .= “und”;
}
}

if (array_key_exists($iTwoDigits, $specials))
{
$sThreeDigits .= $specials[$iTwoDigits];
}
elseif ($iTwoDigits > 0)
{
$sThreeDigits .= $digits[$iTwoDigits / 10] . “zig”;
}

$hundreds = floor($iThreeDigits / 100);
if ($hundreds > 0)
{
$sThreeDigits = $digits[$hundreds] . “hundert” . $sThreeDigits;
}

array_unshift($sSixDigits, $sThreeDigits);
}

echo implode(“tausend”, $sSixDigits) . “\n”;
}
?>

Von: Rodney Rehm

Rodney Rehm — Mon, 27 Dec 2010 11:18:21 +0000

Ich sehe das so wie Benjamin. Die meisten der eingereichten Lösungen haben (teilweise signifikante) Probleme. Mit dem enormen Speicherverbrauch meiner Lösungen schließe ich mich da gerne mit ein…

Benjamin bekommt ein (für Initiative).

Von: Benjamin Zikarsky

Benjamin Zikarsky — Mon, 27 Dec 2010 11:10:10 +0000

Ich denke, man könnte schon noch den einen oder anderen Absatz dazu schreiben. Evtl. auch auf “falsche” Aussagen des ursprünglichen Artikels eingehen, denn z.B. haben wir sehr wohl relativ große Laufzeit- und Speicher-Unterschiede, die von der Implementierung abhängen. Beispielsweise tauscht Rodneys “globe” Speicher gegen Geschwindigkeit ein, wenn er die Ergebnisse zwischenspeichert.
Das Thema taugt fast als Einstieg in ein paar PHP Performance-Eigenheiten im Micro-Optimierungsbereich, wie echo “.” vs “,”, bzw. das langsame String-Zusammenfügen, oder auch der langsame Array-Aufbau.

Ich habe mal testweise “benjamin3″ als Funktion umgeformt (allerdings ohne Rekursion wie in “benjamin”), da geht der Löwenanteil an den Array-Aufbau verloren. Wenn man das herausnimmt, und beispielsweise als Funktionsparameter übergibt, wird die Geschichte signifikantt schneller.

Von: Michael Kliewe

Michael Kliewe — Mon, 27 Dec 2010 08:22:30 +0000

@Rodney: ich finde deine Analyse schon sehr gut und ausreichend, hatte nicht vor da noch was hinzuzufügen, ich versuche lieber neue Artikel zu schreiben wenn es die Zeit erlaubt

Von: Rodney Rehm

Rodney Rehm — Sun, 26 Dec 2010 11:17:13 +0000

Die Auswerung wurde nun auch um Nicks Lösung ergänzt.

Michael: Werden die verschiedenen Lösungen noch irgendwie analysiert?

Von: Nick

Nick — Thu, 23 Dec 2010 10:51:53 +0000

Da bin ich ja noch richtig lang mit meinen 57 Zeilen und 23 Minuten o.O

http://pastebin.com/xaLU0Vck

Von: Benjamin Zikarsky

Benjamin Zikarsky — Wed, 22 Dec 2010 13:54:58 +0000

Eine letzte Variante:
https://github.com/bzikarsky/counting/blob/master/codes/benjamin3.php

Laut Rodneys Test die aktuell schnellste Implementierung, und relativ kurz gehalten.

Von: Blubber

Blubber — Wed, 22 Dec 2010 11:10:54 +0000

ich hab auch nochmal ein Fehler ausgebessert und den Code um 50% gekürzt:

https://gist.github.com/751394

Von: Benjamin Zikarsky

Benjamin Zikarsky — Wed, 22 Dec 2010 11:03:31 +0000

@Rodney: Wegen deines Hinweises bzgl split und explode. Das ist mir schon bewusst, aber split (5) hat weniger Buchstaben als explode (7).

Wobei man das erste split() durch ein array(0,0,2=>’zwan’,3=>’dreißig’) ersetzen kann, das ist genauso lang, und performanter.

Du scheinst mir aber ohnehin eine falsche (die initiale) Version erwischt zu haben, die aktuelle ist noch ein paar Zeichen kürzer, und macht auch die Fehler nicht mehr.