С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
 Аватар для Kant
37 / 37 / 18
Регистрация: 15.05.2013
Сообщений: 236

Многопоточный поиск в массиве и вывод результата в консоль и файл

06.01.2017, 16:50. Показов 1848. Ответов 1

Студворк — интернет-сервис помощи студентам
Всем привет. С наступающим праздником. Начинаю потихоньку осваивать многопоточность.

Придумал себе задачу.

Многопоточный поиск в векторе целых чисел с выводом результата в консоль и файл.
+ реализовать счетчик, который будет увел. при добавлении значений в вектор и уменьшатся
при обходе для поиска.

Покритикуйте/посоветуйте подходы/поревьювте.

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
#include <iostream>
#include <vector>
#include <thread>
#include <mutex>
#include <utility>
#include <algorithm>
#include <iterator>
#include <atomic>
#include <fstream>
#include <string>
 
typedef std::vector<int>::iterator iterator;
 
std::vector<std::pair<iterator, iterator>> splitByRanges(std::vector<int> &v, size_t blockSize)
{
    std::vector<std::pair<iterator, iterator>> ranges;
 
    iterator begin = v.begin();
    iterator end = v.begin();
 
    size_t count = v.size() / blockSize;
    for (size_t i = 0; i < count; ++i) {
        iterator biesBlock = end;
        begin = biesBlock;
        std::advance(biesBlock, blockSize);
        end = biesBlock;
 
        ranges.push_back(std::make_pair(begin, end));
    }
 
    if (end != v.end())
    {
        begin = end;
        end = v.end();
        ranges.push_back(std::make_pair(begin, end));
    }
 
    return ranges;
}
 
std::mutex mutex_print_console;
std::mutex mutex_print_counter;
 
class Task {
public:
    Task(iterator begin, iterator end,
        int needleValue,
        std::ofstream &ofile,
        std::atomic<unsigned long long> &countValues) :
        begin_(begin),
        end_(end),
        needleValue_(needleValue),
        ofile_(ofile),
        aCountValues(countValues)
    {}
 
    std::vector<int> find(int needleValue)
    {
        auto isNeedleValue = [&](int value)->bool {
            mutex_print_counter.lock();
            std::cout << "find countValues = " << aCountValues << std::endl;
            mutex_print_counter.unlock();
            --aCountValues;
            return value == needleValue;
        };
 
        std::vector<int> foundValues;
        auto currentPos = begin_;
        auto nextPos = begin_;
        while ((currentPos = std::find_if(nextPos, end_, isNeedleValue)) != end_) {
            nextPos = currentPos + 1;
            foundValues.push_back(*currentPos);
        }
        return foundValues;
    }
 
    void printConsole(const std::vector<int>& c, std::ostream &out) const
    {
        print(c, out);
    }
 
    void printFile(const std::vector<int>& c, std::ostream &out) const
    {
        print(c, out);
    }
 
    void print(const std::vector<int>& c, std::ostream &out) const
    {
        mutex_print_console.lock();
        if (!c.empty()) {
            out << "found: ";
            std::copy(c.begin(), c.end(),
                std::ostream_iterator<int>(out, " "));
            out << "\n" << std::endl;
        }
        else
        {
            /*std::cout << "\ndidn't found\n";
            std::copy(begin_, end_,
                std::ostream_iterator<int>(out, " "));
            out << std::endl;*/
        }
 
        mutex_print_console.unlock();
    }
 
    void operator() () {
        auto foundValue = find(needleValue_);
        printConsole(foundValue, std::cout);
        printFile(foundValue, ofile_);
    }
 
private:
    iterator begin_;
    iterator end_;
    int needleValue_;
    std::ofstream &ofile_;
    std::atomic<unsigned long long> &aCountValues;
};
 
 
int main()
{
    std::atomic<unsigned long long> countValues(0);
 
    constexpr size_t N = 20;
    std::vector<int> v;
    v.reserve(N);
    for (size_t i = 0; i < N; ++i)
    {
        v.push_back(i);
        ++countValues;
 
        mutex_print_counter.lock();
        std::cout << "init countValues = " << countValues << std::endl;
        mutex_print_counter.unlock();
    }
 
    // 1. выяснить макс кол-во допустимых потоков
    size_t minPerThread = 8;
    size_t maxThreads = (v.size() + minPerThread - 1) / minPerThread;
    const size_t hardwareThreads = std::thread::hardware_concurrency();
    size_t numThreads = std::min(hardwareThreads != 0 ? hardwareThreads : 2, maxThreads);
    std::cout << numThreads << " concurrent threads are supported.\n";
 
    // 2. Разбить контейнер на части
    size_t blockSize = v.size() / numThreads;
    //std::cout << blockSize << " blockSize.\n";
    auto ranges = splitByRanges(v, blockSize);
    //for (auto range : ranges)
    //{
    //  std::copy(range.first, range.second,
    //      std::ostream_iterator<int>(std::cout, " "));
    //  std::cout << std::endl;
    //}
 
 
    // 3. Создать потоки скормив ему таску
    // task: 
    // 1. ищет 
    // 2. выводит на консоль найденное
 
    //std::cout << "\n\nEnter needle value for find: ";
    int needleValue = 9;
    //std::cin >> needleValue;
 
    std::string filename = "file.txt";
    std::ofstream ofile(filename, std::ofstream::out);
    if (!ofile)
    {
        std::cerr << "Can't write file " << filename << std::endl;
        return EXIT_FAILURE;
    }
 
    std::cout << "main countValues = " << countValues << std::endl;
 
    std::vector<std::thread> workers;
    for (auto &range : ranges)
    {
        Task task(
            range.first, range.second,
            needleValue,
            ofile,
            std::ref(countValues));
 
        workers.push_back(std::thread(task));
    }
 
    for (auto &worker : workers)
    {
        worker.join();
    }
 
    ofile.close();
 
    std::cout << "main countValues = " << countValues << std::endl;
 
 
    //system("pause");
 
    return EXIT_SUCCESS;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.01.2017, 16:50
Ответы с готовыми решениями:

Не могу никак организовать вывод массива в консоль и поиск в массиве
Не могу никак организовать вывод массива в консоль и поиск в массиве. Хелпаните пожалуйста. Буду благодарен за помощь. #include...

Реализовать поиск по заданному полю в массиве структур и вывод этих данных на консоль
Здравствуйте, пишу код чтобы я вводил какой-либо товар, отмечал какого года он был продан и сколько выручки было получено. Но не могу...

Поиск строчек в тексте и вывод результата в отдельный txt файл
Нужна помощь, самому мозгов не хватает разобраться и понять, прошу помощи Нужно в текстовом файле &quot;pclist.txt&quot; найти все...

1
 Аватар для Nosey
1379 / 406 / 144
Регистрация: 22.10.2014
Сообщений: 872
06.01.2017, 21:18
Цитата Сообщение от Kant Посмотреть сообщение
C++
1
2
3
mutex_print_counter.lock();
//...
mutex_print_counter.unlock();
->
http://en.cppreference.com/w/cpp/thread/lock_guard

А в остальном -
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.01.2017, 21:18
Помогаю со студенческими работами здесь

Реализовать поиск по заданному полю в массиве объектов типа Student и вывод этих данных на консоль
В задаче надо определить самое часто встречаемое имя среди женщин и среди мужчин. #include &lt;iostream&gt; #include &lt;fstream&gt;...

Поиск заданного текста (части строки) в текстовом файле и вывод результата построчно в другой текстовый файл
Здравствуйте! Есть файл 1.txt вида: &lt;img align=&quot;middle&quot; src=&quot;client.gif&quot;&gt;&amp;nbsp;&lt;a href=&quot;viewobject_id0000000D.htm&quot;...

Вывод результата программы на консоль
Скажите пожалуйста как можно прописать функцию Main, чтобы вывести результат программы на консоль? using System; using...

Вывод результата работы метода на консоль
Здравствуйте! Есть интерфейс с методом say. public interface Metod { public void say(); } есть класс реализующий...

Вывод результата работы команды не в консоль, а в textEdit
Команда qDebug() &lt;&lt; system(&quot;lspci -b&quot;) выводит результат в консоль. Как сделать, чтобы эта команда выводила результат в элемент textEdit....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru