C++ - std::vector 安全多线程

Question

我正在开发一个程序来计算矩阵的行列式(可能很大，最多 1000 行)。因为它可以很大，所以我在 dim(M) > 250 时使用多线程(< 250 在 100 毫秒内计算)。

我的想法是把矩阵分成4个部分，高斯同时消去每个部分，然后重新收集矩阵，计算行列式。

我想知道，在多个线程中访问一个 vector 是否安全，因为它保证我只会访问它的不同部分？

另外，有什么技巧可以很好地限制内存使用量？我用 vector<vector<double>> , 所以 8 * 1000 * 1000 doubles可能是个大麻烦。

Answer 1

只要不改变它的大小，它就是安全的。

vector 的内容不会移动，除非您调整大小。因此，只要您访问内存的不同部分，它就是安全的。