std::vector使用什么查表

`std::vector` 是 C++ 标准库中的一个容器类，它使用动态数组实现，用于存储和管理一系列的元素。在 `std::vector` 中，元素是按照线性序列存储的，使用连续的内存块来保存元素。

`std::vector` 并不使用查表来实现，它使用指针算术运算和动态内存分配来管理元素的存储。通常情况下，`std::vector` 内部维护了一个指向存储区域的指针，以及记录当前容器大小和容量的变量。

当需要向 `std::vector` 中添加新元素时，如果当前容器的容量不足，它会进行动态内存分配，重新分配一个更大的内存块，并将原有元素复制到新的内存块中。这样可以保证在添加元素时，`std::vector` 总能提供足够的内存空间。

当需要访问 `std::vector` 中的元素时，可以使用指针算术运算来快速定位到指定位置的元素。由于元素在内存中是连续存储的，因此可以通过指针偏移来直接访问指定位置的元素。

总之，`std::vector` 并不使用查表来实现，而是使用指针算术运算和动态内存分配来管理和访问元素。