在C++标准模板库（STL）中，支持随机访问迭代器的容器类包括：

1. std::vector – 动态数组，支持随机访问，提供连续的内存空间和快速的元素访问。

2. std::deque – 双端队列，虽然不是完全随机访问（访问中间元素可能需要遍历到中间位置），但它的迭代器支持随机访问操作，如索引访问。

3. std::array – 固定大小的数组，其元素存储在连续的内存中，支持随机访问。

4. std::valarray – 数值数组，用于数值计算，支持随机访问。

5. std::string – 可变长的字符串，虽然它在内部可能使用了一些优化，但迭代器仍然支持随机访问。

6. std::basic_string – 模板类，std::string是其特化版本，用于存储字符，并支持随机访问。

7. std::bitset – 固定长度的位集合，迭代器支持随机访问。