繁体   English   中英

并发环境中的C ++ 11 std :: vector

[英]C++11 std::vector in concurrent environment

我有一个问题(segfault)在C ++ 11中运行多线程代码。 这是代码:

#include <vector>
#include <thread>

std::vector<int> values;
int i;

void values_push_back()
{
    values.push_back(i);
}

int main()
{
    while(true)
    {
        std::vector<std::thread> threads;

        for(i=0; i<10; ++i)
        {
            std::thread t(values_push_back);
            threads.push_back(std::move(t));
        }
        for(i=0; i<10; ++i)
            threads[i].join();
    }

    return 0;
}

这里是gdb上的回溯: http//pastebin.com/5b5TN70c

这有什么不对?

这与移动无关。

多个线程在同一个vector上执行vector::push_back()但是vector::push_back()不是线程安全的。 vector的修改需要同步。

可以使用std::mutex来同步对push_back()的调用:

std::vector<int> values;
std::mutex values_mutex;

void values_push_back()
{
    values_mutex.lock();
    values.push_back(i);
    values_mutex.unlock();
}

此外,变量i在线程之间共享而没有同步,这将导致竞争条件(这可能导致重复的int添加到vector )。 考虑将int值作为参数传递给线程以避免这种情况:

std::vector<int> values;
std::mutex values_mutex;

void values_push_back(int i)
{
    values_mutex.lock();
    values.push_back(i);
    values_mutex.unlock();
}

for (int i = 0; i < 10; ++i)
{
    threads.push_back(std::thread(values_push_back, i));
}

for (auto& t: threads) t.join();

正如bamboon所评论的那样,更喜欢std::lock_guard以确保在push_back()抛出时释放锁定(在这种情况下只能是bad_alloc()但如果vector更改为包含具有抛出构造函数的更复杂对象,则变得更加重要) :

void values_push_back(int i)
{
    std::lock_guard<std::mutex> lk(values_mutex);
    values.push_back(i);
}

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM