С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 08.04.2012
Сообщений: 35

Отсортировать динамическую структуру

30.11.2015, 21:17. Показов 538. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток!
Есть такая задача: Файл содержит текст на русском языке. Составить в алфавитном порядке список всех слов, встречающихся в тексте, и количество этих слов.

Я сделал в виде структуры, во входном файле у меня есть слова, в каждой строке по одному слову, у меня считает количество слов, но не могу додуматься как отсортировать в алфавитном порядке.

Заранее спасибо!

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
#include <conio.h>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <fstream>
#include <iomanip>
 
using namespace std;
struct book
{
    char word[100];
 
};
 
struct autor
{
    char word[100];
    int kolvo;
};
 
book *inputbookfile(int &k); // ввод массива структур из файла
autor *perech(book x[], int k, int &k2); // формирование списка авторов с количеством книг
void outputperech(autor y[], int k2); // вывод списка на консоль
void outputperechfile(autor y[], int k2); // вывод списка в файл
 
book *inputbookfile(int &k)
{
    int i;
    book t;
    book *ps;
    ifstream fin;
    char file[30];
    cout << "name of input file: \n";
    cin >> file;
    fin.open(file);
    if (NULL) { cout << file << " " << "can't open file\n"; _getch(); exit(1); } // ф-я getch возвр считанный с консоли символ
                                                                                 // но не выводит символ на экран при отсутствии файла
    k = 0;
    do {
        fin >> t.word;
        k++;
    } while (fin.good());   // ф-я good() возвращает true если чтение из файла прошло успешно
    k--;   // определили число записей к в файле
    fin.close();
    fin.open(file);
    ps = new book[k];
    if (ps == NULL) { cout << "no memory\n"; _getch(); exit(1); }
    for (i = 0; i<k; i++)
        fin >> ps[i].word;
    fin.close();
    return ps;
}
autor *perech(book x[], int k, int &k2)
 
{
    int i, j, fl;
    autor *t;
    t = new autor[k];
    if (t == NULL) { cout << "no memory"; _getch(); exit(1); }
    k2 = 0;
    for (i = 0; i<k; i++)
    {
        fl = 0;
        for (j = 0; j<k2; j++)
 
            if (strcmp(x[i].word, t[j].word) == 0) { fl = 1; t[j].kolvo++; }
        if (fl == 0)
        {
            strcpy(t[k2].word, x[i].word);
            t[k2].kolvo = 1;
            k2++;
        }
    }
    return t;
}
void outputperech(autor y[], int k2)
{
    int i;
    cout << "Слова:        Количества:\n";
    for (i = 0; i<k2; i++)
        cout << y[i].word << "      " << y[i].kolvo << endl;
    return;
}
 
void outputperechfile(autor y[], int k2)
{
    ofstream fout;
    int i;
    char file[30];
    cout << "name of output file: \n";
    cin >> file;
    fout.open(file);
    if (!fout.good()) { cout << file << "not created\n"; _getch(); exit(1); }
    for (i = 0; i<k2; i++)
        fout << setw(15) << y[i].word << setw(10) << y[i].kolvo << endl;
    fout.close();
    return;
}
void main()
{
    setlocale(0, "");
    book *ps;
    int n;
    autor *pp;
    int l;
    ps = inputbookfile(n);
    pp = perech(ps, n, l);
    outputperech(pp, l);
    outputperechfile(pp, l);
    delete[] ps;
    delete[] pp;
    system("pause");
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.11.2015, 21:17
Ответы с готовыми решениями:

Добавление элемента в динамическую структуру
Буду краток. Нужна написать добавление записи в файл. Проблема возникает в динамическом массиве. Как увеличить размер динамического...

Помещение содержимого файла в динамическую структуру
В файле первым идёт размер структуры, потом по строкам идёт имя, далее сумма и так далее. Нужно поместить это всё в структуру и...

Поточный вывод из файла в динамическую структуру
Имеется программа,которая берет данные из файла,а именно имя и фамилию,которые надо поместить в дин.структуру в 1 переменную типа string,а...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.11.2015, 21:17
Помогаю со студенческими работами здесь

Создать динамическую записную книжку, используя структуру
Создать динамическую записную книжку, используя структуру struct book{ char name; char phone; book *next; };

Построить динамическую структуру данных (граф), показанную на рисунку
Помогите, пожалуйста, нужно: Построить динамическую структуру данных (граф), показанную на рисунку.Тип информации поля указать...

Как можно динамическую структуру стек преобразовать в класс со стеком?
Добрый день, у меня возник вопрос. как можно динамическую структуру стэк преобразовать в классы со стэк? вот пример кода стэк. я не пойму...

Создать динамическую структуру, которая представляет собой хеш-таблицу
Создать динамическую структуру, которая представляет собой хеш таблицу, значения которой могут принимать структуру Triangle, с double...

Используя динамическую структуру список, подсчитать сумму отрицательных чисел в списке
Здравствуйте! Возникли затруднения в работе со списками.Задание следующее: Используя динамическую структуру список, подсчитать сумму...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru