小编use*_*503的帖子

在我的日常工作中,我总是被团队的高级成员告知,列表不是缓存友好所以我应该vector.我知道这list不是连续的,因此内存分配分散在整个内存中.

但是,我经常需要a list(或a map)的功能.所以我想知道我是否可以编写自己的分配器,这是一个vector底层.每当我push_back,我自己的分配器将从每个分配的分配一个新项目vector.

当我旅行list/时map,保留缓存局部性.

这对你们任何人都有意义吗？