2018年3月9日

C++ STL常见数据结构(容器)分类

摘要: vector:(连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中间的插入,删除元素要慢,而且如果一开始分配的空间不够的话,可能重新分配更大空间,拷贝的性能开销较高。 deque:(小片的连续,小片间用链表相连,实际上内部有一个map的指针,因为知道类型,所 阅读全文

posted @ 2018-03-09 13:42 枝桠 阅读(557) 评论(0) 推荐(0) 编辑

导航