STL中list的使用

本文对新生的学习十分有用，具体讲了每个list基本函数的用法

#include<iostream>
#include<list>//要用list必须带有这个头文件 
#include<algorithm>
using namespace std;
int main(){

 //list的建立 
    list<int> L1;

 //构造10个初值为1的list
    list<int> L2(10,1);

 //用数组给list赋值 
    int arr[]={1,2,3,4,5,6,7,8,9};
    list<int> L3(arr,arr+sizeof(arr)/sizeof(arr[0]));

 //将L3的值赋给L4
    list<int> L4(L3);

 //L.size()给出list中元素的个数
    printf("%d\n",L3.size());

//迭代器iterator用于查找list中的元素,st就相当于一个指针 
    list<int>::iterator st; 

 //L.begin()相当于list第一个元素的位置
    //L.end()相当于list最后一个元素的再后面一个区域的地址 
    //利用L.begin()和L.end()能对list进行遍历
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n");

 //逆向遍历list,用reverse_iterator时list中的值不会改变 
    list<int>::reverse_iterator st1;
    for(st1=L3.rbegin();st1!=L3.rend();st1++) 
        printf("%d ",*st1);
    printf("\n");

 //L.reverse()将list倒置
    L3.reverse();
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n");

 //L.push_back(num)向list尾部插入一个元素,其中num代表一个数 
    L3.push_back(10);
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n");

 //L.pop_back(num)将list尾部的元素删除,其中num代表一个数
 //L.push_front(num)向list首部插入一个元素,其中num代表一个数
 //L.pop_front(num)将list首部的元素删除,其中num代表一个数

 //L.sort()对list进行升序排序 
    L3.sort();
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n");

 //将两个有序链表合并成为一个链表，合并后依然有序
    L3.merge(L2);
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n");

//L.remove(num)按值来删除list中的数,如果list中不只有1个num,全部删除 
    L3.remove(1);
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n"); 

 //find()返回指定范围内的元素第一次出现的地址 
    list<int>::iterator pos=find(L3.begin(),L3.end(),2);
    printf("%d\n",*pos);

 //L.erase(st)删除迭代器p所指向的元素
    st=find(L3.begin(),L3.end(),5);
    L3.erase(st);
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n");

 //L.erase(b,e)删除迭代器b,e所标记的范围内的元素即[b,e),b!=e
    st=find(L3.begin(),L3.end(),4); 
    L3.erase(L3.begin(),st);
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n");

 //erase两种用法的返回值都是一个迭代器，
 //该迭代器指向被删除元素后面的元素（这个是重点）
    printf("%d\n",*L3.erase(L3.begin()))

//L.insert(st,num)向指定位置st插入num，此位置原本的元素往后移一位 
    st=find(L3.begin(),L3.end(),7); 
    L3.insert(st,4);
    for(st=L3.begin();st!=L3.end();st++) 
        printf("%d ",*st);
    printf("\n");
    return 0;
}