简单错误记录:小心用hash值==0判断是否存在。最好用find.

题目描述

开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 
处理:
1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)
2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)
3.输入的文件可能带路径,记录文件名称不能带路径

输入描述:
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。

    文件路径为windows格式

    如:E:\V1R2\product\fpgadrive.c 1325


输出描述:
将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1 

    结果根据数目从多到少排序,数目相同的情况下,按照输入第一次出现顺序排序。

    如果超过8条记录,则只输出前8条记录.

    如果文件名的长度超过16个字符,则只输出后16个字符

输入例子:
E:\V1R2\product\fpgadrive.c 1325

输出例子:
fpgadrive.c 1325 1
错误总结://血淋淋的教训,答案给的错误输出,只要一有错误输出就立即终止,所以答案的输出并不是完全你的输出。它会立即停止。
1.学会sort()自定义compare函数,一定要会用“二级比较”
2.unordered_map<string,int> hash  hash[anystr]=0,hash表的初值为0,即使hash表中不存在该key,那么调用hash[key]得到的值依然为0
此题坑我之处在于:我用一个hash表储存每个不同str第一次出现的顺序,我用的判断是hash[]?=0,我理所当然的认为如果hash[]==0,那么就代表它没有出现过,事实非也,hash[]==0,可能是第0个出场的。
所以,在hash中,初值尽量设为1.
#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
#include <algorithm>

using namespace std;
typedef  pair<string,int> myPair;
unordered_map<string,int> hashcount;//每个str出现的次数
unordered_map<string,int> firstcome;//第一个str出现的次序。
static bool compare(const myPair& pair1,const myPair& pair2)
{
    
    if(pair1.second==pair2.second)
        return firstcome[pair1.first]<firstcome[pair2.first];
    return pair1.second>pair2.second;
    
}

string helper(const string& hashstr){
    int idxofblank= hashstr.find(' ');
    string filename=hashstr.substr(0,idxofblank);
    if(filename.size()>16){
        string remain=hashstr.substr(idxofblank,hashstr.size()-idxofblank);
        int endidx=filename.size()-1;
        filename=filename.substr(endidx-15,16);
        return filename+remain;
    }else
        return hashstr;
    
}

int main()
{
    string line;
    int num=1;//起初,我把这里设为int num=0,结果把我坑死了,真的把我坑死了。
    //想想这里为什么不能用num=0?
    
    while(getline(cin,line)){
        if(line.size()==0)
            break;
        int idxofLastxg=line.rfind('\\');
        string hashstr=line.substr(idxofLastxg+1,line.size()-idxofLastxg-1);
        hashcount[hashstr]++;
        if(firstcome[hashstr]==0) firstcome[hashstr]=num++;//根源在此,第一个进入到哈希表的元素其num=0,但是当后面检测到hash[]=0时
        												//hash[key]==0 现在表示两个意思了,它不仅仅是指hash表中不存在该元素
        												//它“很有可能”表示的是第0个顺序出场的,举个简单例子,你想想一开头全是同一个hashstr,那么firstcome[hashstr]会保持0一直不变吗?
    }
    vector<myPair> vec;
    unordered_map<string,int>::iterator it=hashcount.begin();
    for (;it!=hashcount.end(); ++it)
    {
        vec.push_back(myPair(it->first,it->second));
    }
  
    sort(vec.begin(),vec.end(),compare);
    
    for (int i = 0; i < vec.size()&&(i<8); ++i)
    {
        string hashstr=vec[i].first;
        int count=vec[i].second;
        cout<<helper(hashstr)<<" "<<count<<endl;
    }
    
    


    return 0;
}

















评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值