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

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

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

Сортировка по алфавиту - C++

10.09.2013, 18:39. Просмотров 861. Ответов 10
Метки нет (Все метки)

Нужно отсортировать список студентов за месяцем рождения, Студенты, месяц у которых одинаков - должны быть отсортированы по алфавиту(их фамилии).
Сделал всё, вплоть до сортировки по алфавиту, итак:
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
#include <fstream>
#include <string>
    using namespace std;
            
    
    int main()
    {
       string a[100];
       int month[100];
       int n;
 
       ifstream f1("d:\name.txt");
        
            
 
            for(n=0; n!=8; n++)
               f1>>a[n]>>month[n];
        
            cout<<endl<<"Surnames  &  months:"<<endl<<endl;
 
            for(n=0; n!=8; n++)
               cout<<a[n]<<" "<<month[n]<<endl;
          
        
            string fakesur;
            int fm;
 
                for(int x=0; x!=8-1;x++)
                    for(n=0; n!=8-1;n++)
                        if (month[n+1]>month[n])
                        {
                            fm=month[n+1];
                            month[n+1]=month[n];
                            month[n]=fm;
                        
                            fakesur=a[n+1];
                            a[n+1]=a[n];
                            a[n]=fakesur;
                        }
 
            
cout<<endl<<endl<<"Surnames  &  months after bubble:"<<endl<<endl;
 
            for(n=7; n!=-1; n--)
               cout<<a[n]<<" "<<month[n]<<endl;
          
 
 
 
 
 
 
 
 
 
 
            system("PAUSE >> VOID");       
            return 0;
        
    }
Вот информация, которой заполняем
Код
Levchenko 4
Ivanov 6
Alekseev 12
Zelenskii 1
Rotaru 9
Chernov 1
Bondar 11
Kolomyets 3
Надеюсь на помощь=)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.09.2013, 18:39     Сортировка по алфавиту
Посмотрите здесь:

Сортировка по алфавиту - C++
Правильные глаголы находятся и все нормально выводится, но сортировка по алфавиту не работает почему-то. В чем ошибка? for...

Сортировка по алфавиту - C++
На вход подается некоторое количество описаний книг (автор, название, количество страниц). Отсортировать и вывести в алфавитном порядке по...

Сортировка по алфавиту - C++
Доброго времени суток, появилась проблема: есть структура, читаю из файла, нужно вывести только те спектакли, которые поставленны введенным...

Сортировка по алфавиту - C++
Вот программа , там сортировка по нумерации поездов, а нужна по ПУНКТАМ назначения, кто знает поправите, спасибо. ...

Сортировка по алфавиту - C++
Ознакамливаюсь со структурами. Все прекрасно, осталось только отсортировать символьные массивы по алфавиту. Вот мой текст, в комментариях...

Сортировка по алфавиту - C++
Не могу сообразить как по алфавиту отсортировать, что нужно изменить? Если можно, то скажите что не так конкретно в этом коде, другой...

Сортировка по алфавиту - C++
С клавиатуры ввести автора и название книги и посторить список по алфавиту.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4880 / 3016 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
10.09.2013, 19:40     Сортировка по алфавиту #2
А теперь, внимание, вопрос!
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
10.09.2013, 19:44     Сортировка по алфавиту #3
Цитата Сообщение от Jamguranga Посмотреть сообщение
ifstream f1("d:\name.txt");
открывается файл d:\name.txt?

Меня терзают смутные сомнения что сочетание \n преобразуется в символ новой строки
castaway
Эксперт С++
4880 / 3016 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
10.09.2013, 19:45     Сортировка по алфавиту #4
Это конечно не ошибка, но просто не понятно что: system("PAUSE >> VOID");
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
10.09.2013, 19:47     Сортировка по алфавиту #5
Цитата Сообщение от castaway Посмотреть сообщение
Это конечно не ошибка, но просто не понятно что
Многие думают, что это перенаправление вывода вникуда
как в NUL
IGPIGP
10.09.2013, 19:55
  #6

Не по теме:

Цитата Сообщение от Croessmah Посмотреть сообщение
как в NUL
В нал это самое безопасное. Милое дело. Потом хоть куда можно.

