c – std :: vector和LLVM :: SmallVector有什么区别？哪一个使用的时候？

我试图了解在LLVM中使用SmallVector容器.我认为std :: vector可以在小向量的地方使用.如果我们在llvm :: SmallVector中推送更多元素而不是它的大小,会发生什么？

解决方法

llvm::SmallVector是针对小型阵列优化的矢量.此优化来自不对有限数量的元素执行堆分配.

如果您添加的元素多于使用自动存储分配的元素,它将回退到std :: vector的行为并分配更大和更大的数组.

llvm::SmallVector<int,10> smallVector;
for(int i = 0; i < 10; i++)
{
    smallVector.push_back(i);
}

// No heap allocations have been performed up to this point.

smallVector.push_back(11);

// Only 10 spaces for non heap allocated elements,// so the push_back above causes a heap allocation.

当您知道持续拥有少量元素并且不会遇到堆分配时,SmallVector可以获得性能优势.这种性能优势是以异常安全为代价的,并且依赖于llvm库.