C++ vector如何動態(tài)申請內(nèi)存的元素
vector是一種動態(tài)數(shù)組,在內(nèi)存中具有連續(xù)的存儲空間,支持快速隨機訪問。由于具有連續(xù)的存儲空間,所以在插入和刪除操作方面,效率比較慢。vector有多個構(gòu)造函數(shù),默認的構(gòu)造函數(shù)是構(gòu)造一個初始長度為0的內(nèi)存空間,且分配的內(nèi)存空間是以2的倍數(shù)動態(tài)增長的。在push_back的過程中,若發(fā)現(xiàn)分配的內(nèi)存空間不足,則重新分配一段連續(xù)的內(nèi)存空間,其大小是現(xiàn)在連續(xù)空間的2倍,再將原先空間中的元素復(fù)制到新的空間中,性能消耗比較大。
vector 基本用法:
- front()返回頭部元素的引用,可以當左值
- back()返回尾部元素的引用,可以當左值
- push_back()添加元素,只能尾部添加
- pop_back()移除元素,只能在尾部移除
- erase(iterator) 是根據(jù)位置進行刪除,如果想要刪除某個元素,需要找到當前元素的迭代器位置,再進行刪除
- insert() 結(jié)合迭代器位置插入指定的元素
我們使用vector時候,有時候會插入一些動態(tài)內(nèi)存數(shù)據(jù)(例如new出來的指針插入到vector中)。這時候我們一定要注意C++的內(nèi)存管理,因為C++的內(nèi)存管理原則,誰申請的,誰銷毀。我們?nèi)绻粚ector里的指針對應(yīng)的動態(tài)內(nèi)存進行銷毀操作,直接clear()的話就會造成內(nèi)存泄露。所以我們需要首先遍歷vector,把vector中元素存儲的指針對應(yīng)動態(tài)內(nèi)存銷毀掉,然后再clear()掉vector。
demo示例:
#include <vector> #include <iostream> #include <cstring> using namespace std; int main() { vector<char *> obj; //vector中插入動態(tài)內(nèi)存 for(int i=0;i<10;i++) { char * ptr = new char[100]; memset(ptr, 0 , 100); obj.push_back(ptr); } //需要清理申請的動態(tài)內(nèi)存,然后才能清空vector,否則會造成內(nèi)存泄露 for(vector<char *>::iterator it = obj.begin(); it != obj.end(); it++) { if(*it != NULL) { delete *it; *it = NULL; } } obj.clear(); return 0; }
番外篇:new char[100]和new char(100)的區(qū)別
寫demo的時候,順手寫了new char(100)。。。后面發(fā)現(xiàn)不對了。。。哎。。。所以加了個番外篇,記錄一下。
new char[100]和new char(100)的區(qū)別,其實這個屬于分配問題,大家使用時還是要注意的,失之毫厘差以千里?。?br />
詳情如下:
char *p = new char[200]; // new一個char數(shù)組,大小為200 char *p = new char(200); //new一個char ,其初始值為200
到此這篇關(guān)于C++ vector如何動態(tài)申請內(nèi)存的元素的文章就介紹到這了,更多相關(guān)C++ vector動態(tài)申請內(nèi)存元素內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Qt實現(xiàn)網(wǎng)絡(luò)聊天室的示例代碼
本文主要介紹了Qt實現(xiàn)網(wǎng)絡(luò)聊天室,實現(xiàn)一個在線聊天室, 使用tcp對客戶端和服務(wù)器端進行通訊。具有一定的參考價值,具有一定的參考價值,2021-06-06C語言中g(shù)etchar和putchar的使用方法詳解
我們知道scanf函數(shù)可以從鍵盤輸入信息,而printf則可以輸出信息,同樣地,getchar和putchar也有同樣的功能,下面我來給大家介紹putchar和getchar的使用方法,需要的朋友可以參考下2023-08-08