1

わかりました、多項式の読み取りに失敗した後、最初にこれに対する基本的なアプローチを試みています。

だから私は、関数の読み取りと印刷を備えたクラスpolinomを持っています:

#ifndef _polinom_h
#define _polinom_h

#include <iostream>
#include <list>
#include <cstdlib>
#include <conio.h>

using namespace std;

class polinom 
{
    class term
    {
    public:
        double coef;
        int pow;

    term(){
        coef = 0;
        pow = 0;
    }  
    };

list<term> poly;
list<term>::iterator i;

public:

void read(int id) 
{ 
    term t;
    double coef = 1;
    int pow = 0;
    int nr_term = 1;

    cout << "P" << id << ":\n";
    while (coef != 0) {
        cout << "Term" << nr_term << ": ";
        cout << "coef = "; 
        cin >> coef;
        if (coef == 0) break;
        cout << " grade = ";
        cin >> pow;

        t.coef = coef;
        t.pow = pow;
        if (t.coef != 0) poly.push_back(t);
        nr_term++;
    } 
}



    void print(char var) 
    { 
        for (i=poly.begin() ; i != poly.end(); i++ ) { //going through the entire list to retrieve the terms and print them  

            if (poly.size() < 2) {
                  if (i->pow == 0) //if the last term's power is 0 we print only it's coefficient 
                     cout << i->coef;

                  else if (i->pow == 1) {
                      if (i->coef == 1)
                          cout << var;
                      else if (i->coef == -1)
                          cout << "-" << var;
                      else 
                          cout << i->coef << var;
                  }

                  else
                     cout << i->coef << var << "^" << i->pow; //otherwise we print both 
            }

            else {
                if (i == poly.end()) { // if we reached the last term  
                    if (i->pow == 0) //if the last term's power is 0 we print only it's coefficient 
                        cout << i->coef;
                    else if (i->pow == 1)
                        cout << i->coef << var;
                    else
                        cout << i->coef << var << "^" << i->pow; //otherwise we print both 
                } 

                else { 
                    if (i->coef > 0) {
                        if (i->pow == 1)//if the coef value is positive  
                            cout << i->coef << var << " + "; //we also add the '+' sign 
                        else 
                            cout << cout << i->coef << var << "^" << i->pow << " + ";
                    }

                    else {
                        if (i->pow == 1)//if the coef value is positive  
                            cout << i->coef << var << " + "; //we also add the '+' sign 
                        else 
                            cout << cout << i->coef << var << "^" << i->pow << " + ";
                    }
            }
        }
    }
}

};


#endif

1 つの項のみを読み取る場合は機能しますが、さらに読み取る場合、出力される係数はランダムな値であり、最後の項の後には「+」または「-」が出力されるべきでない場合にも出力されます。

それで、何が悪いのか分かりますか？

ありがとう！

最終更新

わかりました、Bill のコードを修正して完全に動作するようにしました。Bill と、コメントまたは回答してくれた他のすべての人に感謝します。

最終的な印刷機能は次のとおりです。

   void print(char var)  
{  
 list<term>::iterator endCheckIter;  
 for (i=poly.begin() ; i != poly.end(); i++ )
{ 
     //going through the entire list to retrieve the terms and print them  
     endCheckIter = i; 
     ++endCheckIter;  

     if (i->pow == 0)
         cout << i->coef;
     else if (i->pow == 1)
         cout << i->coef << var;
     else         
         cout << i->coef << var << "^" << i->pow;

     if (endCheckIter != poly.end()) { 
         if (endCheckIter->coef > 0) 
             cout << " + "; 
         else {  
             cout << " - "; 
             endCheckIter->coef *= -1;
        }
    }
}

}

4

3 に答える 3

1

さて、Vlad がどうするかを決めたので、私なら次のようにします。

#ifndef _polinom_h
#define _polinom_h

#include <iostream>
#include <list>
#include <cstdlib>
#include <cmath>

#include "infix_iterator.h"

using namespace std;

char var;

class polinom {
    class term {
        double coef;
        int power;
        ostream &write(ostream &os) const { 
            // At least to me, the logic is easier to follow if we 
            // handle one piece at a time. 
            // It may be longer, but I think it's easier to understand.

            // First, if the coefficient is negative, subtract the term instead of adding it.
            if (coef < 0) 
                // backspace over the "+ " and print '- ' in its place.
                os << "\b\b- ";

            // Then print the absolute value of the coefficient (if needed).
            if (fabs(coef) != 1)
                os << fabs(coef);

            // Then print the var (if needed)
            if (power != 0)
                os << var;

            // then print the power (if needed)
            if (abs(power) > 1)
                os << "^" << power;

            // And we're done.
            return os;
        }

        // support inserting a term into a stream.
        friend std::ostream &operator<<(std::ostream &os, term const &t) {  
            return t.write(os); 
        }

    public:
        term(double c=0.0, int p=0) : coef(c), power(p) {}
        bool read(std::ostream &os, std::istream &is, int num) {
            // This is only slightly modified from the originally posted question
            os << "\nTerm " << num << ": coef = ";
            is >> coef;
            if (coef == 0.0)
                return false;
            if (coef != 0.0) {
                os << " grade = ";
                is >> power;
            }
            return true;
        }

        bool operator<(term const &other) const { 
            // order by descending powers.
            return other.power < power;
        }
    };

    list<term> poly;

public:
    void read(int id) {
        term t;
        int nr_term = 1;
        std::cout << "P: " << id;

        // Read and save individual terms:
        while (t.read(std::cout, std::cin, nr_term++))
            poly.push_back(t);
    }

    void write(char var) { 
        // sort the polynomial so the highest powers come first.
        poly.sort();

        // save the variable name for later use.
        ::var = var;

        // Print out all the terms:
        std::copy(poly.begin(), poly.end(), infix_ostream_iterator<term>(std::cout, " + "));
    }
};

#endif

これを使うのはとても簡単です:

#include "polynom.h"

int main() { 
    polinom p;

    p.read(1);

    p.write('x');
    return 0;
}
于 2010-03-10T19:00:19.510 に答える
1 
if (i == poly.end()) { // if we reached the last term

このコメントはあなたのエラーを示しています。アイテムの任意のコレクションについてitems.end()、最後のアイテムの後のエントリを返します。

たとえば、5 項目の std::vector があるとします。

[0] [1] [2] [3] [4]

次に、begin() は次を指します。

[0] [1] [2] [3] [4]
/\

そして end() は次を指します:

[0] [1] [2] [3] [4] []
                    /\

あなたの for ループは、次のようになります。

for (i=poly.begin() ; i != poly.end(); i++ )

iter が使用される前に比較が行わiれることに注意してください。poly.end()とすぐにi == poly.end()、完了です。

if (i == poly.end()) {これは決して真ではないため、内のコードは決して実行されません。

以下を使用して、最後にテストできます。

// get access to the advance function
#include <iterator>

....

std::list<term>::iterator endCheckIter = i;
std::advance(endCheckIter, 1);

if (endCheckIter == poly.end())
{
  ...
}

しかし、より簡単な方法は次のとおりです。

std::list<term>::iterator endCheckIter = i;
++endCheckIter;
if (endCheckIter == poly.end())
{
  ...
}

編集：なぜあなたがゴミを手に入れているのかわかりません。不足している中括弧を追加し、非終了ケースを処理すると、すべてがここで機能します。

void print(char var)  
{  
    list<term>::iterator endCheckIter;  
    for (i=poly.begin() ; i != poly.end(); i++ )
    { // <- MISSING BRACE
         //going through the entire list to retrieve the terms and print them  
         endCheckIter = i; 
         ++endCheckIter;  

         cout << i->coef << var << "^" << i->pow; // <- MISSING OUTPUT
         if (endCheckIter != poly.end()) { 
             if (i->coef > 0) 
                 cout << " + "; 
             else   
                 cout << " - "; 
        }
    } // <- MISSING BRACE
}
于 2010-03-10T16:12:22.323 に答える
0 
void print(char var)
{
    for (list<term>::const_iterator i = poly.begin(), e = poly.end(); i != e; ++i) {
        if (i != poly.begin() || i->coef < 0) {
            cout << (i->coef > 0 ? '+' : '-');
        }
        if (abs(i->coef) != 1) {
            cout << abs(i->coef);
        }
        if (i->pow == 0) {
            if (abs(i->coef) == 1) {
                cout << 1;
            }
        } else {
            cout << var;
            if (i->pow != 1) {
                cout << '^' << i->pow;
            }
        }
    }
}
于 2010-03-10T17:57:05.583 に答える