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

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

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

Сортировка различного типа чисел - C++

14.01.2013, 17:47. Просмотров 447. Ответов 7
Метки нет (Все метки)

программа сортирует числа одного типа, а как можно сделать так, чтобы сортировались разные типы чисел?

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
#include <iostream>
using namespace std;
const int n=5;
template<class T>
void sort(T a[])
{
    T buffer;
    for (int i=0;i<n;i++)
        for (int j=0;j<n-1;j++)
            if (a[j+1]<a[j])
            {
                buffer=a[j+1];
                a[j+1]=a[j];
                a[j]=buffer;
            }
}
int main()
{
    int a[n]={4,1,3,2,11};
    sort(a);
    
    for (int i=0;i<n;i++)
        cout<<a[i]<<"  ";
    cout<<endl;
    system("PAUSE");
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Schizorb
508 / 460 / 16
Регистрация: 07.04.2012
Сообщений: 865
Записей в блоге: 1
Завершенные тесты: 1
14.01.2013, 18:10     Сортировка различного типа чисел #2
yulla, ну так у вас же есть шаблон функции. Можно использовать для разных типов. Например:

C++
1
2
double a[n]={4.5,1.45,3.5,2.44,11.12};
sort(a);
или

C++
1
2
char a[n]={'a','d','e','c','b'};
sort(a);
yulla
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 59
14.01.2013, 18:18  [ТС]     Сортировка различного типа чисел #3
Schizorb, нет, в программе одновременно должны сортироваться два типа чисел
v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
14.01.2013, 18:23     Сортировка различного типа чисел #4
Цитата Сообщение от yulla Посмотреть сообщение
в программе одновременно должны сортироваться два типа чисел
А поподробнее
yulla
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 59
14.01.2013, 18:30  [ТС]     Сортировка различного типа чисел #5
ну, примерно так, хотя здесь куча ошибок

Код
1>c:\users\1\documents\visual studio 2010\projects\55656\55656\4567890.cpp(5): error C2988: неопознанное объявление или определение шаблона
1>c:\users\1\documents\visual studio 2010\projects\55656\55656\4567890.cpp(5): error C2059: синтаксическая ошибка: ,
1>c:\users\1\documents\visual studio 2010\projects\55656\55656\4567890.cpp(24): error C2143: синтаксическая ошибка: отсутствие ";" перед "{"
1>c:\users\1\documents\visual studio 2010\projects\55656\55656\4567890.cpp(24): error C2447: {: отсутствует заголовок функции (возможно, используется формальный список старого типа)
========== Построение: успешно: 0, с ошибками: 1, без изменений: 0, пропущено: 0 ==========
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
#include <iostream>
using namespace std;
const int n=5;
template<class T>
void sort(T a[]), sort (T b[])
{
    T buffer;
    for (int i=0;i<n;i++)
        for (int j=0;j<n-1;j++)
            if (a[j+1]<a[j])
            {
                buffer=a[j+1];
                a[j+1]=a[j];
                a[j]=buffer;
            }
 if (b[j+1]<b[j])
            {
                buffer=b[j+1];
                b[j+1]=b[j];
                b[j]=buffer;
            }
}
int main()
{
    int a[n]={4,1,3,2,11};
    sort(a);
    
    for (int i=0;i<n;i++)
        cout<<a[i]<<"  ";
    cout<<endl;
    double b[n]={4.5,1.45,3.5,2.44,11.12};
    sort(b);
    
    for (int i=0;i<n;i++)
        cout<<b[i]<<"  ";
    cout<<endl;
    system("PAUSE");
    return 0;
}
Schizorb
508 / 460 / 16
Регистрация: 07.04.2012
Сообщений: 865
Записей в блоге: 1
Завершенные тесты: 1
14.01.2013, 18:32     Сортировка различного типа чисел #6
yulla, функцию-то менять не нужно.

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
#include <iostream>
using namespace std;
const int n=5;
template<class T>
void sort(T a[])
{
    T buffer;
    for (int i=0;i<n;i++)
        for (int j=0;j<n-1;j++)
            if (a[j+1]<a[j])
            {
                buffer=a[j+1];
                a[j+1]=a[j];
                a[j]=buffer;
            }
}
 
int main()
{
    int a[n]={4,1,3,2,11};
    sort(a);
    
    for (int i=0;i<n;i++)
        cout<<a[i]<<"  ";
        
    cout<<endl;
    double b[n]={4.5,1.45,3.5,2.44,11.12};
    sort(b);
    
    for (int i=0;i<n;i++)
        cout<<b[i]<<"  ";
    cout<<endl;
    system("PAUSE");
    return 0;
}
yulla
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 59
14.01.2013, 18:36  [ТС]     Сортировка различного типа чисел #7
Schizorb, спасибо большое!)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2013, 18:58     Сортировка различного типа чисел
Еще ссылки по теме:

C++ Сортировка списка типа string по размеру
Сортировка чисел типа char с сохранением привязанного к этой цифре слова. VS2013 C++
Сортировка массивов разного типа C++
C++ Сортировка списка по полю типа int (консольное приложение)
C++ Определите объединения, элементами которого являются массивы из трех чисел типа long и с шести чисел типа int

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

Или воспользуйтесь поиском по форуму:
Avazart
7045 / 5222 / 259
Регистрация: 10.12.2010
Сообщений: 22,960
Записей в блоге: 17
14.01.2013, 18:58     Сортировка различного типа чисел #8
C++
1
void sort(T a[])
Только выглядит не очень, впихните n в параметры
C++
1
void sort(T* a,size_t n);
Ну или в stl-стиле перепешите
C++
1
void sort(T* first,T* last);
Yandex
Объявления
14.01.2013, 18:58     Сортировка различного типа чисел
Ответ Создать тему
Опции темы

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