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

Быстрая сортировка и объекты класса - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перегрузочная функция http://www.cyberforum.ru/cpp-beginners/thread309095.html
Помогите разработать программу, которая использует перегрузочную функцию для работы с данными типов long и float и выполняет сортировку массива.
C++ сформировать матрицу матрица((((((((( http://www.cyberforum.ru/cpp-beginners/thread309094.html
часы с будильником C++
Всем доброго дня. Помогите пожалуйста, нужно написать часы с будильником можно просто код и все спасибо)
Явная специализацияй C++
Что такое явная специализация, для чего она нужна я понять не могу никак
C++ Наследование\перегрузка, не понимаю в чем ошибка http://www.cyberforum.ru/cpp-beginners/thread309050.html
Почему в выделенных местах пишет ошибку про неопределенность? Если оставить наследование только от Counter, то все норм. Пробовал Counter::count++ тоже самое. class Counter { protected: //NOTE: not private unsigned int count; //count public: Counter() : count(0) //constructor, no args { } ...
C++ Visual C++, редактор. Подскажите пожалуйста, что не так? обычно, когда запускаю Visual C++, все нормально, в окне редактора есть самая главная строка: int _tmain(int argc, _TCHAR* argv), там все понятно. а как быть с таким оформлением: // 123.h #pragma once using namespace System; подробнее

Показать сообщение отдельно
Евгений М.
1035 / 976 / 54
Регистрация: 28.02.2010
Сообщений: 2,829
Завершенные тесты: 2

Быстрая сортировка и объекты класса - C++

31.05.2011, 13:26. Просмотров 1379. Ответов 7
Метки (Все метки)

На днях столкнулся с такой задачей. Попробую ее сформулировать.
Дан класс.
C++
1
2
3
4
5
6
7
8
class A
{
...
vector<double> x;
vector<double> y;
void output(); // вывод на экран
...
}
x,y - используются как массивы координат точек. т.е. x[i], y[i] - это относится к одной точке.
Нужно вывести, например на экран, координаты точек так, чтобы x-координата выводилась по возрастанию. В качестве алгоритма сортировки использовать только быструю сортировку.

Придумал следующее решение.
Вспомогательное пространство имен:
C++
1
2
3
4
5
6
7
8
9
10
11
12
namespace junkspace
{
    vector<double>* x;
 
    int compare(const void* aa, const void* bb)
    {
        int a = *(int*)aa;
        int b = *(int*)bb;
        if (x->at(a)<x->at(b)) return 1;
        else return -1;
    }
};
Реализация метода вывода:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void A::output()
{
        size_t* na;
    size_t n = x.size();
 
    if (n==0) return;
 
    na = new size_t [n];
 
    for (size_t i=0; i<n; i++)
        na[i] = i;
 
    junkspace::x = &x;
    qsort(na, n, sizeof(size_t), junkspace::compare);
 
    for (size_t i=0; i<n; i++)
    {
        cout <<  x[na[i]] << " " << y[na[i]] << endl;
    }
}
na - массив индексов. Я его сортирую с помощью qsort. B качестве функции сортировки использую compare из junkspace. compare как метод класса использовать я не смогу.

Этот метод мне вполне устраивает.
Вопрос: есть ли другие методы решения этой задачи?
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru