Сортировка в структуре (ошибка в коде)

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>
#include <windows.h>
#include <conio.h>
#include <cctype>
 
using namespace std;
 
// <<<<<<<<<<-------------- описание класса Newspaper ---------------->>>>>>>>>>
class Newspaper
{
    public:
        // конструкторы
        Newspaper();                                    // по-умолчанию
        Newspaper(const char*, const char*, const int); // аргументированный
        Newspaper(const Newspaper &);                   // копий
        Newspaper& operator= (const Newspaper &);       // оператор присваиваний
        ~Newspaper();                                   // деструктор
 
        // set-методы
        void setName(const char *);
        void setPublisher(const char *);
        void setEdition(const int);
 
        // get-методы
        char* getName() const;
        char* getPublisher() const;
        int   getEdition() const;
 
        void print() const; // вывод объекта на экран
 
    protected:
        void init(const char *, const char *, const int); // создание объекта
        void clear(); // очистка памяти
 
        char *name;      // название
        char *publisher; // издатель
        int edition;     // тираж
};
 
// перегружаем операторы для работы потоков ввода/вывода с объектами Newspaper
ostream& operator<< (ostream &, const Newspaper &); // вывод
istream& operator>> (istream &, Newspaper &);       // ввод
 
// объект-функции для сортировки
struct LessPublisher; // по издателю
struct LessEdition;   // по тиражу
 
 
typedef vector<Newspaper> myvec;
 
// <<<<<<<<<<--------------- описание класса Program ----------------->>>>>>>>>>
class Program // класс для работы с программой
{
    public:
        Program();                            // конструктор по-умолчанию
 
        void run();                           // начало работы с программой
        void done() const;                    // завершение работы с программой
 
        // вывод на экран меню и подменю
        void printMainMenu() const;           // главное меню
        void addMenu();                       // меню добавления
        void delMenu();                       // меню удаления
        void printAllMenu();                  // меню вывода всех записей
        void findMenu() const;                // меню поиска
        void printCalcAveMenu() const;        // меню расчета среднего тиража
 
        void add(const Newspaper &);          // добавление новой записи
 
        // удаление элементов
        bool delByName(const char *);         // удаление по имени
        bool delByPublisher(const char *);    // удаление по издетелю
        bool delByEdition(const int);         // удаление по тиражу
        bool delAllByName(const char *);      // удаление всех по имени
        bool delAllByPublisher(const char *); // удаление всех по издетелю
        bool delAllByEdition(const int);      // удаление всех по тиражу
        void delAll();                        // удаление всех записей
 
        void printAll() const;                // вывод всех записей на экран
 
        // сортировки
        void sortByPublisher();               // сортировка по издателю
        void sortByEdition();                 // сортировка по тиражу
 
        // поиск
        bool findByName(const char *) const;      // по названию
        bool findByPublisher(const char *) const; // по издателю
        bool findByEdition(const int) const;      // по тиражу
 
        void save(const char *) const;        // сохранение в файл
        bool load(const char *);              // загрузка из файла
 
        int calcAve(const char *) const;      // средний тираж для издетеля
 
    protected:
        bool isEmpty() const; // если список пуст
        myvec newspapers;     // записи
};
 
bool isUInt(const char *s) // вспомогательная функция, проверка строки на uint
{
    for (size_t i=0; i < strlen(s); i++)
         if (!isdigit (s[i])) return false; // если не число
    return strlen(s); // если не пустая строка то истина
}
 
 
// <<<<<<<<<<------------- реализация класса Newspaper --------------->>>>>>>>>>
Newspaper::Newspaper() : name(0), publisher(0), edition() {}
 
Newspaper::Newspaper(const char *n, const char *p, const int e) :
    name(0), publisher(0), edition()
{
    init(n, p, e);
}
 
Newspaper::Newspaper(const Newspaper &n) : name(0), publisher(0), edition()
{
    init(n.name, n.publisher, n.edition);
}
 
Newspaper& Newspaper::operator= (const Newspaper &n)
{
    if (this != &n) // проверка на присваивание самому себе
    {
        clear();
        init(n.name, n.publisher, n.edition);
    }
    return *this;
}
 
Newspaper::~Newspaper()
{
    clear();
}
 
void Newspaper::setName(const char *n)
{
    delete []name;
    name = new char[strlen(n) + 1];
    strcpy(name, n);
}
 
void Newspaper::setPublisher(const char *p)
{
    delete []publisher;
    publisher = new char[strlen(p) + 1];
    strcpy(publisher, p);
}
 
void Newspaper::setEdition(const int e)
{
    edition = e;
}
 
char* Newspaper::getName() const
{
    return name;
}
 
char* Newspaper::getPublisher() const
{
    return publisher;
}
 
int Newspaper::getEdition() const
{
    return edition;
}
 
void Newspaper::print() const
{
    cout << "Название: " << name << endl
         << "Издатель: " << publisher << endl
         << "Тираж:    " << edition << endl << endl;
}
 
void Newspaper::init(const char *n, const char *p, const int e)
{
    name = new char[strlen(n) + 1];
    strcpy(name, n);
    publisher = new char[strlen(p) + 1];
    strcpy(publisher, p);
    edition = e;
}
 
void Newspaper::clear()
{
    delete []name;
    delete []publisher;
}
 
ostream& operator<< (ostream &output, const Newspaper &n)
{
    output << n.getName() << endl
           << n.getPublisher() << endl
           << n.getEdition() << endl << endl;
    return output; // возвращаем сформированный поток
}
 
istream& operator>> (istream &input, Newspaper &n)
{
    char name[56], publisher[56];
    int edition;
    // считываем во временные переменные
    input >> name >> publisher >> edition;
    // формируем объект
    n.setName(name);
    n.setPublisher(publisher);
    n.setEdition(edition);
    return input; // возвращаем поток
}
 
struct LessPublisher
{
    bool operator()(const Newspaper &lhs, const Newspaper &rhs)
    {
        return lhs.getPublisher() < rhs.getPublisher();
    }
};
 
struct LessEdition
{
    bool operator()(const Newspaper &lhs, const Newspaper &rhs)
    {
        return lhs.getEdition() < rhs.getEdition();
    }
};
 
 
// <<<<<<<<<<-------------- реализация класса Program ---------------->>>>>>>>>>
Program::Program() : newspapers()
{
    // устанавливаем кодировку для работы с кириллицей
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
}
 
void Program::run()
{
    int state;
    do // основной цикл
    {
        system("cls"); // очистка экрана
        printMainMenu();
        char st = _getch(); // ждет нажатия клавиши и записывает символ в st
        state = (isdigit(st) ? st - '0' : -1); // если число, то равно ему
        switch(state)
        {
            case 1 :
                addMenu();
                break;
 
            case 2 :
                delMenu();
                break;
 
            case 3 :
                printAllMenu();
                break;
 
            case 4 :
                delAll();
                break;
 
            case 5 :
                findMenu();
                break;
 
            case 6 :
                printCalcAveMenu();
                break;
 
            case 7 :
                save("Newspapers.dat");
                cout << "\n\t Было сохранено " << newspapers.size()
                     << " записей" << endl;
                _getch();
                break;
 
            case 8 :
                if (load("Newspapers.dat"))
                    cout << "\n\t Было загружено " << newspapers.size()
                         << " записей" << endl;
                else
                    cout << "\n\t Файл не найден" << endl;
                _getch();
                break;
 
            case 0 :
                done();
                break;
 
            default :
                cout << "\n\t\a Неправильный ввод. Повторите попытку";
                _getch();
                break;
        } // end of switch
    } while (state != 0); // end of main loop
} // end of Program::run()
 
void Program::done() const
{
    cout << "\n\n\t Всего хорошего!";
    _getch();
}
 
void Program::printMainMenu() const
{
    system("cls"); // очистка экрана
    cout << "\t\t Вы находитесь в главном меню \n\n"
            "\t     Что желаете сделать? \n"
            "\t 1.  Добавить газету \n"
            "\t 2.  Удалить газету \n"
            "\t 3.  Посмотреть список \n"
            "\t 4.  Очистить список \n"
            "\t 5.  Поиск газеты \n"
            "\t 6.  Расчет среднего тиража для издателя \n"
            "\t 7.  Сохранить в файл \n"
            "\t 8.  Загрузить из файла \n"
            "\t 0. Выход \n\n"
            "\t Ваш выбор: ";
}
 
void Program::addMenu()
{
    char name[56], publisher[56], edition[56];
    system("cls"); // очистка экрана
    cout << "\t\t Вы находитесь в меню добавления газеты\n\n"
            "\t Введите название: ";
    cin.getline(name, sizeof(name));
    cout << "\t Введите издателя: ";
    cin.getline(publisher, sizeof(publisher));
    cout << "\t Введите тираж: ";
    do
    {
        cin.getline(edition, sizeof(edition));
        if (!isUInt(edition))
            cout << "\t\a Ошибка записи. Ожидалось число\n\t ";
    } while (!isUInt(edition));
    add(Newspaper(name, publisher, atoi(edition))); // добавляем объект
}
 
void Program::delMenu()
{
    if (isEmpty()) return;
 
    char ch;
    do
    {
        system("cls"); // очистка экрана
        cout << "\t\t Вы находитесь в меню удаления \n\n"
                "\t     Выберите по какому кретерию удалять \n"
                "\t 1.  По названию (1 эл.) \n"
                "\t 2.  По названию (все) \n"
                "\t 3.  По издателю (1 эл.) \n"
                "\t 4.  По издателю (все) \n"
                "\t 5.  По тиражу (1 эл.) \n"
                "\t 6.  По тиражу (все) \n"
                "\t 0.  Вернуться в главное меню \n"
                "\t Ваш выбор: ";
        ch = getch(); // ожидается нажатие и символ записывается в ch
        if (ch < '0' || ch > '6')
        {
            cout << "\n\t Ошибка ввода. Попробуйте еще раз \a\n";
            _getch(); // пауза
        }
    } while (ch < '0' || ch > '6');
 
    ch -= '0'; // превращаем в число
    switch(ch)
    {
        case 0 :
            break;
 
        case 1 :
        {
            char key[56];
            cout << "\n\t Введите название: ";
            cin.getline(key, sizeof(key));
            if (!delByName(key))
            {
                cout << "\n\t Записей с таким названием нет";
                _getch();
            }
            break;
        }
 
        case 2 :
        {
            char key[56];
            cout << "\n\t Введите название: ";
            cin.getline(key, sizeof(key));
            if (!delAllByName(key))
            {
                cout << "\n\t Записей с таким названием нет";
                _getch();
            }
            break;
        }
 
        case 3 :
        {
            char key[56];
            cout << "\n\t Введите издателя: ";
            cin.getline(key, sizeof(key));
            if (!delByPublisher(key))
            {
                cout << "\n\t Записей с таким издателем нет";
                _getch();
            }
            break;
        }
 
        case 4 :
        {
            char key[56];
            cout << "\n\t Введите издателя: ";
            cin.getline(key, sizeof(key));
            if (!delAllByPublisher(key))
            {
                cout << "\n\t Записей с таким издателем нет";
                _getch();
            }
            break;
        }
 
        case 5 :
        {
            char key[56];
            cout << "\n\t Введите тираж: ";
            do
            {
                cin.getline(key, sizeof(key));
                if (!isUInt(key))
                    cout << "\t\a Ошибка записи. Ожидалось число\n\t ";
            } while (!isUInt(key));
 
            if (!delByEdition(atoi(key)))
            {
                cout << "\n\t Записей с таким тиражом нет";
                _getch();
            }
            break;
        }
 
        case 6 :
        {
            char key[56];
            cout << "\n\t Введите тираж: ";
            do
            {
                cin.getline(key, sizeof(key));
                if (!isUInt(key))
                    cout << "\t\a Ошибка записи. Ожидалось число\n\t ";
            } while (!isUInt(key));
 
            if (!delAllByEdition(atoi(key)))
            {
                cout << "\n\t Записей с таким тиражом нет";
                _getch();
            }
            break;
        }
 
        case 7 :
            delAll();
            break;
 
        default : // правило хорошего тона и только
            break;
    } // end of switch
} // end of Program::delMenu()
 
void Program::printAllMenu()
{
    if (isEmpty()) return;
 
    char ch;
    do
    {
        system("cls"); // очистка экрана
        cout << "\t\t Вы находитесь в меню сортировки перед выводом \n\n"
                "\t     Выберите по какому критерию сортировать \n"
                "\t 1.  По издателю \n"
                "\t 2.  По тиражу \n"
                "\t 0.  Вернуться в главное меню \n"
                "\t Ваш выбор: ";
        ch = getch(); // ожидается нажатие и символ записывается в ch
        if (ch < '0' || ch > '2')
        {
            cout << "\n\t Ошибка ввода. Попробуйте еще раз \a\n";
            _getch(); // пауза
        }
    } while (ch < '0' || ch > '2');
    if (ch == '0') return;
    if (ch == '1')
        sort(newspapers.begin(), newspapers.end(), LessPublisher() );
    else
        sort(newspapers.begin(), newspapers.end(), LessEdition() );
 
    printAll();
}
 
void Program::findMenu() const
{
    if (isEmpty()) return;
 
    char ch;
    do
    {
        system("cls"); // очистка экрана
        cout << "\t\t Вы находитесь в меню поиска \n\n"
                "\t     Выберите по какому критерию искать \n"
                "\t 1.  По названию \n"
                "\t 2.  По издателю \n"
                "\t 3.  По тиражу \n"
                "\t 0.  Вернуться в главное меню \n"
                "\t Ваш выбор: ";
        ch = getch(); // ожидается нажатие и символ записывается в ch
        if (ch < '0' || ch > '3')
        {
            cout << "\n\t Ошибка ввода. Попробуйте еще раз \a\n";
            _getch(); // пауза
        }
    } while (ch < '0' || ch > '3');
 
    ch -= '0';
    switch (ch)
    {
        case 0 :
            break;
 
        case 1 :
        {
            char key[56];
            cout << "\n\t Введите название: ";
            cin.getline(key, sizeof(key));
            if (!findByName(key))
            {
                cout << "\n\t Записей с таким названием нет";
                _getch();
            }
            break;
        }
 
        case 2 :
        {
            char key[56];
            cout << "\n\t Введите издателя: ";
            cin.getline(key, sizeof(key));
            if (!findByPublisher(key))
            {
                cout << "\n\t Записей с таким издателем нет";
                _getch();
            }
            break;
        }
 
        case 3 :
        {
            char key[56];
            cout << "\n\t Введите тираж: ";
            do
            {
                cin.getline(key, sizeof(key));
                if (!isUInt(key))
                    cout << "\t\a Ошибка записи. Ожидалось число\n\t ";
            } while (!isUInt(key));
 
            if (!findByEdition(atoi(key)))
            {
                cout << "\n\t Записей с таким тиражом нет";
                _getch();
            }
            break;
        }
 
        default : // правило хорошего тона и только
            break;
    } // end of switch
}// end of Program::findMenu() const
 
void Program::printCalcAveMenu() const
{
    if (isEmpty()) return;
 
    system("cls");
    cout << "\t\t Вы находитесь в меню расчета среднего тиража \n\n"
            "\t Введите издателя: ";
    char publ[56];
    cin.getline(publ, sizeof(publ));
    int ave = calcAve(publ);
    if (ave == -1) // ошибка, не найдено
        cout << "\n\t Такого издателя не найдено";
    else
        cout << "\n\t Средний тираж для издателя " << publ << " равен "
             << ave << endl;
    _getch();
}
 
void Program::add(const Newspaper &n)
{
    newspapers.push_back(n);
}
 
bool Program::delByName(const char *key)
{
    for (myvec::iterator it = newspapers.begin(); it != newspapers.end(); ++it)
        if (strcoll(it->getName(), key) == 0) // сравнение с учетом локали
        {
            newspapers.erase(it);
            return true; // элемент найден
        }
    return false; // таких элементов нет
}
 
bool Program::delByPublisher(const char *key)
{
    for (myvec::iterator it = newspapers.begin(); it != newspapers.end(); ++it)
        if (strcoll(it->getPublisher(), key) == 0) // сравнение с учетом локали
        {
            newspapers.erase(it);
            return true; // элемент найден
        }
    return false; // таких элементов нет
}
 
bool Program::delByEdition(const int key)
{
    for (myvec::iterator it = newspapers.begin(); it != newspapers.end(); ++it)
        if (it->getEdition() == key)
        {
            newspapers.erase(it);
            return true; // элемент найден
        }
    return false; // таких элементов нет
}
 
bool Program::delAllByName(const char *key)
{
    for (myvec::iterator it = newspapers.begin(); it != newspapers.end(); ++it)
        if (strcoll(it->getName(), key) == 0) // сравнение с учетом локали
        {
            newspapers.erase(it);
            return true; // элемент найден
        }
    return false; // таких элементов нет
}
 
bool Program::delAllByPublisher(const char *key)
{
    for (myvec::iterator it = newspapers.begin(); it != newspapers.end(); ++it)
        if (strcoll(it->getPublisher(), key) == 0) // сравнение с учетом локали
        {
            newspapers.erase(it);
            return true; // элемент найден
        }
    return false; // таких элементов нет
}
 
bool Program::delAllByEdition(const int key)
{
    for (myvec::iterator it = newspapers.begin(); it != newspapers.end(); ++it)
        if (it->getEdition() == key)
        {
            newspapers.erase(it);
            return true; // элемент найден
        }
    return false; // таких элементов нет
}
 
void Program::delAll()
{
    if (isEmpty()) return;
    newspapers.clear();
    cout << "\n\t Список очищен" << endl;
    _getch();
}
 
void Program::printAll() const
{
    system("cls"); // очистка экрана
    cout << "\t\t Вы находитесь в меню просмотра записей \n\n";
 
    for (myvec::const_iterator cit = newspapers.begin();
         cit != newspapers.end(); ++cit)
        cit->print(); // для кажого элемента из списка вызываем метод print
    _getch();
}
 
void Program::sortByPublisher()
{
    sort(newspapers.begin(), newspapers.end(), LessPublisher());
}
 
bool Program::findByName(const char *key) const
{
    bool isIn = false;
    for (myvec::const_iterator cit = newspapers.begin();
         cit != newspapers.end(); ++cit)
        if (strcoll(cit->getName(), key) == 0) // сравнение с учетом локали
        {
            if (!isIn)
            {
                system("cls");
                cout << "\t\t Вы находитесь в меню просмотра записей\n\n";
                isIn = true;
            }
            cit->print();
        }
 
    if (isIn) _getch();
    return isIn; // таких элементов нет
}
 
bool Program::findByPublisher(const char *key) const
{
    bool isIn = false;
    for (myvec::const_iterator cit = newspapers.begin();
         cit != newspapers.end(); ++cit)
        if (strcoll(cit->getPublisher(), key) == 0) // сравнение с учетом локали
        {
            if (!isIn)
            {
                system("cls");
                cout << "\t\t Вы находитесь в меню просмотра записей\n\n";
                isIn = true;
            }
            cit->print();
        }
 
    if (isIn) _getch();
    return isIn; // таких элементов нет
}
 
bool Program::findByEdition(const int key) const
{
    bool isIn = false;
    for (myvec::const_iterator cit = newspapers.begin();
         cit != newspapers.end(); ++cit)
        if (cit->getEdition() == key)
        {
            if (!isIn)
            {
                system("cls");
                cout << "\t\t Вы находитесь в меню просмотра записей\n\n";
                isIn = true;
            }
            cit->print();
        }
 
    if (isIn) _getch();
    return isIn; // таких элементов нет
}
 
void Program::save(const char *filename) const
{
    ofstream o(filename);
    for (myvec::const_iterator cit = newspapers.begin();
         cit != newspapers.end(); ++cit)
        o << *cit;
    o.close();
}
 
bool Program::load(const char *filename)
{
    ifstream ifs(filename);
    if (!ifs) return false; // если не вышло создать поток на считывание с файла
    Newspaper tmp; // временная переменная
    while (!ifs.eof() && ifs >> tmp)
        newspapers.push_back(tmp);
    ifs.close();
    return true;
}
 
int Program::calcAve(const char *publisher) const
{
    int number = 0, sum = 0;
    for (myvec::const_iterator cit = newspapers.begin();
         cit != newspapers.end(); ++cit)
        if (strcoll(cit->getPublisher(), publisher) == 0)
        {
            number++;
            sum += cit->getEdition();
        }
    return number ? sum / number : -1; // среднее значение иначе ошибка (-1)
}
 
bool Program::isEmpty() const
{
    if (newspapers.empty())
    {
        cout << "\n\t Список пуст, для начала добавьте записи" << endl;
        _getch();
        return true;
    }
    return false;
}
 
// <<<<<<<<<<-------------------- главная функция -------------------->>>>>>>>>>
int main()
{
    Program p;
    p.run();
    return 0;
}

#include <conio.h>
#include <cstdlib>
#include <cstring>
#include <iostream>
 
struct lombard
{
    char tovar[2000];
    char cena[2000];
    int nadbavka;
    int kolichestvo;
    bool empty;
};
 
// сортировка по товару
void sortByTovar(lombard* arr, const int size)
{
    for (int i=0; i < size; i++)
    {
        if (arr[i].empty)
            continue;
        for (int j=size-1; j > i; j--)
            if (!arr[j].empty && strcmp(arr[i].tovar, arr[j].tovar) > 0)
            {
                lombard tmp(arr[i]);
                arr[i] = arr[j];
                arr[j] = tmp;
            }
    }
}
 
// сортировка по цене
void sortByCena(lombard* arr, const int size)
{
    for (int i=0; i < size; i++)
    {
        if (arr[i].empty)
            continue;
        for (int j=size-1; j > i; j--)
            if (!arr[j].empty && strcmp(arr[i].cena, arr[j].cena) > 0)
            {
                lombard tmp(arr[i]);
                arr[i] = arr[j];
                arr[j] = tmp;
            }
    }
}
 
// сортировка по надбавке
void sortByNadbavka(lombard* arr, const int size)
{
    for (int i=0; i < size; i++)
    {
        if (arr[i].empty)
            continue;
        for (int j=size-1; j > i; j--)
            if (!arr[j].empty && arr[i].nadbavka > arr[j].nadbavka)
            {
                lombard tmp(arr[i]);
                arr[i] = arr[j];
                arr[j] = tmp;
            }
    }
}
 
void sortByKolichestvo(lombard* arr, const int size)
{
    for (int i=0; i < size; i++)
    {
        if (arr[i].empty)
            continue;
        for (int j=size-1; j > i; j--)
            if (!arr[j].empty && arr[i].kolichestvo > arr[j].kolichestvo)
            {
                lombard tmp(arr[i]);
                arr[i] = arr[j];
                arr[j] = tmp;
            }
    }
}
 
// вывод на экран
void output(lombard* arr, const int size)
{
    system("cls");
    for (int i=0; i < size; i++)
    {
        if (!arr[i].empty)
            std::cout << "Tovar:       "   << arr[i].tovar
                      << "\nCena:        " << arr[i].cena
                      << "\nNadbavka:    " << arr[i].nadbavka
                      << "\nKolichestvo: " << arr[i].kolichestvo << "\n\n";
    }
}
 
void sort(lombard* arr, const int size)
{
    char ch;
    do
    {
        system("cls"); // очистка экрана
        std::cout << "\t     Viberite po kakomu kriteriyu sortirovat' \n"
                "\t 1.  Po tovaru \n"
                "\t 2.  Po cene \n"
                "\t 3.  Po nadbavke \n"
                "\t 4.  Po kolichestvu \n"
                "\t Vash vibor: ";
        ch = getch(); // ожидается нажатие и символ записывается в ch
        if (ch < '1' || ch > '4')
        {
            std::cout << "\n\t Error \a\n";
            _getch(); // пауза
        }
    } while (ch < '1' || ch > '4');
 
    switch (ch - '0')
    {
        case 1 :
            sortByTovar(arr, size);
            break;
 
        case 2 :
            sortByCena(arr, size);
            break;
 
        case 3 :
            sortByNadbavka(arr, size);
            break;
 
        case 4 :
            sortByKolichestvo(arr, size);
            break;
 
        default:
            break;
    }
}
 
 
int main()
{
    // тестовый набор данных
    const int M = 3;
    lombard l[M] = {
    {"Cheese", "120", 5, 10, false},
    {"Apple",  "50",  3, 20, false},
    {"Fish",   "70", 10, 30, false} };
 
    sort(l, M);
 
    output(l, M);
}