ошибка определения оператора == и оператора> при использовании бинарного дерева поиска - PullRequest
0 голосов
/ 23 ноября 2011

Я работаю над программой, которая читает текстовый файл, который вводит пользователь, создает текстовый файл, который вводит пользователь, называет текстовый файл, который хочет пользователь, а затем сортирует слова сортировки в текстовом файле над введенным пользователем.в пороге и отображает слова и сколько раз он был найден в выходной файл, указанный пользователем.у меня большая часть кода закончена, но я получаю ошибку компилятора, вот пример вывода, ошибка и код

пример вывода

Введите имя входного командного файла;нажмите возврат.history.in Введите имя выходного файла;нажмите возврат.history.out Введите имя тестового прогона;нажмите возврат.образец Введите слово минимального размера для рассмотрения.5 Пример результатов (находится в указанном пользователем выходном файле): образец счёта 4 реферата 1 добавление 1 сложения 2 продвижения 1 после 3

, где слово - это слово, найденное в текстовом файле, а число рядом с ним -сколько раз это было найдено.

Ошибки компилятора:

C:\Users\kevin jack\Desktop\prog-4>g++ -o try main.cpp
main.cpp:(.text+0x329) undefined reference to `StrType::PrintToFile(bool, std::basic_ofstream<char, std::char_traits<char> >&)'
:main.cpp:(.text+0x608): undefined reference to `StrType::GetStringFile(bool, InType, std::basic_ifstream<char, std::char_traits<char> >&)'
main.cpp:(.text+0x639): undefined reference to `StrType::LenghtIs()'
main.cpp:(.text+0x6d8): undefined reference to `StrType::GetStringFile(bool, InType, std::basic_ifstream<char, std::char_traits<char> >&)'
collect2: ld returned 1 exit status

Я понятия не имею, что это значит, если кто-нибудь знает, пожалуйста, сообщите мне вот мой код

main.cpp

//main.cpp
#include <fstream>
#include "StrType.h"
#include <cstddef>
#include <iostream>
#include <string>
using namespace std;

struct WordType
{
       public:
              StrType word;       
              int count;


};


struct TreeNode
{
       WordType info;
       TreeNode* left;
       TreeNode* right;

};

class ListType
{
      public:
             ListType();
             void InsertOrIncrement (StrType string);
             void Print(std::ofstream&) const;
      private:
              TreeNode* root;
};


ListType::ListType()
{
     root=NULL;
}

void Process(TreeNode*& tree, StrType s)
{

     if(tree == NULL)
     {
         tree = new TreeNode;
         tree->info.word = s;
         tree->info.count = 1;
         tree->left = NULL;
         tree->right = NULL;
     }

     else if (tree->info.word == s)
         tree->info.count++;
     else if (s < tree->info.word)
         Process(tree->left, s);
     else 
         Process(tree->right, s);
}

void ListType::InsertOrIncrement(StrType s)
{
     Process(root, s);
}

void Print (TreeNode* tree, std::ofstream& outFile)
 {

      if (tree!= NULL)
      {
          Print(tree->left, outFile);
          tree->info.word.PrintToFile(true, outFile);
          outFile <<" "<< tree->info.count;
          Print(tree->right, outFile);
      }
 }

 void ListType::Print(std::ofstream& outFile) const
 {
      ::Print(root, outFile);
 }


int main()
{
    using namespace std;
    ListType list;
    string inFileName;
    string outFileName;
    string outputLabel;
    ifstream inFile;
    ofstream outFile;
    StrType string;
    int minimumLenght;

    cout<<"enter in imput file name."<<endl;
    cin>>inFileName;
    inFile.open(inFileName.c_str());

    cout<<"enter name of output file."<<endl;
    cin>>outFileName;
    outFile.open(outFileName.c_str());

    cout<<"enter name of test run."<<endl;
    cin>>outputLabel;
    outFile<< outputLabel << endl;

    cout<<"enter the min word size."<<endl;
    cin>>minimumLenght;

    string.GetStringFile(true, ALPHA_NUM, inFile);
    while(inFile)
    {

         if(string.LenghtIs() >= minimumLenght)
            list.InsertOrIncrement(string);
         string.GetStringFile(true, ALPHA_NUM, inFile);
    }

    list.Print(outFile);
    outFile.close();
    inFile.close();
    return 0;
}

StrType.h

//StrType.h
#include <fstream>
#include <iostream>

const int MAX_CHARS=100;
enum InType{ALPHA_NUM, ALPHA, NON_WHITE, NOT_NEW};

class StrType
{
      public:
             void MakeEmpty();
            void GetString(bool skip, InType charsAllowed);
             void GetStringFile(bool skip, InType charsAllowed,
                std::ifstream& inFile);
             void PrintToScreen(bool newLine);
             void PrintToFile(bool newLine, std::ofstream& outFile);
             int LenghtIs();
             void CopyString(StrType& newString);
              bool operator==(const StrType& other) const;  
              bool operator<(const StrType& other) const;




