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

Самый часто встречаемый символ в массиве - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
hepr
 Аватар для hepr
60 / 32 / 5
Регистрация: 21.10.2010
Сообщений: 538
24.10.2010, 15:40     Самый часто встречаемый символ в массиве #1
А как можно найти наиболее часто встречающийся символ в массиве из х элементов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KuKu
 Аватар для KuKu
1538 / 1016 / 69
Регистрация: 17.04.2009
Сообщений: 2,945
24.10.2010, 15:42     Самый часто встречаемый символ в массиве #2
Такое задание на форуме точно было, юзайте поиск.
Andrew_Lvov
Эксперт C++
 Аватар для Andrew_Lvov
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 758
Записей в блоге: 1
24.10.2010, 15:45     Самый часто встречаемый символ в массиве #3
Подсчитывая частоту появления каждого символа.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
24.10.2010, 16:00     Самый часто встречаемый символ в массиве #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
#include <iostream>
#include <map>
#include <string>
#include <algorithm>
 
struct CountCmp {
    bool operator () (const std::pair<char, int> & a, const std::pair<char, int> &b) {
        return a.second < b.second;
    }
};
 
int main(){
    std::string buf;
    std::cout << "String: ";
    std::getline(std::cin, buf);
 
    std::map<char, int> map;
    for ( std::string::const_iterator i = buf.begin(); i != buf.end(); ++i )
        map[*i]++;
 
    std::cout << "Most recently meeting symbol: " << (std::max_element(map.begin(), map.end(), CountCmp()))->first << std::endl;
 
    return 0;
}
Yandex
Объявления
24.10.2010, 16:00     Самый часто встречаемый символ в массиве
Ответ Создать тему
Опции темы

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