LLVM基础系列--llvm::SmallVector与std::vector的区别

原创

已于 2023-08-10 21:28:07 修改 · 1.6k 阅读

标签

#编辑器

于 2023-07-29 21:50:16 首次发布

本文探讨了LLVM中的SmallVector与C++标准库的std::vector之间的区别，重点在于内存管理和效率。SmallVector在元素数量少时使用栈内存，提供更快的访问速度，而std::vector在元素数量变化时可能需要频繁内存重分配。当SmallVector的元素数量超过预设阈值时，它会转为使用堆内存，类似于std::vector。对于需要高效小数组操作的场景，SmallVector是更好的选择。

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

LLVM基础系列–llvm::SmallVector与std::vector的区别

1. 简介

llvm::SmallVector是LLVM中独有的容器类，std::vector是C++标准库的容器类。llvm::SmallVector和std::vector是两种类似但不同的容器类，主要是在功能和设计上有一些区别。

简单来说，llvm::SmallVector和std::vector的区别在于，llvm::SmallVector是一个针对小数组进行优化的结构。这种优化来自于对有限数量元素不执行堆分配。如果添加的元素数量超过了使用自动存储分配的元素数量，它将回退到std::vector的行为并分配越来越大的数组。当明确始终拥有少量元素时，llvm::SmallVector可以带来性能优势。

2. 区别详述

内存管理：
- std::vector是C++标准库中的动态数组，它在堆上分配内存，因此可以动态增长大小。当元素数量超过当前容器大小时，std::vector会重新分配更大的内存块，并将元素从旧内存复制到新内存中，这可能导致内存重新分配和复制的开销。
- SmallVector是LLVM提供的一个容器，它在堆栈上分配内存（除非超过某个预定义的阈值）。当元素数量较少时，SmallVector会在栈上分配内存，避免了堆上内存分配和释放的开销。只有在元素数量超过阈值时，SmallVector才会在堆上动态分配内存，这时它的行为和std::vector类似。
大小调整：
- std::vector的大小调整可能会导致内存重新分配和元素复制，因此在元素数量变化较频繁时可能比较低效。
- SmallVector在栈上分配内存时，如果元素数量超过了栈上分配的最大容量，就会自动转换为堆上分配，因此在大小调整时，SmallVector可能比std::vector更灵活和高效（内存分配在栈上时会更高效）。
功能支持：
- std::vector是C++标准库的一部分，提供了丰富的容器操作和算法支持，例如插入、删除、查找等。
- SmallVector是LLVM特有的容器，通常用于内部实现或特定的性能优化需求。它可能不提供std::vector中所有的功能，但通常提供了与std::vector类似的接口和部分功能。