C++数据结构 14顺序容器的STL

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014183456/article/details/83270030

顺讯容器的STL，list类是双向循环的链表（Vect是数组，deuqe是队列），使用迭代器进行数据的查找和操作等

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

void Print(const list<int> &listoutput)//打印迭代器的数据
{
    list<int>::const_iterator iter;
    for(iter=listoutput.begin();iter!=listoutput.end();iter++)
        cout<<*iter<<' ';
    cout<<endl;
}

int main()
{
    list<int> a;
    int x;
    int p;
    list<int>::iterator s=a.begin();
    cout<<"Please input number:";
    cin>>x;
    cout<<"Please input list"<<endl;
    for(int i=0;i<x;i++)   //输入一个数组
    {
      cin>>p;
      s=a.insert(s,p);  //insert返回一个迭代器，就是插入数的位置
    }
    cout<<"a number:"<<endl;
    a.erase(s);   //删除
    Print(a);
    a.sort();     //排序
     Print(a);    //打印数据
    //cout << "Hello world!" << endl;
    return 0;
}