stl容器包含顺序容器和关联容器。关联容器主要有vector,list,deque,关联容器主要是pair、set、map、multiset和multimap,所以总共算是7种。
所谓随机访问,我的理解是按照数组的方式在内存中顺序存放,只需要根据首地址和相应下标就能寻址到相应的元素。
所以逐个分析如下:
vector的实现原理是数组,所以支持随机访问。
list的实现原理是双向链表,所以不支持。
deque的实现原理是类似数组的
双端队列,支持随机访问。
pair是个二元组,一共就两个值,谈不上随机访问。
set、multiset、map、multimap的实现原理是
红黑树,不支持随机访问。
所以在上述七种容器中只有vector和deque两种是支持随机访问的。