c++ primer 第五版习题答案9.28

最新推荐文章于 2023-08-30 14:59:41 发布

原创最新推荐文章于 2023-08-30 14:59:41 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ primer第五版习题答案 #c++primer第五版答案 #vector #习题答案

c/c++学习笔记专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个实用的C++函数，该函数用于在forward_list中查找指定字符串并插入另一个字符串。通过具体示例展示了如何使用此函数进行链表操作。

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

练习 9.28: 编写函数，接受一个 forward_list<string>和两个string共三个参数。函数应在链表中查找第一个string，并将第二个string 插入到紧接着第一个string之后的位置。若第一个string未在链表中，则将第二个string插入到链表末尾

#include<iostream>
#include<vector>
#include<string>
#include<deque>
#include<list>
#include<forward_list>
using namespace std;

void my_insert(forward_list<string> &f, const string &s1,const string &s2)
{
	auto prev = f.before_begin();
	auto curr = f.begin();
	while (curr != f.end())
	{
		if (*curr == s1)
		{	f.insert_after(curr, s2);
			return;
		}
		else
		{
			prev = curr;
			++curr;
		}
	}
	f.insert_after(prev,s2);
	return;
}//这里必须有return，Google很好用！

int main()
{
	forward_list<string> my_vector{ "chen", "xun", "is", "an","student" };
	my_insert(my_vector, "an", "excellent");
	my_insert(my_vector, "student", ",oh yeah!");
	for (auto &a : my_vector)
		cout << a << ' ';
	cout << endl;
	return 0;
}