模板小练习-优快云博客

本文链接：https://blog.youkuaiyun.com/CoderMaximum/article/details/115251155

这篇博客介绍了如何使用模板在C++中创建和删除单向链表，以及如何动态分配和释放多维数组。示例代码展示了如何构建链表节点，递归地创建链表，并通过模板实现多维数组的动态分配和释放。这些模板函数为内存管理提供了便利，适用于数据结构和算法的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用模板创建和删除单向链表

struct ListNode {
	int val;
	ListNode* next;
	ListNode(const int& _val = int(), ListNode* _next = nullptr)
		: val(_val), next(_next) {}
};

template<typename ...Args>
ListNode* CreateList(const int& val, Args&&... args) {
	return new ListNode(val, CreateList(std::forward<Args>(args)...));
}

template<>
ListNode* CreateList(const int& val) {
	return new ListNode(val);
}

void ClearList(ListNode** node) {
	ListNode** cur = node;
	while (*cur) {
		ListNode* entry = *cur;
		*cur = entry->next;
		delete entry;
		entry = nullptr;
	}
}

使用示例

ListNode * a = MakeList(1, 2, 3, 4, 5);
/* do something */
ClearList(&a);

使用模板创建和删除多维数组

template<typename T>
void allocate(T*& ptr, int n) {
	ptr = new T[n];
}

template<typename T, typename ...Args>
void allocate(T*& ptr, int n, Args&&... args) {
	ptr = new T[n];
	for (int i = 0; i < n; ++i) {
		allocate(ptr[i], args...);
	}
}

template<typename T>
void deallocate(T*& ptr, int n) {
	delete[] ptr;
	ptr = nullptr;
}

template<typename T, typename ...Args>
void deallocate(T*& ptr, int n, Args&&... args) {
	for (int i = 0; i < n; ++i) {
		deallocate(ptr[i], args...);
	}
	delete[] ptr;
	ptr = nullptr;
}

使用示例

int*** ptr = nullptr;
int n = 1, m = 2, p = 3;
allocate(ptr, n, m, p);
/* do something */
deallocate(ptr, n, m, p);