要求:
读入一系列由空白分割的(名字,值)对,其中每个名字是由空白分隔开的一个单词,值是一个整数或者一个浮点值,计算并打印出对应于每个名字的所有值之和与平均值,以及所有名字的和与平均值。(C++程序设计语言,第六章习题3)
考察:数据结构的使用。主要使用 map, pair, string结构
主要数据结构定义:map<string, pair<int, double> > m;
源代码:
/*************************************************************************
> File Name: 6_3_map_pair.cpp
> Author:
> Mail:
> Created Time: 2016年03月02日 星期三 11时06分43秒
************************************************************************/
#include <iostream>
#include <map>
#include <utility>
#include <string>
using namespace std;
int main()
{
map<string, pair<int, double> > m;
string name;
double value;
while(cin >> name >> value){
if(m.find(name) == m.end()){//没有找到name,则要重新创建一个成员
m[name] = make_pair(1, value);
}
else{
m[name].first++;
m[name].second += value;
}
}
int num = 0;
double sum = 0.0;
for(map<string, pair<int, double> >::iterator it = m.begin(); it != m.end(); ++it){
cout << (*it).first << ": sum = " << (*it).second.second << ", avg = " << it->second.second / it->second.first << endl;
num += it->second.first;
sum += it->second.second;
}
cout << "all sum = " << sum << ", avg = " << sum / num << endl;
return 0;
}
运行结果:
linux 2
linux 3
ever 1
linux 1
ever 4
ubuntu 2
ever: sum = 5, avg = 2.5
linux: sum = 6, avg = 2
ubuntu: sum = 2, avg = 2
all sum = 13, avg = 2.16667
输入的时候按下Ctrl+d 退出while输入循环。参考:linux系统下怎么输入EOF退出输入循环while(getline(cin, temp)){.....}