map 使用的是红黑树
vector 已经排好序了。vector的底层实现一般是连续的内存(数组)
set 使用红黑树
deque的实现是连续的内存块
list的是双链表
stack和queue都是这些容器的适配器(用这些容器来实现)
http://blog.csdn.net/bichenggui/archive/2009/04/24/4106415.aspx
map 使用的是红黑树
vector 已经排好序了。vector的底层实现一般是连续的内存(数组)
set 使用红黑树
deque的实现是连续的内存块
list的是双链表
stack和queue都是这些容器的适配器(用这些容器来实现)
http://blog.csdn.net/bichenggui/archive/2009/04/24/4106415.aspx