有目的的随机内存分配

Question

对于一个实验，我想测量使用随机内存访问找到给定记录所需的时间。record是一个简单的类：

template<class TKey, class TData>
class Record {
TKey key;
TData data;
public:
Record(TKey key, TData data) {
this->key = key;
this->data = data;
}
};

现在我只需分配内存并插入一些记录。(请忽略一些语法错误…(

const int size = 1_000_000;
Record<int, int> ** data = new Record<int, int>*[size];
for (int i = 0; i < size; ++i) {
// allocates sizeof(Record<int, int>) on heap
data[i] = new Record<int, int>(i, i);
}

问题是，在分配这些新的Record对象时，它们实际上是按顺序存储在内存中的。我希望这些内存位置是随机的。C++有什么方法可以做到这一点吗？

Answer 1

最佳答案由UnholySheep和法比安。查看他们的评论以获得正确答案。