Подсчет количества каждого слова в строке и вывод по порядку

@Sultik_Zaka · Регистрация: 21.09.2016

Author24 — интернет-сервис помощи студентам

Всем привет!
Задание заключается в том, чтоб разделить строку на слова, посчитать количество каждого слова в строке и вывести в порядке убывания (от max до min) количества.
EXAMPLE:

Input:
I live in Moscow . Moscow is my hometown . I love my hometown .

Output:
. 3
Moscow 2
I 2
hometown 2
my 2
in 1
is 1
live 1
love 1

Написал такой код:

C++

#include <sstream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <iostream>
 
using namespace std;
 
int main()
{
    char sentence[10000];
    cin.getline(sentence, 10000,'\n');
    string str(sentence);
    vector<string> words;
    map<string, int> wscount;
    istringstream iss(str);
    string word;
    while (iss >> word)
    {
        words.push_back(word);
        wscount.insert(pair<string, int>(word, 0));
    }
    map<string,int>::iterator it;
    map<string,int> wsscount;
    for (it = wscount.begin(); it != wscount.end(); it++)
    {
        int count = count_if(words.begin(), words.end(), [it](string s) { return s == it->first; });
        wsscount.insert(pair<string, int>(it->first, count));
    }
    for(it = wsscount.begin(); it != wsscount.end(); it++)
    {
        cout << it -> first << ' ' << it -> second << endl;
    }
    cin.get();
    return 0;
}

Он все выводит, но не в порядке убывания по количеству.
Помогите с решением этой проблемы, пожалуйста.

@Ferrari F1 · 19.11.2016, 12:19

Sultik_Zaka,

C++

for(auto it = wsscount.crbegin(); it != wsscount.crend(); it++)
    {
        cout << it -> first << ' ' << it -> second << endl;
    }

@Sultik_Zaka · 19.11.2016, 13:13 **[ТС]**

Вывод по Вашему коду:

my 2
love 1
live 1
is 1
in 1
hometown 2
I 2
Moscow 2
. 3

И код нужен на C++98

Добавлено через 50 минут
Также появилась такая проблема (в Code::Blocks):

int count = count_if(words.begin(), words.end(), [it](string s) { return s == it->first; });

Solution.cpp:28: error: expected primary-expression before '[' token
Solution.cpp:28: error: expected primary-expression before "s"

В Apple Xcode все окей...

@Ferrari F1 · 19.11.2016, 13:23

C++

#include <sstream>
#include <string>
#include <iterator>
#include <map>
#include <iostream>
 
using namespace std;
 
int main()
{
    string input;
    getline(cin, input);
    istringstream isstrm(input);
    
    map<string, size_t> strMap;
    
    istream_iterator<string> isIter(isstrm);
    while (isIter != istream_iterator<string>())
        ++strMap[*isIter++];
        
    multimap<size_t, string> countMap;
    map<string, size_t>::const_iterator beg(strMap.begin());
    for (; beg != strMap.end(); ++beg)
        countMap.insert(make_pair(beg -> second, beg -> first));
        
    multimap<size_t, string>::const_reverse_iterator rbeg(countMap.rbegin());
    for (; rbeg != countMap.rend(); ++rbeg)
        cout << rbeg -> first << ' ' << rbeg -> second << endl;
    
    //system("pause");
    return 0;
}

@Sultik_Zaka · 20.11.2016, 10:36 **[ТС]**

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

Добавлено через 20 часов 51 минуту
Перевел в вектор и отсортировал по значениям, теперь бы по лексикографии (алфавиту).
На выходе получил

C++

1	vector<pair<string, int> > v

Нашел bool и функцию для сортировки по алфавиту:

C++

sort(v.begin(), v.end(), compareString);
bool compareString(const pair<string,int> &lhs, const pair<string,int> &rhs)
{
    return rhs.first > lhs.first;
}

Но вот незадача, он сортирует не смотря на второе значение (int), можете помочь, чтоб он сортировал только если второе значение первого равно второму значению второго

@Ferrari F1 · 20.11.2016, 11:31

Sultik_Zaka, может это поможет
http://www.cplusplus.com/refer... able_sort/

@Sultik_Zaka · 20.11.2016, 12:07 **[ТС]**

Спасибо! Уже сделал, вот код:

C++

#include <sstream>
#include <string>
#include <iterator>
#include <map>
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
bool sortbysec(const pair<string,int> &a, const pair<string,int> &b)
{
    return (b.second < a.second);
}
bool compareString(const pair<string,int> &lhs, const pair<string,int> &rhs)
{
    if(lhs.second == rhs.second)
    {
        return lhs.first < rhs.first;
    }
    return lhs.second > rhs.second;
}
int main()
{
    string input;
    getline(cin, input);
    istringstream isstrm(input);
    map<string, size_t> strMap;
    istream_iterator<string> isIter(isstrm);
    while (isIter != istream_iterator<string>())
    {
        ++strMap[*isIter++];
    }
    multimap<string, size_t> countMap;
    map<string, size_t>::iterator beg;
    for (beg = strMap.begin(); beg != strMap.end(); ++beg)
    {
        countMap.insert(make_pair(beg -> first, beg -> second));
    }
    vector<pair<string,int> >::iterator rbeg;
    vector<pair<string,int> > v(countMap.begin(), countMap.end());
    sort(v.begin(), v.end(), sortbysec);
    sort(v.begin(), v.end(), compareString);
    for (rbeg = v.begin(); rbeg != v.end(); rbeg++)
    {
        cout << rbeg -> first << ' ' << rbeg -> second << endl;
    }
    return 0;
}

Но проверяльщик выдает ошибку в одном из тестов (типа ответ неверный), может есть какие-то предположения у кого?)

@Sultik_Zaka 0 / 0 / 0 Регистрация: 21.09.2016 Сообщений: 59
	19.11.2016, 13:13 [ТС]	3
	Вывод по Вашему коду: my 2 love 1 live 1 is 1 in 1 hometown 2 I 2 Moscow 2 . 3 И код нужен на C++98 Добавлено через 50 минут Также появилась такая проблема (в Code::Blocks): int count = count_if(words.begin(), words.end(), [it](string s) { return s == it->first; }); Solution.cpp:28: error: expected primary-expression before '[' token Solution.cpp:28: error: expected primary-expression before "s" В Apple Xcode все окей... 0

@Ferrari F1 805 / 532 / 158 Регистрация: 27.01.2015 Сообщений: 3,017 Записей в блоге: 1
	20.11.2016, 11:31	6
	Sultik_Zaka, может это поможет http://www.cplusplus.com/refer... able_sort/ 0

	20.11.2016, 12:07