С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

файлы - C++

21.11.2011, 21:00. Просмотров 923. Ответов 13
Метки нет (Все метки)

Разработать алгоритм и составить программу для решения :

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

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

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

Заголовочные файлы .h, файлы исходного когда c/c++ и установление связи между ними - C++
Всем добрый вечер!) Относительно недавно стал изучать c/c++, хочу полюбопытствовать ,так как появился вопрос. Почему при объявлении...

Работа в Visual Studio 2015 - как добавить файлы исходного кода и заголовочные файлы? - C++
Приветствую всех! Столкнулся с тем, что решая задачи по книге Лафоре про графику, не смог добавить файлы .h и .cpp, скачав их с одной из...

Зачем нужно добавлять файлы в файлы исходного кода - C++
Зачем нужно добавлять файлы в файлы исходного кода (кроме main.cpp)? И как вызвать из main.cpp другой файл?

Заголовочные файлы и файлы cpp - C++
Со временем сложилось представление что при написании программ стоит разделять МЕТА данные и данные, но для лучшего понимания своих...

Раздельная компиляция: что помещать в заголовочные файлы, а что в файлы реализации (исходники)? - C++
Здравствуйте, я учусь пользоваться Visual Studio.Пишу программу, в которой создаются и разрушаются объекты, определенного пользователем...

нужно переделать код (из Файлы текстовые (FILE*) в Файлы текстовые (потоки)) - C++
вот задание для программы: 6. Задан текстовый файл input.txt. Требуется определить строки этого файла, содержащие максимальную по длине...

13
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;}
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
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 получится ?
1
Liebe
...
891 / 74 / 5
Регистрация: 21.02.2010
Сообщений: 2,196
Записей в блоге: 1
22.11.2011, 17:12 #4
Цитата Сообщение от accept Посмотреть сообщение
abcd
abcd
abcd
abcd

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

на счет всего остального согласна - код надо дорабатывать))) а лучше вообще удалить - я так и хотела сделать, но уже поздно. Дело в том, что в ситуации когда будет всего одно слово или каждое слово будет повторяться только один раз - ответ будет неправильным.
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
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;
это вставлено после чтения из файла и после сортировки
0
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
об этом и речь - я уже писала об этом постом выше.
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
22.11.2011, 17:45 #7
Цитата Сообщение от liebe
ну так вы же ввели 5 слов abcd
ну, и что дальше ?
единица в результате обозначает перевод строки, а куда делась строка defg ?
(это и при K = 1, и при K = 6)

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

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

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

Файлы.Текстовые файлы - C++
Считая t текстовым файлом (файлом типа text), ответить на следующие вопросы: А)Кроме текстовых файлов,файлы какиъ еще типов могут...

Файлы - C++
Подскажите идею сортировки в файле через структруру,слов по длине.Сижу не могу сделать никак может как нибудь с помощью функции qsort.Не...

Файлы С++ - C++
как вывести на экран m последних строк из файла(с++) зарание спасибо))

Файлы в С - C++
Напишите, пожалуйста, программу для копирования содержимого одного файла в другой файл в обратном порядке (на С).


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

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

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