两个整数集合A和B，求其交集

 两个整数集合A和B，求其交集。

 

1. 读取整数集合A中的整数，将读到的整数插入到map中，并将对应的值设为1。

 

2. 读取整数集合B中的整数，如果该整数在map中并且值为1，则将此数加入到交集当中，并将在map中的对应值改为2

 

通过更改map中的值，避免了将同样的值输出两次。

下面为源码：

#include <iostream>#include <map>using namespace std;int main(void){map<int, int> map;int unin[10], cnt=0;int a[] = {2, 3, 7, 8, 4, 10};int b[] = {1, 2, 3, 4, 10, 6};int i=0;for(i=0; i<6; i++)map[a[i]] = 1;for(i=0; i<6; i++){if(map.find(b[i])->second==1){unin[cnt++] = b[i];map[b[i]]++;}}for(i=0; i<cnt; i++)cout << unin[i] << " ";cout << endl;return 0;}