Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > Сортировка элементов вектора


Автор: m9yt 28.4.2010, 16:42
Доброго времени суток!

В общем, имеется вектор, содержащий указатели на объекты различных классов.
В программе я создаю эти объекты и помещаю в коллекцию. После этого мне необходимо их отсортировать функцией set().
Вот:

Код

.............
#include<algorithm>
......................

sort(collection->begin(), collection->end());



После просмотра коллекции ничего не происходит.Все объекты выводятся в том же порядке.
В чем ошибка?Может вектор должен сортироваться не по указателям на объекты, а по самим объктам?

Автор: Sartorius 28.4.2010, 16:45
удалил

Автор: lexa107 28.4.2010, 16:48
Когда сортируешь свои объекты таким образом, надо ещё добавлять функциональный класс, в котором описываешь как сравниваются два объекта

Автор: m9yt 28.4.2010, 16:51
Можно небольшой примерчик функционального класса?
В моих классах имеется:
в 1-м поле string и int
во 2-м 2 поля string и int

Кстати, у нас в лабе ничего о  функциональном классе не сказано.
Написано только, что при создании своей функции сортировки необходимо использовать функцию сравнения.

Автор: azesmcar 28.4.2010, 16:55
Код

#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>

struct compare : std::binary_function<int, int, bool>
{
    bool operator()(int* a, int* b)
    {
        return *a < *b;
    }
};

int main()
{
    std::vector<int*> v;
    v.push_back(new int(10));
    v.push_back(new int(5));
    v.push_back(new int(7));
    v.push_back(new int(98));

    std::sort(v.begin(), v.end(), compare());

    for (std::vector<int*>::const_iterator it = v.begin(); it != v.end(); ++it)
    {
        std::cout << **it << std::endl;
        delete *it;
    }
}

пример

Автор: lexa107 28.4.2010, 17:00
Честно сказать, я не пробовал сравнивать разные классы, но вообще функциональный класс сравнения выглядит так:
Код

class compare
{
public:
    bool operator()(MyClass obj1, MyClass obj2)
    {
        return obj1.str < obj2.str;
    }
};


где MyClass - это класс, объекты которого сравниваются, 
      str - строка в этом классе

Теперь надо sort делать следующим образом:
Код

sort(vect.begin(), vect.end(), compare());


обогнали(

Автор: m9yt 28.4.2010, 17:02
Цитата(azesmcar @ 28.4.2010,  16:55)
Код

#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>

struct compare : std::binary_function<int, int, bool>
{
    bool operator()(int* a, int* b)
    {
        return *a < *b;
    }
};

int main()
{
    std::vector<int*> v;
    v.push_back(new int(10));
    v.push_back(new int(5));
    v.push_back(new int(7));
    v.push_back(new int(98));

    std::sort(v.begin(), v.end(), compare());

    for (std::vector<int*>::const_iterator it = v.begin(); it != v.end(); ++it)
    {
        std::cout << **it << std::endl;
        delete *it;
    }
}

пример

Н-дааа.пример конечно не очень наглядный.в его работе сложно разобраться. можно хотя бы эти std:: заменить?

Добавлено через 1 минуту и 5 секунд
Цитата(lexa107 @ 28.4.2010,  17:00)
Честно сказать, я не пробовал сравнивать разные классы, но вообще функциональный класс сравнения выглядит так:
Код

class compare
{
public:
    bool operator()(MyClass obj1, MyClass obj2)
    {
        return obj1.str < obj2.str;
    }
};


где MyClass - это класс, объекты которого сравниваются, 
      str - строка в этом классе

Теперь надо sort делать следующим образом:
Код

sort(vect.begin(), vect.end(), compare());


обогнали(

Твой пример мне намного понятней)))

Автор: lexa107 28.4.2010, 17:04
пропиши в начале 
using namespace std;

и не надо будет std:: писать

Автор: m9yt 28.4.2010, 17:10
Тогда еще вопрос.
Ведь у меня в классе не 1 поле.Если, например, в одном классе строка в первом поле больше, но в другом больше во втором поле, то как быть?
И как сравнивать классы с вообще разным количеством полей?

Автор: lexa107 28.4.2010, 17:15
Не обязательно писать 

return a < b;

можно проделать сначала любые другие действия:
например, если надо сравнить по именам и фамилиям, но они записаны в разных строках, можно сложить их в одну, и уже тогда сравнивать. Простор тут не ограничен

Добавлено через 2 минуты и 29 секунд
Чтобы сравнить два разных класса, можно попробовать перегрузить оператор скобок на разные входные данные. Пример нужен?

Автор: m9yt 28.4.2010, 17:20
Цитата(lexa107 @ 28.4.2010,  17:15)
Не обязательно писать 

return a < b;

можно проделать сначала любые другие действия:
например, если надо сравнить по именам и фамилиям, но они записаны в разных строках, можно сложить их в одну, и уже тогда сравнивать. Простор тут не ограничен

Добавлено @ 17:17
Чтобы сравнить два разных класса, можно попробовать перегрузить оператор скобок на разные входные данные. Пример нужен?

Не помешает.

Автор: lexa107 28.4.2010, 17:26
Я, конечно, так никогда не делал, но по идее должно работать

Код

class compare
{
public:
    bool operator()(MyClass1 obj1, MyClass1 obj2) //сравниваются два одинаковых класса MyClass1
    {
        return obj1.str < obj2.str;
    }
    bool operator()(MyClass2 obj1, MyClass2 obj2) //сравниваются два одинаковых класса MyClass2
    {
        return obj1.str < obj2.str;
    }
    bool operator()(MyClass2 obj1, MyClass1 obj2) //сравниваются два разных класса класса. MyClass2 идёт первым
    {
        return obj1.str < obj2.str;
    }
    bool operator()(MyClass1 obj1, MyClass2 obj2) //сравниваются два разных класса класса. MyClass1 идёт первым
    {
        return obj1.str < obj2.str;
    }
};


