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

файлы - C++

Восстановить пароль Регистрация
 
Dima7147
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 17
21.11.2011, 21:00     файлы #1
Разработать алгоритм и составить программу для решения :

Напишите программу, которая составляет частотный словарь заданного текста, пропуская при этом символы - разделители. Словом будем считать непрерывную последовательность символов латинского алфавита. Слова, различающиеся только регистром символов, считаются одинаковыми. Элемент частотного словаря содержит слово и количество повторений этого слова, разделенные одним пробелом. Слова, встречающиеся менее, чем K раз, в словарь не включаются (параметр K вводится с консоли). Частотный словарь должен быть упорядочен по алфавиту. Исходный текст программа должна читать из файла input.txt, а сформированный словарь – помещать в файл output.txt

Добавлено через 3 минуты
не проходите мимо, помогите чем сможете)

Добавлено через 4 часа 50 минут
ну ребят...очень нужно
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2011, 21:00     файлы
Посмотрите здесь:

C++ Файлы
C++ Файлы
C++ файлы
Файлы.Текстовые файлы C++
C++ Файлы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Liebe
...
 Аватар для Liebe
891 / 74 / 5
Регистрация: 21.02.2010
Сообщений: 2,196
Записей в блоге: 1
22.11.2011, 05:39     файлы #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Dima7147 Посмотреть сообщение
не проходите мимо, помогите чем сможете)
чем могу - помогаю ))) только у меня регистр учитывается при сравнении - это еще надо дорабатывать.
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
#include <iostream>
#include <sstream>
#include <fstream>
using namespace std;
int main()
{
    ifstream f1("inp.txt");
    ofstream f2("out.txt");
 
    string m[1000],s;
    int i=0,k,n,j,sum=1;
    bool flag=true;
 
    while (!f1.eof()) //считываем с файла
    {
        f1>>m[i];
        i++;
    }
 
    n=i;
    
    cout<<"Введите K"<<endl;
    cin>>k;
 
    while(flag) //упорядочиваем массив слов
    {
        flag=false;
        for(i=0;i<n-1;i++)
            if (m[i]>m[i+1])
            {
                s=m[i];
                m[i]=m[i+1];
                m[i+1]=s;
                flag=true;
            }
                    
    }
 
    i=0; 
    while (i<n-1) 
    {
        for (j=i+1;j<n;j++)
        {
            if (m[i]==m[j]) //подсчитываем количество повторений каждого слова
                sum++; 
            if ((m[i]!=m[j])||(j==(n-1)))
            {   
            if (sum>=k) //выводим в файл слова, количество повторений которых не меньше K
                f2<<m[i]<<" "<<sum<<endl;
            i=j;
            sum=1;
            break;
            }       
            
        }
    }
return 0;}
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.11.2011, 12:13     файлы #3
Цитата Сообщение от liebe
C++
1
    while (!f1.eof()) //считываем с файла
обязательно нужно проверять на ошибку чтения, иначе получится бесконечный цикл
зачем <sstream> ?

Цитата Сообщение от Dima7147
Словом будем считать непрерывную последовательность символов латинского алфавита.
это значит, что запятые, например, являются разделителями

Цитата Сообщение от liebe
C++
1
        f1>>m[i];
тут запятые становятся частью слова

Цитата Сообщение от liebe
C++
1
2
    if (m[i]==m[j]) //подсчитываем количество повторений каждого слова
        sum++;
abcd
abcd
abcd
abcd

сколько повторений слова abcd получится ?
Liebe
...
 Аватар для Liebe
891 / 74 / 5
Регистрация: 21.02.2010
Сообщений: 2,196
Записей в блоге: 1
22.11.2011, 17:12     файлы #4
Цитата Сообщение от accept Посмотреть сообщение
abcd
abcd
abcd
abcd

сколько повторений слова abcd получится ?
4

на счет всего остального согласна - код надо дорабатывать))) а лучше вообще удалить - я так и хотела сделать, но уже поздно. Дело в том, что в ситуации когда будет всего одно слово или каждое слово будет повторяться только один раз - ответ будет неправильным.
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.11.2011, 17:34     файлы #5
inp.txt
Код
abcd
abcd
abcd
abcd
defg
abcd
out.txt
Код
 1
abcd 5

Код
[guest@localhost tests]$ .iso++ t.cpp -o t
[guest@localhost tests]$ ./t
string: abcd
string: abcd
string: abcd
string: abcd
string: defg
string: abcd
string: 
Введите K
1
string: 
string: abcd
string: abcd
string: abcd
string: abcd
string: abcd
[guest@localhost tests]$
куда-то делась строка defg

C++
1
2
    for (int ind = 0; ind < i; ind++)
        cout << "string: " << m[ind] << endl;
это вставлено после чтения из файла и после сортировки
Liebe
...
 Аватар для Liebe
891 / 74 / 5
Регистрация: 21.02.2010
Сообщений: 2,196
Записей в блоге: 1
22.11.2011, 17:34     файлы #6
Цитата Сообщение от accept Посмотреть сообщение
inp.txt
Код
abcd
abcd
abcd
abcd
defg
abcd
out.txt
Код
 1
abcd 5
ну так вы же ввели 5 слов abcd

Цитата Сообщение от accept Посмотреть сообщение
куда-то делась строка defg
об этом и речь - я уже писала об этом постом выше.
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.11.2011, 17:45     файлы #7
Цитата Сообщение от liebe
ну так вы же ввели 5 слов abcd
ну, и что дальше ?
единица в результате обозначает перевод строки, а куда делась строка defg ?
(это и при K = 1, и при K = 6)

Цитата Сообщение от liebe
Дело в том, что в ситуации когда будет всего одно слово или каждое слово будет повторяться только один раз - ответ будет неправильным.
а, то есть программа неправильная
Liebe
...
 Аватар для Liebe
891 / 74 / 5
Регистрация: 21.02.2010
Сообщений: 2,196
Записей в блоге: 1
22.11.2011, 17:50     файлы #8
читайте внимательно пост #4

Добавлено через 3 минуты
Цитата Сообщение от accept Посмотреть сообщение

а, то есть программа неправильная
да, именно ))
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
22.11.2011, 17:54     файлы #9
там надо вектор структур
есть ещё, вроде, ассоциативное множество
там как бы множество пар слово-количество, где количество можно инкрементировать
Dima7147
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 17
22.11.2011, 18:05  [ТС]     файлы #10
все вообщем понятно о чем тут речь идет... но как доработать код?)
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
22.11.2011, 18:10     файлы #11
Цитата Сообщение от Dima7147 Посмотреть сообщение
все вообщем понятно о чем тут речь идет... но как доработать код?)
Смотря на чем вам надо, Си или С++. Если на С++, то возьмите на вооружение вариант от accept. Если на Си, то сделайте через бинарное дерево поиска.
Dima7147
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 17
22.11.2011, 23:08  [ТС]     файлы #12
все бы ничего, я не понимаю о чем говорит accept в последнем посте
accept
4837 / 3236 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
23.11.2011, 01:33     файлы #13
подсчитывает частоту встречающихся слов в тексте
Вложения
Тип файла: zip word_freq.zip (1.3 Кб, 13 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2011, 12:56     файлы
Еще ссылки по теме:

Заголовочные файлы и файлы cpp C++
C++ Зачем нужно добавлять файлы в файлы исходного кода

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

Или воспользуйтесь поиском по форуму:
Dima7147
0 / 0 / 0
Регистрация: 17.11.2011
Сообщений: 17
23.11.2011, 12:56  [ТС]     файлы #14
спасибо за помощь
Yandex
Объявления
23.11.2011, 12:56     файлы
Ответ Создать тему
Опции темы

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