VPF::operator= и sort - Форум программистов

Luyan

Дата 24.10.2012, 17:51 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 2
Всего: 7

Допустим есть структура data с двумя полями a и b. Оператор = перегружен таким образом, чтобы изменялось только поле a.
Проблема следующая: я хочу отсортировать вектор объектов по полю b с помощью std::sort, но оператор = у меня перегружен.

Код


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct data
{
    double a;
    double b;

    data():a(0.0), b(0.0) {}

    data(const data &x): a(x.a), b(x.b) {}

    data& operator=(const data& x)
    {
        if(this == &x)
            return *this;
        a = x.a;
        return *this;
    }
    bool operator<(const data& x) const
    {
        return b < x.b;
    }
};
int main()
{
    data obj1, obj2;
    obj1.a = obj1.b = 1.0;
    obj2.a = obj2.b = 2.0;
    obj1 = obj2;
    cout << obj1.a << ' ' << obj1.b << endl;

    vector<data> pop(10);

    for(int i = 0; i < 10; i++)
    {
        pop[i].b = 10-i;
        cout << pop[i].b << ' ';
    }
    cout << '\n' << endl;

    sort(pop.begin(),pop.end());

    for(int i = 0; i < 10; i++)
        cout << pop[i].b << ' ';
    cout << endl;
}

получаю

Код


2 1
10 9 8 7 6 5 4 3 2 1 
10 9 8 7 6 5 4 3 2 1

а хотелось бы вот так:

Код


2 1
10 9 8 7 6 5 4 3 2 1 
1 2 3 4 5 6 7 8 9 10

Как это сделать с таким образом реализованным оператором=?

/////

Как я понимаю std::sort использует swap и мне эту фунцкию надо перегрузить для объектов моего типа. Вот как это сделать?

Это сообщение отредактировал(а) Luyan - 24.10.2012, 20:03

Result

Дата 24.10.2012, 21:00 (ссылка)

(голосов:1)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 52
Регистрация: 15.5.2011

Репутация: 3
Всего: 5

Похоже что нет 100% гарантии что std::sort использует swap smile

пример

xvr

Дата 25.10.2012, 13:37 (ссылка)

(голосов:2)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 35
Всего: 223

Цитата(Luyan @ 24.10.2012, 17:51

)

Как это сделать с таким образом реализованным оператором=?

Никак. Ваш оператор = не отвечает семантике копирования. У вас после присваивания получается помесь состояния оригинального и копируемого объекта. Алгоритмы из stl с такими объектами работать не обязанны.

Luyan

Дата 25.10.2012, 15:50 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 2
Всего: 7

ясно, пришлось перегружать для создания "помеси" другой оператор.

NoviceF

Дата 28.10.2012, 10:21 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 313
Регистрация: 13.3.2012
Где: Ростов-на-Дону

Репутация: 2
Всего: 2

Цитата(Luyan @ 25.10.2012, 16:50)

ясно, пришлось перегружать для создания "помеси" другой оператор.

В одной книжечке под авторством "Саттер, Александреску" видел рекомендацию в похожих случаях добавлять отдельную именованную функцию, вместо перегрузки какого-либо оператора.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »