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

Vector и thread-safe - C++

Восстановить пароль Регистрация
 
 
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
08.07.2015, 02:41     Vector и thread-safe #1
Как лучше сделать свой класс типа контейнер шаблонный как вектор который будет ещё и thread-safe. Допустим есть обычный класс внутри вектор и надо так чтоб можно было работать кучей потоков с этим классом и не было ошибок доступа.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#pragma once
#include <vector>
 
template<typename T>
class SafeArray()
{
private:
    std::vector< T*> Array;
 
public:
    SafeArray();
    ~SafeArray();
 
    /// как защитить мой контейнер вектор чтоб его потоки не порвали когда будут одновременно 
    /// добавлять удалять и так далее
    size_t SafeArray()::size(){ Array.size(); }
 
    void SafeArray()::push();
    void SafeArray()::clear(){ Array.clear(); }
    //.... и так далее разные функции.
}
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
08.07.2015, 09:34     Vector и thread-safe #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Возьми пример с этого кода:
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <memory>
#include <mutex>
#include <condition_variable>
#include <thread>
#include <chrono>
#include <queue>
#include <algorithm>
#include <functional>
 
template <typename T>
class threadsafe_queue
{
   mutable std::mutex mut;
   std::queue<T> data;
   std::condition_variable data_cond;
public:
   threadsafe_queue() {}
   threadsafe_queue(threadsafe_queue const& other)
   {
      std::lock_guard<std::mutex> locker(other.mut);
      data = other.data;
   }
 
   void push(T new_value)
   {
      std::lock_guard<std::mutex> locker(mut);
      data.push(new_value);
      data_cond.notify_one();
   }
 
   void wait_and_pop(T& value)
   {
      std::unique_lock<std::mutex> locker(mut);
      data_cond.wait(locker, [this](){return !data.empty();});
      value = data.front();
      data.pop();
   }
 
   std::shared_ptr<T> wait_and_pop()
   {
      std::unique_lock<std::mutex> locker(mut);
      data_cond.wait(locker, [this](){return !data.empty();});
      std::shared_ptr<T> res(std::make_shared<T>(data.front()));
      data.pop();
      return res;
   }
 
   bool try_pop(T& value)
   {
      std::lock_guard<std::mutex> locker(mut);
      if (data.empty())
         return false;
      value = data.front();
      data.pop();
      return true;
   }
 
   std::shared_ptr<T> try_pop()
   {
      std::lock_guard<std::mutex> locker(mut);
      if (data.empty())
         return std::shared_ptr<T>();
      std::shared_ptr<T> res(std::make_shared<T>(data.front()));
      data.pop();
      return res;
   }
 
   bool empty() const 
   {
      std::lock_guard<std::mutex> locker(mut);
      return data.empty();
   }
};
 
///////////////////////////////////////////////////////////////////////
 
void prepare_data(threadsafe_queue<int>& q)
{
   while(true)
   {
     for (int i = 0; i < 5; ++i)
        q.push(i);
     std::this_thread::sleep_for(std::chrono::seconds(10));
   }
}
 
void processing_data(threadsafe_queue<int>& q, int id)
{
   while(true)
   {
      std::this_thread::sleep_for(std::chrono::seconds(1));
      std::cout << "Thread: " << id << ", val: " << *q.wait_and_pop() << std::endl;
   }
}
 
int main()
{
   threadsafe_queue<int> qu;
 
   std::thread t(prepare_data, std::ref(qu));
   std::thread t1(processing_data, std::ref(qu), 1);
   std::thread t2(processing_data, std::ref(qu), 2);
 
   t.join();
   t1.join();
   t2.join();
 
   std::cout << "\n\nDone.\n";
   return 0;
}
А еще Энтони Уильямс в своей замечательной книге все это детально описывает.
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
08.07.2015, 14:08  [ТС]     Vector и thread-safe #3
а как сделать так чтоб дублирующие элементы не добавлялись?

Добавлено через 23 секунды
если брать предыдущий код
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
08.07.2015, 14:13     Vector и thread-safe #4
Предыдущий код сделан на основе очереди. Чтоб не добавлялись дублирующиеся элементы - сделай на основе set.
Или просто проверяй элемент перед вставкой в вектор. В чем сложность то?
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
08.07.2015, 14:27  [ТС]     Vector и thread-safe #5
а что лучше сделать чтоб была проверка при добавлении в очередь или на основе сет, это если за основу взять другие контейнеры кроме вектора

Добавлено через 6 минут
допустим сет плох что он сортирует при добавлении
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
08.07.2015, 15:05     Vector и thread-safe #6
Ну так, наверное все зависит от задачи и нужного поведения разрабатываемого класса. Например, у сета нету доступа к элементу по индексу.

Добавлено через 42 секунды
Цитата Сообщение от Ko Посмотреть сообщение
допустим сет плох что он сортирует при добавлении
Есть unordered_set.

Добавлено через 31 минуту
Можно вот так сделать проверку на уникальный элемент в очереди:
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 <queue>
 
template <typename T>
void print_queue(std::queue<T> qu, std::ostream& os = std::cout)
{
   while (!qu.empty()) {
      os << qu.front() << " ";
      qu.pop();
   }
   os << std::endl;
}
 
template <typename T>
bool has_el(std::queue<T> qu, T &&t)
{
   while (!qu.empty()) {
      if (t == qu.front()) return true;
      qu.pop();
   }
   return false;
}
 
template <typename T>
bool add_unique_el(std::queue<T> &qu, T &&t)
{
   if (has_el(qu, std::forward<T>(t)))
      return false;
   else {
      qu.push(std::forward<T>(t));
      return true;
   }
}
 
int main()
{
   std::queue<int> q{{1,2,3,4,5,6}};
   print_queue(q);
   add_unique_el(q, 8);
   print_queue(q);
}
Добавлено через 4 минуты
В классе, при добавлении проверять:
C++
1
2
3
4
5
6
7
8
9
template <typename T>
bool push(T &&new_value)
{
   std::lock_guard<std::mutex> locker(mut);
   bool is_pushed = this->add_unique_el(std::forward<T>(t));
   
   if (is_pushed) data_cond.notify_one();
   return is_pushed;
}
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
09.07.2015, 02:02  [ТС]     Vector и thread-safe #7
есть в queue метод emplace что это такое? как его реализовать? я почитал что вставляет вверх в очередь а в чём тонкость момента?

Добавлено через 30 минут
короче получилось за 1 час написать вот такое творение, пожалуйста подскажите что там надо дописать в bool push(T &&new_value) чтоб без дубликатов получалось создавать очередь. и ещё правильно ли у меня получился сам класс, мне требуется создать очередь без повторений и чтоб была защита при параллельном использовании и чтоб класс был шаблонным.
файл проверки usemain.cpp

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
#include <iostream>
#include "threadsafe_queue.h"
 
///////////////////////////////////////////////////////////////////////
 
void prepare_data(threadsafe_queue<int>& q)
{
    while(true)
    {
        for (int i = 0; i < 5; ++i)
            q.push(i);
        std::this_thread::sleep_for(std::chrono::seconds(1));
    }
}
 
void processing_data(threadsafe_queue<int>& q, int id)
{
    while(true)
    {
        std::this_thread::sleep_for(std::chrono::seconds(1));
 
        std::cout << "Thread: " << id << ", val: "  <<", size: "<< q.size() << std::endl;
    }
}
 
 
void main(void)
{
    threadsafe_queue <int> test;
 
    std::thread t_q1 (prepare_data, std::ref(test));
    std::thread t_q2 (prepare_data, std::ref(test));
    std::thread t_q3 (prepare_data, std::ref(test));
    std::thread t_q4 (prepare_data, std::ref(test));
    std::thread t_q5 (prepare_data, std::ref(test));
    std::thread t_q6 (prepare_data, std::ref(test));
    std::thread t_q7 (prepare_data, std::ref(test));
    std::thread t_q8 (prepare_data, std::ref(test));
    std::thread t1(processing_data, std::ref(test), 1);
    std::thread t2(processing_data, std::ref(test), 2);
 
    t_q1.join();
    t_q2.join();
    t_q3.join();
    t_q4.join();
    t_q5.join();
    t_q6.join();
    t_q7.join();
    t_q8.join();
 
    t1.join();
    t2.join();
 
    std::cout << "\n\nDone.\n";
 
}
вот сам класс

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
#pragma once
#include <memory>
#include <mutex>
#include <condition_variable>
#include <thread>
#include <chrono>
#include <queue>
#include <algorithm>
#include <functional>
 
template <typename T>
class threadsafe_queue
{
private:
    mutable std::mutex mut;
    std::queue<T> data;
    std::condition_variable data_cond;
    template <typename T>
    bool has_el(std::queue<T> _RES_, T &&value)
    {
        while (!_RES_.empty()) {
            if (value == _RES_.front()) return true;
            _RES_.pop();
        }
        return false;
    }
 
    template <typename T>
    bool add_unique_el(std::queue<T> &qu, T &&t)
    {
        if (has_el(qu, std::forward<T>(t)))
            return false;
        else {
            qu.push(std::forward<T>(t));
            return true;
        }
    }
public:
    threadsafe_queue() {}
    threadsafe_queue(threadsafe_queue const& other)
    {
        std::lock_guard<std::mutex> locker(other.mut);
        data = other.data;
    }
 
    size_t threadsafe_queue::size()
    {
        std::lock_guard<std::mutex> locker(mut);
        return data.size();
        data_cond.notify_one();
    }
 
    void threadsafe_queue::swap( threadsafe_queue & other )
    {
        std::lock_guard<std::mutex> locker(mut);
        std::queue<T> tmp;
        tmp = other.data;
        other = data;
        data = tmp;
        data_cond.notify_one();
    }
 
    void threadsafe_queue::push(T new_value)
    {
        std::lock_guard<std::mutex> locker(mut);
        data.push(new_value);
        data_cond.notify_one();
    }
 
/*  template <typename T>
    bool push(T &&new_value)
    {
        std::lock_guard<std::mutex> locker(mut);
        bool is_pushed = this->add_unique_el(std::forward<T>(new_value)); // тут не компилируется ошибку выдаёт
 
        if (is_pushed) data_cond.notify_one();
        return is_pushed;
    }*/
 
    std::shared_ptr<T> threadsafe_queue::front()
    {
        std::lock_guard<std::mutex> locker(mut);
        if ( !qu.empty() )
            return data.front();
        data_cond.notify_one();
    }
 
    void threadsafe_queue::back()
    {
        std::lock_guard<std::mutex> locker(mut);
        if ( !qu.empty() )
            return data.back();
        data_cond.notify_one();
    }
 
    void threadsafe_queue::emplace()
    {
        //тут что писать фиг знает)
    }
 
    bool threadsafe_queue::empty() const 
    {
        std::lock_guard<std::mutex> locker(mut);
        return data.empty();
    }
};
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
09.07.2015, 11:56     Vector и thread-safe #8
Убрал ошибки компиляции, всей логики кода не проверял. Как то так вышло:
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <memory>
#include <mutex>
#include <condition_variable>
#include <thread>
#include <chrono>
#include <queue>
#include <algorithm>
#include <functional>
#include <utility>
 
template <typename T>
class threadsafe_queue
{
   mutable std::mutex mut;
   std::queue<T> data;
   std::condition_variable data_cond;
 
   bool has_el(T &&value)
   {
      while (!data.empty()) {
         if (value == data.front()) return true;
         data.pop();
      }
      return false;
   }
 
   bool add_unique_el(T &&t)
   {
      if (has_el(std::forward<T>(t)))
         return false;
      else {
         data.push(std::forward<T>(t));
         return true;
      }
   }
 
public:
   threadsafe_queue() {}
   threadsafe_queue(threadsafe_queue const& other)
   {
      std::lock_guard<std::mutex> locker(other.mut);
      data = other.data;
   }
 
   size_t size() const
   {
      std::lock_guard<std::mutex> locker(mut);
      return data.size();
   }
 
   void swap( threadsafe_queue & other )
   {
      std::lock_guard<std::mutex> locker(mut);
      std::queue<T> tmp;
      tmp = other.data;
      other = data;
      data = tmp;
      data_cond.notify_one();
   }
 
    bool push(T &&new_value)
    {
        std::lock_guard<std::mutex> locker(mut);
        bool is_pushed = add_unique_el(std::forward<T>(new_value)); // #include <utility>
 
        if (is_pushed) data_cond.notify_one();
        return is_pushed;
    }
 
    bool push(const T &new_value)
    {
        std::lock_guard<std::mutex> locker(mut);
        bool is_pushed = add_unique_el(T(new_value));
 
        if (is_pushed) data_cond.notify_one();
        return is_pushed;
    }
 
   T& front()
   {
      std::lock_guard<std::mutex> locker(mut);
      if ( !data.empty() )
         return data.front();
   }
 
   T& back()
   {
      std::lock_guard<std::mutex> locker(mut);
      if ( !data.empty() )
         return data.back();
   }
 
   template< class... Args >
   void emplace(Args&&... args)
   {
      std::lock_guard<std::mutex> locker(mut);
      bool is_pushed = add_unique_el(T(std::forward<Args>(args)...));
 
      if (is_pushed) data_cond.notify_one();
      return is_pushed;
   }
 
   bool empty() const
   {
      std::lock_guard<std::mutex> locker(mut);
      return data.empty();
   }
};
 
////////////////////////////////////////////////////////
 
void prepare_data(threadsafe_queue<int>& q)
{
   while(true)
   {
      for (int i = 0; i < 5; ++i)
         q.push(i);
      std::this_thread::sleep_for(std::chrono::seconds(1));
   }
}
 
void processing_data(threadsafe_queue<int>& q, int id)
{
   while(true)
   {
      std::this_thread::sleep_for(std::chrono::seconds(1));
 
      std::cout << "Thread: " << id << ", val: "  <<", size: "<< q.size() << std::endl;
   }
}
 
int main()
{
   threadsafe_queue <int> test;
 
   std::thread t_q1 (prepare_data, std::ref(test));
   std::thread t_q2 (prepare_data, std::ref(test));
   std::thread t_q3 (prepare_data, std::ref(test));
   std::thread t_q4 (prepare_data, std::ref(test));
   std::thread t_q5 (prepare_data, std::ref(test));
   std::thread t_q6 (prepare_data, std::ref(test));
   std::thread t_q7 (prepare_data, std::ref(test));
   std::thread t_q8 (prepare_data, std::ref(test));
   std::thread t1(processing_data, std::ref(test), 1);
   std::thread t2(processing_data, std::ref(test), 2);
 
   t_q1.join();
   t_q2.join();
   t_q3.join();
   t_q4.join();
   t_q5.join();
   t_q6.join();
   t_q7.join();
   t_q8.join();
 
   t1.join();
   t2.join();
 
   std::cout << "\n\nDone.\n";
}
Цитата Сообщение от Ko Посмотреть сообщение
есть в queue метод emplace что это такое?
Он конструирует элемент на месте (скажем так, в самом контейнере) из переданных аргументов. Должен существовать конструктор для элемента, который принимает эти аргументы.

Добавлено через 1 час 52 минуты
Исправленный вариант (предыдущий код ошибочен):
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <memory>
#include <mutex>
#include <condition_variable>
#include <thread>
#include <chrono>
#include <queue>
#include <algorithm>
#include <functional>
#include <utility>
 
template <typename T>
class threadsafe_queue
{
   mutable std::mutex mut;
   std::queue<T> data;
 
   bool has_el(std::queue<T> qu, T &&value) const
   {
      while (!qu.empty()) {
         if (value == qu.front()) return true;
         qu.pop();
      }
      return false;
   }
 
   bool add_unique_el(T &&t)
   {
      if (has_el(data, std::forward<T>(t)))
         return false;
      else {
         data.push(std::forward<T>(t));
         return true;
      }
   }
 
public:
   threadsafe_queue() = default;
   threadsafe_queue(threadsafe_queue const& other) = delete;
   threadsafe_queue & operator =(threadsafe_queue const& other) = delete;
 
   threadsafe_queue(threadsafe_queue && other) = default;
   threadsafe_queue & operator =(threadsafe_queue && other) = default;
 
   std::size_t size() const
   {
      std::lock_guard<std::mutex> locker(mut);
      return data.size();
   }
 
   void swap(threadsafe_queue & other)
   {
      using std::swap;
 
      std::lock_guard<std::mutex> locker(mut);
      swap(data, other.data);
   }
 
    bool push(T &&new_value)
    {
        std::lock_guard<std::mutex> locker(mut);
        return add_unique_el(std::forward<T>(new_value));
    }
 
    bool push(const T &new_value)
    {
        std::lock_guard<std::mutex> locker(mut);
        return add_unique_el(T(new_value));
    }
 
    void pop()
    {
       std::lock_guard<std::mutex> locker(mut);
       data.pop();
    }
 
   T& front()
   {
      std::lock_guard<std::mutex> locker(mut);
      if ( !data.empty() )
         return data.front();
   }
 
   T& back()
   {
      std::lock_guard<std::mutex> locker(mut);
      if ( !data.empty() )
         return data.back();
   }
 
   const T& front() const
   {
      std::lock_guard<std::mutex> locker(mut);
      if ( !data.empty() )
         return data.front();
   }
 
   const T& back() const
   {
      std::lock_guard<std::mutex> locker(mut);
      if ( !data.empty() )
         return data.back();
   }
 
   template< class... Args >
   void emplace(Args&&... args)
   {
      std::lock_guard<std::mutex> locker(mut);
      return add_unique_el(T(std::forward<Args>(args)...));
   }
 
   bool empty() const noexcept
   {
      std::lock_guard<std::mutex> locker(mut);
      return data.empty();
   }
 
   void print_queue(std::ostream& os = std::cout)
   {
      std::lock_guard<std::mutex> locker(mut);
      std::queue<T> temp(data);
 
      while (!temp.empty()) {
         os << temp.front() << " ";
         temp.pop();
      }
      os << std::endl;
   }
};
 
 
////////////////////////////////////////////////////////
 
void prepare_data(threadsafe_queue<int>& q)
{
   while(true)
   {
      for (int i = 0; i < 5; ++i)
      {
         q.push(i);
         q.push(i);
         q.push(i);
      }
      std::this_thread::sleep_for(std::chrono::seconds(1));
   }
}
 
void processing_data(threadsafe_queue<int>& q, int id)
{
   while(true)
   {
      std::this_thread::sleep_for(std::chrono::seconds(1));
      std::cout << "Thread: " << id << ", val: ";
      q.print_queue();
   }
}
 
int main()
{
   threadsafe_queue <int> test;
 
   std::thread t_q1 (prepare_data, std::ref(test));
   std::thread t_q2 (prepare_data, std::ref(test));
   std::thread t_q3 (prepare_data, std::ref(test));
   std::thread t_q4 (prepare_data, std::ref(test));
   std::thread t_q5 (prepare_data, std::ref(test));
   std::thread t_q6 (prepare_data, std::ref(test));
   std::thread t_q7 (prepare_data, std::ref(test));
   std::thread t_q8 (prepare_data, std::ref(test));
   std::thread t1(processing_data, std::ref(test), 1);
   std::thread t2(processing_data, std::ref(test), 2);
 
   t_q1.join();
   t_q2.join();
   t_q3.join();
   t_q4.join();
   t_q5.join();
   t_q6.join();
   t_q7.join();
   t_q8.join();
 
   t1.join();
   t2.join();
 
   std::cout << "\n\nDone.\n";
}


Добавлено через 4 минуты

Не по теме:

Да, кстати, кто знает корректно ли помечать функции как noexcept если в их теле захватываются мютексы? Может ли в данном коде метод swap быть помечен как noexcept?

aLarman
636 / 557 / 89
Регистрация: 13.12.2012
Сообщений: 2,109
09.07.2015, 13:58     Vector и thread-safe #9
Цитата Сообщение от DiffEreD Посмотреть сообщение
Может ли в данном коде метод swap быть помечен как noexcept?
вряд ли, работает с конструкторами, там есть шансы выкинуть искл.
Цитата Сообщение от DiffEreD Посмотреть сообщение
как noexcept если в их теле захватываются мютексы?
захват вроде искл.не подразумавает) чего бы нет то

Добавлено через 31 секунду
Цитата Сообщение от DiffEreD Посмотреть сообщение
Он конструирует элемент на месте (скажем так, в самом контейнере) из переданных аргументов.
вроде move семантику юзает, это кажется чуть чуть другое

Добавлено через 25 секунд
Цитата Сообщение от DiffEreD Посмотреть сообщение
bool has_el(std::queue<T> qu, T &&value)
надо ли копировать? вроде итератор жи есть

Добавлено через 1 минуту
Цитата Сообщение от aLarman Посмотреть сообщение
надо ли копировать? вроде итератор жи есть
прошу прощения c deque напутал
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
09.07.2015, 14:17     Vector и thread-safe #10
Цитата Сообщение от aLarman Посмотреть сообщение
вряд ли, работает с конструкторами, там есть шансы выкинуть искл.
Семантика swap для queue такая:
C++
1
void swap(queue& q) noexcept(noexcept(swap(c, q.c)))
Думаю что надо как то так сделать:
C++
1
2
3
4
5
6
7
void swap(threadsafe_queue & other) noexcept(noexcept(std::swap(data, other.data)))
   {
      using std::swap;
 
      std::lock_guard<std::mutex> locker(mut);
      swap(data, other.data);
   }
Цитата Сообщение от aLarman Посмотреть сообщение
вроде move семантику юзает, это кажется чуть чуть другое
Там параметр r-value для эффективности ставят. В одном из перегруженных методах push тоже r-value ссылка используеться. Но повидение emplace кардинально иное чем push
aLarman
09.07.2015, 14:28
  #11

Не по теме:

Цитата Сообщение от DiffEreD Посмотреть сообщение
Семантика swap для queue такая:
хм....внезапно...

Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
09.07.2015, 15:03  [ТС]     Vector и thread-safe #12
у меня текущий код не компилируется в visual studio 2012

Добавлено через 9 минут
смысл делать в коде threadsafe_queue() = default; ? смысл виртуализировать ? выдаёт сразу же error C2253: threadsafe_queue<T>: в виртуальной функции допускаются только чистый спецификатор или абстрактный спецификатор переопределения. а тут template< class... Args > void emplace(Args&&... args) ? а тут не понятно что дописывать?
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
09.07.2015, 15:04     Vector и thread-safe #13
Ну тогда ищи какие С++11 плюшки она не поддерживает и замени их. По моему noexcept, forward и вариадики ею не поддерживаються.
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
09.07.2015, 15:06  [ТС]     Vector и thread-safe #14
ты предлагаешь подключить поддержку с++11?)
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
09.07.2015, 15:09     Vector и thread-safe #15
А как ты думал использовать те же самые thread, mutex без С++11.

Добавлено через 42 секунды
Установи себе Visual Studio 2015
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
09.07.2015, 15:10  [ТС]     Vector и thread-safe #16
у меня вопрос тогда эта писанина void emplace(Args&&... args) тоже будет работать?
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
09.07.2015, 15:12     Vector и thread-safe #17
Должна работать.
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
09.07.2015, 15:13  [ТС]     Vector и thread-safe #18
а ты чем компилировал?
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
09.07.2015, 15:15     Vector и thread-safe #19
gcc-5.1.0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.07.2015, 15:16     Vector и thread-safe
Еще ссылки по теме:

C++ Boost::thread vs std::thread
Как корректно скопировать vector в vector внутри класса C++
Как можно увеличить размер вектора, который является элементом вектора vector<vector<int>>arr(n, vector <int>) C++

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

Или воспользуйтесь поиском по форуму:
Ko
 Аватар для Ko
-65 / 5 / 0
Регистрация: 23.12.2011
Сообщений: 246
09.07.2015, 15:16  [ТС]     Vector и thread-safe #20
у меня вопрос тогда нафига писать всякие мьюмексы и подобный маразм в программах которые неимоверно будет сложно поддерживать и развивать?
Yandex
Объявления
09.07.2015, 15:16     Vector и thread-safe
Ответ Создать тему
Опции темы

Текущее время: 17:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru