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

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

Войти
Регистрация
Восстановить пароль
 
max122
0 / 0 / 0
Регистрация: 20.09.2012
Сообщений: 5
#1

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

25.10.2012, 21:07. Просмотров 310. Ответов 3
Метки нет (Все метки)

Мне нужно написать программу, которая отсортирует мою структуру по третьему символу(по чару в данном примере). Сейчас у меня подставлена в текст программы простая быстрая сортировка
C++ (Qt)
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
#include <iostream>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
 
int compare(const void *arg1, const void *arg2)
{
    return strcmp((char *)arg1, (char *)arg2);
}
 
int main() 
{ 
    setlocale(0,"Rus");
    struct ORDER             //описание структуры с 3-мя полями// 
    { 
        char plat[8];  
        int polu4; 
        float sum; 
    }
    aa[3];    //объявление структуры и массива структур из 3 эл-в// 
 
    int i; 
 
    for(i=0;i<3;i++){ 
        cout<< ("Введите счёт платильщика, счёт получателя и сумму") <<endl; 
        cin>>aa[i].plat>>aa[i].polu4>>aa[i].sum; 
    } 
 
    // сортировка 
 
    qsort(aa, 3, sizeof(ORDER), compare);
    for(i=0;i<3;i++)
    { 
        cout<< aa[i].plat<< "  " << aa[i].polu4<< "  " << aa[i].sum<<endl;
    }
    getch();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2012, 21:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка (C++):

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

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

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

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

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

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

3
Somebody
2791 / 1602 / 147
Регистрация: 03.12.2007
Сообщений: 4,199
Завершенные тесты: 1
25.10.2012, 21:48 #2
Измени условие в compare.
1
max122
0 / 0 / 0
Регистрация: 20.09.2012
Сообщений: 5
26.10.2012, 00:11  [ТС] #3
Простите за мою неграмотность, но как?
Я буквально пару недель, как начал разбирать С++
0
max122
0 / 0 / 0
Регистрация: 20.09.2012
Сообщений: 5
29.10.2012, 00:03  [ТС] #4
Цитата Сообщение от Somebody Посмотреть сообщение
Измени условие в compare.
А как?
0
29.10.2012, 00:03
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2012, 00:03
Привет! Вот еще темы с ответами:

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

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

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

Сортировка подсчетом и LSD сортировка - C++
Кто может дать реализацию сортировки подсчетом и lsd сортировки на C?


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

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

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