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

C++, Visual Studio 2008; Определение частоты появления слов в тексте сортировкой.. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.58
Алина_258
0 / 0 / 0
Регистрация: 10.06.2011
Сообщений: 11
16.06.2011, 17:10     C++, Visual Studio 2008; Определение частоты появления слов в тексте сортировкой.. #1
Зравствуйте!

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
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
//Составить частотный словарь слов заданного текста. Текст может вводится с клавиатуры или из файла. В качестве текста можно использовать текст программы. Определить слова, встречающиеся чаще всех и реже всех. Пользователь выбирает вариант варианты ввода текста:
//·         с клавиатуры,
//·         из файла, с указанием имени файла,
//·         текст данной программы.
//
//Производится сохранение самого часто и реже встречающегося слова в файл.
 
//////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////
 
//подключаемые файлы
#include <ctype>
#include <fstream>
#include <windows>
#include <iomanip>
#include "stdafx.h"
#include <string.h>
#include <locale>
#include <stdio.h>
#include <iostream>
//подключение поля namespase
using namespace std;
////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////класс текст/////////////////////////////////////
//должен включать в себя: переменные слов str; длины текста, из которого формируются слова size;
//количества повторений слов k;; функции сортировки слов Sortword(сперва находится количество повторений
//каждого слова в тексте, описывается в переменной k, затем сортируются слова по количеству повторений -
//от максимального к минимальному); фукнцию вывода слов Show (выводится строка, в которой содержатся max-но и
//min-но встречающеися в тексте слова); конструктор Text (принимает текст, записанный в переменной ttext, 
//инициализирует str, size и k); деструктор./////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////
class Text
 {
     //объявления:
 public:
     //конструктор по умолчанию
 Text();
    //деструктор
 ~Text();
    //конструктор с передаваемым текствовым массивом в качестве параметра
 Text (char ttext);
    //функция вывода слов Show
 const char* Show(void);
    //функция сортировки слов
 void SortWord(void);
 private:
     //переменная слов
 char* str;
    //результирующа я строка
 char *stroka;
    //переменная длины текста
 int size;
    //переменная количества повторений слов
 int* k;
    //переменная количества слов
int Word;
 };
/////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////Конструктор с передаваемым текствовым массивом в качестве параметра///////////////////
//должен находить длину текста size, разбивать текст на слова str, инициализировать количество повторений
//каждого слова k/////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////
Text (auto char ttext)
{
    //инициализируем переменную для поиска пробелов в тексте 
    char ch = '0';
    //инициализируем переменную количества слов
    int Word=0;
    //находим длину текста
    int size = strlen(ttext);
    //заводим цикл, в котором:
    for (int i = 0 ; i < size ; i++)
    {
    //выводим указатель на первое вхождение пробела
    int m = char* strrchr(char ttext, char ch);
    //когда встречаем первый пробел в тексте
    while(m)
    {
 
    //создаём переменную слова str, счётчик количества слов str, массив повторений слов k//
 
    // вычисляем количество символов от начала текста до первого пробела 
    int с = m-i;
    // копируем эти символы из ttext в char
    char *strncpy (char *ttext, char *str, int c);
    //увеличиваем кол-во слов на 1
    Word++;
    //инициализируем массив повторений слов k
    k= new int[size+1];
    // каждое слово имеет значение количества повторений, равного единице 
    k[]=1;
    }}
}
////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////Деструктор класса//////////////////////////////////////////
//Должен чистить память от переменных слов str, длины текста size и количества повторений k
////////////////////////////////////////////////////////////////////////////////////////////////
Text::~Text()
{
    //очищаем память массива слов
    delete[] str;
    // очищаемпамть количества повторений слов
    delete[] k;
}
//////////////////////Функция сортировки слов (по возрастанию)////////////////////////////////////////////////
//функция должна использовать введённые слова str, длину текста size  и количество повторений k, производить 
//подсчёт количества повторений k для каждого слова str (ниже - как именно), сортировку слов str относительно
//количества повторений слов k от максимального значения в переменной k к минимальному//////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////////////
void Text::SortWord(void)
{
     ////используем введённые слова
 
////операция нахождения количества повторений слов k
     //реализуем цикл для всех слов
    for (int i=0; i<Word-1; i++) 
        {
            //реализуем вложенный цикл, обходящий все слова, помимо текущего
            for (int j=1; j<Word; j++)
            {
                //условие:
                //если текущее слово совпадает с выбранным
                if (str[i]==str[j]) 
                    //увеличиваем значение количества повторений k для текущего слова str на единицу 
                    {k[i] = k[i] + 1;}
            }
    }
    ////нашли кол-во повторений k для кажлого слова str
 
 
    ////Сортируем слова по количеству повторений
 
    //обходим все слова в цикле
    for (int i = 0; i<Word; i++)
    {
        //инициализируем:
        //первоначальные значения, принимающие изнчально максимальные значения: 
        //в переменую максимальных значений количества повторений mkol заносим текущее значение k
        int maxkol=k[i];
        // инициализируем в переменной maxpos адреса максимально встречающегося слова str значение i
        int maxpos = i;
        //в вложенном цикле, обходящем все слова, кроме текущего,
        for (int j=i; j<Word; j++) 
        {
            //условие:
            //если текущее значение переменной max встречающегося кол-ва слова maxkol < выбранного
            //кол-ва повторений,
            if (maxkol < k[j])
            {
                //заводим буфер для текущего значения массива количества повторений
                int buffer1;
                buffer1 = k[i];
                //меняем значения k[i] и k[j]
                k[i]=k[j];
                k[j]=buffer1;
 
                //заводим переменную для текущего значения слова
                char buffer2;
                buffer2 = str[i];
                //меняем значения теущего и выбранного слова
                str[i] = str[j];
                str[j] = buffer2;
 
                //устанавливаем значения переменных максимального количества повторений maxkol
                //и его количество адрес на новое текущее значение
                maxkol=k[i];
                maxpos=i;
            }
    ////завершили сортировку слов
        }
}
 
}
 
/////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////Функция вывода слов Show///////////////////////////////////////////////
//функция должна принимать отсортированный относительно количества повторений k массив слов str,
//выделять в нём максимально и минимально встречающиеся слова, выводить в главную функцию
///////////////////////////////////////////////////////////////////////////////////////////////////
const char* Text::Show(void)
{   
        ////вывод на печать максимально и минимально встречающегося слова:
            //копируем переменные max и min встречающихся слов в сроку str 
        //объявляем и инициализируем переменную пробела
        char buf='0';
        //объявляем указатель на переменную
        char *buff = &buf;
        //копируем в переменную str переменную слова с индексом 0 (Максимально встречающееся слово)
        strcpy(stroka,str[0]);
        //копируем в переменную str переменную пробела
        strcpy(stroka, buff);
        // копируем в переменную str переменную слова с индексом Word (минимально встречающееся слово)
        strcpy(stroka, str[Word]);
 
        //ВЫВОД СТРОКИ
        return  stroka;
 
        ////также ещё дожно быть реализовано вывод количество повторений max иmin встречающихся слов
        //return k[0];
        //return k[Word];
        ////
 }
////////////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////главная функция программы//////////////////////////////////////////////////
//должен производиться ввод текста - с командной строки и из файла; создание объекта класса и
//передача ему текста в качестве параметра; реализованы функция сортировки слов и функция вывода слов;
//сохранение максимально и минимально встречающегося слова в отдельный файл/////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////
int _tmain(int argc, _TCHAR* argv[])
{
    //поключение русского языка
    setlocale(LC_ALL, "Russian");
 
    // инициализиреем переменную выбора меню
    int vybor;
 
////////////////////////////////////////////////////////MENU///////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////
    cout << "<><><><><><><><>" << endl;
    cout << "<><><>MENU<><><>" << endl;
    cout << "<><><><><><><><>" << endl;
    cout << endl;
    cout << endl;
    cout << "1)Ввод текста с командной строки" << endl;
    cout << "2)Ввод текста из файла" << endl;
    cout << "3)Вывод слов на экран" << endl;
    cout << "4)Вывод текста в файл" << endl;
 
 
    cin>> vybor;
    while (true)
    {
        switch(vybor)
        {
            case 1:
                //инициализируем переменную для текста
                auto char*  ttext;
                // ввод текста
                cout<<"введите текст"<< endl;
                cin>> ttext;
 
                //выполнение программы:
                //объявление класса
                Text K;
                //сортировка слова
                K.SortWord();
                break;
 
            case 2:
            //ввод из файла:
            cout<< "cout fail's name:"<< endl;
            cin>>ttext;
            ifstream f(ttext, ios::in||ios::noncreate);
            if(!f)
            {cout<< "fail dont found"<<endl; return 1;}
            while(!eof.f)
            {getline f(ttext,200);
            close();}
    
            //выполнение программы:
            //объявление класса
            Text K;
            //сортировка слова
            K.SortWord();
            break;
 
        case 3:
 
            //вывод на экран
            std::cout<<K.Show()<<std::endl;
            break;
 
        }
 
        case 4:
            //сохранение в файл
                out<< "cout fail's name:"<< endl;
                cin>> text2;
                ifstream f(text2, ios::out||ios::noncreate)
                if (!f)
                    {cout<< "fail dont found"<< endl; return 1;}
                while (!eof.f)
                    {fputs (vyvod, 200);
                    close();}
        }
    ////закрыли меню
    
return 0;
}

Ошибки в операциях ввода и вывод из файла, в конструкторе и в функции вывода слов.
Как лучше сделать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2011, 17:10     C++, Visual Studio 2008; Определение частоты появления слов в тексте сортировкой..
Посмотрите здесь:

C++ Работает в Borland Developer Studio 2006 но не работает в Visual Studio 2008, почему?
несовместимость visual c++ 6.0 и visual studio 2008 C++
несовместимость visual c++ 6.0 и visual studio 2008 C++
C++ Visual studio 2008 C++
Строка: Как расположить буквы в первом массиве, который типа char, в порядке убывания или возрастания частоты появления букв в тексте? C++
Visual Studio 2008 C++
Программа для посчета частоты появления символа в тексте C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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