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

Список неповторяющихся слов из текста - C++

Восстановить пароль Регистрация
 
rgn
 Аватар для rgn
0 / 0 / 0
Регистрация: 17.12.2013
Сообщений: 2
17.12.2013, 19:50     Список неповторяющихся слов из текста #1
Всем добрый вечер. Подскажите как написать программу, на входе которой текст, а на выходе список неповторяющихся слов из этого текста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2013, 19:50     Список неповторяющихся слов из текста
Посмотрите здесь:

C++ Заданы два текста. Определить, можно ли получить первый текст перестановкой слов второго текста.
Список слов C++
Связанный список. Создать, записать в связный список последовательность слов,обозначающих месяцы года,заданных пользователем C++
Дан список слов различной длины. Составить программу упорядочения списка слов: По их длине; По алфавиту C++
C++ Создать список слов из файла и подсчитать количество повторения этих слов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
17.12.2013, 20:28     Список неповторяющихся слов из текста #2
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
#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>
#include <string>
#include <map>
#include <utility>
 
using namespace std;
 
int main()
{
    std::map<std::string, int> m;
    std::for_each(
        std::istream_iterator<std::string>(std::cin),
        std::istream_iterator<std::string>(), 
        [&m](const std::string &s) { ++m[s]; }
    );
    std::for_each(m.begin(), m.end(), [](const std::pair<std::string, int> &p) {
        if (p.second == 1) std::cout << p.first << " ";
    });
 
    return 0;
}
Больше ничего придумать не смог....
rgn
 Аватар для rgn
0 / 0 / 0
Регистрация: 17.12.2013
Сообщений: 2
17.12.2013, 23:05  [ТС]     Список неповторяющихся слов из текста #3
outoftime
Не запускается. И я, честно говоря, не смогла даже в этом коде разобраться.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
18.12.2013, 08:07     Список неповторяющихся слов из текста #4
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>
#include <string>
#include <map>
#include <utility>
 
using namespace std;
 
int main()
{
    // структура хранящая слова и частоту их появления
    // смотрите std::map
    std::map<std::string, int> m;   
    // чтение входного потока, т.е. чтение слов
    // смотрите std::for_each, std::istream_iterator
    std::for_each(
        std::istream_iterator<std::string>(std::cin),
        std::istream_iterator<std::string>(), 
        // пробос переменной словаря в область видимости лямбды
        // смотрите лямбды в С++11
        [&m](const std::string &s) { 
            // увеличение счетчика, указывающего частоту
            // появления слова в строке
            ++m[s]; 
        }
    );
    // проход по всех елементах словаря
    // смотрите std::for_each
    std::for_each(
        m.begin(), 
        m.end(), 
        // так как словарь содержит элементы типа std::pair
        // тип получаемых значений будет соответсвующим
        // смотрите std::pair
        [](const std::pair<std::string, int> &p) {
            // если слово встречается 1 раз
            if (p.second == 1) 
                // выводим
                std::cout << p.first << " ";
        }
    );
 
    return 0;
}

Читайте документацию по описанным контейнерам и функциям с STL.

P.S. google\cyberforum faq в помощь.
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
18.12.2013, 11:08     Список неповторяющихся слов из текста #5
Цитата Сообщение от rgn Посмотреть сообщение
на входе которой текст, а на выходе список неповторяющихся слов из этого текста.
Классическая реализация обеспечивается через std::set<std::string>.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <set>
#include <string>
#include <iterator>
#include <algorithm>
     
int main() {
 
    std::set<std::string> ss;
     
    std::copy( std::istream_iterator<std::string>(std::cin), std::istream_iterator<std::string>(), std::inserter( ss, ss.begin() ) );
     
    std::copy( ss.begin(), ss.end(), std::ostream_iterator<std::string>(std::cout, " ") );
     
    return 0;
}
http://ideone.com/92X7u2
InventoR
3 / 3 / 0
Регистрация: 26.10.2010
Сообщений: 41
19.01.2014, 18:58     Список неповторяющихся слов из текста #6
Маленький вопрос, по этому коду получается в файле в конце лишний пробел, а можно ли как-то изменить чтобы убрать пробел?
не охото обьявлять last, потом делать ему дикремент и в конце добивать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2014, 20:42     Список неповторяющихся слов из текста
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
19.01.2014, 20:42     Список неповторяющихся слов из текста #7
InventoR, если нужно убрать ненавистный пробел, самый простой вариант заменить
C++
1
std::copy( ss.begin(), ss.end(), std::ostream_iterator<std::string>(std::cout, " ") );
на нечто подобное:
C++
1
2
3
4
5
6
if( ss.begin() != ss.end() )
{
   auto it = std::prev(ss.end());
   std::copy( ss.begin(), it, std::ostream_iterator<std::string>(std::cout, " ") );
   std::cout << *it << std::endl;
}
Yandex
Объявления
19.01.2014, 20:42     Список неповторяющихся слов из текста
Ответ Создать тему
Опции темы

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