C++ std::list 执行 erase()还需要手动去delete 节点指向的内存吗

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

@[TOC](C++ std::list 执行 erase()还需要手动去delete 节点指向的内存吗)

---

前言

提示：这里可以添加本文要记录的大概内容：

最近在项目中使用C++ STL 库中的 list 容器，所以能好奇 std::list 执行 erase()还需不需要手动去delete 节点指向的内存

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、C++ STL 库？

示例：C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

C++ 标准模板库的核心包括以下三个组件：

1. 容器（Containers）

容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。

2. 算法（Algorithms）

算法作用于容器。它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。

3. 迭代器（iterators）

迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。

二、list使用步骤

1.示例

代码如下（示例）：

#include <algorithm>
#include <iostream>
#include <list>
 
int main()
{
    // 创建含整数的 list
    std::list<int> l = { 7, 5, 16, 8 };
 
    // 添加整数到 list 开头
    l.push_front(25);
    // 添加整数到 list 结尾
    l.push_back(13);
 
    // 以搜索插入 16 前的值
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end()) {
        l.insert(it, 42);
    }
 
    // 迭代并打印 list 的值
    for (int n : l) {
        std::cout << n << '\n';
    }
}

2.疑问

我们来看看 C++ stl list在执行erase()函数的时候内部发生了什么
代码如下（示例）：

iterator erase(const_iterator _Where)
		{	// erase element at _Where
 #if _ITERATOR_DEBUG_LEVEL == 2
		if (_Where._Getcont() != this || _Where._Ptr == this->_Myhead)
			_DEBUG_ERROR("list erase iterator outside range");
		_Nodeptr _Pnode = (_Where++)._Mynode();
		_Orphan_ptr(*this, _Pnode);

 #else /* _ITERATOR_DEBUG_LEVEL == 2 */
		_Nodeptr _Pnode = (_Where++)._Mynode();
 #endif /* _ITERATOR_DEBUG_LEVEL == 2 */

		if (_Pnode != this->_Myhead)
			{	// not list head, safe to erase
			this->_Nextnode(this->_Prevnode(_Pnode)) =
				this->_Nextnode(_Pnode);
			this->_Prevnode(this->_Nextnode(_Pnode)) =
				this->_Prevnode(_Pnode);

			_Dest_val(this->_Alnod, _Pnode);
			this->_Alnod.deallocate(_Pnode, 1);

			--this->_Mysize;
			}
		return (_Make_iter(_Where));
		}

如下图最后 在erase()函数内部有调用delete。

---

总结

所以执行 erase()不需要手动去delete节点指向的内存