关于判断模板链表类中T的类型是否是指针的问题

关于模板链表类中释放内存时,数据域存在两种情况
1.是指针类型:如QList<Student*> stuList;
2.是不是指针类型.如

QList<int> intList;

所以在释放内存是也有两种情况:
1.如果是指针类型,就要删除数据域指针指向的内存,再删除节点内存
delete pCur->data;
delete pCur;
2.不是指针类型的就只删除节点内存
delete pCur;

问题就来了,如何判断模板类型是否是指针类型呢?
可以通过typeid函数来获得类型的名称,通过判断名称最后一个字符是否是*来判断
实例:
Student 是个结构体
在链表类构造的时候:

//模板链表类
template<typename T>
class QList
{
public:
	QList()
	{
		const char* pChar=typeid(T).name(); //获得类型T的名称
		int nLen=strlen(pChar);
		if(pChar[nLen-1]=='*')
			m_bPtr=true;	//是指针类型
		else
			m_bPtr=false;	//不是指针类型
	}
//...
};

要用typeid 要添加头文件: #include <typeinfo.h>

如果链表定义的时候:

QList<Student> stuList;
通过typeid获得的类型名称为: struct Student

QList<Student*> stuList;
通过typeid获得的类型名称为: struct Student*


通过对类型的判断来释放内存

template<typename T>
QList::~QList()
{
	if (m_bPtr) //记录是否是指针类型
		ClearAll();		//清除数据域指针指向的内存和节点内存
	else
		ClearNode();	//只清除节点内存
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
是的,实现链表模板需要创建节点类模板链表模板。 节点类模板用于表示链表中的每个节点,包含数据和指向下一个节点的指针。节点类模板通常包含一个构造函数,用于初始化节点的数据和指针。例如: ```c++ template <typename T> class Node { public: T data; Node<T>* next; Node(const T& d, Node<T>* n = nullptr) : data(d), next(n) {} }; ``` 链表模板用于表示整个链表,包含头指针、尾指针链表大小等属性,以及添加、删除、清空、查找和打印等操作的方法。例如: ```c++ template <typename T> class LinkedList { private: Node<T>* head; Node<T>* tail; int size; public: LinkedList() : head(nullptr), tail(nullptr), size(0) {} ~LinkedList() { Node<T>* curr = head; while (curr != nullptr) { Node<T>* temp = curr; curr = curr->next; delete temp; } size = 0; } int getSize() const { return size; } void add(const T& data) { Node<T>* newNode = new Node<T>(data); if (head == nullptr) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } size++; } bool remove(const T& data) { Node<T>* prev = nullptr; Node<T>* curr = head; while (curr != nullptr) { if (curr->data == data) { if (prev == nullptr) { head = curr->next; } else { prev->next = curr->next; } if (tail == curr) { tail = prev; } delete curr; size--; return true; } prev = curr; curr = curr->next; } return false; } bool contains(const T& data) const { Node<T>* curr = head; while (curr != nullptr) { if (curr->data == data) { return true; } curr = curr->next; } return false; } void clear() { Node<T>* curr = head; while (curr != nullptr) { Node<T>* temp = curr; curr = curr->next; delete temp; } head = nullptr; tail = nullptr; size = 0; } void print() const { Node<T>* curr = head; while (curr != nullptr) { std::cout << curr->data << " "; curr = curr->next; } std::cout << std::endl; } }; ``` 这个链表模板实现了添加、删除、清空、判断是否包含某个元素、获取链表大小和打印链表的功能。可以使用该模板来创建任意类型链表
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值