Я использую только std::vector в этой задаче, и каждый вектор упорядочен без дубликатов. Теперь я хочу объединить векторы с одинаковыми номерами. Таким образом, 2 3 может быть объединено с 3 4 5, но не с 4 5 или 1 5.
Пример:
Если у меня есть следующие векторы...
1
1
2 3 4
5
1 5
2
4 7
После объединения у меня должно остаться только 2 вектора:
1 5
2 3 4 7
Коды:
vector<int> a,b,c,d,e,f,g;
vector<vector<int>> myList;
a.push_back(1);
b.push_back(1);
c.push_back(2);
c.push_back(3);
c.push_back(4);
d.push_back(5);
e.push_back(1);
e.push_back(5);
f.push_back(2);
g.push_back(4);
g.push_back(7);
myList.push_back(a);
myList.push_back(b);
myList.push_back(c);
myList.push_back(d);
myList.push_back(e);
myList.push_back(f);
myList.push_back(g);
//this should print out the vectors in my above example
for (int i =0; i<myList.size(); i++) {
for (int j=0; j<myList[i].size(); j++) {
cout<<myList[i][j]<<" ";
}
cout<<endl;
}
Я пытался использовать set_union и set_intersection для достижения своей цели, но это не работает должным образом. Я подозреваю, что проблема связана с размером вектора, который я не меняю должным образом. Пожалуйста помоги. Спасибо!
РЕДАКТИРОВАТЬ:
Это глючный код, изначально у меня были проблемы с объединением, но сейчас оно работает автоматически. Теперь я думаю, что в основном не уверен, как использовать set_intersection, чтобы узнать, есть ли пересечение
vector<int>::iterator myIt;
vector<int> myTemp;
vector<int> myTemp2;
vector<int> myResult(20);
vector<int> myResult2(20);
while (!myList.empty()) {
myTemp2 = myList.back();
myList.pop_back();
myIt = set_intersection(myTemp.begin(), myTemp.end(),
myTemp2.begin(), myTemp2.end(), myResult.begin());
//this is checking whether there is intersection but it doesn't work
if (myResult.size()) {
myIt = set_union(myTemp.begin(), myTemp.end(),
myTemp2.begin(), myTemp2.end(), myResult2.begin());
myTemp = myResult2;
}
}
cout<<"after union: "<<endl;
for (auto it = myResult2.begin(); it != myResult2.end() ; it++) {
cout<<*it<< " ";
}