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

时间:2015-01-16 04:42:31

标签: c++

所以我需要从input.txt文件中读取10,000个数字,然后搜索它是否在数组中,如果它不在那里,插入它并在频率数组中增加频率值。然后我需要通过频率数组按降序对数组进行排序。我知道我很遗失...但我的主要问题是在main.cpp中找到的。当我引用TermTable.BinarySearch和TermTable.Sort时,我得到“错误:期望一个标识符”。这是我的main.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] = '\0';
    for (int i = 0; charArray[i] != '\0'; i++)
    {
        termArray[i] = charArray[i];
    }
    for (int i = 0; termArray[i] != '\0'; 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;

};

2 个答案:

答案 0 :(得分:2)

我找到了两件事:

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

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

      TermTable termTableObj;
      termTableObj.BinarySearch(termArray, size, searchValue);
      termTableObj.Sort(termArray, size);
      

答案 1 :(得分:0)

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”。定义函数时需要定义参数类型,但在调用函数时我认为不需要它。 编译器期望标识符而不是保留字。

相关问题