C++STL中常用的容器下标[]运算

在C++STL中常用的容器和类型，下面哪些支持下标"[]"运算？

正确答案: A C D F I   你的答案: B H I (错误)

vector

list

deque

map

set

unordered_map

unordered_set

stack

string

ACDFI

vector:随机访问迭代器,复杂度O（1）
deque：同上，O（1）
map：双向迭代器，不过由于是关联容器，需要通过key访问alue的方法，O（h），h为树的高度
unordered_map：前向迭代器，同上，平摊复杂度O（1），最差O（n），也与散列函数的好坏有关。
string：同vector

支持随机访问就支持[]

“deque 为双向队列，支持快速随机访问，在头尾位置插入或删除速度很快;” —— 《C++ Primer 第5版》
因此deque支持索引[]运算