List容器

List简介

• list是一个双向链表容器，可高效地进行插入删除元素。
• list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err)
• #include <list> 

 

list对象的默认构造

list采用采用模板类实现,对象的默认构造形式：list<T> lstT;  如：

list<int> lstInt;            //定义一个存放int的list容器。

list<float> lstFloat;     //定义一个存放float的list容器。

list<string> lstString;     //定义一个存放string的list容器。

...                                  

//尖括号内还可以设置指针类型或自定义类型。

list头尾的添加移除操作

• list.push_back(elem);           //在容器尾部加入一个元素
• list.pop_back();              //删除容器中最后一个元素
• list.push_front(elem);     //在容器开头插入一个元素
• list.pop_front();              //从容器开头移除第一个元素

 

        list<int> lstInt;

        lstInt.push_back(1);

        lstInt.push_back(3);

        lstInt.push_back(5);

        lstInt.push_back(7);

        lstInt.push_back(9);

        lstInt.pop_front();

        lstInt.pop_front();

        lstInt.push_front(11);

        lstInt.push_front(13);

        lstInt.pop_back();

        lstInt.pop_back();

// lstInt    {13,11,5}

list的数据存取

• list.front();   //返回第一个元素。
• list.back();  //返回最后一个元素。

 

list<int> lstInt;

        lstInt.push_back(1);

        lstInt.push_back(3);

        lstInt.push_back(5);

        lstInt.push_back(7);

        lstInt.push_back(9);

 

        int iFront = lstInt.front(); //1

        int iBack = lstInt.back();           //9

        lstInt.front() = 11;                    //11

        lstInt.back() = 19;                     //19

list与迭代器

• list.begin();                     //返回容器中第一个元素的迭代器。
• list.end();                       //返回容器中最后一个元素之后的迭代器。
• list.rbegin();         //返回容器中倒数第一个元素的迭代器。
• list.rend();