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

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

06.01.2017, 16:50. Показов 1863. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru