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;