【面试总结-编程】多行两列数据，实现同key的value求和并输出

一个文件，两列，多行。

第一列是字母，第二列是数字，同列数据之间通过空格分割。

统计首列字母相同的第二列之和。

样例输入：

A 5

B 6

OO 7

A 6

A 2

OO 2

输出：

A：13

B:6

OO:9

面试官要求30分钟内实现，python，C++实现。

夸下5分钟写完一种语言海口的我花了18分钟睡觉……（晕）

然后开始整理思路，一开始写了很久vector+查找算法的（因为考虑map插入会导致覆盖），写了半天发现……太复杂了，而且查找算法确实应用的不熟练。后来转变一下思路map可以取出原来的值再加进去。。我去

捡起来半生不熟的map用法。。

思路就是：整个数据看作key-value结构，map的特性就是如果找一个不存在的，会自动插入并赋值默认值。value求和只需要找出对应key的map元素，取出当前的value（如果没有，int之类的默认是0），和新value相加后再塞回去。python直接利用字典这个结构即可。

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

using namespace std;

typedef double datatype;

template<typename T>
void Stringtoother(string str, T &result)//编写的模板函数供之后重用，实现字符串到任意类型（如果可以）的转换
{
    istringstream is(str);
    is >> result;
}

int main(int argc, char** argv) {
    map<string, datatype> mp;//声明最终存储的map

    ifstream in("D:\test.txt");//测试样例，完全符合要求的情况下测试正常（未考虑文件出错的情况）

    //ifstream in(argv[1]);//实际的路径,可以通过cmd读取

    if (in.fail())
    {
        cout << "文件打开失败！" << endl;
        system("pause");
        return -1;
    }

    string s;//文件读取每一行存储到的字符串
    mp.clear();
    while (getline(in, s))
    {
        int tag = s.find(" ");
        string temp1, temp2;
        temp1 = s.substr(0, tag - 1);
        temp2 = s.substr(tag + 1, s.size());

        int value = 0;
        Stringtoother(temp2, value);
        mp[temp1] += value;//键值先读取原来的，然后再相加后覆盖

    }

    map<string, datatype>::iterator it;//最终结果输出
    for (it = mp.begin(); it != mp.end(); it++) {
        cout << it->first << ":" << it->second << endl;
    }

    system("pause");
    return 0;
}

python实现

def readFile(path):
    dict_data={}
    with open(path,'r') as df:
        for kv in [d.strip().split(' ') for d in df]:
            temp=dict_data.get(kv[0],0)
            dict_data[kv[0]]=float(kv[1])+temp
    return dict_data;

test_data={}
test_data=readFile("D:\test.txt")
print(test_data)

 凉凉