-2

我有两个 txt 文件都多次使用相同的单词。我设法将它们都拉入数组并通过插入排序格式化了其中一个非格式化的 txt 文件。

现在我需要比较这两个格式化的数组来找到最常用的词以及它们被使用的次数。

我知道我可以使用 for 循环，遍历每个数组，但我不确定如何。有什么帮助吗？

编辑：这是我到目前为止所拥有的。

#include<iostream>
#include<fstream>
#include<string>
using namespace std;

const int size = 100;
void checkIF(string x)
{
    fstream infile;
    cout << "Attempting to open ";
    cout << x;
    cout << "\n";
    infile.open(x);
    if( !infile )
    {
        cout << "Error: File couldn't be opened.\n";
    }
    else
    {
        cout << "File opened succsesfully.\n";
    }
}
void checkFile()
{
    string f1 = "text1.txt", f2 = "abbreviations.txt";
    checkIF(f1);
    checkIF(f2);
}

string* readFiles(string txt1[],string abb[])
{
    fstream intxt1("text1.txt");
    fstream inabb("abbreviations.txt");
    int i = 0;
    while (!intxt1.eof())
    {   
        intxt1 >> txt1[i];
        //cout << txt1[i];
        i++;
    }
        while (!inabb.eof())
    {   
        inabb >> abb[i];
        //cout << abb[i];
        i++;
    }

    return txt1;
    return abb;
}

string* insertionSort(string txt1[], int arraySize)
{
    int i, j;
    string insert;

    for (i = 1; i < arraySize; i++)
    {
        insert = txt1[i];
        j = i;
        while ((j > 0) && (txt1[j - 1] > insert))
        {
            txt1[j] = txt1[j - 1];
            j = j - 1;
        }
        txt1[j] = insert;
    }
    return txt1;
}


void compare(string txt1[],string abb[])
{

}

void main()
{
    string txt1Words[size];
    string abbWords[size];
    checkFile();
    readFiles(txt1Words,abbWords);
    insertionSort(txt1Words,100);
    compare(txt1Words,abbWords);
    system("Pause");
}
4

4 回答 4

0

首先让我们解决“两个文本文件中最常用的单词”的问题。这实际上取决于您如何定义最常用的。您基本上有两组带有计数的单词。

例如

档案一："apple apple apple banana"

文件 B："apple apple banana orange orange orange orange orange"

如果您将其存储为一组名称和计数，您将得到

档案一：{("apple",5), ("banana",1)}

文件 B：{("apple",2), ("banana",1), ("orange",5)}

注意：这不是代码，它只是一个模型符号。

那么在这个小例子中，两个文件最常用的是什么？但问题是“apple”是否应该是最常用的，因为它出现在两个文件中？或者“橙色”应该是最常用的，因为它在其中一个文件中使用最多？

我假设你想要这两组的某种交集。因此，只有出现在两个文件中的单词才算数。另外，如果我是你，我会按单词出现的最小值对单词进行排名，这样文件 A 中的 5 个“苹果”就不会对“苹果”的权重太高，因为它在文件 B 中只出现了两次。

所以如果我们把它写在代码中你会得到这样的东西

class Word
{
public:
    std::string Token;
    int Count;

    Word (const std::string &token, int count)
        : Token(token), Count(count) {}
};

和

    std::map<std::string, int> FileA;
    std::map<std::string, int> FileB;

    std::vector<Word> intersection;

    for (auto i = FileA.begin(); i != FileA.end (); ++i)
    {
        auto bentry = FileB.find (i->first); //Look up the word from A in B
        if (bentry == FileB.end ())
        {
            continue; //The word from file A was not in file B, try the next word
        }

        //We found the word from A in B
        intersection.push_back(Word (i->first,std::min(i->second,bentry->second))); //You can replace the std::min call with whatever method you want to qualitate "most common"
    }

    //Now sort the intersection by Count
    std::sort (intersection.begin(),intersection.end(), [](const Word &a, const Word &b) { return a.Count > b.Count;});

    for (auto i = intersection.begin (); i != intersection.end (); ++i)
    {
        std::cout << (*i).Token << ": " << (*i).Count << std::endl;
    }

看到它运行：http: //ideone.com/jbPm1g

我希望这会有所帮助。

于 2013-04-03T17:13:43.287 回答
0

Insted 使用数组使用向量。

不是

string txt1Words[size];

但

vector<string> txt1Words;

你可以简单地使用

std::count(txt1Words.begin(), txt1Words.end(), word_to_search);
于 2013-04-03T16:45:32.583 回答
0

也许您应该从将每个单词映射到它的使用次数的哈希图开始

于 2013-04-03T16:42:10.427 回答
0

您可以为找到的每个单词使用地图。

std::map<std::string, int> wordmap;

for (int i = 0; i < arraylength; ++i)
{
   ++wordmap[array[i]];
}

我假设这array是一个数组std::string。之后，您可以使用特定单词查询地图并获取该单词的计数。

wordmap[word] // returns count for word
于 2013-04-03T16:42:39.867 回答