STL.vector<ptr>容器删除单个元素、部分元素、全部元素

最新推荐文章于 2024-07-28 23:14:56 发布

骑在木马上的黑客

最新推荐文章于 2024-07-28 23:14:56 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： STL（他山之石，可以攻玉）文章标签： STL（他山之石，可以攻玉） STL（他山之石，可以攻玉）

本文链接：https://blog.youkuaiyun.com/KnightOnHourse/article/details/80047490

STL（他山之石，可以攻玉）专栏收录该内容

9 篇文章

订阅专栏

本文探讨了在STL vector容器中存储指针时，如何正确删除单个、部分和全部元素，强调了在删除元素的同时需要使用delete释放堆内存，以防止内存泄露问题。

当容器中的元素为指针时，我们删除容器中元素的时候，也要注意使用delete ptr;删除堆堆对象实例，以免造成内存泄露的问题。

下面我以vector容器为例，也适用于其它容器（deque、map、set）。

#include<iostream>
#include<iomanip>
#include<vector>
#include<string>
using namespace std;

//C++中的结构体相当于一个类，变量默认为public
typedef struct SPerson{
	string strName;//姓名
	string strAddr;//住址
	string strTel;//联系电话
	SPerson(string name, string addr, string tel)
	{
		strName = name; strAddr = addr; strTel = tel;
		cout << "Construct Person : " << strName << endl;
	}
	~SPerson()
	{
		cout << "Destruct Person : " << strName << endl;
	}
}SPERSON, *PSPERSON;

void DispVector(vector<PSPERSON>& vPerson)
{
	cout.setf(std::ios::left);
	cout << "Begin>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>" << endl;
	for(vector<PSPERSON>::iterator it = vPerson.begin(); it != vPerson.end(); it++){
		cout << setw(12) << (*it)->strName << setw(12) << (*it)->strAddr << setw(12) << (*it)->strTel << endl;
	}
	cout << ">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>End" << endl << endl;
}

void main()
{
	vector<PSPERSON> vPerson;
	PSPERSON pPerson = NULL;

	cout << "Insert Data : " << endl;
	pPerson = new SPERSON("Tony", "WuHan", "021-1111111");
	vPerson.push_back(pPerson);

	pPerson = new SPERSON("Bob", "HangZhou", "0571-1111111");
	vPerson.push_back(pPerson);
	pPerson = new SPERSON("Mary", "HangZhou", "0571-2222222");
	vPerson.push_back(pPerson);

	pPerson = new SPERSON("ZhangSan", "BeiJing", "010-1111111");
	vPerson.push_back(pPerson);
	pPerson = new SPERSON("LiSi", "BeiJing", "010-2222222");
	vPerson.push_back(pPerson);
	pPerson = new SPERSON("WangWu", "BeiJing", "010-3333333");
	vPerson.push_back(pPerson);

	DispVector(vPerson);


	//指定姓名删除（删除单个）
	cout << "Before deleting... size : " << vPerson.size() << endl;
	for(vector<PSPERSON>::iterator it = vPerson.begin(); it != vPerson.end(); it++){
		pPerson = (*it);
		if(pPerson != NULL && pPerson->strName == "Tony"){
			delete pPerson; it = vPerson.erase(it); break;
		}
	}
	cout << "After deleted... size : " << vPerson.size() << endl;
	DispVector(vPerson);

	//指定区域删除（删除多个）
	cout << "Before deleting... size : " << vPerson.size() << endl;
	for(vector<PSPERSON>::iterator it = vPerson.begin(); it != vPerson.end(); ){
		pPerson = (*it);
		if(pPerson != NULL && pPerson->strTel.substr(0, 4) == "0571"){
			delete pPerson; it = vPerson.erase(it); 
		}
		else it++;
	}
	cout << "After deleted... size : " << vPerson.size() << endl;
	DispVector(vPerson);

	//全部删除
	cout << "Before deleting... size : " << vPerson.size() << endl;
	for(vector<PSPERSON>::iterator it = vPerson.begin(); it != vPerson.end(); ){
		pPerson = (*it);
		if(pPerson != NULL)			delete pPerson; 
		it = vPerson.erase(it); 
	}
	cout << "After deleted... size : " << vPerson.size() << endl;
	DispVector(vPerson);

}