【C++】STL 容器 - list 双向链表容器 ③ ( list 常用 api 简介 | 中间位置插入 / 删除元素 | insert 函数 | clear 函数 | erase 函数 )

精选原创

韩曙亮_ 2024-01-02 11:50:04 博主文章分类：C++ ©著作权

文章标签 c++ list 链表 STL 开发语言 文章分类 Html/CSS 前端开发

©著作权归作者所有：来自51CTO博客作者韩曙亮_的原创作品，请联系作者获取转载授权，否则将追究法律责任

文章目录

一、list 双向链表容器的中间位置插入元素

1、在指定位置插入 1 个元素 - insert 函数
2、在指定位置插入 n 个相同元素 - insert 函数
3、中间位置插入另一个容器的指定范围内的元素 - insert 函数

二、list 双向链表容器的中间位置删除元素

1、删除容器中所有元素 - clear 函数
2、删除容器中指定元素 - remove 函数
3、删除容器中指定迭代器位置的元素 - erase 函数
4、删除容器中指定迭代器范围的元素 - erase 函数
5、完整代码示例 - 删除元素

一、list 双向链表容器的中间位置插入元素

1、在指定位置插入 1 个元素 - insert 函数

下面的 std::list#insert 函数原型的作用是在指定的迭代器位置 position 上 , 插入 1 个 value 值元素 ;

iterator insert(const_iterator position, const value_type& value);

插入后 , 原来 position 位置的元素 , 被挤到 position + 1 位置上 ;

代码示例 :

// 获取指向首元素的迭代器, 当前指向索引 0
	list<int>::iterator it = lstInt.begin();
	// 执行后指向索引 1
	it++;
	// 执行后指向索引 2
	it++;

	// 在索引 2 位置插入 1 个 888 元素
	lstInt.insert(it, 888);

完整代码示例 :

#include "iostream"
using namespace std;
#include "list"

// 打印 list 容器内容
void printL(list<int>& lst) {
	// 获取迭代器起始位置
	list<int>::iterator it = lst.begin();

	cout << "list 容器内容 : ";

	// 循环判定, 如果没有迭代到最后一个元素的后一个位置, 那么一直循环
	while (it != lst.end())
	{
		// 获取元素值
		cout << *it << " ";
		// 迭代器指向下一个元素
		it++;
	}
	// 回车换行
	cout << endl;
}

int main() {

	// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };

	// 打印 list 双向链表容器
	printL(lstInt);

	// 获取指向首元素的迭代器, 当前指向索引 0
	list<int>::iterator it = lstInt.begin();
	// 执行后指向索引 1
	it++;
	// 执行后指向索引 2
	it++;

	// 在索引 2 位置插入 1 个 888 元素
	lstInt.insert(it, 888);

	// 打印 list 双向链表容器
	printL(lstInt);


	// 控制台暂停 , 按任意键继续向后执行
	system("pause");

	return 0;
};

执行结果 :

list 容器内容 : 1 2 3 4 5
list 容器内容 : 1 2 888 3 4 5
Press any key to continue . . .

【C++】STL 容器 - list 双向链表容器 ③ ( list 常用 api 简介 | 中间位置插入 / 删除元素 | insert 函数 | clear 函数 | erase 函数 )_链表

2、在指定位置插入 n 个相同元素 - insert 函数

下面的 std::list#insert 函数原型的作用是在指定的迭代器位置 position 上 , 插入 n 个 value 值元素 ;

void insert(const_iterator position, size_type n, const value_type& value);

插入后 , 原来 position 位置的元素 , 被挤到 position + n 位置上 ;

代码示例 :

// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };

	// 获取指向首元素的迭代器, 当前指向索引 0
	list<int>::iterator it = lstInt.begin();
	// 执行后指向索引 1
	it++;
	// 执行后指向索引 2
	it++;

	// 在索引 2 位置插入 3 个 666 元素
	lstInt.insert(it, 3, 666);

特别注意 : list<int>::iterator 对象指向的索引位置 , 只能通过 ++ 或 – 运算进行增减 , 不能使用 += 5 等符号一次性跳转多个索引位置 ;

完整代码示例 :

#include "iostream"
using namespace std;
#include "list"

// 打印 list 容器内容
void printL(list<int>& lst) {
	// 获取迭代器起始位置
	list<int>::iterator it = lst.begin();

	cout << "list 容器内容 : ";

	// 循环判定, 如果没有迭代到最后一个元素的后一个位置, 那么一直循环
	while (it != lst.end())
	{
		// 获取元素值
		cout << *it << " ";
		// 迭代器指向下一个元素
		it++;
	}
	// 回车换行
	cout << endl;
}

int main() {

	// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };

	// 获取指向首元素的迭代器, 当前指向索引 0
	list<int>::iterator it = lstInt.begin();
	// 执行后指向索引 1
	it++;
	// 执行后指向索引 2
	it++;

	// 在索引 2 位置插入 3 个 666 元素
	lstInt.insert(it, 3, 666);

	// 打印 list 双向链表容器
	printL(lstInt);


	// 控制台暂停 , 按任意键继续向后执行
	system("pause");

	return 0;
};

执行结果 :

list 容器内容 : 1 2 666 666 666 3 4 5
Press any key to continue . . .

【C++】STL 容器 - list 双向链表容器 ③ ( list 常用 api 简介 | 中间位置插入 / 删除元素 | insert 函数 | clear 函数 | erase 函数 )_STL_02

3、中间位置插入另一个容器的指定范围内的元素 - insert 函数

在 list 双向链表容器的中间位置插入另一个容器的指定范围内的元素 ;

下面的函数原型中 , 接受两个迭代器 first 和 last , 表示一个输入范围 ;

该函数将范围 [first, last) 中的元素插入到 position 指定的位置 ;

template <class InputIt>  
void insert(const_iterator position, InputIt first, InputIt last);

一定要注意 , 输入的迭代器范围是一个前闭后开区间范围 ;

代码示例 : 下面的代码中 , 在 lstInt 容器中的索引 2 位置 , 插入了 lstInt2 容器中的所有内容 ;

// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };
	list<int> lstInt2{ 6, 7, 8, 9, 10 };

	// 获取指向首元素的迭代器, 当前指向索引 0
	list<int>::iterator it = lstInt.begin();
	// 执行后指向索引 1
	it++;
	// 执行后指向索引 2
	it++;

	// 在索引 2 位置插入 lstInt2 中的所有元素
	lstInt.insert(it, lstInt2.begin(), lstInt2.end());

执行结果 :

list 容器内容 : 1 2 3 4 5
list 容器内容 : 1 2 6 7 8 9 10 3 4 5
Press any key to continue . . .

【C++】STL 容器 - list 双向链表容器 ③ ( list 常用 api 简介 | 中间位置插入 / 删除元素 | insert 函数 | clear 函数 | erase 函数 )_链表_03

此外 , 还可以插入其它类型容器的元素 , 下面的示例中 , 在 list 双向链表容器的 2 号索引位置 , 插入了 vector 动态数组中的所有元素 ;

代码示例 :

#include "iostream"
using namespace std;
#include "list"
#include "vector"

// 打印 list 容器内容
void printL(list<int>& lst) {
	// 获取迭代器起始位置
	list<int>::iterator it = lst.begin();

	cout << "list 容器内容 : ";

	// 循环判定, 如果没有迭代到最后一个元素的后一个位置, 那么一直循环
	while (it != lst.end())
	{
		// 获取元素值
		cout << *it << " ";
		// 迭代器指向下一个元素
		it++;
	}
	// 回车换行
	cout << endl;
}

int main() {

	// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };
	vector<int> vec{ 6, 7, 8, 9, 10 };

	// 打印 list 双向链表容器
	printL(lstInt);

	// 获取指向首元素的迭代器, 当前指向索引 0
	list<int>::iterator it = lstInt.begin();
	// 执行后指向索引 1
	it++;
	// 执行后指向索引 2
	it++;

	// 在索引 2 位置插入 lstInt2 中的所有元素
	lstInt.insert(it, vec.begin(), vec.end());

	// 打印 list 双向链表容器
	printL(lstInt);


	// 控制台暂停 , 按任意键继续向后执行
	system("pause");

	return 0;
};

执行结果 :

list 容器内容 : 1 2 3 4 5
list 容器内容 : 1 2 6 7 8 9 10 3 4 5
Press any key to continue . . .

【C++】STL 容器 - list 双向链表容器 ③ ( list 常用 api 简介 | 中间位置插入 / 删除元素 | insert 函数 | clear 函数 | erase 函数 )_list_04

二、list 双向链表容器的中间位置删除元素

1、删除容器中所有元素 - clear 函数

调用 std::list 双向链表容器的 clear 函数 , 可以删除容器中的所有元素 , 容器变成了一个空的双向链表 ;

void clear();

代码示例 :

// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };

	// 删除容器中的所有元素
	lstInt.clear();

2、删除容器中指定元素 - remove 函数

调用 std::list 双向链表容器的 clear 函数 , 可以删除容器中的指定元素 , 根据元素值进行匹配 , 返回被删除的元素个数 ;

size_type remove(const value_type& value);

注意 : 如果有多个元素与 value 值相同 , 那么会删除多个元素 ;

代码示例 : 删除链表中的元素 3 ;

// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };

	// 删除容器中的指定元素
	lstInt.remove(3);

3、删除容器中指定迭代器位置的元素 - erase 函数

调用 std::list 双向链表容器的 erase 函数 , 传入单个指向某 position 位置的迭代器 , 则会删除位于 position 位置的元素 , 并返回一个指向被删除元素之后元素的迭代器 ;

iterator erase(const_iterator position);

特别注意 : 传入的是指向容器中某个位置的迭代器 , 不是索引值 ;

代码示例 : 在下面的代码中 , 删除容器中的指定迭代器位置的元素 ;

// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };

	// 删除容器中的指定迭代器位置的元素
	lstInt.erase(lstInt.begin());

4、删除容器中指定迭代器范围的元素 - erase 函数

调用 std::list 双向链表容器的 erase 函数 , 传入指向容器两个位置的迭代器 , 删除位于范围 [first, last) 中的所有元素 , 并返回一个指向被删除元素之后元素的迭代器 ;

iterator erase(const_iterator first, const_iterator last);

注意 : 删除的迭代器范围是一个前闭后开区间的范围 ;

代码示例 : 下面的代码删除了最后一个元素 ;

// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };

	// 删除容器中的指定迭代器范围的元素
	lstInt.erase(--lstInt.end(), lstInt.end());

5、完整代码示例 - 删除元素

完整代码示例 :

#include "iostream"
using namespace std;
#include "list"
#include "vector"

// 打印 list 容器内容
void printL(list<int>& lst) {
	// 获取迭代器起始位置
	list<int>::iterator it = lst.begin();

	cout << "list 容器内容 : ";

	// 循环判定, 如果没有迭代到最后一个元素的后一个位置, 那么一直循环
	while (it != lst.end())
	{
		// 获取元素值
		cout << *it << " ";
		// 迭代器指向下一个元素
		it++;
	}
	// 回车换行
	cout << endl;
}

int main() {

	// list 双向链表容器 使用初始化列表构造
	list<int> lstInt{ 1, 2, 3, 4, 5 };
	// 打印 list 双向链表容器
	printL(lstInt);

	// 删除容器中的指定迭代器位置的元素
	lstInt.erase(lstInt.begin());
	// 打印 list 双向链表容器
	printL(lstInt);

	// 删除容器中的指定迭代器范围的元素
	lstInt.erase(--lstInt.end(), lstInt.end());
	// 打印 list 双向链表容器
	printL(lstInt);

	// 删除容器中的指定元素
	lstInt.remove(3);
	// 打印 list 双向链表容器
	printL(lstInt);

	// 删除容器中的所有元素
	lstInt.clear();
	// 打印 list 双向链表容器
	printL(lstInt);


	// 控制台暂停 , 按任意键继续向后执行
	system("pause");

	return 0;
};

执行结果 :

list 容器内容 : 1 2 3 4 5
list 容器内容 : 2 3 4 5
list 容器内容 : 2 3 4
list 容器内容 : 2 4
list 容器内容 :
Press any key to continue . . .

【C++】STL 容器 - list 双向链表容器 ③ ( list 常用 api 简介 | 中间位置插入 / 删除元素 | insert 函数 | clear 函数 | erase 函数 )_list_05

上一篇：【C++】STL 容器 - list 双向链表容器 ① ( 容器特点 | 容器操作时间复杂度 | 构造函数 )

下一篇：【C++】STL 容器 - queue 队列容器 ( queue 容器简介 | queue 容器特点 | push 函数 | pop 函数 | front 函数 )

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