VPF::указатели и сортировка - Форум программистов

anshelika

Дата 4.1.2014, 12:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 4.1.2014

Репутация: нет
Всего: нет

Задание: Ввести а и b - два массива структур. Каждая структура содержит сведения о студентах (ФИО, номер группы, изучаемые дисциплины, успеваемость и т.п.). Отсортировать элементы массива а по ФИО, а элементы b по успеваемости. Результат вывести на экран. Работу с массивами организовать через указатели. Поиск осуществлять отдельной пользовательской функцией

Не знаю как осуществить работу через указатели и отсортировать массив А по ФИО smile

Код С:

Код


#include <stdio.h>
#include <iostream>
 
const int n=10;
int size=0;
 
typedef struct a{
char FIO[3];
int Numbgr;
char Disc[n];
int ocen;
}sta;
 
sta masA[100];
 
typedef struct b{
char FIO[3];
int Numbgr;
char Disc[n];
int ocen;
}stb;
 
stb masB[100];
 
void inputA(int size) {
    for(int i = 0; i < size; i++) {
        do {
            printf("\n FIO:");
            printf("\n Familija ");
            scanf("%s", &masA[i].FIO[0]);
            printf("\n Imja ");
            scanf("%s", &masA[i].FIO[1]);
            printf("\n Otchestvo ");
            scanf("%s", &masA[i].FIO[2]);
        }while(!strcmp(masA[i].FIO, ""));// выполняется  пока строчка не пуста
        printf("\n Numbgr:");
        scanf("%d", &masA[i].Numbgr);
        do {
            printf("\nDiscipliny: ");
            scanf("%s", &masA[i].Disc);
        }while(!strcmp(masA[i].Disc, ""));
            printf("\nOcenki: ");
            scanf("%s", &masA[i].ocen);
        }
}
      
    void inputB(int size) {
    for(int i = 0; i < size; i++) {
        do {
            printf("\n FIO:");
            printf("\n Familija ");
            scanf("%s", &masB[i].FIO[0]);
            printf("\n Imja ");
            scanf("%s", &masB[i].FIO[1]);
            printf("\n Otchestvo ");
            scanf("%s", &masB[i].FIO[2]);
        }while(!strcmp(masB[i].FIO, ""));// выполняется  пока строчка не пуста
        printf("\n Numbgr:");
        scanf("%d", &masB[i].Numbgr);
        do {
            printf("\nDiscipliny: ");
            scanf("%s", &masB[i].Disc);
        }while(!strcmp(masB[i].Disc, ""));
            printf("\nOcenki: ");
            scanf("%s", &masB[i].ocen);
        }
    }
 
    void sortByPrice(int size) { //Сортировка методом выбора
    double tmp;
    int i, j, pos;
    for(i = 0; i < size; ++i) 
    { 
        pos = i; 
        tmp = masB[i].ocen;
        for(j = i + 1; j < size; ++j) 
        {
            if (masB[j].ocen < tmp) 
            {
               pos = j; 
               tmp = masB[j].ocen; 
            }
        }
        masB[pos].ocen = masB[i].ocen; 
        masB[i].ocen = tmp; 
    }      
}  
    void showA(int size){
    printf("+---------------+--------+---------------+---------------+----------+\n");
    printf("+-----FIO-----+--Numbgr--+---Disc----+---Ocen---+\n");
    printf("+             +          +           +          +\n");
    for(int i = 0; i < size; i++) {
    printf("+%-2d.%-2d.%-2d|%-8.2lf|%-15s|%-15s +\n", 
        masA[i].FIO[0], masA[i].FIO[1], masA[i].FIO[2], masA[i].Numbgr, masA[i].Disc, masA[i].ocen);}
    printf("+---------------+---------------+---------------+----------+\n");
    }
 
    void showA(int size){
    printf("+---------------+--------+---------------+---------------+----------+\n");
    printf("+-----FIO-----+--Numbgr--+---Disc----+---Ocen---+\n");
    printf("+             +          +           +          +\n");
    for(int i = 0; i < size; i++) {
    printf("+%-2d.%-2d.%-2d|%-8.2lf|%-15s|%-15s +\n", 
        masA[i].FIO[0], masA[i].FIO[1], masA[i].FIO[2], masA[i].Numbgr, masA[i].Disc, masA[i].ocen);}
    printf("+---------------+---------------+---------------+----------+\n");
    }
 
    void showB(int size){
    printf("+---------------+--------+---------------+---------------+----------+\n");
    printf("+-----FIO-----+--Numbgr--+---Disc----+---Ocen---+\n");
    printf("+             +          +           +          +\n");
    for(int i = 0; i < size; i++) {
    printf("+%-2d.%-2d.%-2d|%-8.2lf|%-15s|%-15s +\n", 
        masB[i].FIO[0], masB[i].FIO[1], masB[i].FIO[2], masB[i].Numbgr, masB[i].Disc, masB[i].ocen);}
    printf("+---------------+---------------+---------------+----------+\n");
    }
 
    int main (void){
printf("Vvedite kol-voctudentov? ");
scanf("%d", &size);
inputA(size);
inputB(size);
sortByPrice(size);
showA(size);
showB(size); 
getchar ();
getchar ();
return 0;
}

bsa

Дата 6.1.2014, 19:10 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

anshelika, какие методы сортировки ты знаешь?

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

akizelokro

Дата 7.1.2014, 15:46 (ссылка)

(нет голосов)

Загрузка ...

Крокодил

Профиль
Группа: Участник
Сообщений: 761
Регистрация: 30.7.2007

Репутация: 1
Всего: 5

ответ стандартный, перевести ФИО весь конейнер в wstring, еслли это Винда, нащёт линуксовских приблуд неуверен, там сейчас дефицит русскоязычных прогеров, и там отсортировать обычным алгоритмом 'sort'

--------------------

a = a + b; b = a - b; a = a - b;

bsa

Дата 9.1.2014, 10:39 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

akizelokro, с чего ты взял, что anshelika это нужно?

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »