VPF::[C++]Поиск в текстовом файле - Форум программистов

ksa

Дата 25.3.2009, 21:32 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 5.1.2009

Репутация: нет
Всего: нет

Добрый вечер!
Помогите пожалуйста написать программу.

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

Заранее Благодарен!

mrbrooks

Дата 26.3.2009, 10:53 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

ksa, что то в этом духе

Код


#include <iostream>
#include <fstream>
#include <string>

int main()
{    
    std::ifstream file("text.txt");
    std::string str = "", str1 = "";
    int count = 0;
    if (file.is_open())
    {
        while (!file.eof())
        {
                    file >> str;
                    if ((str[str.length()-1] == '.')&&(str1 == str.erase(str.length()-1)))
                    {
                        std::cout << "Repetititve word = "<< str << std::endl;
                        count++;
                    }
                    str1 = str;
        }
        std::cout << "All = "<< count << std::endl;        
        file.close();
    }
    else
    {
        std::cout << "file not open\n";
    }
    std::cin.get();
    return 0;
}

Anikmar

Дата 26.3.2009, 11:02 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59

Цитата(mrbrooks @ 26.3.2009, 10:53

)

if ((str[str.length()-1] == '.')&&(str1 == str.erase(str.length()-1)))

mrbrooks, вы подразумеваете, что конец предложения (то биш точка) находится обязательно в конце строки?

Я подумал, что нужно распарсить текст и вывести что-то такое:
Предложение в строке 5, 7, 15, 25 заканчивается на слово1
Предложение в строке 8, 12 заканчивается на слово2

mrbrooks

Дата 26.3.2009, 11:45 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(Anikmar @ 26.3.2009, 11:02

)

mrbrooks, вы подразумеваете, что конец предложения (то биш точка) находится обязательно в конце строки?

вообще то да. по крайней мере меня так учили в школе. smile

другое дело что предложение не обязательно должно заканчиваться точкой. К примеру может быть и многоточие, и восклицательный знак, и вопрос. Но как выйти из этой ситуации автор пусть додумает сам - ситуация аналогичная точке.

Цитата(Anikmar @ 26.3.2009, 11:02

)

Я подумал, что нужно распарсить текст и вывести что-то такое:
Предложение в строке 5, 7, 15, 25 заканчивается на слово1
Предложение в строке 8, 12 заканчивается на слово2

Решений на самом деле думаю можно наделать воз и маленькую тележку. Не скажу что мой вариант оптимальный, писался то он за несколько минут. smile

zim22

Дата 26.3.2009, 12:55 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

Цитата(mrbrooks @ 26.3.2009, 11:45

)

Решений на самом деле думаю можно наделать воз и маленькую тележку

Дело не в решении,а в понимании условия задачи.
Я тоже согласен с Anikmar, что необходимо было сравнивать предложения на наличие повторяющегося слова в конце, а не наличие повторяющихся слов в одном и том же предложении. Ваш вариант тоже подходит из-за того, что автор не чётко сформулировал требования.

--------------------

C++ FAQ Lite

mrbrooks

Дата 26.3.2009, 13:24 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(zim22 @ 26.3.2009, 12:55

)

что необходимо было сравнивать предложения на наличие повторяющегося слова в конце

а я что по твоему делаю?

Цитата(zim22 @ 26.3.2009, 12:55

)

а не наличие повторяющихся слов в одном и том же предложении.

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

zim22

Дата 26.3.2009, 13:50 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

Цитата(mrbrooks @ 26.3.2009, 13:24

)

сравнивается последнее слово в предложении, заканчивающееся точкой, с предыдущим.

Всё правильно. smile

Но я условие задачи понимаю по другому. И реализовал соответственно тоже.

Код

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
#include <sstream>

struct Build_index {    
    Build_index(std::multimap<std::string, size_t> &m) : map_s(&m) { }
    void operator()(std::string &s)
    {
        ++line_number;
        std::string res(s);
        res.erase(res.size() - 1);
        std::string::size_type pos = res.find_last_of(" ");
        res = res.substr(pos + 1);

        map_s->insert(std::make_pair(res, line_number));            
    }
private:
    std::multimap<std::string, size_t> *map_s;
    static size_t line_number;
};
size_t Build_index::line_number;
int main()
{    
    std::ifstream in("text.txt");
    std::vector<std::string> vs;

    std::string text_line;
    while (getline(in, text_line))
        vs.push_back(text_line);
    
    std::multimap<std::string, size_t> ms;    
    std::for_each(vs.begin(), vs.end(), Build_index(ms));

    for (std::multimap<std::string, size_t>::const_iterator cit = ms.begin(); cit != ms.end(); cit = ms.upper_bound(cit->first))
    {
        size_t occurs_time = ms.count(cit->first);
        if (occurs_time > 1)
        {
            std::cout << "Word \"" << cit->first << "\" occurs " << ms.count(cit->first) << " times in lines:" << std::endl;
            for (size_t i = 0; i != occurs_time; ++i)
            {
                std::cout << " ( " << cit->second << " ) " << vs[cit->second - 1] << std::endl;
                ++cit;
            }
            --cit;
            std::cout << std::endl;
        }
                
    }

    return 0;
}

Это сообщение отредактировал(а) zim22 - 26.3.2009, 13:51

Присоединённый файл ( Кол-во скачиваний: 5 )

text.txt 0,13 Kb

--------------------

C++ FAQ Lite

mrbrooks

Дата 26.3.2009, 13:58 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(zim22 @ 26.3.2009, 13:50

)

И реализовал соответственно тоже.

я обратил на это внимание smile

Ничего пусть ksa разбирается smile

zim22

Дата 26.3.2009, 14:02 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

mrbrooks, код у меня страшный. он только запутается smile

--------------------

C++ FAQ Lite

mrbrooks

Дата 26.3.2009, 14:16 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(zim22 @ 26.3.2009, 14:02

)

mrbrooks, код у меня страшный. он только запутается smile

возможно

я то специально не перегружал свой код - дабы было понятно новичку - однако не факт - что это верный способ.

Anikmar

Дата 26.3.2009, 20:54 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59

Цитата(mrbrooks @ 26.3.2009, 11:45

)

вообще то да. по крайней мере меня так учили в школе.

Да ну, а сами пишете так:

Цитата(mrbrooks @ 26.3.2009, 11:45

)

Неужели у вас все точки в конце строки? smile

Я не сказал в конце предложения, а сказал в конце строки. В смысле строки, которую вы считываетет из файла. И ищете точку в конце этой строки. Т.е. предложение не может заканчиваться посередине строки?

Цитата(mrbrooks @ 26.3.2009, 10:53

)

file >> str;
if ((str[str.length()-1] == '.')&&(str1 == str.erase(str.length()-1)))

Я именно об этом.

Это сообщение отредактировал(а) Anikmar - 26.3.2009, 20:54

mrbrooks

Дата 26.3.2009, 21:34 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(Anikmar @ 26.3.2009, 20:54

)

Неужели у вас все точки в конце строки? smile

упаси вас батенька.

Цитата(Anikmar @ 26.3.2009, 11:02

)

mrbrooks, вы подразумеваете, что конец предложения (то биш точка) находится обязательно в конце строки?

Цитата(Anikmar @ 26.3.2009, 20:54

)

Теперь понял об чем речь - нет. Строка и предложения у меня не одно и то же. Точка может быть и в середине строки.
Anikmar, я честно говоря не понимаю в чем критика - откомпилите и посмотрите результат. Я не претендую на оптимальность. Это просто заготовка. Рабочая заготовка.

А где же ваше предложение сеньер? smile

зы. И хватит на Вы. Все таки почти чуть вместе проект не забомбили (но не срослось), да и тески мы smile

Anikmar

Дата 26.3.2009, 22:33 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59

Цитата(mrbrooks @ 26.3.2009, 21:34

)

И хватит на Вы. Все таки почти чуть вместе проект не забомбили (но не срослось), да и тески мы .

Уболтал, черт языкастый! smile

Цитата(mrbrooks @ 26.3.2009, 21:34

)

Anikmar, я честно говоря не понимаю в чем критика - откомпилите и посмотрите результат. Я не претендую на оптимальность. Это просто заготовка. Рабочая заготовка.

Я не критикую. Своего варианта не представил - посколько не считаю задачу такой уж пятиминутной.

Я загнал пример файла, получил ответ 0. Думаю дело в русских словах, ща посмотрю внимательнее.

Файл выглядит так:

Код


Предложение заканчивается на Слово1. А это предложение заканчивается на Слово2.
Предложение заканчивается на Слово1. А это предложение заканчивается на Слово2. Предложение заканчивается на Слово1. А это предложение заканчивается на Слово2. Предложение заканчивается на Слово1. А это предложение заканчивается на Слово2.
Предложение заканчивается на Слово1. А это предложение заканчивается на Слово2.
Предложение заканчивается на Слово1. А это предложение заканчивается на Слово2.

Гы.
И вообще где ТС? Пусть разъяснит задачу smile

Anikmar

Дата 26.3.2009, 22:52 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59

От предъявы по поводу точки в центре - отказываюсь, был неправ. Я стандартным выводом так редко пользуюсь, что забыл, что он же не строку читает, а слово до пробела.

Не работает код - там в любом случае присваивается текущее слово вне зависимости перед точкой оно или нет. И начинается всякая ерунда. (под отладчиком смотрел).

В общем все равно - условие задачи гораздо сложнее.
Попробую еще код zim22. Я тоже сразу о map подумал, но мне лень было смотреть как им пользоваться (не помню синтаксис) да и вообще я сначала думал о том, что делать с предложением на несколько строк. По идее надо сначала предложения в некий массив запихать, а потом уже слова последние сравнивать.

Ведь по условиям задачи надо вывести именно предложения с повторяющимися словами а не кол-во слов и не сами слова.

Добавлено через 9 минут и 9 секунд
Блин, хреновый из меня тестер. smile

Загнал вариант zim22.
Сначала изначальный файл прогнал - выдал крякозябры. Набрал латиницей и получил цинничный вылет.

Файл для теста прилагаю.

Присоединённый файл ( Кол-во скачиваний: 3 )

text.txt 0,20 Kb

Anikmar

Дата 26.3.2009, 23:43 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2513
Регистрация: 26.11.2006
Где: Санкт-Петербург

Репутация: 9
Всего: 59

Цитата(mrbrooks @ 26.3.2009, 21:34

)

А где же ваше предложение сеньер?

Вот и мое.

Представляю огромную гору критики, но это все фигня.

Во-первых. Использовал goto. smile

. Потому, что мне так нравится smile

Во-вторых не использовал vector. Честно говоря засомневался как будет моя структура вести себя при побитовом копировании - поэтому сделал статическим массивом.
В-третьих не использовал алгоритмы STL. По двум причинам - во-первых побыстрее хотел наляпать, во-вторых утяжелит понимание - так как потребует дополнительной функции сравнения.
В-четвертых не использовал map, по соображениям третьего пункта

Ну и резюме - оно вроде как работает.

Код


#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
#include <sstream>


typedef struct
{
    std::string Source;
    std::string Word;
    bool Flag;
} TPhrase;

void SearchWordAnikmar(void)
{
    std::ifstream file("text.txt");
    TPhrase Phrases[200];
    std::string str,str1;
    int Count=0,CountF;

    if (!file.is_open())
    {
        std::cout << "file not open\n";
        goto ExitProc;
    }

    str1 = "";
    while (!file.eof())
    {
        file >> str;
        if (str[str.length()-1] != '.')
        {
            str1 += str + " ";
            continue;
        }

        Phrases[Count].Source = str1 + str;
        Phrases[Count].Word = str.erase(str.length()-1);
        Phrases[Count].Flag = false;
        str1 = "";
        Count++;
        if (Count >= 200)
        {
            std::cout << "Max phrases is 200\n";
            break;
        }
    }

    for(int i=0; i<Count;i++)
    {
        if (Phrases[i].Flag) continue;
        CountF = 0;
        for (int j=i+1;j<Count;j++)
        {
            if (Phrases[j].Flag) continue;
            if (Phrases[i].Word == Phrases[j].Word)
            {
                if (CountF == 0)
                {
                    std::cout << "Word: " << Phrases[i].Word << "\n";
                    std::cout << Phrases[i].Source << "\n";
                }
                std::cout << Phrases[j].Source << "\n";
                Phrases[j].Flag = true;
                CountF++;
            }
        }
        if (CountF > 0) std::cout << "Total " << (CountF + 1) <<"\n";
        Phrases[i].Flag = true;
    }

ExitProc:
    std::cout << "End of Work\n";
    return;
}

Файл для теста оставил как выше - единственное добавил предложение на несколько строк.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »