Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
32 / 21 / 4
Регистрация: 18.11.2012
Сообщений: 955
1

Thread. Многопоточность

10.08.2019, 16:31. Показов 1895. Ответов 26

Привет! есть код, код не мой, но хотелось бы разобраться, по возможности. Нужно генерировать строки
в диапазоне [0, 100)
Кликните здесь для просмотра всего текста
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
mutex mtx;
 
class Make_timer
{
public:
    Make_timer() :t1(system_clock::now()) { }
    void reset() { t1 = system_clock::now(); }
 
    void operator()(const string& label)
    {
        auto t2 = system_clock::now();
        cout << "  " << label << " tool: "
            << duration_cast<milliseconds>(t2 - t1).count() << " ms.\n";
    }
private:
    system_clock::time_point t1;
};
 
 
string get_string()
{
    const unsigned int min = 1;
    const unsigned int max = 100;
    const unsigned int low = 33;
    const unsigned int high = 126;
 
    stringstream ss;
    thread_local static default_random_engine ran;
    auto len = uniform_int_distribution<>{ (int)min, (int)max }(ran);
 
    for (auto i = 0; i < len; ++i)
    {
        ss << uniform_int_distribution<>{(int)low, (int)high}(ran);
    }
    return ss.str();
}
 
template<typename C>
C random_fill(int n)
{
    C vs;
    for (auto i = 0; i < n; ++i)
        vs.insert(get_string());
    return vs;
}
 
 
void fill_task(set<string>& vs, int n, mutex& m)
{
    set<string> v = random_fill<set<string>>(n);
 
    unique_lock<mutex> lck(m);
    //copy(v.begin(), v.end(), back_inserter(vs));
    for (const auto& a : v)
        vs.insert(a);
}
 
set<string> threaded_fill(int n)
//fill a large vector with random strings.
{
    set<string> vs;
    const int num_threads = 8;
    
    //const int num_threads = thread::hardware_concurrency();
 
    //cout << "number of threds " << num_threads << "\n";
 
    mutex mtx;
    vector<thread> vt;
    for (auto i = 0; i < num_threads; ++i)
        vt.push_back(thread(fill_task, ref(vs), n / num_threads, ref(mtx)));
 
    for (auto& t : vt)
        t.join();
 
    cout << "vector size: " << vs.size() << '\n';
 
    return vs;
}


//Здесь код из функции main():
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int main()
{
    //....
const int max1 = 500000;
        const int max2 = 5000000;
    Make_timer timer;
    cout << "Filling both vectors..\n";
    timer.reset();
    //vector<string> vs1 = random_fill(max1);
    //vector<string> vs2 = random_fill(max2);
    set<string> vs1 = threaded_fill(max1);
    set<string> vs2 = threaded_fill(max2);
    timer("set fills");
    //....
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.08.2019, 16:31
Ответы с готовыми решениями:

Многопоточность в C++11. std::thread
Привет всем! использую таким образом многопоточность class A { public: void fun() {...

Std::thread автоматическая многопоточность
Есть данный пример создания массива thread и инициализации его в цикле. #include&lt;iostream&gt; ...

Ошибка компиляции "no instance of constructor 'std::thread::thread' matches the argument list"
Не могу сообразить почему возникает ошибка. У меня в классе есть метод, который должен работать в...

Boost::thread std::thread
чем отличается boost::thread( ) от std::thread (с++17)? я спрашиваю не о способе реализации...

26
4 / 3 / 1
Регистрация: 08.08.2019
Сообщений: 238
11.08.2019, 17:06 21
oleg-m1973, и ещё такой вопрос насчёт потоков, в линукс с posix есть шаблон функции для которой выделяется поток и эта функция void * fun(void), почему тип функции (процедуры) void и возвращает она указатель на void?

Добавлено через 7 минут
Просто насколько же мне известно то функции типа void (процедуры) ничего не возвращают, какой смысл делать указатель на void?
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

6737 / 4537 / 1838
Регистрация: 07.05.2019
Сообщений: 13,725
Записей в блоге: 1
11.08.2019, 17:06 22
Цитата Сообщение от Vanconts Посмотреть сообщение
oleg-m1973, и ещё такой вопрос насчёт потоков, в линукс с posix есть шаблон функции для которой выделяется поток и эта функция void * fun(void), почему тип функции (процедуры) void и возвращает она указатель на void?
Зачем там возвращается void *, я не знаю. А параметр - тоже void * - туда передаётся последний параметр из pthread_create, чтоб можно было передать какие-то параметры в процедуру потока. В винде так же.
0
32 / 21 / 4
Регистрация: 18.11.2012
Сообщений: 955
11.08.2019, 17:12  [ТС] 23
На 100'000'000 выкидывает bad_allocation, а вот на 5000000 всё красиво: par: 274; seq: 1510; 5.51095!
Теперь наглядно убедился, что с многозадачность сила, выполняется гораздо быстрее, спасибо!
0
4 / 3 / 1
Регистрация: 08.08.2019
Сообщений: 238
11.08.2019, 17:15 24
oleg-m1973, насчёт параметра все ясно, а вообще функция типа void *, что она возвращает? И почему она вообще что-то возвращает так как все говорят что void ничего не возвращает?
0
6737 / 4537 / 1838
Регистрация: 07.05.2019
Сообщений: 13,725
Записей в блоге: 1
11.08.2019, 17:16 25
Цитата Сообщение от Vanconts Посмотреть сообщение
oleg-m1973, насчёт параметра все ясно, а вообще функция типа void *, что она возвращает? И почему она вообще что-то возвращает так как все говорят что void ничего не возвращает?
Здесь не void, а указатель на void, т.е. просто указатель без типа.
0
4 / 3 / 1
Регистрация: 08.08.2019
Сообщений: 238
11.08.2019, 17:33 26
oleg-m1973, но я не могу понять, для чего он нужен? Или через него можно вернуть указатель на что угодно?
0
6737 / 4537 / 1838
Регистрация: 07.05.2019
Сообщений: 13,725
Записей в блоге: 1
11.08.2019, 17:35 27
Цитата Сообщение от Vanconts Посмотреть сообщение
oleg-m1973, но я не могу понять, для чего он нужен? Или через него можно вернуть указатель на что угодно?
Ну да. Потом преобразуешь к указателю с типом и работаешь.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.08.2019, 17:35

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Boost::thread vs std::thread
Доброго времени суток, решил углубить свои знания, и решил почитать про потоки, бустовые и те что в...

C++11. thread, mutex, thread-safety
есть функция, которая стартует 2 потока: для отлова нажатия клавиш и для выполнения действий void...

Thread
#include &lt;iostream&gt; #include &lt;thread&gt; using namespace std; void task1(){ cout &lt;&lt; &quot;task1&quot;; }...

Thread
Доброго времени суток господа! Вопрос в коде в комментариях. #include &lt;iostream&gt; #include...


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

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

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