14-6-1C++STL的list

(一）list容器的基本概念

list容器简介：

1.list是一个双向链表容器，可高效地进行插入删除元素

2.list不可以随机存取元素，所以不支持at.(pos)函数与[ ]操作符

---

（二）list容器头部和尾部的操作

list对象的默认构造形式：list<T>lst

list<int> lstInt;

list<float>lstFloat;

list块头尾的添加移除操作

1.list.push_front(elem);//在容器开头插入一个元素

2.lst.push_back(elem);//在容器尾部加入元素

#include <iostream>

#include <list>

using namespace std;

int main()

{

   list<int>lst;

   lst.push_back(10);

   lst.push_front(0);

   list <int>::iterator it;

   for(it=lst.begin() ;it!=lst.end() ;it++)

   {

          cout<<*it<<" ";

   }

   cout<<endl;

   return 0;

}

3.list.pop_back0;//删除容器中最后一个元素

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int>lst;
    lst.push_back(10);
    lst.push_front(0);
    list <int>::iterator it;
    lst.pop_back();
    for(it=lst.begin() ;it!=lst.end() ;it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return 0; 
}

4.list.pop_front();//从容器开头移除第一个元素

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int>lst;
    lst.push_back(10);
    lst.push_front(0);
    list <int>::iterator it;
    lst.pop_front();
    for(it=lst.begin() ;it!=lst.end() ;it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return 0; 
}

list的数据存取

1. list.front();//返回第一个元素

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int>lst;
    lst.push_back(10);
    lst.push_front(0);
    list <int>::iterator it;
    int x=lst.front();
    cout<<"front="<<x<<endl;
    return 0; 
}

2.list.back();//返回最后一个元素

#include <iostream>

#include <list>

using namespace std;

int main()

{

  list<int>lst;

  lst.push_back(10);

  lst.push_front(0);

  list <int>::iterator it;

  int y=lst.back();

  cout<<"back="<<y<<endl;

  return 0;

}

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int>lst;
    lst.push_back(10);
    lst.push_front(0);
    list <int>::iterator it;
    int y=lst.back();
    cout<<"back="<<y<<endl;
    return 0; 
}

数据的修改

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int>lst;
    lst.push_back(10);
    lst.push_front(0);
    list <int>::iterator it;
    lst.front()=100;
    lst.back() =200;
    for(it=lst.begin();it!=lst.end() ;it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return 0; 
}

---

（三）list与迭代器

list容器的迭代器是“双向迭代器”:双向迭代器从两个方向读写容器。除了提供前向迭代器的全部操作之外，双向迭代器还提供前置和后置的自减运算

rend

begin

......

rbegin

end

正向1.list.begin();//返容器中第一个元素的迭代器

正向2.list.end();//返回容器中最后一个元素之后的迭代器

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int>lst;
    lst.push_back(1); 
    lst.push_back(2);
    lst.push_back(3);
    lst.push_back(4) ;

    list <int>::iterator it;
   
    for(it=lst.begin();it!=lst. end() ;it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return 0; 
}

反向3.list.rbegin();//返回容器中倒数第一个元素的迭代器

反向4.list.rend();//返回容器中倒数最后一个元素的后面的迭代器

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int>lst;
    lst.push_back(1); 
    lst.push_back(2);
    lst.push_back(3);
    lst.push_back(4) ;

    list <int>::reverse_iterator it;
   
    for(it=lst.rbegin();it!=lst.rend() ;it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    return 0; 
}