您现在的位置是：首页 > 文章详情

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

日期：2018-06-03点击：429收藏

一个文件，两列，多行。

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

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

样例输入：

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直接利用字典这个结构即可。

 1 #include<map>
 2 #include<string>
 3 #include<iostream>
 4 #include<fstream>
 5 #include<sstream>
 6 
 7 using namespace std;
 8 
 9 typedef double datatype;
10 
11 template<typename T>
12 void Stringtoother(string str, T &result)//编写的模板函数供之后重用，实现字符串到任意类型（如果可以）的转换
13 {
14     istringstream is(str);
15     is >> result;
16 }
17 
18 int main(int argc, char** argv) {
19     map<string, datatype> mp;//声明最终存储的map
20 
21     ifstream in("D:\\test.txt");//测试样例，完全符合要求的情况下测试正常（未考虑文件出错的情况）
22 
23     //ifstream in(argv[1]);//实际的路径,可以通过cmd读取
24 
25     if (in.fail())
26     {
27         cout << "文件打开失败！" << endl;
28         system("pause");
29         return -1;
30     }
31 
32     string s;//文件读取每一行存储到的字符串
33     mp.clear();
34     while (getline(in, s))
35     {
36         int tag = s.find(" ");
37         string temp1, temp2;
38         temp1 = s.substr(0, tag - 1);
39         temp2 = s.substr(tag + 1, s.size());
40 
41         int value = 0;
42         Stringtoother(temp2, value);
43         mp[temp1] += value;//键值先读取原来的，然后再相加后覆盖
44 
45     }
46 
47     map<string, datatype>::iterator it;//最终结果输出
48     for (it = mp.begin(); it != mp.end(); it++) {
49         cout << it->first << ":" << it->second << endl;
50     }
51 
52     system("pause");
53     return 0;
54 }

python实现

 1 def readFile(path):
 2     dict_data={}
 3     with open(path,'r') as df:
 4         for kv in [d.strip().split(' ') for d in df]:
 5             temp=dict_data.get(kv[0],0)
 6             dict_data[kv[0]]=float(kv[1])+temp
 7     return dict_data;
 8 
 9 test_data={}
10 test_data=readFile("D:\\test.txt")
11 print(test_data)