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

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

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

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

18.03.2014, 02:09. Просмотров 2012. Ответов 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() хотя, уже есть...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
alsav22
5419 / 4815 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
18.03.2014, 05:44 #2
Если void main() заменить на int main(), то mingw компилирует.
0
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
18.03.2014, 14:59  [ТС] #3
alsav22, мне нужно что бы запустился код visual studio не хочет компилировать
0
alsav22
5419 / 4815 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
18.03.2014, 15:45 #4
C++
1
2
3
4
5
int abc()
{
    int a = 1;
    return a;
}
1
DiffEreD
1430 / 767 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
18.03.2014, 16:13 #5
sergeu90, запускай на Visual Studio 2013 - там должно работать. У меня точно работает.
1
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
18.03.2014, 16:26  [ТС] #6
DiffEreD, вы не поняли меня мне нужно именно что бы функция могла и возвращать значение и не возращать,в книге написанно что должно работать с void

Добавлено через 32 секунды
alsav22, я хочу что бы функция с void работала,в книге написано что это возможно
0
DiffEreD
1430 / 767 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
18.03.2014, 16:39 #7
Так что ли:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int abc()
{
   return 100;
}
 
void func()
{
   std::cout << "Hello from func.\n";
}
 
int main()
{
    thread_pool thread;
    auto future = thread.submit(abc);
    thread.submit(func).get();
    std::cout << future.get() << "\n";
 
}
1
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
18.03.2014, 16:40  [ТС] #8
DiffEreD, что то типо такого)спасибо,а можно сделать что бы в функцию можно было еще передавать значения?
0
DiffEreD
1430 / 767 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
18.03.2014, 16:46 #9
C++
1
2
3
4
5
6
7
8
9
10
11
void f(int x, int y)
{
   std::cout << "x: " << x << ", y: " << y << "\n";
}
 
int main()
{
    thread_pool thread;
    thread.submit(std::bind(f, 10, 20)).get();
 
}
0
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
18.03.2014, 18:52  [ТС] #10
DiffEreD, спасибо большое)то что нужно было)свой пул потоков конечно сложно реализовывать

Добавлено через 1 минуту
DiffEreD, есть проблемка
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int abc()
{
    return 100;
}
 
void func()
{
    //std::cout << "Hello from func.\n";
}
 
int main()
{
    thread_pool thread;
    auto future = thread.submit(abc);
    thread.submit(func).get();
    
 
}
выдает все теже ошибки при компиляции использую visual studio 2013
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
Error 5 error C2665: 'std::forward' : none of the 2 overloads could convert all the argument types c:\program files (x86)\microsoft visual studio 12.0\vc\include\future 1747 1 Project1
Error 6 error C2512: 'std::_Promise<int>' : no appropriate default constructor available c:\program files (x86)\microsoft visual studio 12.0\vc\include\future 1749 1 Project1

Добавлено через 1 час 30 минут
помогите пожалуйста,очень нужно исправить ошибки((
0
alsav22
5419 / 4815 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
18.03.2014, 20:35 #11
C++
1
2
3
4
5
int func()
{
    //std::cout << "Hello from func.\n";
    return 0;
}
0
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
18.03.2014, 21:54  [ТС] #12
alsav22, вы меня не поняли,мне нужно что бы и void можно было функцию кидать в пул
0
DiffEreD
1430 / 767 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
19.03.2014, 13:08 #13
sergeu90, короче, с void не работает потому что в Visual Studio 2013 походу баг с std::packaged_task<void()>. Вот код который должен бы работать, но не работает:
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 <future>
 
int int_func()
{
    return 100;
}
 
void void_func()
{
    std::cout << "Hello from func.\n";
}
 
int main()
{
    std::packaged_task<void()> pt_void(&void_func);
    std::packaged_task<int()>  pt_int(&int_func);
 
    std::packaged_task<void()> pt1(std::move(pt_void));
    std::packaged_task<int()>  pt2(std::move(pt_int));
 
    system("pause");
    return 0;
}
На GCC все нормально.
1
sergeu90
27 / 28 / 3
Регистрация: 17.10.2009
Сообщений: 739
19.03.2014, 18:04  [ТС] #14
DiffEreD, это плохо,мне проект в visual studio делать нужно((((

Добавлено через 52 секунды
DiffEreD, и не понятно что в вашем примере там пул потоков создается?
0
DiffEreD
1430 / 767 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
19.03.2014, 18:07 #15
Цитата Сообщение от sergeu90 Посмотреть сообщение
не понятно что в вашем примере там пул потоков создается?
Это пример бага.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2014, 18:07
Привет! Вот еще темы с ответами:

О потоках 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;...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
19.03.2014, 18:07
Ответ Создать тему
Опции темы

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