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

Сортировка по алфавиту структуры - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
romanhaisarov
0 / 0 / 0
Регистрация: 11.11.2013
Сообщений: 12
11.11.2013, 20:38     Сортировка по алфавиту структуры #1
Прошу помощи, так как уже просто несколько дней подряд никак не получается сделать лабу по программированию. Препод у нас не самый лучший, далеко не самый.. На консультации уделил мне 2-3 минуты, все ограничилось: "А вы сами подумайте".
Имеем такое задание:
Вариант 18.
1. Описать структуру с именем PRICE, содержащую следующие поля:
- название товара;
- название магазина, в котором продается товар;
- стоимость товара в рублях.
2. Написать программу, выполняющую следующие действия:
- ввод с клавиатуры данных в массив, состоящий из десяти элементов типа PRICE; записи должны быть размещены в алфавитном порядке по названиям товаров;
- вывод на экран информации о товаре, название которого введено с клавиатуры;
- если таких товаров нет, выдать на дисплей соответствующее сообщение.
Имеем такой код.. Сортировки нет, и я не знаю как ее сделать. Да, здесь, на форуме, уже много раз с этим заданием обращались люди, но все коды нерабочие. Несколько дней ушло на серфинг, и ,так ничего и не найдя, решил обратиться сюда. Подскажите.. как, в моем случае сделать сортировку.. Хотя бы подтолкните. Благодарен буду любой помощи.
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
    // lab6.cpp: определяет точку входа для консольного приложения.
     
    #include "stdafx.h"
    #include <iostream>
    #include <string>
    #include <locale.h>
#include <Windows.h>
    using namespace std;
     
    struct PRICE
{
        char nazv[10], nazvm[10];
        float stoim;
};
    const int n = 1;
 
  //SetConsoleCP(1251);
        //SetConsoleOutputCP(1251);
int _tmain(int argc, _TCHAR* argv[])
{setlocale(LC_ALL, "russian");
       
        PRICE *ords[10];
        int flag = 0;
        char nazv[10];
                for (int i = 0; i < n; i++)
        {
                ords[i] = new PRICE;
                cout << "Введите название товара:"; cin >> ords[i]->nazv;
                cout << "Введите название магазина: "; cin >> ords[i]->nazvm;
                cout << "Ввелите стоимость товара в рублях: "; cin >> ords[i]->stoim;
      
                }
    
 
        for (int i = 0; i < n; i++)
        { 
 
                cout << "Название товара: " << ords[i]->nazv << endl;
                cout << "Название магазина: " << ords[i]->nazvm << endl;
                cout << "Стоимость товара рублях: " << ords[i]->stoim << endl;
                cout << "----------------------------------";
        }
        
        cout << "Введите название товара: "; cin >> nazv;
        cout << nazv << endl;
        for (int i = 0; i < n; i++)
        {
                if (strcmp(ords[i]->nazv, nazv) == 0)
                {
                cout << "Такой товар" << nazv << " найден !" << endl;
                cout << "Название товара: " << ords[i]->nazv << endl;
                cout << "Название магащина: " << ords[i]->nazvm << endl;
                cout << "Стоимость товара в рублях: " << ords[i]->stoim << endl;
 
                flag = 1;
                }
        }
        if (flag == 0)
                cout << "Таких товаров нет !" << endl;
        
        system("pause");
        return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
11.11.2013, 23:33     Сортировка по алфавиту структуры #2
Цитата Сообщение от romanhaisarov Посмотреть сообщение
Вариант 18.
1. Описать структуру с именем PRICE, содержащую следующие поля:
- название товара;
- название магазина, в котором продается товар;
- стоимость товара в рублях.
2. Написать программу, выполняющую следующие действия:
- ввод с клавиатуры данных в массив, состоящий из десяти элементов типа PRICE; записи должны быть размещены в алфавитном порядке по названиям товаров;
- вывод на экран информации о товаре, название которого введено с клавиатуры;
- если таких товаров нет, выдать на дисплей соответствующее сообщение.
где здесь написано, что надо что-то сортировать?

Добавлено через 2 часа 17 минут
C++
#include <iostream>
#include <cstring>
using namespace std;
 
 
struct PRICE {
    PRICE operator=(PRICE &price)
    {
        strcpy(this->tovar, price.tovar);
        strcpy(this->magazin, price.magazin);
        this->stoimost = price.stoimost;
        return *this;
    }
    char    tovar[64];
    char    magazin[64];
    int     stoimost;
};
 
 
int main() 
{
 
    const int N = 10;
 
    PRICE price[N];
 
    for(int i = 0; i < N; i++)
    {
        cout << "Введите название товара: ";    cin >> price[i].tovar;
        cout << "Введите название магазина: ";  cin >> price[i].magazin;
        cout << "Введите стоимость товара: ";   cin >> price[i].stoimost;
        cout << endl;
    }
 
    int t = 1;
    PRICE tmp;
 
    // сортировка по алфавиту
    for(int j = 0; j < N; j++)
    {
        for(int i = j; i < N; i++) t = price[i].tovar[0] < price[t].tovar[0] ? i : t;
 
        tmp = price[j];     
        price[j] = price[t];
        price[t] = tmp;
    }
 
    cout << endl;
 
    cout << "\nИмеющиеся в наличии товары: " << endl;
    for(int i = 0; i < N; i++) cout << price[i].tovar << endl;
 
    char str[64];
    bool bquit = false;
 
 
    while( bquit != true )
    {
        cout << "\nВведите quit для выхода или название товара для подробной информации: ";
        cin >> str;
 
        for(int i = 0; i < N; )
        {
            if( strcmp(str, price[i].tovar) == 0 )
            {
                cout << "Название:  " << price[i].tovar << endl;
                cout << "Магазин:   " << price[i].magazin << endl;
                cout << "Стоимость: " << price[i].stoimost << endl;
                break;
            }
            else if( strcmp(str, "quit") == 0 )
            {
                bquit = true;
            }
            i++;
            if( i == N && strcmp(str, "quit") != 0) cout << "Нет такого товара" << endl;
        }
    }
}
romanhaisarov
0 / 0 / 0
Регистрация: 11.11.2013
Сообщений: 12
12.11.2013, 18:15  [ТС]     Сортировка по алфавиту структуры #3
Цитата Сообщение от romanhaisarov Посмотреть сообщение
Вариант 18.
1. Описать структуру с именем PRICE, содержащую следующие поля:
- название товара;
- название магазина, в котором продается товар;
- стоимость товара в рублях.
2. Написать программу, выполняющую следующие действия:
- ввод с клавиатуры данных в массив, состоящий из десяти элементов типа PRICE; записи должны быть размещены в алфавитном порядке по названиям товаров;
- вывод на экран информации о товаре, название которого введено с клавиатуры;
- если таких товаров нет, выдать на дисплей соответствующее сообщение.
Спасибо за код, с небольшими доработками он стал выглядеть вот так:
Но есть одна проблема: сортировка по алфавиту работает не совсем правильно, а именно: первым встает элемент из середины, а затем остальные 9 отсеяны правильно по алфавиту. Может кто поможет, где и как подправить код, чтобы все заработало так, как нужно?
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
// тестинг.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include <cstring>
#include <windows.h>
using namespace std;
 
 
struct PRICE {
    PRICE operator=(PRICE &price)
    {
        strcpy_s(this->tovar, price.tovar);
        strcpy_s(this->magazin, price.magazin);
        this->stoimost = price.stoimost;
        return *this;
    }
    char    tovar[64];
    char    magazin[64];
    int     stoimost;
};
 
 
int main() 
{ setlocale(LC_ALL, "russian");
    SetConsoleCP(1251);
 SetConsoleOutputCP(1251);
 
    const int N = 10;
 
    PRICE price[N];
 
    for(int i = 0; i < N; i++)
    {
        cout << "Введите название товара: ";    cin >> price[i].tovar;
        cout << "Введите название магазина: ";  cin >> price[i].magazin;
        cout << "Введите стоимость товара: ";   cin >> price[i].stoimost;
        cout << endl;
    }
 
    int t = 1;
    PRICE tmp;
 
    // сортировка по алфавиту
    for(int j = 0; j < N; j++)
    {
        for(int i = j; i < N; i++) t = price[i].tovar[0] < price[t].tovar[0] ? i : t;
 
        tmp = price[j];     
        price[j] = price[t];
        price[t] = tmp;
    }
 
    cout << endl;
 
 
    cout << "\nИмеющиеся в наличии товары: " << endl;
     for(int i = 0; i < N; i++)
    {
                cout << "Название:  " << price[i].tovar << endl;
                cout << "Магазин:   " << price[i].magazin << endl;
                cout << "Стоимость: " << price[i].stoimost << endl;
                
            }
    
 
    char str[64];
    bool bquit = false;
 
 
    while( bquit != true )
    {
        cout << "\nВведите quit для выхода или название товара для подробной информации: ";
        cin >> str;
 
        for(int i = 0; i < N; )
        {
            if( strcmp(str, price[i].tovar) == 0 )
            {
                cout << "Название:  " << price[i].tovar << endl;
                cout << "Магазин:   " << price[i].magazin << endl;
                cout << "Стоимость: " << price[i].stoimost << endl;
                break;
            }
            else if( strcmp(str, "quit") == 0 )
            {
                bquit = true;
            }
            i++;
            if( i == N && strcmp(str, "quit") != 0) cout << "Нет такого товара" << endl;
        }
    }
}
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
12.11.2013, 22:00     Сортировка по алфавиту структуры #4
Цитата Сообщение от romanhaisarov Посмотреть сообщение
Может кто поможет, где и как подправить код, чтобы все заработало так, как нужно?
Там мой фейл.
Замените:
C++
    // сортировка по алфавиту
    for(int j = 0; j < N; j++)
    {
        for(int i = j+1; i < N; i++) t = price[i].tovar[0] < price[t].tovar[0] ? i : t;
 
        tmp = price[j];
        price[j] = price[t];
        price[t] = tmp;
    }
на это:
C++
    // сортировка по алфавиту
    for(int t = 0; t < N; t++)
        for(int i = 0; i < N; i++)
            if( price[i].tovar[0] > price[t].tovar[0] )
            {
                tmp = price[i];
                price[i] = price[t];
                price[t] = tmp;
            }
и удалите переменную
C++
int t = 1;
, которая теперь не используется.
romanhaisarov
0 / 0 / 0
Регистрация: 11.11.2013
Сообщений: 12
13.11.2013, 19:52  [ТС]     Сортировка по алфавиту структуры #5
Спасибо вам огромное. Выкладываю окончательный код. Вдруг, кому пригодится:
100% рабочий и правильно.
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
// тестинг.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include <cstring>
#include <windows.h>
using namespace std;
 
 
struct PRICE {
    PRICE operator=(PRICE &price)
    {
        strcpy_s(this->tovar, price.tovar);
        strcpy_s(this->magazin, price.magazin);
        this->stoimost = price.stoimost;
        return *this;
    }
    char    tovar[64];
    char    magazin[64];
    int     stoimost;
};
 
 
int main() 
{ setlocale(LC_ALL, "russian");
    SetConsoleCP(1251);
 SetConsoleOutputCP(1251);
 
    const int N = 10;
 
    PRICE price[N];
 
    for(int i = 0; i < N; i++)
    {
        cout << "Введите название товара: ";    cin >> price[i].tovar;
        cout << "Введите название магазина: ";  cin >> price[i].magazin;
        cout << "Введите стоимость товара: ";   cin >> price[i].stoimost;
        cout << endl;
    }
 
    
    PRICE tmp;
 // сортировка по алфавиту
    for(int t = 0; t < N; t++)
        for(int i = 0; i < N; i++)
            if( price[i].tovar[0] > price[t].tovar[0] )
            {
                tmp = price[i];
                price[i] = price[t];
                price[t] = tmp;
            }
    cout << endl;
 
 
    cout << "\nИмеющиеся в наличии товары: " << endl;
     for(int i = 0; i < N; i++)
    {
                cout << "Название:  " << price[i].tovar << endl;
                cout << "Магазин:   " << price[i].magazin << endl;
                cout << "Стоимость: " << price[i].stoimost << endl;
                
            }
    
 
    char str[64];
    bool bquit = false;
 
 
    while( bquit != true )
    {
        cout << "\nВведите quit для выхода или название товара для подробной информации: ";
        cin >> str;
 
        for(int i = 0; i < N; )
        {
            if( strcmp(str, price[i].tovar) == 0 )
            {
                cout << "Название:  " << price[i].tovar << endl;
                cout << "Магазин:   " << price[i].magazin << endl;
                cout << "Стоимость: " << price[i].stoimost << endl;
                break;
            }
            else if( strcmp(str, "quit") == 0 )
            {
                bquit = true;
            }
            i++;
            if( i == N && strcmp(str, "quit") != 0) cout << "Нет такого товара" << endl;
        }
    }
}
Yandex
Объявления
13.11.2013, 19:52     Сортировка по алфавиту структуры
Ответ Создать тему
Опции темы

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