日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

vector 删除指定元素_std::vector简介

發布時間:2023/12/3 编程问答 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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简介的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。