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

Приделать к программе быструю сортировку и бинарный поиск - C++

Восстановить пароль Регистрация
 
yMsLover
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 8
23.11.2014, 17:24     Приделать к программе быструю сортировку и бинарный поиск #1
Нужна ваша помощь. Есть консольная программа для ввода, вывода данных. Ко всему нужно этому нужно приделать быструю сортировку и бинарный поиск. Кому не лень, помогите пожалуйста.
Кликните здесь для просмотра всего текста
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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
//---------------------------------------------------------------------------
#include <vcl.h>
#include <windows.h>
#include <iostream.h>
#include <iomanip.h>
#include <fstream.h>
#include <stdio.h>
#pragma hdrstop
 
struct TItem {
    char Name[20];
    char Surname[20];
    double ID;
    double Rating;
    double Date;
};
//---------------------------------------------------------------------------
int BinarySearch(unsigned int key, TItem &A, int n){
    int L, m, R;
    L = 0;
    R = n-1;
    while( L<=R) {
        m = (L+R)/2;
        if (A[m].item == key) {
            return m;
        }
        else {
            if (A[m].item < key) {
                L = m+1;
            }
            else R = m-1;
        }
    }
    return -1;
 
}
 
 
#pragma argsused
int main(int argc, char* argv[])
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int doing;
    int n;
    char fname[100];  ofstream fout; ifstream *fin;
    int i,j;
 
    TItem *Items = new TItem[100];
    Items[0].Name;
    Items[0].Surname;
    Items[0].ID;
    Items[0].Rating;
    Items[0].Date;
    n=1;
 
        while (1){
                cout << "\nВведите номер действия\n1 - Выход\n2 - Ввод\n3 - Вывод\n4 - Ввод из файла\n5 - Вывод в файл\n\n>>>";
                cin >> doing;
 
                    switch (doing) {
                        case 1:
                            return 0;
                        case 2:
                            cout << "Введите: Имя/Фамилия/ID/Оценка/Дата \n";
                            cin>>Items[n].Name >>Items[n].Surname >>Items[n].ID >>Items[n].Rating >>Items[n].Date;
                            n++;
                            break;
                        case 3:
                            cout <<endl <<  setw(15) << left << "Имя" << setw(15) << "Фамилия" << setw(10) << "ID" << setw(7) << "Оценка" << setw(7) << "Дата" << endl;
                            for (i = 0; i < n; i++){
                                cout << setw(15) << left << Items[i].Name << setw(15) << Items[i].Surname << setw(10) << Items[i].ID << setw(7) << Items[i].Rating << setw(7) << Items[i].Date << endl;
                            }
                            break;
                        case 4:
                            cout << "Введите имя файла для чтения>>>";
                            cin >> fname;
 
                            fin = new ifstream;
 
                            fin->open(fname);
                        if(!fin->is_open()){
                            cout << "Невозможно открыть файл" << endl;
                        }
                        else{
                            delete Items;
                            TItem *Items = new TItem[100];
                            n = 0;
 
                            while(!fin->eof()){
                                *fin >> Items[n].Name >>Items[n].Surname >>Items[n].ID >>Items[n].Rating >>Items[n].Date;
                                n++;
                            }
 
                                cout << "Файл прочитан успешно" << endl;
                            }
 
                            fin->close();
                            delete fin;
                            break;
 
                    case 5:
                        cout << "Введите имя файла для сохранения>>>";
                        cin >> fname;
 
                        fout.open(fname);
                    for (i = 0; i < n; i++) {
                        fout << Items[i].Name << " " << Items[i].Surname << " " << Items[i].ID << " " << Items[i].Rating << " " << Items[i].Date;
                        if (i != n-1) {
                            fout << endl;
                    }
                }
                    fout.close();
                    cout << "Данные сохранены" << endl;
                    break;
                    case 6:
 
                default:
                    break;
 
 
 
                    }
                }
}
//---------------------------------------------------------------------------
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2014, 17:24     Приделать к программе быструю сортировку и бинарный поиск
Посмотрите здесь:

Бинарный поиск C++
Нужно написать полную быструю сортировку!!! C++
C++ Бинарный поиск
C++ Бинарный поиск
Бинарный поиск C++
C++ Бинарный поиск
C++ Допишите сортировку слияниями к программе банковских счетов
Поиск числа в двумерном массиве (бинарный поиск) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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