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

Ошибка в сортировке - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Описать класс "домашняя библиотека" http://www.cyberforum.ru/cpp-beginners/thread730688.html
Помогите, пожалуйста в решении одной из 3х задач.Буду благодарна!!! 1.Описать класс «домашняя библиотека». Предусмотреть возможность работы с произвольным числом книг, поиска книги по какому-либо признаку (например, по автору или по году издания), добавления книг в библиотеку, удаления книг из нее, сортировки книг по разным полям. Написать программу, демонстрирующую работу с этим классом....
C++ Наибольшая общая подстрока какие алгоритмы есть для нахождения Наибольшой общей подстроки? http://www.cyberforum.ru/cpp-beginners/thread730686.html
Как вывести матрицу смежности по заданной матрице весов дуг? C++
Программа, реализующая алгоритм Флойда для поиска кратчайшего пути. Пользователь вводит ко-во вершин, затем указывает веса дуг, если вершины не соединены, то вес дуг = 0. Выводится матрица весов. Как сделать, чтоды выводилась матрица смежностей после матрицы весов? Floyd.h #ifndef _FLOYD_H_ #define _FLOYD_H_ #include <vector> #include <iostream> #include <iomanip> #include <algorithm>...
C++ Тонкость с указателями - взятие указателя на базовый класс
Как-то возник в голове вопрос: пусть класс D наследует классы A и B. Если у меня есть объект D, я беру его адрес и типизирую его к базовым классам A и B. Получаю два указателя типа A* и B*. Будут ли они указывать на корректные объекты? Я всегда предполагал, что конструкции типа: Type1 *a = (Type1*)b; это указания компилятору интерпретировать данные по указателю b как данные типа Type1. А...
C++ map<string, string>define_map http://www.cyberforum.ru/cpp-beginners/thread730677.html
нужно имитировать работу препроцессора #define у нас есть файл из которого считали программу на С++. list<string> word_list; list<string>::iterator i; string str; //заполняю word_list while(1){ getline(in,str); word_list.push_back(str);
C++ не работает функция-счётчик Функция должна возвращать целое значение, уменьшающееся на 1 при каждом вызове. Начальное значение равно 10 #include "stdafx.h" int main() { static int a=10; a--; printf("%d \n",a); return a; } подробнее

Показать сообщение отдельно
ZOMBO
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 38
13.12.2012, 21:29  [ТС]     Ошибка в сортировке
Можно поподробнее?

Добавлено через 16 минут
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
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
// ConsoleApplication15.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
 #include <iostream>
#include <string>
#include <algorithm>
 
int const N = 5;
 
using namespace std;
 
class book{
    public:
        book();
 
        string getAuthor() const;
        void setAuthor(string);
 
        string getName() const;
        void setName(string);
 
        int getPages() const;
        void setPages(int);
 
        bool getIsFree() const;
 
        void setNewBook();
        void printBook();
    private:
        bool isFree;
        string author;
        string name;
        int pages;
};
 
void sortBooks(class book*);
 
int main(){
    bool isInMenu = true;
    char key;
    class book arr[N];
 
    while(isInMenu){
 
        cout<<"1 to create new book \n"
            <<"2 to sort books \n"
            <<"3 to print all books \n"
            <<"4 to exit \n"
            <<"Choise: ";
        cin>>key;
        switch(key){
            case '1':
            for(int i = 0; i<N; i++){
                if(arr[i].getIsFree()){
                    arr[i].setNewBook();
                    break;
                }
                if(!arr[N-1].getIsFree()){
                    cout<<"\n There is no empty slots left! \n";
                    break;
                }
            }
            break;
 
            case '2':
                sortBooks(arr);
            break;
 
            case '3':
                for(int i = 0; i<N; i++)
                    if(!arr[i].getIsFree())
                        arr[i].printBook();
                break;
 
            case '4':
                isInMenu = false;
                break;
 
        }
        key=0;
        cout<<"\n\n\n\n";
    }
 
 
    return 0;
}
 
void sortBooks(class book* arr){
    string str1;
    string str2;
    for(int i = 0 ; i < N ; i++)
        for(int j = 1 ; j < N-i ; j++){
            if(!arr[j].getIsFree() && !arr[j-1].getIsFree()){
 
                if( arr[j-1].getName() > arr[j].getName() ){ 
                    swap(arr[j-1],arr[j]);
                    break;
                }
            }
        }
}
 
book::book(){
    isFree = true;
}
 
void book::setNewBook(){
    cout<<endl<<"Enter author: ";
    cin>>author;
    cout<<endl<<"Enter name: ";
    cin>>name;
    cout<<endl<<"Enter number of pages: ";
    cin>>pages;
    isFree = false;
}
 
void book::setAuthor(string newAuthor){
    author = newAuthor;
}
 
void book::setName(string newName){
    name = newName;
}
 
void book::setPages(int newPages){
    pages = newPages;
}
 
bool book::getIsFree() const{
    return isFree;
}
 
string book::getAuthor() const{
    return author;
}
 
string book::getName() const{
    return name;
}
 
int book::getPages() const{
    return pages;
}
 
void book::printBook(){
    cout<<"\n Author: "<<author
        <<"\n Name: "<<name
        <<"\n Pages: "<<pages;
}
все равно не работает
 
Текущее время: 18:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru