1.vector容器
本质:可变长数组,可自动扩容
访问方式:iterator,下标
2.list容器
本质:双向循环链表
访问:迭代器
3.map容器
通过构建键值对,映射到内存中,通过key值查找
本质:底层二叉树或者红黑树
特点:根据key值自动排序,从小到大,查找效率高
(注:如有错误,希望不吝赐教)
1.vector容器
本质:可变长数组,可自动扩容
访问方式:iterator,下标
2.list容器
本质:双向循环链表
访问:迭代器
3.map容器
通过构建键值对,映射到内存中,通过key值查找
本质:底层二叉树或者红黑树
特点:根据key值自动排序,从小到大,查找效率高
(注:如有错误,希望不吝赐教)