Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ForEveR
В астрале
Эксперт С++
7973 / 4735 / 321
Регистрация: 24.06.2010
Сообщений: 10,542
Завершенные тесты: 3
#1

Сортировка - C++

01.12.2010, 18:21. Просмотров 275. Ответов 0
Метки нет (Все метки)

Стало интересно. Возможно-ли отсортировать вектор элементов своего типа стандартным алгоритмом std::sort. При этом, класс абстрактный, сортируется массив объектов абстрактного класса.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
//Figure.h
#pragma once
 
class Figure
{
public:
    Figure() { }
    virtual ~Figure() { }
    virtual double GetSquare()=0;
    virtual bool operator <(Figure* Obj)=0;
};
 
class Square:public Figure
{
public:
    Square(int a_):a(a_) { }
    ~Square() { }
    double GetSquare()
    {
        return a*a;
    }
    bool operator <(Figure* Obj)
    {
        return GetSquare() < Obj->GetSquare();
    }
private:
    int a;
};
 
class Triangle:public Figure
{
public:
    Triangle(int a_):a(a_) { }
    ~Triangle() { }
    double GetSquare()
    {
        return (a*a)/2;
    }
    bool operator <(Figure* Obj)
    {
        return GetSquare() < Obj->GetSquare();
    }
private:
    int a;
};
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
//Figure.cpp
#include "Aa.h"
 
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    const int n=5;
    std::vector<Figure*> VecFig(n);
    Triangle Ob1(5);
    Square Ob2(10);
    Triangle Ob3(6);
    Square Ob4(15);
    Triangle Ob5(10);
    VecFig[0]=&Ob1;
    VecFig[1]=&Ob2;
    VecFig[2]=&Ob3;
    VecFig[3]=&Ob4;
    VecFig[4]=&Ob5;
    for(size_t i=0; i<VecFig.size(); ++i)
        std::cout<<VecFig[i]->GetSquare()<<' ';
    std::cout<<'\n';
    std::sort(VecFig.begin(), VecFig.end());
    for(size_t i=0; i<VecFig.size(); ++i)
        std::cout<<VecFig[i]->GetSquare()<<' ';
    std::cout<<'\n';
    return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2010, 18:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка (C++):

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом? - C++
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким именно образом? #include &lt;iostream&gt; ...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Сортировка Шелла и пирамидальная сортировка для символов - C++
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) - C++
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода сортировки на C++. В коде есть следующий...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2010, 18:21
Привет! Вот еще темы с ответами:

Быстрая сортировка (сортировка методом Хоара) - C++
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке убывания. Вывести массивы до и после...

2 сортировки: пирамидальная сортировка и сортировка слиянием - C++
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель качества сортировки (количество операций, т.е....

Сортировка вектора по полю(Сортировка вставками) - C++
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include &lt;iostream&gt; ...

Шейкерная сортировка + сортировка слиянием - C++
вот часть когда,которая выполняет шейкерную сортировку : для символьного и целочисленого массива . // ConsoleApplication15.cpp:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru