如何在字符串流中识别和计数唯一字符

时间:2019-02-10 20:11:01

标签: c++ containers stringstream

该函数读取文件的每一行。 (字符代表政党。)第一个标记被忽略,但功能必须标识并计算后续字符的实例。每行至少有两个唯一的字符,但是可以更多。字符在运行时未知。输入文件可能看起来像这样:

district1 D D R R D
district2 D G R R R I
district3 I D D R D D 
district4 R R I

我如何应用流流来识别,读取,计数一行中的单个字符?稍后,我将在代码中使用这些值来计算一些比率。

Map<string, double> gerrymanderingRatios(string file) {
    Map<string, double> gerryMap;
    ifstream file_in(file);

    if (file_in) {
        string line, ignoreMe;
        stringstream ss;
        while (file_in >> ignoreMe, getline(file_in, line)) {
            /* ignore first token and count instances of each
            char in the line. */
        }
        file_in.close();

        /* calculate ratios for "political party" (char)
        and insert into the map. */
    }
    return gerryMap;

结果将是一张地图;键是各方(字符),值是比率,即{{“ D”,0.4543},{“ R”,1.0323},{“ I”,0.343}}

1 个答案:

答案 0 :(得分:1)

我会做类似的事情,利用异常来知道符号是否已经在地图上。编辑代码:

numpy.reshape

相关的部分是这样的:

#include<iostream>
#include<fstream>
#include<string>
#include<sstream>
#include<map>
#include<stdexcept>

using namespace std;

map<string, double> gerrymanderingRatios(string file) {
    map<string, int> countMap;
    map<string, double> gerryMap;
    ifstream file_in(file);

    if (file_in) {
        string line, ignoreMe, ch;
        int total = 0;
        while (file_in >> ignoreMe, getline(file_in, line)) {
            /* ignore first token and count instances of each
            char in the line. */
            stringstream ss(line);
            while(ss >> ch) {
                try {
                    countMap.at(ch)++;
                } catch(const out_of_range& oor) {
                    countMap[ch] = 1;
                }
                total++;
            }            
        }
        file_in.close();

        // print the final count for each element
        map<string, int>::iterator it;
        for (it = countMap.begin(); it != countMap.end(); it++ ) {
            cout << it->first
               << ':'
               << it->second
               << endl;
        }

        /* calculate ratios for "political party" (char)
        and insert into the map. */

        //calculate ratios
        for (it = countMap.begin(); it != countMap.end(); it++ ) {
            gerryMap[it->first] = (double)it->second / total;
        }

        //print total ratios
        cout << "ratios" << endl;
        map<string, double>::iterator dit;
        for (dit = gerryMap.begin(); dit != gerryMap.end(); dit++ ) {
          cout << dit->first 
               << ':'
               << dit->second
               << endl;
        }

    }
    return gerryMap;
}

int main() {
    map<string, double> ratiomap = gerrymanderingRatios("example.txt");

    //do whatever you need with the ratios

    return 0;
}
如果键while(ss >> ch) { try { countMap.at(ch)++; } catch(const out_of_range& oor) { countMap[ch] = 1; } total++; } 不在地图中,则

countMap.at(ch)将引发out_of_range异常。因此,我可以尝试增加该值,但是如果引发了异常,则会添加一个计数为1的异常。 请注意,我引入了ch来使用整数保留每个键的单独计数,并在计算比率时在最后使用您的map<string, int> countMap