Andre S. (701)  5x Beste Antwort 4x "Danke"
|
Hallo,
ich möchte einen Taschenrechner mit C programmieren.
Also Ich hab jetzt noch nicht angefangen.
Mein Plan ist es einen String einzulesen. Und dann...ja 
Irgendwie erst die Zahlen berechnen, die multipliziert bzw. dividiert werden sollen. Und dann die überigen Zahlen adiieren und subrtahieren. Aber wie kann man sowas realisieren?
Hat dir diese Antwort geholfen?
Also hab sowas mit c++ schon mal gemacht,
aber die ganze Rechnung als String einzulesen halte ich für unklug, wie willst du da zwischen Operanten und Operatoren unterscheiden?
Hab damals zuerst eine Zahl als Double eingelesen, danach das Rechenzeichen als String eingelesen, dann noch 2.Zahl als Double wieder.
Danach über case-Fallunterscheidung (+,-,*,/) die entsprechende Rechnung ausgeführt.
Hat dir diese Antwort geholfen?
Was mache ich bei längeren Rechnugnen?
3+6*6-8/2
Wie bei deiner Methode würdest du ja einfach von links nach rechts arbeiten, und somit nicht Punkt-vor-Strich-rechnung machen.
Hat dir diese Antwort geholfen?
Das is ja auch nur die einfache Variante eines Rechners,
wie du dir das vorstellst wird schon komplizierter, da du am Anfang die Anzahl und was eingegeben wird nicht festlegen kannst.
Wieviel erfahrung hast du schon mit c denn fürn Anfang find ich is das schon recht schwer!
Hat dir diese Antwort geholfen?
Weiß ja nicht, ob du Wert aufs selberprogrammieren legst, aber sonst kannst du mal das hier versuchen:
http://www.gammon.com.au/files/utils/parser.tgz
Und dann einfach benutzen 
#include <stdio.h>
#include <stdlib.h>
#include "parser.h"
int main(int argc, char *argv[]) {
Parser p( "3 + 6 * 6 - 8 / 2" );
double d = p.Evaluate();
printf( "Ergebnis: %f\n", d );
system( "PAUSE" );
return 0;
}
Hat dir diese Antwort geholfen?
Also ich hatte schon vor, selber zu programmieren. Aber vielleicht sollte ich mir den Parser mal anschauen. 
Vielleicht gebe ich mich dann ja doch mit der Art von FuX84 zufrieden
Zu meinen Programmierkenntnissen in C....
naja...es reicht für if, while, for, switch, und do-while. Und noch einige Funktionen die Strings bearbeiten. 
Hat dir diese Antwort geholfen?
Kennst du Rekursion? Ansonsten wirst du es nicht verstehen...
Ich hab es mal in C übersetzt und etwas vereinfacht:
#include <stdio.h>
#include <stdlib.h>
#define bool int
#define true 1
#define false 0
typedef enum {
NONE,
NUMBER,
END,
PLUS,
MINUS,
MULTIPLY,
DIVIDE
} TokenType;
char program[100];
char word[100];
TokenType type;
const char * pWord;
const char * pWordStart;
double value;
TokenType getToken( const bool ignoreSign ) {
word[0] = 0;
// skip spaces
while( *pWord && isspace( *pWord ) ) ++pWord;
pWordStart = pWord; // remember where word starts *now*
if( *pWord == 0 && type == END ) {
printf( "Unexpected end of expression." );
exit -1;
}
unsigned char cFirstCharacter = *pWord;
if( cFirstCharacter == 0 ) {
strcpy( word, "<end of expression>" );
word[19] = 0;
return type = END;
}
unsigned char cNextCharacter = *( pWord + 1 );
// count word length
int count = 0;
// look for number
if ( ( !ignoreSign &&
( cFirstCharacter == '+' || cFirstCharacter == '-' ) &&
isdigit( cNextCharacter )
) || isdigit( cFirstCharacter ) ) {
// skip sign
if( ( cFirstCharacter == '+' || cFirstCharacter == '-' ) ){
pWord++;
count++;
}
while( isdigit( *pWord ) || *pWord == '.' ){
pWord++;
count++;
}
strncpy( word, pWordStart, pWord - pWordStart );
word[count] = 0;
sscanf( word, "%lf", &value );
//printf( "Number: %s, Value: %f\n", word, value );
return type = NUMBER;
}
type = NONE;
switch( cFirstCharacter ) {
case '+': type = PLUS; break;
case '-': type = MINUS; break;
case '*': type = MULTIPLY; break;
case '/': type = DIVIDE; break;
}
if( type != NONE ){
strncpy( word, pWordStart, 1 );
word[1] = 0;
++pWord;
return type;
}
printf( "Unexpected character: %c", cFirstCharacter );
exit -1;
}
double primary( const bool get ){
double v;
if( get ) getToken( false ); // one-token lookahead
switch( type ) {
case NUMBER: v = value;
getToken( true ); // get next one (one-token lookahead)
return v;
//case MINUS: return - Primary (true); // <- not sure what this one does...
default: printf( "Unexpected token: %s", word );
exit -1;
}
}
double term( const bool get ) {
double left = primary( get );
double d;
while( true ) {
switch( type ){
case MULTIPLY: left *= primary( true ); break;
case DIVIDE: d = primary( true );
if( d == 0.0 ){
printf( "Divide by zero" );
exit -1;
}
left /= d;
break;
default: return left;
}
}
}
double addSubtract( const bool get ) {
double left = term( get );
while( true ) {
switch( type ) {
case PLUS: left += term( true ); break;
case MINUS: left -= term( true ); break;
default: return left;
}
}
}
double evaluate() {
pWord = program;
type = NONE;
double v = addSubtract( true );
if( type != END ) {
printf( "Unexpected text at end of expression: %s", pWordStart );
exit -1;
}
return v;
}
int main(int argc, char *argv[]) {
//value = 0.0;
strcpy( program, "-3" );
program[9] = 0;
double d = evaluate();
printf( "Ergebnis: %f\n", d );
system("PAUSE");
return 0;
}
// Based on:
/*
Parser - an expression parser
Author: Nick Gammon
http://www.gammon.com.au/
(C) Copyright Nick Gammon 2004. Permission to copy, use, modify, sell and
distribute this software is granted provided this copyright notice appears
in all copies. This software is provided "as is" without express or implied
warranty, and with no claim as to its suitability for any purpose.
Modified 24 October 2005 by Nick Gammon.
1. Changed use of "abs" to "fabs"
2. Changed inclues from math.h and time.h to fmath and ftime
3. Rewrote DoMin and DoMax to inline the computation because of some problems with some libraries.
4. Removed "using namespace std;" and put "std::" in front of std namespace names where appropriate
5. Removed MAKE_STRING macro and inlined the functionality where required.
6. Changed Evaluate function to take its argument by reference.
Thanks to various posters on my forum for suggestions. The relevant post is currently at:
http://www.gammon.com.au/forum/bbshowpost.php?bbsubject_id=4649
*/
Hat dir diese Antwort geholfen?
Ich habe mal was von Rekursion gelesen und auch schon davon gehört...ehrlich gesagt, verstandne hab ich es nicht wirklich.
Aber macht nichts vielleicht komm ich da noch hinter.
Dauert bei mir meistens länger, weil ich nicht der beste Freund von MAthematik bin.
Hat dir diese Antwort geholfen?
#include <stdio.h>
#include <stdlib.h>
int fak(int x)
{
int ergebnis;
if(x=0)
ergebnis=1;
else
ergebnis=(x*fak(x-1));
return ergebnis;
}
int main(int argc, char *argv[])
{
int zahl, fakul;
scanf("%i",&zahl);
fakul=fak(zahl);
printf("%i",fakul);
system("PAUSE");
return 0;
}
Hat dir diese Antwort geholfen?
Doch das geht (so ziemlich in jeder Programmiersprache gibt es Rekursion). Ist ein kleiner Fehler drin. if( x = 0 ) ist eine Zuweisung, du möchtest aber einen Vergleich an der Stelle...
Iterativ könnte es etwa so aussehen:
int fak( int x ) {
int result = 1;
for( int i = 2; i <= x; i++ ) {
result *= i;
}
return result;
}
Hat dir diese Antwort geholfen?
Ja, das geht auch. In diesem Fall müsstest du wahrscheinlich den String zerlegen, dann nach den Token '*' und '/' suchen und die dann mit dem reweils rechten und linken Token auswerten. Das Ergebnis dann wieder an der Stelle einfügen (statt der bisher ausgewerteten Token). Danach dann '+' und '-' auswerten. Also irgendwie eine Liste machen und immer ändern, z.B.:
3, +, 6, *, 6, -, 8, /, 2
3, +, 36, -, 8, /, 2
3, +, 36, -, 4
39, -, 4
35
Hat dir diese Antwort geholfen?
Okay...ich glaube rekursiv geht es einfacher.
Ich habe es, glaube ich zumindest, verstanden.
Aber ich hab da mal eine Frage, was mache ich, wenn bei dem Programm "Fakultät". jemand 33 eingibt?
Dann kommt da ja eine negative Zahl bei raus. Warum das so ist weiß ich. Aber gibt es eine Möglichkeit das zu umgehen?
Der Windows-Taschenrechner bekommt das ja auch hin, mit Zhalen zu rechnen, die größer als 2147483647 sind.
Hat dir diese Antwort geholfen?
Du kannst natürlich einen Datentyp nehmen, der größer ist. Also z.B. unsigned int, long, unsigned long, long long, unsigned long long. Welcher Typ da jetzt wie definiert ist, hängt auch vom System/Compiler ab.
Als Anhaltspunkt (jeweils die Mindestlänge): http://home.att.net/~jackklein/c/inttypes.html#limits
Bei mir (DevC++) hab ich aber lediglich 4294967295 hingekriegt (unsigned int), die anderen waren nicht größer...
EDIT: Normalerweise sollte es ab 13 mit nem normalen int nicht mehr gehen, irgendwo ab 20! ist dann auch der unsigned long long int voll...
Hier mal mit Typ unsigned long long int unter MS Visual Studio:
Fakultät( 2 ): 2
Fakultät( 3 ): 6
Fakultät( 4 ): 24
Fakultät( 5 ): 120
Fakultät( 6 ): 720
Fakultät( 7 ): 5040
Fakultät( 8 ): 40320
Fakultät( 9 ): 362880
Fakultät( 10 ): 3628800
Fakultät( 11 ): 39916800
Fakultät( 12 ): 479001600
Fakultät( 13 ): 6227020800
Fakultät( 14 ): 87178291200
Fakultät( 15 ): 1307674368000
Fakultät( 16 ): 20922789888000
Fakultät( 17 ): 355687428096000
Fakultät( 18 ): 6402373705728000
Fakultät( 19 ): 121645100408832000
Fakultät( 20 ): 2432902008176640000
Fakultät( 21 ): 14197454024290336768
Fakultät( 22 ): 17196083355034583040
Fakultät( 23 ): 8128291617894825984
Fakultät( 24 ): 10611558092380307456
Fakultät( 25 ): 7034535277573963776
| « SQL: Platzhalter, Datensätze zusammenfassen | Nach Installation funktioniert Programm nicht mehr » | ||