vector,list,deque,sort相关

四个类型都是stl的基本容器。

 

vector与built-in数组类型,在内存里为连续空间,起始地址不变,支持[]操作符。由于在内存是连续空间,所以随即存取 操作效率较高,但是当内存空间不够用时,需要重新申请一块足够大的内存,并进行内存拷贝。

 

list,链表,对数据结构的插入和删除比较容易,但是随即存取操作的效率明显降低,没有重载[]运算符。

 

deque,有理解为double-ended queue的,支持随即存取[],可以在两头进行快速插入和删除操作,但是对其他位置的修改将引发血案(指向deque元素的指针等失效)。

 

sort,暂时空缺。

发布了51 篇原创文章 · 获赞 3 · 访问量 10万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章