C++从.txt文件中读取+二进制搜索+排序;上课的麻烦



所以我需要从输入文件中读取 10,000 个数字.txt然后搜索以查看它是否在数组中,如果不存在,请插入它并增加频率数组中的频率值。然后我需要按频率数组的降序对数组进行排序。我知道我仍然错过了很多...但我的主要问题在 main.cpp 中找到。当我引用 TermTable.BinarySearch 和 TermTable.Sort 时,我得到"错误:预期的标识符"。这是我的主要.cpp文件。所以我最大的问题是:为什么我无法访问类 TermTable 中的方法?

#include <cstdlib>
#include <iostream>
#include <fstream>
#include "TermTable.h"
using namespace std;
int main(){
const int size = 10000;
int termArray[size];
int frequencyArray[size];
char * charArray = new char[size];
int position = 0;
ifstream fin("input.txt");
if (fin.is_open())
{
    cout << "Open" << endl;
    while (!fin.eof() && position < size){
        fin.get(charArray[position]);
        position++;
    }
    charArray[position - 1] = '';
    for (int i = 0; charArray[i] != ''; i++)
    {
        termArray[i] = charArray[i];
    }
    for (int i = 0; termArray[i] != ''; i++){
        int searchValue = termArray[i];
        TermTable.BinarySearch(int termArray, int size, int searchValue);
        if (position != -1){ frequencyArray[i] += 1; }
        else if (position == -1){ 
            frequencyArray[i] = 0;
        }
    }
    TermTable.Sort(int termArray, int size);
}
else 
{
    cout << "couldn't open" << endl;
}
return 0;
}

这是我的规范.cpp文件。

#include <iostream>
#include <cstdlib>
#include "TermTable.h"
using namespace std;

int TermTable::BinarySearch(int array[], int size, int searchValue){
int first, last, middle, position; bool found; first = 0; last = size - 1; found = false; position = -1;
while (!found && first <=last)
{
    middle = (first + last) / 2; 
    if (array[middle] == searchValue)
    {
        found = true;
        position = middle;
    }
    else if (array[middle] > searchValue)
        last = middle - 1;
    else
        first = middle + 1;
}
return position;
}
void TermTable::Sort(int array[], int size){
int temp; bool swapOccurred;
do{
    swapOccurred = false;
    for (int count = (size-1); count > 0; count--)
    {
        if (array[count] < array[count - 1])
        {
            temp = array[count];
            array[count] = array[count - 1];
            array[count - 1] = temp;
            swapOccurred = true;
        }
    }
} while (swapOccurred);
}

这是我的班级文件。

#include <cstdlib>
#include <iostream>
using namespace std;
//class specification
class TermTable {
public:
//constructor
TermTable();
//member functions
int BinarySearch(int array[],int size, int searchValue);
void Insert(int value);
void Sort(int array[],int size);
//destructor
~TermTable();
private:
//data
int currentAmount;
};

我发现了两件事:

  1. 方法BinarySearch()Sort()是类TermTable的成员函数,而不是静态方法。因此,您需要实例化TermTable,然后使用该对象调用这些方法。

main()

TermTable termTableObj;
termTableObj.BinarySearch(...);
...
termTableObj.Sort(...);
  1. 调用方法时,只需传递变量名称,而不传递其类型,例如:

    TermTable termTableObj;
    termTableObj.BinarySearch(termArray, size, searchValue);
    termTableObj.Sort(termArray, size);
    
TermTable.BinarySearch(int termArray, int size, int searchValue);
        if (position != -1){ frequencyArray[i] += 1; }
        else if (position == -1){ 
            frequencyArray[i] = 0;
        }
    }
    TermTable.Sort(int termArray, int size);

我认为您在调用函数时不需要"int"。当你定义函数时,你需要定义参数类型,但在调用函数时,我认为你不需要它。编译器需要标识符而不是保留字。

最新更新