首页 > 代码库 > forward_list例子
forward_list例子
9.28 编写函数,接受一个forward_list<string>和两个string共三个参数。函数应在链表中查找第一个string,并将第二个string插入到紧接着第一个string之后的位置。若第一个string未在链表中,则将第二个string插入到链表末尾。
#include<iostream>#include<forward_list>#include<string>using namespace std;void insert(forward_list<string> &flist,string s1,string s2){ auto prev=flist.before_begin(); auto curr=flist.begin(); while(curr!=flist.end()) { if(*curr==s1) { flist.insert_after(curr,s2); break; } else { prev=curr; ++curr; } } if(curr==flist.end()) flist.insert_after(prev,s2);}int main(){ forward_list<string> flist={"a","b","c","d","e"}; insert(flist,"f","b"); for(auto f:flist) cout<<f<<" "; cout<<endl; return 0;}
结果如下:
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。