Удалить повторяющиеся элементы из двух векторов

@Paltus · Регистрация: 18.09.2013

Author24 — интернет-сервис помощи студентам

Доброго времени суток!

Есть два вектора, нужно найти повторяющиеся элементы и удалить их из обоих векторов, оставив только первое вхождение.

Собственно, самостоятельно пришел вот к такому решению (жесть, я понимаю):

C++

    vector<Test>::iterator it;
    vector<Test>::iterator it_2;
    
    bool del = false;
 
    int count = 0;
 
    for (it = test_1.begin(); it != test_1.end(); ){
        
        for (it_2 = test_2.begin(); it_2 != test_2.end();){
            
            if ((*it).x == (*it_2).x && (*it).y == (*it_2).y){
                
                ++count;
                if(count == 1){ ++it_2; continue; } //пропускаем первое вхождение
                else {
                it_2 = test_2.erase(it_2);
                del = true;
 
                }
                
            } else { ++it_2; }
            
        }
 
        if(del){
 
            it = test_1.erase(it);
            del = false;
        
        } else { ++it; } 
 
    }

Но оно мне жутко не нравится (оно и понятно), может кто-нибудь подсказать как это можно сделать проще? А то моя дурья башка, не доходит

@Dendrit · 23.09.2013, 12:01

C++

#include <set>
#include <vector>
 
    vector<you_type> v1,v2;
    set<you_type> s1,s2;
 
    for(vector<you_type>::iterator i=v1.begin();i<v1.end();++i)
        s1.insert(*i);
    for(vector<you_type>::iterator i=v2.begin();i<v2.end();++i)
        s1.insert(*i);
    for(vector<you_type>::iterator i=v1.begin();i<v1.end();++i)
    {
        if(s1.find(*i)!=s1.end()) s2.insert(*i);
        if(s2.find(*i)!=s1.end()) v1.erase(i);
    }
    for(vector<you_type>::iterator i=v2.begin();i<v2.end();++i)
    {
        if(s1.find(*i)!=s1.end()) s2.insert(*i);
        if(s2.find(*i)!=s1.end()) v2.erase(i);
    }

Все встреченные элементы добавляются в множество 1, потом мы пробегаем по векторам, когда встречаем эти элементы добавляем их в множество 2, если элемент уже есть в множестве 2, значит первое вхождение было и элемент удаляется.

Добавлено через 49 минут
Извините допустил 2 опечатки в 15 и 20;
if(s2.find(*i)!=s2.end()) v2.erase(i);
Так же, все это можно реализовать еще проще.

C++

    vector<you_type> v1,v2;
    set<you_type> s1;
    for(vector<you_type>::iterator i=v1.begin();i<v1.end();++i)
        if(s1.find(*i)!=s1.end()) {v1.erase(i);--i;}
        else s1.insert(*i);
    for(vector<you_type>::iterator i=v2.begin();i<v2.end();++i)
        if(s1.find(*i)!=s1.end()) {v2.erase(i);--i;}
        else s1.insert(*i);

	23.09.2013, 12:01