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

Описать структуру с именем airport. Реализовать сортировку записей - C++

Восстановить пароль Регистрация
 
Coldblood
1 / 1 / 0
Регистрация: 06.04.2014
Сообщений: 45
09.04.2014, 23:21     Описать структуру с именем airport. Реализовать сортировку записей #1
Всем привет. Собственно описал структуру, данные в массив тоже сделал.
А попросить хотел вас, помочь с написание алгоритма для вывода в алфавитном порядке. Были мысли насчет одного алгоритма, но я не помню по какому принципу сортируются символы, кажется чем дальше буква в алфавите тем больше код и вроде бы, но не могу понять как это можно реализовать в программе.
и еще эта часть программы у меня тоже не запускается не могу ошибку найти.
Заранее всем спасибо!

Описать структуру с именем airport содержащую следующие поля
пункт назначения
номер рейса
тип самолета
написать программу, выполняющие след действия
ввод с клавиатуры данных в массив roots содержащий 10 элементов типа airport
записи должны быть в алфавите по названиям пунктов назначения.
вывод на экран пунктов назначения и номеров рейсов, обслуживание самолётов
введенных с клавиатуры.
Если таких рейсов нет, выдать на экран соответствующие сообщение.
Если код символа больше, значит и сам символ больше!



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
#include <iostream>
#include <stdlib.h>
using namespace std;
struct Airport
{
int numberOfRase;
char destination [100];
char typeOfPlane [100]; };
 
void main()
{
Airport a;
cout<<"enter destination:"<< endl;
cin>> a.destination;
Airport routes [10];
int N;
cin>>N;
for (int i; i=0; i<N;i++)
{
cout<< "enter type of plane:"<<endl;
cin>> routes[i].typeOfPlane;
cout<< "enter number of rase:"<<endl;
cin << routes[i].numberOfRase;}
 
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2014, 23:21     Описать структуру с именем airport. Реализовать сортировку записей
Посмотрите здесь:

Описать структуру с именем NOTE C++
C++ Описать структуру с именем ORDER
C++ Описать структуру с именем Order
C++ описать структуру с именем STUDENT
Описать структуру с именем STUDENT C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
10.04.2014, 09:20     Описать структуру с именем airport. Реализовать сортировку записей #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
#include <stdio.h>
#include <conio.h>
 
#define _SIZE 256
#define __countof(ptr) sizeof(ptr)/sizeof(ptr[0]) \
 
typedef struct Airport
{
    int numberOfFlight;
    char destination[_SIZE];
    char typeOfPlane[_SIZE]; 
} AIRPORT;
 
static AIRPORT airport[] = { { 1, "Riga", "1" },
                             { 2, "New York", "2" },
                             { 3, "Moscow", "3" },
                             { 4, "Athens", "4" },
                             { 5, "New Orlean", "5" },
                             { 6, "Milan", "6" } }; 
 
bool iseqkey(char* str1, char* str2, int len)
{
    int index = 0; 
    for (int q = len-1; q >= 0; q--)
        if (str1[q] != str2[q]) return false;
 
    return true;
}
 
void swap(AIRPORT& obj1, AIRPORT& obj2)
 { AIRPORT _tobj = obj1; obj1 = obj2; obj2 = _tobj; }
 
int main(int argc, char* argv[])
{
    for (int q = 0; q < _SIZE; q++)
        for (int i = 0; i != __countof(airport); i++)
        {
            int min = i;
            for (int r = i+1; r != __countof(airport); r++)
                min = (airport[r].destination[q] < airport[min].destination[q]) ? r : min;
 
            if (iseqkey(airport[i].destination, airport[min].destination, q))
                swap(airport[i], airport[min]);
        }
 
    for (int i = 0; i != __countof(airport); i++)
        printf("NumberOfFlight = %d Destination = %s TypeOfPlane = %s\n", 
            airport[i].numberOfFlight, airport[i].destination, airport[i].typeOfPlane);
 
     _getch();
 
    return 0;
}
http://codepad.org/4Dq3Dqqt
Миниатюры
Описать структуру с именем airport. Реализовать сортировку записей  
Coldblood
1 / 1 / 0
Регистрация: 06.04.2014
Сообщений: 45
11.04.2014, 23:13  [ТС]     Описать структуру с именем airport. Реализовать сортировку записей #3
Большое спасибо!
Но не могли бы вы рассказать, как работает это алгоритм.
Или нет попроще какого-нибудь алгоритма?
Учитель не поверит, что я смог это написать.
И я не хочу выдавать свои труды за свои.
Или где можно почитать об этом?Чтобы стало понятно, что вы описали.
Exоrcist
11.04.2014, 23:19     Описать структуру с именем airport. Реализовать сортировку записей
  #4

Не по теме:

И я не хочу выдавать свои труды за свои.


Не по теме:

Сударь вы пьяны.

Yandex
Объявления
11.04.2014, 23:19     Описать структуру с именем airport. Реализовать сортировку записей
Ответ Создать тему
Опции темы

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