C++ 列表List

List(#include<list>)又叫链表，

list的专有函数

sort()对容器中的元素排序

merge()合并两个容器中的元素

splice() 将一个容器中的元素插入到另一个容器中

    list<int>list;//初始化两个list对象

    list.push_back(123);

    list.push_back(34);

    

    for (std::list<int>::iterator iter=list.begin(); iter!=list.end(); iter++)

    {

        cout<<*iter<< ' ';

    }

    cout<<endl;

    

    list.sort();//排序。

    for (std::list<int>::iterator iter=list.begin(); iter!=list.end(); iter++)

    {

        cout<<*iter<<' ';

    }

    cout<<endl;

将一个容器中的元素插到另一个元素中。

    list<int>list1,list2;//初始化两个对象

    list1.push_back(123);

    list1.push_back(34);

    list2.push_back(100);

    list2.push_back(12);

    list1.splice(++list1.begin(), list2);//将list2中的所有元素插入到list1的第2个元素前，然后清空list2.

    for (list<int>::iterator iter=list1.begin(); iter!=list1.end(); iter++)

    {

        cout<<*iter<<' ';

    }

    cout<<endl;

    

    cout<<list2.size()<<endl;

    

    list2.push_back(200);

    list2.push_back(22);

    //将list2中的参数3指定的元素插入到list1的第2个元素。

    list1.splice(++list1.begin(), list2, ++list2.begin());

    

    for (list<int>::iterator iter=list1.begin(); iter!=list1.end(); iter++)

    {

        cout<<*iter<<' ';

    }

    cout<<endl;

    cout<<list2.size()<<endl;

    

    list2.push_back(300);

    list2.push_back(32);

    //将list2中的第三个参数和第四个参数指定区间的元素插入到list1的第2个元素前。

    list1.splice(++list1.begin(), list2, ++list2.begin(),list2.end());

    

    for (list<int>::iterator iter=list1.begin(); iter!=list1.end(); iter++)

    {

        cout<<*iter<<' ';

    }

    

    cout<<endl;

排序并合并

   list<int>list1,list2;//初始化两个对象

    list1.push_back(123);

    list1.push_back(34);

    list2.push_back(100);

    list2.push_back(12);

    

    list1.sort();

    list2.sort();

    

    list1.merge(list2);//合并。

    for (list<int>::iterator iter=list1.begin(); iter!=list1.end(); iter++)

    {

        cout<<*iter<<' ';

    }

    cout<<endl;