0

以前に「「メソッドの名前」はこのスコープで宣言されていませんでした」というスレッドを見ましたが、答えはまったく役に立ちませんでした。これが発生しているメソッドは、プライベートな静的メソッドです。クラス内で使用しようとしていますが、機能しません。メソッドの名前は「nthCoeffCatalan」です。使用するたびにエラーが発生します。これが役立つかどうかはわかりませんが、コンパイラには wxWidgets と Mingw32 で Code::Blocks を使用しています。.h ファイルは次のとおりです。

#ifndef CATALAN_H
#define CATALAN_H

#include <vector>
#include <cstring>
#include <cstdlib>
#include <string>

using namespace std;

class Catalan
{
    public:
        Catalan(int);
        virtual ~Catalan( );
        void recursiveRandomGenerator( );
        void boltzmannRandomGenerator( );
        int rank( );
        void unrank(int, int);
        void outputBinaryTree( );
        void outputDyckPath( );
        void outputTriangulation( );
    private:
        int n;
        int catalanObject[];
        int max_size;
        static int nthCoeffCatalan(int);
};

#endif // CATALAN_H

.cpp ファイルは次のとおりです。

#include <Catalan.h>
#include <math.h>
#include <time.h>

using namespace std;

int catalanObject[] = {};
int n;
int max_size;

Catalan::Catalan(int sz){
n = sz;

     //find out the position of the leaf in a tree which is just a node and n-1 right vertices
    max_size = 0;
    for(int i = 0; i <=n; i++){
        max_size += pow(2,i);
    }

    catalanObject[max_size];

    for (int i = 0; i < max_size; i++){
        catalanObject[i] = 0;
    }
}

Catalan::~Catalan( ){
    delete &n;
    delete &max_size;
    delete catalanObject;
}

void recursiveRandomGenerator( ){
    //initialize the random number generator
    srand(time(NULL));
    int r = n;
    int i = 0;

    //give the tree a root
    catalanObject[i] = 1;
    r--;

    //decide size of left and right trees
    float x = ((float) (rand()%10000))/(10000.0);
    int k = -1;
    float s = 0;
    int a_r = 0;
    int b_k = 0;
    int c_rk = 0;

    //calculate a_r
    if (r == 0){
        a_r = 1;
    }
    else{
        //calculate [x^r] in B(x)^2
        if (r > 1){
            for (int j = r/2; j >= 1; j--){
                int temp = 0;
                if (r%2 == 0 && j == r/2){
                    temp = nthCoeffCatalan(j);
                    temp = temp*nthCoeffCatalan(r-j);
                }
                else{
                    temp = nthCoeffCatalan(j);
                    temp = temp*nthCoeffCatalan(r-j);
                    temp = temp*2;
                }
                a_r += temp;
            }
        }
        //calculate [x^r] in 2B(x)
        a_r += 2*nthCoeffCatalan(r);
    }
    while (x > s){
        k = k + 1;
        //calculate b_k
        if (k == 0){
            b_k = 1;
        }
        else{
            b_k = nthCoeffCatalan(k);
        }
        //calculate c_rk
        if (k == r){
            c_rk = 1;
        }
        else{
            c_rk = nthCoeffCatalan(r-k);
        }
        //re-calculate s
        int temp;
        temp = (float) b_k;
        temp = temp * (float) c_rk;
        temp = temp / (float) a_r;
        s += temp;
    }


}

void boltzmannRandomGenerator( ){

}

int rank( ){
    return 0;
}

void unrank(int rnk, int n){

}

void outputBinaryTree( ){

}

void outputDyckPath( ){

}  

void outputTriangulation( ){

}

static int nthCoeffCatalan(int n){
    int num = 1;
    int den = 1;
    int retVal = 0;

    for(int i = 0; i < n; i++){
        num = num*(n+i+1); // runs from n+1 to 2n (=2n!/n!)
        den = den*(i+1); // runs from 2 to n (=n!)
    }

    retVal = num/den;

    return retVal;
}

サイドノート

また、補足として、配列をクラス変数として使用したいのですが、コンストラクターでは、配列のサイズを初期化する行で、デバッガーはコードが効果がないと言います。私は何か間違ったことをしましたか?

4

3 に答える 3