C++でArrayを使って多項式の計算

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 716

Momomo.

score 22

c++でArrayを使って多項式の計算(足し算と掛け算)をするプログラムを書いています。

<期待する結果>
例えば:
多項式a=4+2xー4x^2ー6x^3
多項式b=3−2x+4x^2+6x^3
であった時に、これら2つの式を足した結果と掛けた結果を表示させたいです。

<自分が書いたコード>

#include <iostream>
#include <cmath>
using namespace std;

struct Poly{
    int degree;
    int* coeffs;
};

//function prototype
Poly* readPoly();
void outputPoly(const Poly* p, char x);
Poly* addPoly(const Poly* a, const Poly* b);
Poly* multPoly(const Poly* a, const Poly* b);
void deletePoly(Poly* &p);

int main(){

    //ask user to enter a polynominal and call function for reading
    cout<<"Enter a polynominal: "<<endl;
    Poly* a = readPoly();

    //ask user to enter another polynominal and call function for reading
    cout<<"Enter another polynominal: "<<endl;
    Poly* b = readPoly();

    //print first polynominal
    cout<<"a=";
    outputPoly(a,'x');
    cout<<endl;

    //print second polynominal
    cout<<"b=";
    outputPoly(b,'x');
    cout<<endl;

    //print result for addition
    Poly* ad = addPoly(a,b);
    cout<<"addition: ";
    outputPoly(ad,'x');
    cout<<endl;

    //print result for multiplication
    Poly* m = multPoly(a,b);
    cout<<"multiply: ";
    outputPoly(m,'x');
    cout<<endl;

    return 0;
}

Poly* readPoly(){
    int deg;
    int* coefficient;

    //ask user to enter a degree
    cout<<"Degree: "<<endl;;
    cin>>deg;

    //create array
    coefficient = new int[deg+1];

    //fill array
    cout<<"Coefficients: "<<endl;
    for(int i=0; i<=deg; i++){
        cin>>coefficient[i];
    }

    Poly* p;
    p = new Poly;
    p->degree = deg;
    p->coeffs = coefficient;

    return p;
}

void outputPoly(const Poly* p, char x){

    //print polynominals
    for(int i=1; i<=p->degree; i++){
        //when coefficient is zero
        if(p->coeffs[i]==0)
            cout<<p->coeffs[i];
        //when coefficient is positive num, add plus sign
        else if(p->coeffs[i]>0)
            cout<<"+"<<p->coeffs[i]<<"*"<<x<<"^"<<i;
        //when coefficient is negative num, add minus sign
        else if(p->coeffs[i]<0)
            cout<<"-"<<p->coeffs[i]<<"*"<<x<<"^"<<i;
        //when coefficient is 1
        else if(p->coeffs[i]==1)
            cout<<"+"<<x<<"^"<<i;
            //any other cases
            else
                cout<< *(p->coeffs);
        }
}

Poly* addPoly(const Poly* a, const Poly* b){


}

Poly* multPoly(const Poly* a, const Poly* b){
    int i,j;
    i=0;
    j=0;

    if(a==0)
        return b;
    else if(b==0)
        return a;

    Poly* res;
    res = new Poly;
    res->degree = a->degree+b->degree;

    int* c = new int[res->degree-1];

    while(i!=res->degree){
        while(j!=res->degree)
            c[i+j]+=a->c[i]*b->c[j];
        i++;
        j++;
    }

    res->coeffs = c;

    return res;
}

void deletePoly(Poly* &p){
    delete[]p->coeffs;
    delete p;
    p=NULL;
}

<問題点>
1)肝心のaddPolyとmultPolyのところをどう書いたら良いかそもそもわからず困っています。
2)自分でmultPolyを途中まで書いてみたのですが、多項式aもしくはbが0であった場合に0でない方の多項式を戻り値としたいのですが、if文でreturn aとreturn bと書いたところエラーが表示されどう直せば良いかわかりません。

Poly* multPoly(const Poly* a, const Poly* b){
    int i,j;
    i=0;
    j=0;

    if(a==0)
        return b;
    else if(b==0)
        return a;

    Poly* res;
    res = new Poly;
    res->degree = a->degree+b->degree;

    int* c = new int[res->degree-1];

    while(i!=res->degree){
        while(j!=res->degree)
            c[i+j]+=a->c[i]*b->c[j];
        i++;
        j++;
    }

    res->coeffs = c;

    return res;

}


エラー文:cannot initialize return object of type 'Poly*' with an lvalue of type 'const Poly*'

初心者です。よろしければアドバイスをいただけませんか?

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • kazto

    2018/03/16 15:45

    エラーの内容を記載しましょう。(たぶんconstがどーのこーの・・・)

    キャンセル

  • Momomo.

    2018/03/16 15:52

    エラー文を記載しました

    キャンセル

回答 1

checkベストアンサー

+2

エラーの直接の原因は、const Poly *から Poly *へ暗黙のキャストができないことによる型の不一致です。
なので、関数引数のconstを外してやるか、むりやりconst_cast<Poly *>()でコンスト外ししてやるか、でエラーは解決するでしょう。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/03/16 16:01

    constを外すことでエラーが消えました!
    ありがとうございました!

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.21%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる