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

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

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

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

28.09.2012, 10:06. Просмотров 255. Ответов 4
Метки нет (Все метки)

Есть прайс. Массив из структуры. В нём товар, магазин, цена. Нужно отсортировать по алфавиту по магазинам. Я сортирую. После сортировки у меня только самый первый элемент с нормальной кодировкой. Остальные - крякозябры.
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
// lab3.cpp: главный файл проекта
#include "stdafx.h"
#include <iostream>
using namespace std;
using namespace System;
#include <fstream>
#include <string>
struct price
{
    char prod[20];
    char market[20]; // название товара и магазина
    int cost; // цена
};
int main()
{
    struct price price_list[100];
    price pr;
    int i=0,n=0,k=0;
    char m[20];
    fstream file;
    file.open("price.txt", ios::in);
    while (file.good()){
        file>>price_list[i].prod>>price_list[i].market>>price_list[i].cost;
        cout<<price_list[i].prod<<(' ')<<price_list[i].market<<(' ')<<price_list[i].cost<<endl; 
        n++;}
    cout<<endl;
    for (k=0; k<n; k++){
        for (i=0; i<n-1; i++){
            if (price_list[i].market > price_list[i+1].market){
                pr=price_list[i];
                price_list[i]=price_list[i+1];
                price_list[i+1]=pr;}}}
    for (i=0; i<n-1; i++)
        cout<<price_list[i].prod<<(' ')<<price_list[i].market<<(' ')<<price_list[i].cost<<endl;
    setlocale(LC_ALL,"Rus");
    cout<<("Напишите магазин")<<endl;
    setlocale(LC_ALL,"C");
    cin>>m;
    cout<<endl;
    i=0;
    while (i<n){
        if (strcmp(m, price_list[i].market) == 0){
            cout<<price_list[i].market<<(' ')<<price_list[i].prod<<(' ')<<price_list[i].cost<<endl;
            k++;}
        i++;}
    setlocale(LC_ALL,"Rus");
    if (k == 0) cout<<("Нет такого магазина!");
    cout<<endl;
    system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2012, 10:06     Сортировка
Посмотрите здесь:

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

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка) - 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). Добавить...

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

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

Быстрая сортировка, ситуация, при которой сортировка работает не корректно - 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; ...

Сортировка векторов методами: пузырька, Хоара, Шейкерная сортировка - C (СИ)
Сортировка векторов методами: пузырька, Хоараб, Шейкерная сортировка Каждый отдельный алгоритм должен быть оформлен в виде функции,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
1641 / 1269 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
28.09.2012, 11:22     Сортировка #2
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
#include <iostream>
using namespace std;
#include <fstream>
#include <cstring>
 
struct price
{
    char prod[20];
    char market[20]; // название товара и магазина
    int cost; // цена
};
 
int main()
{
    struct price price_list[100];
    price pr;
    int i=0,n=0,k=0;
    char m[20];
    fstream file("in.txt", ios::in);
    for (i = 0, n = 0; (file>>price_list[i].prod>>price_list[i].market>>price_list[i].cost).good(); ++i, ++n)
    {
        cout<<price_list[i].prod<<(' ')<<price_list[i].market<<(' ')<<price_list[i].cost<<endl;
    }
    cout<<endl;
    for (k=0; k<n-1; k++){
        for (i=0; i<n-1; i++){
            if (strcmp(price_list[i].market, price_list[i+1].market) > 0){
                pr=price_list[i];
                price_list[i]=price_list[i+1];
                price_list[i+1]=pr;}}}
    for (i=0; i<n; i++)
        cout<<price_list[i].prod<<(' ')<<price_list[i].market<<(' ')<<price_list[i].cost<<endl;
    setlocale(LC_ALL,"Rus");
    cout<<("Напишите магазин")<<endl;
    setlocale(LC_ALL,"C");
    cin>>m;
    cout<<endl;
    i=k=0;
    while (i<n){
        if (strcmp(m, price_list[i].market) == 0){
            cout<<price_list[i].market<<(' ')<<price_list[i].prod<<(' ')<<price_list[i].cost<<endl;
            k++;}
        i++;}
    setlocale(LC_ALL,"Rus");
    if (k == 0) cout<<("Нет такого магазина!");
    cout<<endl;
}
NobleTracer
1 / 1 / 0
Регистрация: 28.09.2012
Сообщений: 29
28.09.2012, 18:07  [ТС]     Сортировка #3
Вы заменили price_list[i].market > price_list[i+1].market на strcmp(price_list[i].market, price_list[i+1].market) > 0. Всё?
igorrr37
1641 / 1269 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
28.09.2012, 19:24     Сортировка #4
ещё цикл чтения из файла
NobleTracer
1 / 1 / 0
Регистрация: 28.09.2012
Сообщений: 29
28.09.2012, 20:03  [ТС]     Сортировка #5
Это заметил. Но забыл написать. Ваш вариант (если в новый проект кинуть) прекрасно работает. Если в моём коде заменить всё, на ваше, то не работает... Те же иэроглифы...
Yandex
Объявления
28.09.2012, 20:03     Сортировка
Ответ Создать тему
Опции темы

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