Удаление дублирующихся элементов в векторе объектов - PullRequest
Новая
       80

Удаление дублирующихся элементов в векторе объектов

0 голосов
/ 12 января 2020

У меня есть класс CPerson 

class CPerson
{
private:
    string name;
    string egn;
public:
    CPerson() {};
    CPerson(string getname, string getegn)
    {
        name = getname;
        egn = getegn;
    }
    bool operator < (const CPerson &obj)
    {
        if (egn < obj.egn)
            return true;
        else
            return false;
    }
    bool operator == (const CPerson &obj)
    {
        if (egn == obj.egn)
            return true;
        else
            return false;
    }

Затем у меня есть второй класс CCity, в котором есть вектор с объектами CPerson. 

class CCity
{
public:
    string city_name;
    vector <CPerson> people;
public:
    CCity() {};
    CCity(string filename)
    {
        string name, egn;
        ifstream file(filename);
        file >> city_name;
        while (file >> name >> egn)
        {
            people.push_back(CPerson(name,egn));
        }
    }
    void remove_duplicates()
    {
        sort(people.begin(), people.end());
        people.erase(unique(people.begin(), people.end()-1));
    }
};

Я уже перегружен == и <, который должен быть необходим, но когда я использую функцию remove_duplicates, дубликаты все еще остаются после того, как я проверил содержимое вектора. Вот содержимое файла, который я использую в конструкторе CCity: </p> 

Varna
EGN0000001 a
EGN0000001 b
EGN0000002 c
EGN0000003 d
EGN0000004 e
EGN0000004 f
EGN0000005 g
EGN0000006 h
EGN0000001 i

Ответы [ 2 ]

0 голосов
/ 12 января 2020

Ошибка заключалась в том, что я вставлял то, что должно было быть в качестве имени egn, в имя и имя в egn. Это: 

CCity(string filename)
{
    string name, egn;
    ifstream file(filename);
    file >> city_name;
    while (file >> name >> egn)
    {
        people.push_back(CPerson(name,egn));
    }
}

Должно быть так: 

CCity(string filename)
{
    string name, egn;
    ifstream file(filename);
    file >> city_name;
    while (file >> egn>> name)
    {
        people.push_back(CPerson(name,egn));
    }
}
0 голосов
/ 12 января 2020

Пожалуйста, обратитесь к этой ссылке . Я думаю, что вы делаете, стирая последний уникальный элемент. Как ответ, я надеюсь, что этот код будет работать: 

void remove_duplicates()
{
    sort(people.begin(), people.end());
    vector<int>::iterator it = unique(people.begin(), people.end());
    people.resize( std::distance(myvector.begin(),it));
}

Я надеюсь, что это поможет вам

...