每日一题（合并表格）

 

前言：为了让小伙伴更方便的学习编程语言，小白每天都会分享一道编程题。小白也创建了一个微信公众号，会同步更新题目和相关的视觉领域的知识，如果小伙伴不方便在网页上阅读文章，可以关注微信公众号“小白学视觉”。完全由高校在读学生运行。

公众号目前有“机器视觉”板块、“每日一题”板块和“书籍分享”板块，期待着小伙伴的关注。

---

作者：小白

公众号：小白学视觉

---

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

合并表格

题目描述

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述

先输入键值对的个数
然后输入成对的index和value值，以空格隔开

输出描述

输出合并后的键值对（多行）

示例1

输入

4

0 1

0 2

1 2

3 4

输出

0 3

1 2

3 4

解析

本题是记录表包含索引和数值，正好符合map关联容器的性质。因此使用关联容器是一个很好的选择。但是本题由于索引和数值都是整数类型，因此也可以用数组来实现记录表的合并，就是数组的大小取消提前考虑一下。这里小白只提供了map关联容器的实现方式。

在编程的过程中小白出现了在for循环后面添加“；”的问题，导致调试了很久，希望小伙伴们以后可以引以为戒。错误提示是：vector iterator not dereferencable，小伙伴以后自己编程的时候遇到了也可看一下是不是同样的错误。

代码

#include <iostream>
#include <map>
#include <vector>

using namespace std;

class Solution
{
public:
 Solution();
 Solution(vector<int> ind, vector<int> val) :index(ind), value(val){};
 map<int,int> GetTogether()
 {
   map<int, int> result;
   vector<int>::iterator n = value.begin();
   vector<int>::iterator m = index.begin();
   for ( ;m != index.end(); m++,n++)
   {
     result[*m] = result[*m] + *n;
   }
   return result;
 }
 vector<int> index;
 vector<int> value;
private:

};

int main()
{
 vector<int> index;
 vector<int> value;
 map<int, int> result;
 int i;
 cin >> i;
 for ( int n = 0 ; n < i; n++)
 {
   int index_, value_;
   cin >> index_ >> value_;
   index.push_back(index_);
   value.push_back(value_);
 }
 Solution solution(index, value);
 result = solution.GetTogether();
 for (auto m = result.cbegin(); m!= result.cend(); m++)
 {
   cout << m->first << " " << m->second << endl;
 }
 return 0;
}

运行结果