Возращаемое значение конечно же нужно отредактировать под свои классы

Автор: m9yt 28.4.2010, 17:27
А по какому полю сравнивать, зависит от меня?
Нельзя как-то сравнивать сразу по всем полям?

Автор: lexa107 28.4.2010, 17:30
Цитата

А по какому полю сравнивать, зависит от меня?


Да, ты это сам можешь выбрать

Цитата

Нельзя как-то сравнивать сразу по всем полям?


Если ты сможешь при этом выбрать, какой объект больше, то можешь попробовать

Автор: m9yt 28.4.2010, 17:34
Код

class compare{
public:
    bool operator()(ID* obj1, ID* obj2)
    {
        address *w1, *w2;
        w1=(address*)(obj1);
        w2=(address*)(obj2);
        return w1->id<w2->id;
    }
    bool operator()(ID* obj1, ID* obj2)
    {
        Email *w1, *w2;
        w1=(Email*)(obj1);
        w2=(Email*)(obj2);
        return w1->id<w2->id;
    }
    bool operator()(ID* obj1, ID* obj2)
    {
        address *w1;
        Email *w2;
        w1=(address*)(obj1);
        w2=(Email*)(obj2);
        return w1->id<w2->id;
    }


соответствнно, выдает ошибку error C2535: bool compare::operator ()(ID *,ID *): функция-член уже определена или объявлена    

ID*-указатель на абстрактный класс

Автор: lexa107 28.4.2010, 17:37
Так это потому что ты при перегрузке функций передаёшь одни и те же параметры. Подожди, я сейчас попробую поправить твой код

Автор: m9yt 28.4.2010, 17:41
Надо как-то сделать, чтобы различные параметры передавались...

Автор: lexa107 28.4.2010, 17:41
У тебя address и Email - это наследники одного класса ID. Так?
Где ты задаёшь поле id?

Автор: m9yt 28.4.2010, 17:41
Цитата(lexa107 @ 28.4.2010,  17:37)
Так это потому что ты при перегрузке функций передаёшь одни и те же параметры. Подожди, я сейчас попробую поправить твой код

Опередил)

Добавлено через 5 минут и 50 секунд
Цитата(lexa107 @ 28.4.2010,  17:41)
У тебя address и Email - это наследники одного класса ID. Так?
Где ты задаёшь поле id?

address наследник ID, а Email наследник address.
поле id задаю 

Код

class ID{
public:
    int id;
public:
    ID(){id=0;}
    ID(int _id){id=_id;}
    virtual void show()=0;
    virtual void Input()=0;
};


Код

address::address(int _id, string _adrs):ID(_id)
{
    adrs=_adrs;
}



Код

void address::Input()
{
    char s[10];
    cout<<"Идентификатор:";cin.getline(s,10);
    id=atoi(s);
    cout<<"Адрес:";getline(cin, adrs, '\n');
}



Код

void Programm::CreateAddress()
{
    ID* p;
    cout<<"<Создание объекта Адрес...>"<<endl;
    p=new address;
    p->Input();
    collection->push_back(p);
}

Автор: lexa107 28.4.2010, 17:49
Попробуй просто написать:

Код

class compare{
public:
    bool operator()(ID* obj1, ID* obj2)
    {    
        return obj1->id<obj2->id;
    }
};

Автор: m9yt 28.4.2010, 17:52
может так?
Код

class compare{
public:
    bool operator()(address* obj1, address* obj2)
    {
    
        return obj1->id<obj2->id;
    }
    bool operator()(Email * obj1, Email * obj2)
    {
      
        return obj1->id<obj2->id;
    }
}

Автор: lexa107 28.4.2010, 17:54
Цитата(m9yt @ 28.4.2010,  17:52)
может так?
Код

class compare{
public:
    bool operator()(address* obj1, address* obj2)
    {
    
        return obj1->id<obj2->id;
    }
    bool operator()(Email * obj1, Email * obj2)
    {
      
        return obj1->id<obj2->id;
    }
}


Может и так прокатит

Автор: m9yt 28.4.2010, 18:02
Цитата(lexa107 @ 28.4.2010,  17:54)
Цитата(m9yt @ 28.4.2010,  17:52)
может так?
Код

class compare{
public:
    bool operator()(address* obj1, address* obj2)
    {
    
        return obj1->id<obj2->id;
    }
    bool operator()(Email * obj1, Email * obj2)
    {
      
        return obj1->id<obj2->id;
    }
}


Может и так прокатит

Не катит...((
error C2664: bool compare::operator ()(address *,address *): невозможно преобразовать параметр 1 из 'ID *' в 'address *'

Автор: lexa107 28.4.2010, 18:04
Мой способ тоже никак?

Автор: m9yt 28.4.2010, 18:12
Цитата(lexa107 @ 28.4.2010,  17:49)
Попробуй просто написать:

Код

class compare{
public:
    bool operator()(ID* obj1, ID* obj2)
    {    
        return obj1->id<obj2->id;
    }
};

Вот это прокатило!)))

Сейчас объект сортируются по id в порядке возрастания, независимо от типа класса!
Думаю, мы добились нужного?

Автор: lexa107 28.4.2010, 18:15
Тебе видней, добились или нет smile 

Автор: m9yt 28.4.2010, 18:18
Цитата(lexa107 @ 28.4.2010,  18:15)
Тебе видней, добились или нет smile

Спасибо тебе.
У меня впереди сортировка слиянием.Если что, напишу в личку)

Автор: lexa107 28.4.2010, 18:27
удалил

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)