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

Посчитать все элементы и наиболее часто встречающиеся - удалить - C++

Восстановить пароль Регистрация
 
Stywe
Сообщений: n/a
29.05.2013, 14:43     Посчитать все элементы и наиболее часто встречающиеся - удалить #1
Помогите пожалуйста!
Используя класс list (либо map) из стандартной библиотеки шаблонов Stl посчитать из файла in.txt все слова в список и удалить из этого списка все вхождения наиболее часто встречающегося слова и вывести все оставшиеся слова на экран.

Добавлено через 15 минут
up!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2013, 14:43     Посчитать все элементы и наиболее часто встречающиеся - удалить
Посмотрите здесь:

C++ Удалить из массива все элементы встречающиеся менее 3-х раз и вывести размер полученного массива и его содержимое.
C++ Удалить из массива все элементы, встречающиеся более 2 раз
C++ Удалить из массива все элементы, встречающиеся ровно n раз
C++ Удалить из массива все элементы, встречающиеся ровно два раза
C++ Как вывести наиболее часто встречаемые элементы в массиве?
C++ Массивы. Найти частоту появления каждого из m элементов, наиболее часто встречающиеся (m << n) в процентах
Наиболее часто встречающиеся слова C++
C++ Удалить из массива все элементы встречающиеся более двух раз

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
29.05.2013, 16:21     Посчитать все элементы и наиболее часто встречающиеся - удалить #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
25
26
27
28
29
30
31
32
#include <iostream>
#include <string>
#include <fstream>
#include <list>
#include <map>
#include <algorithm>
#include <iterator>
 
int main ()
{
    std::ifstream ifs("D:/file.txt");
    if (ifs.is_open())
    {
        std::list<std::string> words{std::istream_iterator<std::string>(ifs), std::istream_iterator<std::string>()};
        if (words.empty()) return 0;
        
        std::map<std::string, int> m;
        std::for_each(words.begin(), words.end(), [&m](const std::string& s) {++m[s];} );
        std::string be_delete = std::max_element(m.begin(), m.end(),
                [](const std::pair<std::string, int>& p1, const std::pair<std::string, int>& p2)
                {
                    return p1.second < p2.second; 
                })->first;
        words.remove_if([=](const std::string& s){return s == be_delete;});
        std::cout<<"Result:\n";
        std::copy(words.begin(), words.end(), std::ostream_iterator<std::string>(std::cout, " "));
    }
    else
        std::cout<<"Error...\n";
 
    return 0;
}
Yandex
Объявления
29.05.2013, 16:21     Посчитать все элементы и наиболее часто встречающиеся - удалить
Ответ Создать тему
Опции темы

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