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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
#1

Реализовать пул потоков, в который можно помещать функцию - C++

18.03.2014, 02:09. Просмотров 2083. Ответов 24
Метки нет (Все метки)

не могу реализовать как в книге главу 9 пул потоков который,в который можно помещать функцию что бы она возвращала значение вот код который там имеется
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
203
#include <condition_variable>
#include <atomic>
#include<mutex>
#include <queue>
#include <memory>
#include <thread>
#include <future>
 
using namespace std;
//Класс для очереди задач
 
 
template<typename T>
class thread_save_queue
{
private:
    mutable mutex mut;
    queue<shared_ptr<T>> data_queue;
    condition_variable data_cond;
public:
    thread_save_queue()
    {
    }
 
    void wait_and_pop(T& value)
    {
        unique_lock<mutex> lk(mut);
        data_cond.wait(lk, [this]{return !data_queue.empty(); });
        value = move(*data_queue.front());
        data_queue.pop();
    }
    bool try_pop(T& value)
    {
        lock_guard<mutex> lk(mut);
        if (data_queue.empty())
            return false;
        value = move(*data_queue.front());
        data_queue.pop();
        return true;
    }
    shared_ptr<T> wait_and_pop()
    {
        unique_lock<mutex> lk(mut);
        data_cond.wait(lk, [this]{return !data_queue.empty(); });
        shared_ptr<T> res = data_queue.front();
        data_queue.pop();
        return res;
    }
    shared_ptr<T> try_pop()
    {
        lock_guard<mutex> lk(mut);
        if (data_queue.empty())
            shared_ptr<T>();
        shared_ptr<T> res = data_queue.front();
        data_queue.pop();
        return res;
    }
    void push(T new_value)
    {
        shared_ptr<T> data(
            make_shared<T>(move(new_value)));
        lock_guard<mutex> lk(mut);
        data_queue.push(data);
        data_cond.notify_one();
    }
    bool empty() const
    {
        lock_guard<mutex> lk(mut);
        return data_queue.empty();
    }
};
 
 
 
//Класс присоеденения потоков
class join_threads
{
    vector<thread>& threads;
public:
    explicit join_threads(vector<thread>& threads_) :
        threads(threads_)
    {}
    ~join_threads()
    {
        for (unsigned long i = 0; i < threads.size(); ++i)
        {
            if (threads[i].joinable())
                threads[i].join();
        }
    }
 
};
 
//Обертка для  пула,что бы функция могла возвращать значения
class function_wrapper
{
    struct  impl_base
    {
        virtual void call() = 0;
        virtual ~impl_base(){}
    };
    unique_ptr<impl_base> impl;
 
    template <typename F>
    struct impl_type :impl_base
    {
        F f;
        impl_type(F&& f_) :f(move(f_)){}
        void call(){ f(); }
    };
public:
    template<typename F>
    //конструктор 
    function_wrapper(F&& f) :
        impl(new impl_type<F>(move(f)))
    {}
    void operator()(){ impl->call(); }
 
    function_wrapper() = default;
 
    function_wrapper(function_wrapper&& other) :
        impl(move(other.impl))
    {}
 
    function_wrapper& operator = (function_wrapper&& other)
    {
        impl = move(other.impl);
        return *this;
    }
    function_wrapper(const function_wrapper&) = delete;
    function_wrapper(function_wrapper&) = delete;
    function_wrapper& operator = (const function_wrapper&) = delete;
};
 
//Пул потоков реализация
class thread_pool
{
    atomic_bool done;
    thread_save_queue<function_wrapper> work_queue;
    vector<thread> threads;
    join_threads joiner;
    void worker_thread()
    {
        while (!done)
        {
            function_wrapper task;
            if (work_queue.try_pop(task))
            {
                task();
            }
            else
            {
                this_thread::yield();
            }
        }
    }
public:
    thread_pool() :joiner(threads)
    {
        done = false;
        unsigned const thread_count = thread::hardware_concurrency();
        try
        {
            for (unsigned i = 0; i < thread_count; i++)
            {
                threads.push_back(thread(&thread_pool::worker_thread, this));
            }
        }
        catch (...)
        {
            done = true;
            throw;
        }
    }
    ~thread_pool()
    {
        done = true;
    }
    template<typename FunctionType>
    future<typename result_of<FunctionType()>::type> submit(FunctionType f)
    {
            typedef typename result_of<FunctionType()>::type
                result_type;
            packaged_task<result_type()> task(move(f));
            future<result_type> res(task.get_future());
            work_queue.push(move(task));
            return res;
        }
 
};
 
void abc()
{
    int a = 1;
}
 
void main()
{
    thread_pool thread;
    thread.submit(abc);
 
    system("PAUSE");
}
выбивает ошибки Error 2 error C2182: '_Get_value' : illegal use of type 'void' c:\program files (x86)\microsoft visual studio 12.0\vc\include\future 1014 1 Project1
Error 3 error C2182: '_Val' : illegal use of type 'void' c:\program files (x86)\microsoft visual studio 12.0\vc\include\future 1021 1 Project1
Error 4 error C2182: '_Val' : illegal use of type 'void' c:\program files (x86)\microsoft visual studio 12.0\vc\include\future 1029 1 Project1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.03.2014, 02:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализовать пул потоков, в который можно помещать функцию (C++):

Пул потоков с семафорами - C++
Задача:написать свой пуль потоков Написал вот такой код #include &lt;windows.h&gt; #include &quot;Worker.h&quot; #include&lt;list&gt; class...

Есть ли в C++ пул потоков - C++
Перерыл много ссылок и не мог найти есть ли в с++ пул потоков,все источники указывают на с# ThreadPol,у меня курсовая пул потоков а...

Пул потоков на основе boost::lockfree::queue - C++
В книге &quot;Энтони Уильямс - Параллельное программирование на С++ в действии&quot; обсуждается пул потоков на основе самописной потокобезопасной...

Как слова с входного потока помещать в вектор, который является членом структуры? - C++
Не могу понять, как слова с входного потока помещать в вектор, который является членом структуры. Автор говорит что надо вот такую функцию...

Можно ли помещать в вектор разные объекты? - C++
у меня разные 3 вида объекта. Но у них есть несколько общих свойств, по которым нужно будет сделать сортировку. Так вот как быть. С...

Как реализовать функцию-член, которую можно вызвать только один единственный раз? - C++
Доброго времени суток. Моя проблема в том, что при создании экземпляра дочернего класса, выполняется функция DoSmth() хотя, уже есть...

24
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
19.03.2014, 18:08  [ТС] #16
DiffEreD, тоесть в visual studio в любой версии будет так?
0
DiffEreD
1431 / 768 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
19.03.2014, 18:11 #17
Другие версии студии вообще или почти вообще не поддерживают С++11.
1
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
19.03.2014, 18:35  [ТС] #18
DiffEreD, это очень плохо((мне нужно реализовать пул потоков для курсового,а больше я книг не нашел где написано как это можно реализовать(((((((((

Добавлено через 20 минут
DiffEreD, может вы посоветуете книгу ?

Добавлено через 2 минуты
DiffEreD, потому что мне нужно будет писать win32 приложение,в visual studio
0
DiffEreD
1431 / 768 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
19.03.2014, 18:37 #19
А пример как раз то из хорошей книги "Энтони Уильямс - Параллельное программирование на С++ в действии." Если ее всю прочесть, то много хорошого можна будет узнать.
0
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
19.03.2014, 19:54  [ТС] #20
DiffEreD, узнать это да многое можно,просто visual studio не дружит с книжкой
0
DiffEreD
1431 / 768 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
20.03.2014, 12:47 #21
sergeu90, можно с имитировать пул с помощью std::async. Он будет самостоятельно запускать нужное количество требуемых потоков. И кода поменьше будет.
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
#include <iostream>
#include <functional>
#include <type_traits>
#include <vector>
#include <future>
 
struct thread_pool
{
    template<typename FunctionType>
    std::future<typename std::result_of<FunctionType()>::type> submit(FunctionType f)
    {
        return std::async(f);
    }
};
 
 
unsigned long long fib(unsigned i) { return i < 3 ? 1 : fib(i - 1) + fib(i - 2); }
 
void void_funct() { std::cout << "Hello from void_funct.\n"; }
int int_funct() { return 100; }
double double_funct(int val1, int val2) { return 100.0 / val1 + val2; }
 
void main()
{
    thread_pool pool;
 
    auto res_from_int_funct =    pool.submit(int_funct);
    auto res_from_double_funct = pool.submit(std::bind(double_funct, 2, 3));
    std::cout << "First res:  " << res_from_int_funct.get()
            << "\nSecond res: " << res_from_double_funct.get() << "\n";
 
    std::cout << "\n\nSome hard work:...\n";
    using res_t = std::future<unsigned long long>;
    std::vector<res_t> futures;
    for (int i = 0; i < 8; ++i)
        futures.emplace_back(pool.submit(std::bind(fib, 35 + i)));
    for (auto& f : futures)
        std::cout << f.get() << "\n";
 
    system("PAUSE");
}
Работает на Visual Studio 2013.
1
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
20.03.2014, 16:56  [ТС] #22
DiffEreD, это пул потоков?)

Добавлено через 7 минут
DiffEreD, еще есть вопрос искал в интернете функции для работы с пулом потоком winapi нашел только один сайт и то там пример какой то странный,не могу найти где можно почитать нормально про пул потокок в winapi
0
Olya_z
2 / 2 / 1
Регистрация: 01.06.2014
Сообщений: 92
24.05.2016, 07:54 #23
Цитата Сообщение от DiffEreD Посмотреть сообщение
На GCC все нормально
а этому пулу можно задать размерность? чтобы было 5 потоков например?
0
DiffEreD
1431 / 768 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
24.05.2016, 10:06 #24
Olya_z, используй threadpool. Вот пример использования: Завершение потока
1
Olya_z
2 / 2 / 1
Регистрация: 01.06.2014
Сообщений: 92
25.05.2016, 06:45 #25
Цитата Сообщение от DiffEreD Посмотреть сообщение
используй threadpool. Вот пример использования: Завершение потока
Спасибо за ответ, но, мне тоже нужно реализовать пул потоков)
0
25.05.2016, 06:45
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2016, 06:45
Привет! Вот еще темы с ответами:

О потоках std::thread: можно ли вложить потоки друг в друга и можно ли создать динамический массив потоков? - C++
1) Могу ли я вложить потоки друг в друга? 2) Могу ли я создать динамический массив потоков, каким-либо образом инициализировав их потом в...

Создать класс, который определяет можно ли по введенным значениям построить треугольник, и если можно, то какой - C++
Создать класс, который определяет можно ли по введенным значениям построить треугольник, и если можно, то какой - прямоугольный или...

Пул потоков - C#
Здравствуйте. Допустим, у нас есть массив из 1000 элементов и n потоков, которые должны обработать этот массив, но каждый поток должен...

Пул потоков - Boost C++
есть код, while(Parser::mailsCount&lt;MAX) { boost::mutex io_mutex; boost::thread_group group; for (int i = 0; i &lt;...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru