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

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

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

Сортировка - C++

17.05.2010, 14:34. Просмотров 271. Ответов 0
Метки нет (Все метки)

Помогите найти ошибку не работает сортировка, Вот мой код:
#include <iostream>
#include <iterator>
#include <conio.h>
#include <fstream.h>
#include <iomanip.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <algorithm>
#include <vector>


using namespace std;

struct Perech
{int nomer;
char outpunkt[20];
char inpunkt[20];
int cost;
int mest;
int h,
min;
};
struct Bilet
{
Perech pe;
int col;
char tip;
};

template<class T>
class vokzal
{
private:
Perech *px;
int n;
int f;
std::vector<Perech> v;
struct NameSortPred { bool operator()(const Perech& a, const Perech& b) const { return a.outpunkt<b.outpunkt;}};
struct DateSortPred { bool operator()(const Perech& a, const Perech& b) const { return a.nomer<b.nomer;}};
public:
vokzal(){n=0;px=NULL;}
~vokzal(){n=0;if(px!=NULL)delete[]px;}
void inputfile();
void newBD();
void output();
void redaktor();
int vuibor();
void outputFile();
void add();
void delt();
void sortByName();
};


template<class T>
void vokzal<T>::newBD()
{
int i;
cout<<"Kolichestvo zapisey=";cin>>n;
if(px!=NULL)delete[] px;
px=new Perech[n];
if(px==NULL){cout<<"Net pamyati\n";getch();n=0;return;}
for(i=0;i<n;i++)
{cout<<"Nomer avtobusa:";cin>>px[i].nomer;
cout<<"Punkt otpravleniya: ";cin>>px[i].outpunkt;
cout<<"Punkt naznacheniya: ";cin>>px[i].inpunkt;
cout<<"Vremya otpravleniya: ";cin>>px[i].h>>px[i].min;
cout<<"Stoimost bileta: ";cin>>px[i].cost;
cout<<"Kolichestvo mest: ";cin>>px[i].mest;
cout<<endl;
v.push_back();
}cout<<"Baza dannuih sozdana";getch();
}
template<class T>
void vokzal<T>::output(){
{int i;
if (v.size() == 0)
cout << "Empty" << endl;
clrscr();
cout.setf(ios::left);
cout<<endl<<"Baza dannuih 'Avtovokzal'\n"<<endl;
cout<<"N"<<" "<<setw(6)<<"Nomer"<<setw(12)<<"Otpravlenie"<<setw(11)<<"Pribuitie"
<<setw(7)<<"Vremya"<<setw(17)<<"kolichestvo mest"<<setw(8)<<"Stoimost"<<endl;

for ( i = 0; i < v.size(); i++){
if(v[i].h<10 && v[i].min<10)
{cout.setf(ios::left); i++;
cout<<setw(3)<<i<<setw(6)<<px[i-1].nomer<<setw(12)<<px[i-1].outpunkt<<setw(11)<<px[i-1].inpunkt<<"0"
<<setw(1)<<px[i-1].h<<":"<<"0"<<setw(3)<<px[i-1].min<<setw(17)<<px[i-1].mest<<setw(8)<<px[i-1].cost<<endl;
i--; }
else if(v[i].h<10)
{cout.setf(ios::left); i++;
cout<<setw(3)<<i<<setw(6)<<px[i-1].nomer<<setw(12)<<px[i-1].outpunkt<<setw(11)<<px[i-1].inpunkt<<"0"
<<setw(1)<<px[i-1].h<<":"<<setw(3)<<px[i-1].min<<setw(17)<<px[i-1].mest<<setw(8)<<px[i-1].cost<<endl;
i--; }
else if(v[i].min<10)
{cout.setf(ios::left); i++;
cout<<setw(3)<<i<<setw(6)<<px[i-1].nomer<<setw(12)<<px[i-1].outpunkt<<setw(11)<<px[i-1].inpunkt<<"0"
<<setw(1)<<px[i-1].h<<":"<<"0"<<setw(3)<<px[i-1].min<<setw(17)<<px[i-1].mest<<setw(8)<<px[i-1].cost<<endl;
i--; }
else
{cout.setf(ios::left); i++;
cout<<setw(3)<<i<<setw(6)<<px[i-1].nomer<<setw(12)<<px[i-1].outpunkt<<setw(11)<<px[i-1].inpunkt<<"0"
<<setw(1)<<px[i-1].h<<":"<<setw(3)<<px[i-1].min<<setw(17)<<px[i-1].mest<<setw(8)<<px[i-1].cost<<endl;
i--; }
}
getch();
}
}
template<class T>
void vokzal<T>::sortByName()
{
sort(v.begin(),v.end(),DateSortPred());
}
int main(){
vokzal<Perech> a;
a.newBD();
a.sortByName();
a.output();
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2010, 14:34     Сортировка
Посмотрите здесь:

Внешняя сортировка(сортировка последовательностей)Не работает - Алгоритмы
Вот начал смотреть прямое слияние. А она не выдает желаемых результатов. Вот последовательность к примеру 10,12,9,3,11,1, если брать...

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка) - C#
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом массиве. Класс описать с помощью...

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками» - Pascal
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array of integer; Var i,b,n,j,a:...

Разработать программу сортировки: сортировка перестановкой, сортировка вставкой, быстрая сортировка - Prolog
Задание: Разработать программу сортировки: - сортировка перестановкой - сортировка вставкой - быстрая сортировка

1)Бинарный поиск 2)Сортировка включением 3)Шейкерная сортировка 4)Сортировка разделением - Pascal
1)В заданном массиве К(N) найти индексы элементов, которые кратны минимальному значению элемента массива. 2)Задан массив AX (N). Добавить...

Сортировка массива целых чисел A(n) по убыванию(используя метод обменная сортировка) - Turbo Pascal
Помогите написать программу для сортировки массива целых чисел A(n) по убыванию(используя метод обменная сортировка). Или хотя бы без этого...

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Быстрая сортировка, ситуация, при которой сортировка работает не корректно - Turbo Pascal
Procedure sort(m, l: Integer); Var i, j, x, w: Integer; Begin i := m; j := l; x := ar; Repeat While...

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

Сортировка пирамидой: Вычислить сколько шагов сделала сортировка - PascalABC.NET
Есть код сортировки пирамидой, как теперь вычислить сколько шагов сделала сортировка прежде чем программа закончила работу, желательно с...


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

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

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