visual c++ 2010å
¥é¨ç»å
¸ 第å
ç« 6.8.1å®ç°è®¡ç®å¨ 265页
书ä¸ä»åçå°å®ç°è®²çæ¸
æ¸
æ¥æ¥
代ç æä¹æ
éè¦æå¯ä»¥åç»ä½
å¸æè½å¸®å°ä½
满æ请é纳
代ç :
// Ex6_10Extended.cpp
// A program to implement a calculator accepting parentheses
#include <iostream> // For stream input/output
#include <cstdlib> // For the exit() function
#include <cctype> // For the isdigit() function
#include <cstring> // For the strcpy() function
using std::cin;
using std::cout;
using std::endl;
void eatspaces(char* str); // Function to eliminate blanks
double expr(char* str); // Function evaluating an expression
double term(char* str, int& index); // Function analyzing a term
double number(char* str, int& index); // Function to recognize a number
char* extract(char* str, int& index); // Function to extract a substring
const int MAX(80); // Maximum expression length,
// including '\0'
int main()
{
char buffer[MAX] = {0}; // Input area for expression to be evaluated
cout << endl
<< "Welcome to your friendly calculator."
<< endl
<< "Enter an expression, or an empty line to quit."
<< endl;
for(;;)
{
cin.getline(buffer, sizeof buffer); // Read an input line
eatspaces(buffer); // Remove blanks from input
if(!buffer[0]) // Empty line ends calculator
return 0;
cout << "\t= " << expr(buffer) // Output value of expression
<< endl << endl;
}
}
// Function to eliminate spaces from a string
void eatspaces(char* str)
{
int i(0); // 'Copy to' index to string
int j(0); // 'Copy from' index to string
while((*(str + i) = *(str + j++)) != '\0') // Loop while character
// copied is not \0
if(*(str + i) != ' ') // Increment i as long as
i++; // character is not a space
return;
}
// Function to evaluate an arithmetic expression
double expr(char* str)
{
double value(0.0); // Store result here
int index(0); // Keeps track of current character position
value = term(str, index); // Get first term
for(;;) // Indefinite loop, all exits inside
{
switch(*(str + index++)) // Choose action based on current character
{
case '\0': // We're at the end of the string
return value; // so return what we have got
case '+': // + found so add in the
value += term(str, index); // next term
break;
case '-': // - found so subtract
value -= term(str, index); // the next term
break;
default: // If we reach here the string
cout << endl // is junk
<< "Arrrgh!*#!! There's an error"
<< endl;
exit(1);
}
}
}
// Function to get the value of a term
double term(char* str, int& index)
{
double value(0.0); // Somewhere to accumulate
// the result
value = number(str, index); // Get the first number in the term
// Loop as long as we have a good operator
while(true)
{
if(*(str + index) == '*') // If it's multiply,
value *= number(str, ++index); // multiply by next number
else if(*(str + index) == '/') // If it's divide,
value /= number(str, ++index); // divide by next number
else
break;
}
return value; // We've finished, so return what
// we've got
}
// Function to recognize a number in a string
double number(char* str, int& index)
{
double value(0.0); // Store the resulting value
if(*(str + index) == '(') // Start of parentheses
{
char* psubstr(nullptr); // Pointer for substring
psubstr = extract(str, ++index); // Extract substring in brackets
value = expr(psubstr); // Get the value of the substring
delete[]psubstr; // Clean up the free store
return value; // Return substring value
}
// There must be at least one digit...
if(!isdigit(*(str + index)))
{ // There's no digits so input is junk...
cout << endl
<< "Arrrgh!*#!! There's an error"
<< endl;
exit(1);
}
while(isdigit(*(str + index))) // Loop accumulating leading digits
value = 10*value + (*(str + index++) - '0');
// Not a digit when we get to here
if(*(str + index) != '.') // so check for decimal point
return value; // and if not, return value
double factor(1.0); // Factor for decimal places
while(isdigit(*(str + (++index)))) // Loop as long as we have digits
{
factor *= 0.1; // Decrease factor by factor of 10
value = value + (*(str + index) - '0')*factor; // Add decimal place
}
return value; // On loop exit we are done
}
// Function to extract a substring between parentheses
// (requires cstring)
char* extract(char* str, int& index)
{
char buffer[MAX]; // Temporary space for substring
char* pstr(nullptr); // Pointer to new string for return
int numL(0); // Count of left parentheses found
int bufindex(index); // Save starting value for index
do
{
buffer[index - bufindex] = *(str + index);
switch(buffer[index - bufindex])
{
case ')':
if(0 == numL)
{
size_t size = index - bufindex;
buffer[index - bufindex] = '\0'; // Replace ')' with '\0'
++index;
pstr = new char[index - bufindex];
if(!pstr)
{
cout << "Memory allocation failed,"
<< " program terminated.";
exit(1);
}
strcpy_s(pstr, index-bufindex, buffer); // Copy substring to new memory
return pstr; // Return substring in new memory
}
else
numL--; // Reduce count of '(' to be matched
break;
case '(':
numL++; // Increase count of '(' to be
// matched
break;
}
} while(*(str + index++) != '\0'); // Loop - don't overrun end of string
cout << "Ran off the end of the expression, must be bad input."
<< endl;
exit(1);
}
追é®æ±æï¼åææ¶è¿æ¯ä¸è½ç»ãæè¯äºä¸ä¸ï¼è¿æ¯æ¥éï¼æªå¾ç»æ¨çä¸ä¸ï¼
ä¸ç¥éæ¯ä¸æ¯æå¹³å°çé®é¢ï¼ä½ 们似ä¹ç¨çé½æ¯æ£è§6.0å¹³å°å§ï¼é£ä¸ªä¸è¥¿æä¹æï¼å¯æ¯å好ä¹åæä¹è¿è¡åï¼ï¼æ¬äººæ²¡æ¾å°è¿è¡æé®ï¼
ï¼å¤è¯´ä¸¤å¥ï¼ç°å¨å°±ä½ åå°ç«æ¢¦å¹»äºï¼æå¨çå¾
ä»çåå¤ï¼å 为ä»è¯´ä»çæ¹æ¡æ¯å®ç¾æ§è´¨ãå¦ææ天æä¸ä¹åè¿æ²¡è§ä»åå¤æè
ä»çæ¹æ¡æ²¡æåï¼é£è¿200åå°±å½æ¨äºï¼
追çææænullptræ¹æNULL
nullptræ¯ææ°c++æ å NULLæ¯èæ å
ä½ åç»ä»å§æç´¯äº
追é®åµåµï¼å®å¨å¯¹ä¸èµ·ï¼ææææçnullptræ¢æNULLè¿æ¯ä¸è¡ï¼å¹¸äºæ¨å®½å®å¤§åº¦ï¼ä¸å¨ä¹è¿ç¹åäºï¼ä½ä¸ç®¡æ说ï¼æ¨å¯¹æç帮å©æè¿æ¯å¾æè°¢ï¼å°ç«æ¢¦å¹»çæ¹æ¡ç¡®å®å¾å®ç¾ï¼åæå°±ç»ä»äºï¼è§è°
ãç¥æ¨æ¯å¤©å¼å¿ï¼