【STL】11 list容器操作

#include<iostream>
#include<list>
using namespace std;

void test01(){
   list<int> mlist1;
   list<int> mlist2(10,10); //有参构造
   list<int> mlist3(mlist2); //拷贝构造
   list<int> mlist4(mlist3.begin(),mlist3.end());
   for(list<int>::iterator i = mlist4.begin();i!=mlist4.end();i++)
       cout<<*i<<" ";
   cout<<endl;
}

void test02(){
   list<int> mlist;
   mlist.push_back(1);
   mlist.push_back(2);
   mlist.insert(mlist.begin(),3); //在链头插入元素
   mlist.insert(mlist.end(),4);   //在链尾插入元素
   list<int>::iterator i = mlist.begin();
   i++;
   i++;
   mlist.insert(i,6); //在第2个位置插入元素
   //打印
   for(i=mlist.begin();i!=mlist.end();i++)
       cout<<*i<<" ";
   cout<<endl;

   //删除
   mlist.pop_back(); //删除链尾元素
   mlist.pop_front(); //删除链头元素

   //mlist.erase(mlist.begin(),mlist.end());
   //打印
   for(i=mlist.begin();i!=mlist.end();i++)
       cout<<*i<<" ";
   cout<<endl;
   mlist.remove(1);//删除匹配所有值
   //打印
   for(i=mlist.begin();i!=mlist.end();i++)
       cout<<*i<<" ";
   cout<<endl;
}

//赋值操作
void test03(){
   list<int> mlist1;
   mlist1.assign(10,10);

   list<int> mlist2 = mlist1;
   mlist2.swap(mlist1);
}
//反转
void test04(){
   list<int> mlist;
   for(int i=0;i<10;i++)
       mlist.push_back(i);
   //打印
   for(list<int>::iterator i = mlist.begin();i!=mlist.end();i++)
       cout<<*i<<" ";
   cout<<endl;
   //反转操作
   mlist.reverse();
   //打印
   for(list<int>::iterator i = mlist.begin();i!=mlist.end();i++)
       cout<<*i<<" ";
   cout<<endl;
}

bool MyCompare(int v1,int v2){
return v1 > v2;
}

//排序
void test05(){
   list<int> mlist;
   mlist.push_back(5);
   mlist.push_back(3);
   mlist.push_back(1);
   mlist.push_back(2);
   mlist.push_back(4);
   //打印
   for(list<int>::iterator i = mlist.begin();i!=mlist.end();i++)
       cout<<*i<<" ";
   cout<<endl;

   //排序（从小到大）
   mlist.sort(); //这是专属于list的成员方法
       //算法 sort 支持可随机访问的容器
       //但list不支持随机访问，所以list容器有一个专属的sort，迭代器只能++操作

   //打印
   for(list<int>::iterator i = mlist.begin();i!=mlist.end();i++)
       cout<<*i<<" ";
   cout<<endl;

   //排序（从大到小）
   mlist.sort(MyCompare);
   //打印
   for(list<int>::iterator i = mlist.begin();i!=mlist.end();i++)
       cout<<*i<<" ";
   cout<<endl;
}
int main(){
   test01();
   test02();
   test03();
   test04();
   test05();
   return 0;
}

【STL】11 list容器操作

相关推荐