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

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

Войти
Регистрация
Восстановить пароль
 
SAt777
Сообщений: n/a
#1

Структура "экзамен". Сортировка массива структур по одному из полей - C++

10.04.2014, 00:37. Просмотров 707. Ответов 1
Метки нет (Все метки)

Помогите написать код

Постановка задачи
Разработать программу, выполняющую следующие функ-ции:
• ввод данных об n объектах в массив структур (1<=n<=50);
• сортировка массива структур по одному из полей;
• вывод данных об объектах на экран в упорядоченном виде;
• поиск объекта по значению одного из полей, используя ме-тод бинарного поиска.
Экзамен (шифр студента, дисциплина, семестр, оценка)
Поле для сорти-ровки и поиска :Шифр студента
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2014, 00:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Структура "экзамен". Сортировка массива структур по одному из полей (C++):

Сортировка "пузырьком" массива структур по заданному полю - C++
Нужно отсортировать структуру по фамилии доктора, но что то он не сортирует. void sortDoc(Doctor doctor) { int size; ...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" - C++
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата часа Вторая 150 Первая 200 ...

Сортировка массива структур по одному полю - C++
Приветствую. Задача: отсортировать по возрастанию структуру по одному полю. Вчера поднимал тему:...

Сортировка массива структур по одному полю - C++
Приветствую. Есть задача, практически аналогичная моей: http://www.cyberforum.ru/cpp-beginners/thread1403598.html В этом примере...

Написать функцию поиска человека по полю "фамилия" в массиве структур "Note" ("Персональная информация") - C++
Вывести из структуры информацию о человеке, чья фамилия введена с клавиатуры #include &lt;iostream&gt; #include &lt;locale&gt; #include...

В массиве структур студент с полями "ИМЯ" "ВОЗРАСТ" "УСПЕВАЕМОСТЬ" выполнить сортировку по успеваемости по возрастанию - C++
в массиве структур студент с полями &quot;ИМЯ&quot; &quot;ВОЗРАСТ&quot; &quot;УСПЕВАЕМОСТЬ&quot; выполнить сортировку по успеваемости по возрастанию. Использовать...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
bradobrei
Продам уран 238U
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
10.04.2014, 12:18 #2
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
62
63
64
65
66
67
68
#include <iostream>
#include <cstdlib>
using namespace std;
#define n 7
 
struct exem{
    int cipher;
    string subject;
    int semester;
    int mark;
};
 
int main(){
        srand(time(NULL));
    exem stud[n];
    for(int i = 0; i < n; i++){
        stud[i].subject = (rand() % ( 'z'-'a' +1)) +'a';
        stud[i].cipher = rand()% 10000 + 1000;
        stud[i].semester = rand()% 9 + 1;
        stud[i].mark = rand()% 5 + 1;
    }
    
    int tmp = 0, tmp2 = 0;
    int tmp3 = 0;
    string str;
    for(int i = 0; i < n - 1; i++){ // сортировка по возрастанию шифра
        for(int j = i + 1; j < n; j++){
        if(stud[j].cipher <  stud[i].cipher){
            str = stud[i].subject;
            tmp = stud[i].cipher;
            tmp2 = stud[i].semester;
            tmp3 = stud[i].mark;
            
            stud[i].subject = stud[j].subject;
            stud[i].cipher = stud[j].cipher;
            stud[i].semester = stud[j].semester;
            stud[i].mark = stud[j].mark;
            
            stud[j].subject = str;
            stud[j].cipher = tmp;
            stud[j].semester = tmp2;
            stud[j].mark = tmp3;
        }
        }
    }
    
    cout << "Semester Subject    Cipher    Mark";
    for(int i = 0; i < n; i++) // вывод отсортированного 
    cout<<endl<<stud[i].semester<<"          "<<stud[i].subject<<"        "<<stud[i].cipher<<"       "<<stud[i].mark;
//---------------------binary search------------------------------------------------------------------------------
    int average_index = 0; // переменная для хранения индекса среднего элемента массива
    int first_index   = 0; // индекс первого элемента в массиве
    int last_index    = n - 1; // индекс последнего элемента в массиве
    
    //int search_cipher = stud[4].cipher;
    int search_cipher = rand()% 10000 + 1000;
    while (first_index < last_index)
    {
        average_index = first_index + (last_index - first_index) / 2; // меняем индекс среднего значения
        search_cipher <= stud[average_index].cipher ? last_index = average_index : first_index = average_index + 1;    // найден ключевой элемент или нет 
    }
    if ( stud[last_index].cipher == search_cipher)
        cout << endl << endl << "cipher is found = " << stud[last_index].cipher << " subject = " << stud[last_index].subject << " semester = " << stud[last_index].semester << " mark = " << stud[last_index].mark;
    else
        cout << endl << endl << "cipher = " << search_cipher << " is not found";
    
return 0;
}
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2014, 12:18
Привет! Вот еще темы с ответами:

Сортировка массива(вектора)структур по одному полю - C++
Код:#include &lt;iostream&gt; #include &lt;sstream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; struct Person{ std::string surname,name; ...

Сортировка текстового файла. Структура "Студент" - C++
В файле input.txt содержатся сведения о группе студентов в формате ФИО год рождения оценки по 5 предметам Например Иванов Иван...

Структура "Студент", выбор по условию, сортировка - C++
заданы записи следующей структуры шифр группы (2 буквы ,2 цифры и буква),номер зачетной зачетной книжки (6 цифр),фамилия и инициалы...

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


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

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

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