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

Не работает сортировка С++ - C++

Восстановить пароль Регистрация
 
IROKEZ
0 / 0 / 0
Регистрация: 18.04.2010
Сообщений: 19
20.12.2010, 13:37     Не работает сортировка С++ #1
Добрый день! Требуется отсортировать структуру по возрастанию по полю name. Решил использовать быструю сортировку, но она не работает, а ошибку я никак не найду(
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 <iostream>
#include <assert.h>
 
using namespace std;
 
class PhoneBookTable
{
public:
    PhoneBookTable();
    ~PhoneBookTable();
    void DisplayTableElements(int RecordsCount);
    void setTableElements(char *name, int number, int RecordsCount);
    void setTableSize(int RecordsCount);
    void getTableSize(int &RecordsCount);
    void sortTableElements(int RecordsCount);
private:
    struct PhoneBookRecord {
        char *name;
        int number;
    } *PhoneBookRecords;
    int RecordsCount;
};
 
PhoneBookTable::PhoneBookTable()
{
    RecordsCount=0;
    PhoneBookRecords=NULL;
}
 
PhoneBookTable::~PhoneBookTable()
{
    delete []PhoneBookRecords;
}
 
void PhoneBookTable::DisplayTableElements(int n)
{
    assert(n>=0 && n<=RecordsCount);
    cout
            << PhoneBookRecords[n].name << " ";/* << "\n"
            << PhoneBookRecords[n].number << endl << "\n";*/
}
 
void PhoneBookTable::setTableElements(char *name, int number, int n)
{
    assert(n>=0 && n<=RecordsCount);
    PhoneBookRecords[n].name=name;
   // PhoneBookRecords[n].number=number;
}
 
void PhoneBookTable::setTableSize(int lenght)
{
    assert(lenght>=0);
    delete[] PhoneBookRecords;
    PhoneBookRecords = new PhoneBookRecord[lenght];
 
    RecordsCount=lenght;
}
 
void PhoneBookTable::getTableSize(int &lenght)
{
    lenght=RecordsCount;
}
 
void PhoneBookTable::sortTableElements(int RecordsCount)
{
    int i = 0, j = RecordsCount;            
    char *temp, *p;
 
    p = PhoneBookRecords[RecordsCount>>1].name;              
 
    // процедура разделения
    while ( i<=j )
    {
      while ( PhoneBookRecords[i].name < p ) i++;
      while ( PhoneBookRecords[j].name > p ) j--;
 
      if (i <= j)
      {
        temp = PhoneBookRecords[i].name;
        PhoneBookRecords[i].name = PhoneBookRecords[j].name;
        PhoneBookRecords[j].name = temp;
        i++;
        j--;
      }
    }
 
    // рекурсивные вызовы, если есть, что сортировать
    if ( j > 0 )
        sortTableElements(j);
    if ( RecordsCount > i )
        sortTableElements(RecordsCount-i);
}
 
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
 
    PhoneBookTable tab;
    int n, number=0; // n - число записей
    char *name;
 
    cout<<"Input number: ";
    cin>>n;
 
    tab.setTableSize(n);
 
    for(int i=0; i<n; i++)
    {
        name = new char[10];
        cout << "Input name of abonent: ";
        cin >> name;
//        cout << "Input telephone number: ";
//        cin >> number;
        tab.setTableElements(name, number, i);
    }
 
    for(int i=0; i<n; i++)
        tab.DisplayTableElements(i);
 
    tab.sortTableElements(n);
    cout << "\n";
    for(int i=0; i<n; i++)
        tab.DisplayTableElements(i);
 
    return a.exec();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2010, 13:37     Не работает сортировка С++
Посмотрите здесь:

C++ Не работает сортировка
C++ Не работает сортировка по дате
C++ Не работает сортировка по алфавиту
C++ Не работает сортировка в программе
C++ Не работает оптимизированная сортировка
Не работает сортировка объектов класса C++
Не работает сортировка (MergeSort) C++
Почему не работает сортировка? C++

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

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

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