Сравнение двух векторов <string>, удаление повторяющихся элементов

@KirillNSK · Регистрация: 29.07.2016

C++

# include <iostream>
# include <vector>
# include <iterator>
# include <string>
# include <fstream>
# include <cstdio>
# include <algorithm>
 
using namespace std;
 
int main()
{
    vector <string> Pack;
    vector <string> PackTwo;
    string Ts;
    string Ds;
 
    ifstream Out("testpack.txt"); // открыли 1 файл
    {
        while (getline(Out, Ts))
            Pack.push_back(Ts);
 
        Out.close();
    }
 
    ifstream Aut("testpack.txt"); // открыли 2 файл
    {
        while (getline(Aut, Ds))
            PackTwo.push_back(Ds);
 
        Out.close();
    }
     
    for (unsigned int i = 0; i < Pack.size (); i ++)
        for (unsigned int j = 0; j < PackTwo.size (); j++)
            if (Pack [i] == PackTwo [j])
            {
                PackTwo.erase (remove (PackTwo.begin (), PackTwo.end (), PackTwo [j]), PackTwo.end ());
            }
            else
            {
                copy (PackTwo.begin (), PackTwo.end (), ostream_iterator <string> (cout, "\n"));
            }
  
    system("pause");
    return 0;
}

Люди добрые, помогите. Попал в тупик (или туплю).
Надо сравнить два списка, из второго удалить повторы и вывести список без повторов в консоль.
Пока элементов в списках немного, всё работает, когда количество элементов велико, не работает.

@jvbel · 16.10.2016, 13:44

Добрый день.
Ваш вариант чуть поправил и проверил на больших файлах - все работает.
В чем было затруднение?

C++

#include "stdafx.h"
# include <iostream>
# include <vector>
# include <iterator>
# include <string>
# include <fstream>
# include <cstdio>
# include <algorithm>
 
using namespace std;
 
 
int main()
{
    vector <string> Pack;
    vector <string> PackTwo;
    string Ts;
    string Ds;
 
    ifstream Out("testpack2.txt"); // открыли 1 файл
    {
        while (getline(Out, Ts))
            Pack.push_back(Ts);
 
        Out.close();
    }
 
    ifstream Aut("testpack1.txt"); // открыли 2 файл
    {
        while (getline(Aut, Ds))
            PackTwo.push_back(Ds);
 
        Aut.close();
    }
 
//  cout << "\n";
//  copy(PackTwo.begin(), PackTwo.end(), ostream_iterator <string>(cout, "\n"));
    for (unsigned int i = 0; i < Pack.size(); i++)
        for (unsigned int j = 0; j < PackTwo.size(); j++)
            if (Pack[i] == PackTwo[j])
            {
                PackTwo.erase(remove(PackTwo.begin(), PackTwo.end(), PackTwo[j]), PackTwo.end());
            }
            else
            {
//              cout << "\n";
//              copy(PackTwo.begin(), PackTwo.end(), ostream_iterator <string>(cout, "\n"));
            }
 
    cout << "\n";
    copy(PackTwo.begin(), PackTwo.end(), ostream_iterator <string>(cout, "\n"));
 
    system("pause");
    return 0;
}

@KirillNSK · 16.10.2016, 14:55 **[ТС]**

Спасибо! Ответ я отправил Вам личным сообщением.

@KirillNSK 2 / 2 / 0 Регистрация: 29.07.2016 Сообщений: 152
	16.10.2016, 14:55 [ТС]	3
	Спасибо! Ответ я отправил Вам личным сообщением. 0

Опции темы