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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
rexx_ua
0 / 0 / 0
Регистрация: 10.10.2012
Сообщений: 34
#1

Написать перебор символов в строке и сортировку массива структур - C++

22.10.2012, 02:48. Просмотров 1353. Ответов 2
Метки нет (Все метки)

Задание: заполнить массив структур (по сути - таблицу) из файла или с клавиатуры и отсортировать (в порядке возрастания или убывания) их по 3 букве имени.
Написал сортировку по 1 букве. Не доходит мне, как отсортировать по 3.
Текст программы:
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
#include <iostream>
#include <iomanip>
#include <conio.h>
#include <stdio.h>
#define N 2
using namespace std;
 
struct strana
{
    char name[10];
    int naselenie;
    char stolica[10];
    float ploshad;
};
 
int vvod (strana* a);
void vyvod (strana *a, int c);
void zagolovok ();
int summa(strana *a, int c);
void sortirovka (strana **a, int c); 
void vyvod2 (strana **a, int c);
 
int main()
{
    setlocale (LC_ALL, "Russian"); 
    strana a[N], *p[N];
    int c, i,s;
    c=vvod(a);
    cout <<"Введено "<<c<<" страны\n"<<endl;
    zagolovok();
    vyvod(a,c);
    for (i=0; i<N; i++) 
    p[i]=&a[i];
    s=summa(a,c);
    sortirovka(p,c);
    zagolovok();
    vyvod2(p,c);
    cout << "Сумма населения=" << s << endl;
    system("pause");
}
int vvod (strana *a)
{
    int i=0;
    for(i=0; i<N; i++) 
    { 
        cout <<"\nВведите название страны: ";
        cin>>(a+i)->name;
        cout<<"\nВведите кол-во населения: ";
        cin>>(a+i)->naselenie;
        cout<<"\nВведите столицу: ";
        cin>>(a+i)->stolica;
        cout<<"\nВведите площадь (в тыс. км^2): ";
        cin>>(a+i)->ploshad;
    }
return N;
}
void zagolovok()
{
    cout<<setw(20)<<setiosflags(ios::left)<<"Страна"
        <<setw(20)<<setiosflags(ios::left)<<"Население"
        <<setw(20)<<setiosflags(ios::left)<<"Столица"
        <<setw(20)<<setiosflags(ios::left)<<"Площадь"<<endl;
}
void vyvod(strana *a, int c)
{
    int i;
    for (i=0;i<c;i++)
    {
        cout<<setw(20)<<setiosflags(ios::left)<<(a+i)->name
            <<setw(20)<<setiosflags(ios::left)<<(a+i)->naselenie
            <<setw(20)<<setiosflags(ios::left)<<(a+i)->stolica
            <<setw(20)<<setiosflags(ios::left)<<(a+i)->ploshad<<endl;
    }
}
int summa(strana *a, int c)
{
    int s=0,i;
    for(i=0; i<c; i++)
        s+=(a+i)->naselenie;
    
    return s;
}
void sortirovka (strana **p, int c)
{
    int i,  k=1; strana*q=NULL;
    while (k)
    {
        k=0;
        for (i=0;i<c-1;i++)
        {
            if(strcmp((*(p+i))->name, (*(p+i+1))->name)>0)
            {
                q=*(p+i);
                *(p+i)=*(p+i+1);
                *(p+i+1)=q;
                k=1;
            }
        }
    }
}
void vyvod2(strana **a, int c)
{
    int i;
    for (i=0;i<c;i++)
    {
        cout<<setw(20)<<setiosflags(ios::left)<<(*(a+i))->name
            <<setw(20)<<setiosflags(ios::left)<<(*(a+i))->naselenie
            <<setw(20)<<setiosflags(ios::left)<<(*(a+i))->stolica
            <<setw(20)<<setiosflags(ios::left)<<(*(a+i))->ploshad<<endl;
    }
}
Не доходит мне, как написать перебор символов в строке и сортировку здесь:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void sortirovka (strana **p, int c)
{
    int i,  k=1; strana*q=NULL;
    while (k)
    {
        k=0;
        for (i=0;i<c-1;i++)
        {
            if(strcmp((*(p+i))->name, (*(p+i+1))->name)>0)
            {
                q=*(p+i);
                *(p+i)=*(p+i+1);
                *(p+i+1)=q;
                k=1;
            }
        }
    }
}
Реквестирую срочную помощь
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2012, 02:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать перебор символов в строке и сортировку массива структур (C++):

Сортировка массива структур через сортировку массива указателей - C++
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку - помогите, пожалуйста. Код программы: ...

Выполнить сортировку символов в строке. - C++
Здравствуйте..... помогите пожалуйста сделать эту задачу на &quot;С&quot;.... отблагодарю 1. Выполнить сортировку символов в строке. Порядок...

Выполнить сортировку символов в строке - C++
здравствуйте господа програмисты и сисадмины.... можете мне помочь? 1. Выполнить сортировку символов в строке. Порядок возрас* тания...

как сделать сортировку этого массива структур? - C++
как сделать сортировку этого массива структур по name, autor и god? struct mas { char name; char autor; int god; }; ...

Реализовать сортировку массива структур по заданному полю - C++
Помогите правильно отсортировать структуры по среднему балу и записать их в файл структура: struct student { char name; int...

Реализовать сортировку массива структур типа "Сотрудник" по убыванию стажа - C++
Здравствуйте, уважаемые форумчане! Задача: Информация о сотрудниках предприятия содержит ФИО, номер отдела, должность, дату начала...

2
accept
4822 / 3243 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.10.2012, 06:06 #2
Цитата Сообщение от rexx_ua Посмотреть сообщение
и отсортировать (в порядке возрастания или убывания) их по 3 букве имени.
C++
1
strncmp(name1 + 2, name2 + 2, 1) > 0
1
rexx_ua
0 / 0 / 0
Регистрация: 10.10.2012
Сообщений: 34
22.10.2012, 08:30  [ТС] #3
гмм, всего-то нужно было
C++
1
if(strcmp((*(p+i))->name+2, (*(p+i+1))->name+2)>0)
утром легче думается
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.10.2012, 08:30
Привет! Вот еще темы с ответами:

Написать сортировку массива через подпрограму - C++
Возникли проблеми. Нужно написати сортировку массива через подпрограму. Помогите!!!! С++

Написать функцию для записи в файл массива структур - C++
помогите написать программу... может у кого нибудь уже есть готовая... нужно: 1) написать функцию для записи в файл массива структур ...

Написать функцию для записи в файл массива структур - C++
Помогите найти ошибку...выходит: undefined reference to `WinMain@16'| #include &quot;fstream&quot; #include &quot;iostream&quot; using namespace std; ...

Написать цикл, осуществляющий заполнение массива структур Student - C++
Здравствуйте! Нужно написать цикл, осуществляющий заполнение массива структур Student. Но возникли следующие проблемы: 1)не осуществляется...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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