两个整数集合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; }