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

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

Восстановить пароль Регистрация
 
SAt777
Сообщений: n/a
10.04.2014, 00:37     Структура "экзамен". Сортировка массива структур по одному из полей #1
Помогите написать код

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

C++ Сортировка массива(вектора)структур по одному полю
Результаты сдачи экзамена группой из N сту-дентов находятся в массиве REZ. Подсчитать количество студентов, сдавших экзамен на "хорошо" и "отлично" C++
C++ Структура "Рабочий". Сортировка
C++ Структура "Студент", выбор по условию, сортировка
Структура данных "Очередь" на базе массива C++
Структура "Студент". Сортировка по среднему баллу C++
Определить иерархию классов для варианта "тест, экзамен, выпускной экзамен, испытание" C++
C++ Сортировка текстового файла. Структура "Студент"

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
bradobrei
Продам уран 238U
 Аватар для bradobrei
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;
}
Yandex
Объявления
10.04.2014, 12:18     Структура "экзамен". Сортировка массива структур по одному из полей
Ответ Создать тему
Опции темы

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