Jamguranga
1 / 1 / 0
Регистрация: 08.01.2013
Сообщений: 36
10.09.2013, 19:57  [ТС]     Сортировка по алфавиту #7
d:\name.txt поставил для примера, использовал текстовый файл, который закинул в файлы ресурсов, а вы уже придрались Вопрос - как сделать сортировку фамилий? Как-то через таблицу ascii делал, но было это давно и не помню где и как находил этот метод
castaway
Эксперт С++
4880 / 3016 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
10.09.2013, 19:59     Сортировка по алфавиту #8
Цитата Сообщение от Jamguranga Посмотреть сообщение
Вопрос - как сделать сортировку фамилий?
Цитата Сообщение от Jamguranga Посмотреть сообщение
Сделал всё, вплоть до сортировки по алфавиту
У меня, по-моему, лыжи что-то не едут..
Jamguranga
1 / 1 / 0
Регистрация: 08.01.2013
Сообщений: 36
10.09.2013, 20:03  [ТС]     Сортировка по алфавиту #9
Студенты, месяц у которых одинаков - должны быть отсортированы по алфавиту(их фамилии).
Цитата Сообщение от castaway Посмотреть сообщение
У меня, по-моему, лыжи что-то не едут..
нужно сделать сортировку фамилий тех студентов, месяц рождения которых совпадает, именно до этого момента я и выполнил задачу, всё же понятно
Pepsy
47 / 32 / 4
Регистрация: 05.01.2013
Сообщений: 307
10.09.2013, 20:10     Сортировка по алфавиту #10
Может поможет - http://www.cplusplus.com/reference/cstring/strcoll/
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.09.2013, 22:10     Сортировка по алфавиту
Еще ссылки по теме:

Сортировка по алфавиту - C++
Доброго времени суток. Имеется задача: Описать структуру с именем ORDER, содержащую следующие поля: *расчетный счет плательщика ...

сортировка по алфавиту - C++
Задача: Описать структуру с именем PRICE, содержащую следующие поля: название товара; название магазина, в котором продается...

Сортировка по алфавиту - C++
#include &lt;iostream&gt; #include&lt;cstring&gt; using namespace std; int main() { int i,j,s=1,k=0,space=0,n; char str,str1; ...

Сортировка по алфавиту - C++
На вход подается некоторое количество описаний книг (автор, название, количество страниц). Отсортировать и вывести в алфавитном порядке по...

Сортировка по алфавиту - C++
Нужно ввести в программу данные о футболисте, отсортировать их по фамилии футболиста(т.е. первой строке таблицы) и вывести на экран....


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

Или воспользуйтесь поиском по форуму:
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6419 / 3058 / 302
Регистрация: 04.12.2011
Сообщений: 8,318
Записей в блоге: 3
10.09.2013, 22:10     Сортировка по алфавиту #11
Jamguranga, данные поместите в структуру:
напишите функцию сравнения возвращающую bool в которой отразите логику сравнения по двум параметрам и используйте в операторе if
Цитата Сообщение от Jamguranga Посмотреть сообщение
C++
1
if (fcomparer(stud[n+1], stud[n]))
соответственно stud это массив структур.
Вот пример с вектором таких структур и сортировкой sort из STL <algorithm>
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
]
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <windows.h>
using namespace std;
struct Student
{   
    string name;
    int month;    
    Student();
    Student(const string n, int month_);
    
     void show(){cout<<name<<" "<<month<<endl;};
     ~Student(){};
static  int Compirer(Student *one, Student *two);
};
 
int Student::Compirer(Student *one, Student *two){
    if(one->month == two->month)
        return (one->name.compare(two->name.c_str())>0)? 0:1;
    else
        return (one->month > two->month)? 0 : 1;
}
 
Student::Student()
{}
Student::Student(const string n, int id_):name(n), month(id_)
{}
 
int main(){
SetConsoleCP (1251); SetConsoleOutputCP (1251);
Student st("Vasya", 1);
Student st1("Basya", 2);
Student st2("Basya", 3);
Student st3("Alice", 3);
Student st4("Sonya", 4);
Student st5("Sonya", 2);
vector<Student*> stvec;
stvec.push_back(&st);
stvec.push_back(&st1);
stvec.push_back(&st2);
stvec.push_back(&st3);
stvec.push_back(&st4);
stvec.push_back(&st5);
size_t sz = stvec.size();
cout<<"\nВведено в порядке:"<<endl;
//---------------------------
for(size_t i = 0; i < sz; ++i) {
    stvec[i]->show();
}
sort(stvec.begin(), stvec.end(), &Student::Compirer);
cout<<"\nОтсортировано в порядке:"<<endl;
//---------------------------
for(size_t i = 0; i < sz; ++i) {
    stvec[i]->show();
}
cin.get();   
return 0;
}
Yandex
Объявления
10.09.2013, 22:10     Сортировка по алфавиту
Ответ Создать тему
Опции темы

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