C++的forward_list实现

/*************************************************************************

	> File Name: test.9.28.cpp

	> Author: puruidong

	> Mail: 1@w1520.com 

	> Created Time: 2014年05月16日 星期五 18时42分53秒

 ************************************************************************/



#include<iostream>

#include<forward_list>

#include<vector>

#include<iterator>

using namespace std;



/************************************************

    题目要求:

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

 ****************************************************/



//只用作输出.

void out(const forward_list<string> &lst,const string title)

{

    cout << title << endl;

    for(forward_list<string>::const_iterator it=lst.cbegin();it!=lst.cend();++it)

    {

        cout << *it << endl;

    }

    cout << "----------------------" << endl;

}



void insertFor(forward_list<string> &lst,string name1,string name2)

{

   

    /*

     * 实现流程[当没有找到name1时,将name2添加到最后面.]:

     * 1.先将原有数据保存到vector[可逆序输出]

     * 2.用name2替换原有的内容

     * 3.逆序将vector中的内容,添加到forward_list中.

     *----------------------------------------------

     * 当有name1的时候,直接添加完跳出循环即完成.

     */

    vector<string> vec(lst.begin(),lst.end());//拷贝lst中的值.

    out(lst,"输出未改变前的forward_list:");//输出刚才获取的值.

    for(forward_list<string>::iterator it=lst.begin();it!=lst.end();++it)

    {//用于查找,替换.

        if((*it)==name1)//forward_list里面有name1.

        {

            lst.insert_after(it,name2);//插入到当前位置之后的位置.

            break;//找到加入值之后就可以退出循环了.

        }

        else

        {//没找到name1的值,用name2替换原来的值.

            lst.assign({name2});//替换.

            for(vector<string>::reverse_iterator itsa=vec.rbegin();itsa!=vec.rend();++itsa)

            {

                lst.push_front(*itsa);//将已经被替换掉的逆序元素添加回去.

            }

        }

    }

    out(lst,"输出已经改变后的值");

    

}





int main()

{

    forward_list<string> lst = {"test","demo","java","cpp","c","hello"};

    string name1 = "test",name2="slkjsd";//模式1

    //string name1 = "testssa",name2="slkjsd";//模式2

    insertFor(lst,name1,name2);//查找及替换.

    return 0;

}