      private:
              char letters[MAX_CHARS + 1];

};
bool StrType::operator==(const StrType& other) const  
{  
    return (strcmp(letters, other.letters) == 0);  
}  

bool StrType::operator<(const StrType& other) const  
{  
    return (strcmp(letters, other.letters) < 0);  
}  

void StrType::MakeEmpty()
{
     letters[0] ='\0';
}

что я пытался перегрузить оператор == и>.я заявляю это в классе StrType и определяю его чуть ниже, но я не уверен, правильно ли я его определяю или даже в правильном месте!любая помощь будет принята с благодарностью

Ответы [ 2 ]

1 голос
/ 23 ноября 2011

Если вы хотите скомпилировать и проверить свой код, вы должны определить все функции-члены всех классов по крайней мере как (почти) пустые функции.

void StrType::GetString(bool skip, InType charsAllowed)  
{
    // empty function, you will write your code heree later  
}  
// ...  

Не забывайте о возвращаемых значениях для непустые функции

0 голосов
/ 23 ноября 2011

notMine.cpp

 //StrType.h
#include <fstream>
#include <iostream>

const int MAX_CHARS=100;
enum InType{ALPHA_NUM, ALPHA, NON_WHITE, NOT_NEW};

class StrType
{
      public:
             void MakeEmpty();
            void GetString(bool skip, InType charsAllowed)
            {
            }
            void GetStringFile(bool skip, InType charsAllowed, std::ifstream& inFile)
            {
            }
            void PrintToScreen(bool newLine)
            {
            }
            void PrintToFile(bool newLine, std::ofstream& outFile)
            {
            }
            int LenghtIs()
            {
                     return 0; 
            }
            void CopyString(StrType& newString)
            {
            }
            bool operator==(const StrType& other) const
            {  
                     return (strcmp(letters, other.letters) == 0);  
            }  
            bool operator<(const StrType& other) const
            {  
                    return (strcmp(letters, other.letters) < 0);  
            }  




      private:
              char letters[MAX_CHARS + 1];

};


void StrType::MakeEmpty()
{
     letters[0] ='\0';
}

myOwnSomething.h

#include <stdio.h> 
#include <fstream>
#include <cstddef>
#include <iostream>
#include <string>
#include "myOwnSomething.h" 
using namespace std;

struct WordType
{
       public:
       StrType word;       
       int count;


};


struct TreeNode
{
       WordType info;
       TreeNode* left;
       TreeNode* right;

};

class ListType
{
      public:
             ListType();
             void InsertOrIncrement (StrType string);
             void Print(std::ofstream&) const;
      private:
              TreeNode* root;
};


ListType::ListType()
{
     root=NULL;
}

void Process(TreeNode*& tree, StrType s)
{

     if(tree == NULL)
     {
         tree = new TreeNode;
         tree->info.word = s;
         tree->info.count = 1;
         tree->left = NULL;
         tree->right = NULL;
     }

     else if (tree->info.word == s)
         tree->info.count++;
     else if (s < tree->info.word)
         Process(tree->left, s);
     else 
         Process(tree->right, s);
}

void ListType::InsertOrIncrement(StrType s)
{
     Process(root, s);
}

void Print (TreeNode* tree, std::ofstream& outFile)
 {

      if (tree!= NULL)
      {
          Print(tree->left, outFile);
          tree->info.word.PrintToFile(true, outFile);
          outFile <<" "<< tree->info.count;
          Print(tree->right, outFile);
      }
 }

 void ListType::Print(std::ofstream& outFile) const
 {
      ::Print(root, outFile);
 }


int main()
{
    using namespace std;
    ListType list;
    string inFileName;
    string outFileName;
    string outputLabel;
    ifstream inFile;
    ofstream outFile;
    StrType string;
    int minimumLenght;

    cout<<"enter in imput file name."<<endl;
    cin>>inFileName;
    inFile.open(inFileName.c_str());

    cout<<"enter name of output file."<<endl;
    cin>>outFileName;
    outFile.open(outFileName.c_str());

    cout<<"enter name of test run."<<endl;
    cin>>outputLabel;
    outFile<< outputLabel << endl;

    cout<<"enter the min word size."<<endl;
    cin>>minimumLenght;

    string.GetStringFile(true, ALPHA_NUM, inFile);
    while(inFile)
    {

         if(string.LenghtIs() >= minimumLenght)
            list.InsertOrIncrement(string);
         string.GetStringFile(true, ALPHA_NUM, inFile);
    }

    list.Print(outFile);
    outFile.close();
    inFile.close();
    return 0;
}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...