如何将文本文件中的行与以下多行进行比较?

时间:2016-02-08 22:20:59

标签: c++ arrays duplicates ifstream sequential

我有一个1s,2s和3s的文本文件,如下所示:

1
1
2
3
3
3
1
2
2
2
2
1

..而我正试图找到一种方法来找出每一行连续多少。

例如,如果我检查1,它将输出: 1连续:2,2连续:1连续3:0,4连续:0 .... 一直到20行(数组大小),因为连续一次有2个1,然后自己有2个1(连续只有1个)

我正在尝试计算多少时间,数字1连续只有1个,连续2个,连续3个等等,最多20个(如果我的列表更长)

到目前为止这是我所拥有的,但我不知道该怎么办?行:

int main()
{
    ifstream file("test.txt");
    string linebuffer;
    int sequenceCounts[20];
    int onez = 0;

    while (file && getline(file, linebuffer)){
        if (linebuffer.length() == 0)continue;
        {
            if (linebuffer == "1")
            {
                ??? while the next is 1->onez++
                sequenceCounts[onez]++;
            }
        }

    }
    return 0;
}

2 个答案:

答案 0 :(得分:0)

尝试以下内容:

char buffer[] = "Name=Tom";

基本上每次遇到“1”时,都会增加一个计数器当前序列的长度。当序列结束时(一行没有“1”但前面带有“1”)你增加该特定数字“1”的计数器并重置当前序列的计数器。

编辑:如果文件以“1”

结尾,则上一次失败

答案 1 :(得分:0)

我使用矢量和简单的地图来保持最长的连续条纹,所以你只需要读取线条,将它们解析为整数,然后将它们添加到矢量中。

#include <iostream>
#include <cstdlib>
#include <vector>
#include <fstream>
#include <algorithm>
#include <map>

int mostConsec(const std::vector<int> &vec) {
    std::map<int, size_t> consecMap;
    size_t count = 0;
    int current = vec.front();
    for (auto i : vec) {
        if (consecMap.count(current) == 0)
            consecMap[current] = 0;
        if (i == current) {
            count += 1;
            if (consecMap[current] <= count)
                consecMap[current] = count;
        }
        else {
            count = 1;
        }
        current = i;
    }
    auto ptr = std::max_element(
        consecMap.begin(),
        consecMap.end(),
        [](const std::pair<int, size_t> &p1, const std::pair<int, size_t> &p2) {return p1.second < p2.second; }
    );
    return ptr->first;
}

int main(int argc, char **argv) {
    std::vector<int> v;
    std::ifstream inFile("test.txt");
    int tmp;
    while (inFile >> tmp)
        v.push_back(tmp);
    inFile.close();
    int most = mostConsec(v);
    std::cout << most << std::endl;
    system("pause");
}