Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
IROKEZ
0 / 0 / 0
Регистрация: 18.04.2010
Сообщений: 19
#1

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

20.12.2010, 13:37. Просмотров 237. Ответов 0
Метки нет (Все метки)

Добрый день! Требуется отсортировать структуру по возрастанию по полю 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();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2010, 13:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Не работает сортировка С++ (C++):

не работает сортировка - C++
после введения информации о рейсах, программа должна сортировать записи по возрастанию номера рейса. Но не сортирует #include &lt;iostream&gt;...

Не работает сортировка - C++
почему сортировка не хочет работать??? помогите пожалуйста #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; ...

Не работает сортировка - C++
День добрый. Проблема такова: 1) не правильно происходит расчёт суммы всех эл-ов до максимального числа. 2) не сортирует массив от...

Не работает оптимизированная сортировка - C++
Не работает нормально код. Помогите, что изменить в коде? Сортирует только первые два элемента int temp = 0; int i =0; bool t...

Не работает сортировка по дате - C++
#include&lt;iostream&gt; #include&lt;locale&gt; #include&lt;cstring&gt; #include&lt;string.h&gt; using namespace std; class TMova{ public: char...

Неправильно работает сортировка - C++
сортирует только первый столбец. в чём беда? заранее спасибо #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;iomanip&gt; using...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2010, 13:37
Привет! Вот еще темы с ответами:

блочная сортировка, не работает - C++
Добрый день, не работает сортировка блочная, выдает ошибку (скрин во вложении) Код ниже #include &lt;iostream&gt; #include...

Не работает сортировка записей - C++
после введения информации о рейсах, программа должна сортировать записи по возрастанию номера рейса. Но не сортирует пробовал и на Визио...

Не работает сортировка слиянием - C++
#include&lt;stdio.h&gt; #include&lt;iostream&gt; #define zn 7 int*sort(int array, int min, int max); int*sort1(int array, int min, int middle,...

Почему не работает сортировка? - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; using namespace std; int main() { char s; // ìàññèâ èç 20 ñòðîê char *ps; //...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru