并发写入 std::vector 到不同的索引会导致崩溃

Concurrent write to std::vector to different indices causes crash?

本文关键字:索引 崩溃 std vector 并发      更新时间:2023-10-16

我有一个大向量,我想更新该向量中的一些数据(没有插入/删除,而是在指定索引上用另一个元素替换一个元素(。

我认为在 2 个或更多不同的线程上完成工作非常聪明,从而提高了速度。由于在这种情况下实际上不需要同步,因此由于索引不同,这应该非常快。

不幸的是,我的代码崩溃了,要么说:EXC_BAD_ACCESS,要么是"未分配被释放的指针"。

伪代码:

// I have an entries_ vector with data of type DataT
std::vector<std::thread> workers(NUMBER_OF_PARALLEL_CHUNKS);
unsigned long tuplesPerChunk = entries_.size() / NUMBER_OF_PARALLEL_CHUNKS;
for (int j = 0; j < NUMBER_OF_PARALLEL_CHUNKS; ++j) {
    unsigned long offset = tuplesPerChunk * j;
    workers.emplace_back(std::thread([&offset, &tuplesPerChunk, this](){
        for (int i = 0; i < tuplesPerChunk; ++i) {
            unsigned long offsetIndex = offset + i;
            entries_[offsetIndex] = createNewDataForSomeParticularReason();
        }
    }));
}
for (auto &worker : workers) {
    if (worker.joinable()) worker.join();
}

按值捕获offset,否则你有悬空的指针。

您的线程从循环内部一直存在,直到连接。

offset只存在于一个循环迭代中。