vector 删除指定元素_std::vector简介
引入
使用vector,需添加頭文件#include<vector>,
要使用sort或find,則需要添加頭文件#include<algorithm>。
簡介
vector是表示可以改變大小的數組的序列容器。
就像數組一樣,vector使用連續存儲空間存儲元素,這意味著它們的元素也可以使用指向其元素的指針進行偏移來訪問,并與數組一樣高效。但與數組不同的是, vector的大小可以動態變化,并且是由容器自動處理的。
在內部實現上,vector使用動態分配的數組來存儲它們的元素。在插入新元素時,vector的大小增大,可能需要重新分配數組,這意味著可能要分配新數組并將原有數組中所有元素移動到這個新數組中。重新分配數組的時間成本相對高昂,因此,vector不會在每次向容器添加元素時都重新分配數組。vector容器可能會分配一些額外的存儲空間來適應可能的增長,因此容器的實際容量可能比其包含的元素個數要大。不同庫可以實現不同的增長策略以在使用現有內存和 重新分配內容之間取得平衡,但無論如何,重新分配內存時的數組大小應以對數增長,這樣在vector末端插入單個元素時就可以得到平攤的常數時間復雜度。
因此,與數組相比,vector消耗更多內存,以換取以更有效的方式管理存儲空間。
與其他動態序列容器(deques,lists和forward_lists)相比,vector可以非常高效地訪問其元素(就像數組一樣)并且相對高效地從其末尾添加或刪除元素。 對于涉及在末尾以外的位置插入或刪除元素的操作,性能比其他序列容器要差,并且與lists和forward_lists相比具有更少的迭代器和引用一致性。
刪除所有元素
clear()
總結
以上是生活随笔為你收集整理的vector 删除指定元素_std::vector简介的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 刷卡建行会打电话吗?
- 下一篇: 4大银行是哪4大银行?