|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.01.2018, 11:46 | #1 |
Регистрация: 26.12.2017
Сообщений: 8
|
Определить, сколько раз каждый символ встречается в файле через многопоточность
Мой код. Написала что смогла. Теперь нужна ваша помощь. Подскажите
что не правильно. И как лутче подщет делать? Код:
|
01.02.2018, 12:59 | #2 |
Форумчанин
Регистрация: 12.04.2017
Сообщений: 889
|
Эт че за магия?
Код:
https://gcc.gnu.org/onlinedocs/libst...ode_using.html __gnu_parallel::for_each но заработает не на всех компиляторах. В вашем случае, делаете массив потоков, пока там почти все верно. Дальше, весь текстовый файл делите на интервалы равные, каждый поток работает со своим интервалом исходного файла (это еще массив {начало-конец}). Далее каждый поток проходит циклом свой интервал от начала до конца и изменяет АТОМАРНЫЙ std::atomic<int> счетчик в массиве счетчиков(общем). Массив счетчиков имеет размер 256 по числу кодов букв, т.е. вы раздельно считаете каждый символ по его коду. Если в задаче допустимо более 256 символов (т.е. юникод - китайский, японский и т.д.). То массив счетчиков нужна заменять на карту счетчиков (std::map<size_t, std::atomic<int>>). Получать ссылку/указатель на него, предварительно обезопасив через std::mutex, но это сильно просадит производительность. Последний раз редактировалось alexzk; 01.02.2018 в 13:04. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
нужно написать программу в с++. определить длину строки и определить сколько раз встречается буква П в строке. | chit | Помощь студентам | 4 | 11.07.2015 14:03 |
Определить сколько раз слово встречается в файлах. | McFrey | Помощь студентам | 10 | 06.04.2015 21:02 |
Программа на Delphi, считающая сколько раз в тексте встречается каждый символ, биграмма, триграмма | denis_dneprovski | Помощь студентам | 17 | 11.10.2010 06:15 |
Как подсчитать сколько раз встречается символ в строке? | zver777 | Общие вопросы Delphi | 10 | 10.01.2010 00:57 |
PHP.Как посчитать, сколько раз слово встречается в файле? | Princesse | Помощь студентам | 0 | 07.12.2009 00:24 |