STL--list用法

相對於vector容器的連續線性空間，list是一個雙向鏈表，它有一個重要性質：插入操作和刪除操作都不會造成原有的list迭代器失效，每次插入或刪除一個元素就配置或釋放一個元素空間。也就是說，對於任何位置的元素插入或刪除，list永遠是常數時間。

常用函數

(1)    構造函數

list<Elem> c:創建一個空的list

list<Elem> c1(c2):復制另一個同類型元素的list

list<Elem>c(n):創建n個元素的list，每個元素值由默認構造函數確定

list<Elem>c(n,elem):創建n個元素的list，每個元素的值為elem

list<Elem>c(begin,end):由迭代器創建list,迭代區間為[begin,end)

(2)    大小、判斷函數

Int size() const:返回容器元素個數

bool empty() const:判斷容器是否為空，若為空則返回true

(3)    增加、刪除函數

void push_back(const T& x):list元素尾部增加一個元素x

void push_front(const T& x):list元素首元素錢添加一個元素X

void pop_back():刪除容器尾元素，當且僅當容器不為空

void pop_front():刪除容器首元素，當且僅當容器不為空

void remove(const T& x):刪除容器中所有元素值等於x的元素

void clear():刪除容器中的所有元素

iterator insert(iterator it, const T& x ):在迭代器指針it前插入元素x,返回x迭代器指針

void insert(iterator it,size_type n,const T& x):迭代器指針it前插入n個相同元素x

void insert(iterator it,const_iterator first,const_iteratorlast):把[first,last)間的元素插入迭代器指針it前

iterator erase(iterator it):刪除迭代器指針it對應的元素

iterator erase(iterator first,iterator last):刪除迭代器指針[first,last)間的元素

(4)    遍歷函數

iterator begin():返回首元素的迭代器指針

iterator end():返回尾元素之后位置的迭代器指針

reverse_iterator rbegin():返回尾元素的逆向迭代器指針，用於逆向遍歷容器

reverse_iterator rend():返回首元素前一個位置的迭代器指針

reference front():返回首元素的引用

reference back():返回尾元素的引用 

(5)    操作函數

void sort():容器內所有元素排序，默認是升序

template<class Pred>void sort(Pred pr):容器內所有元素根據預斷定函數pr排序

void swap(list& str):兩list容器交換功能

void unique():容器內相鄰元素若有重復的，則僅保留一個

void splice(iterator it,list& li):隊列合並函數，隊列li所有函數插入迭代指針it前，x變成空隊列

void splice(iterator it,list& li,iterator first):隊列li中移走[first,end)間元素插入迭代指針it前

void splice(iterator it,list& li，iterator first,iterator last):x中移走[first,last)間元素插入迭代器指針it前

void reverse():反轉容器中元素順序

 

 

實現結果

　　　　

#include<iostream>
#include<vector>
#include<list>
#include <stdlib.h>
using namespace std;
int main(){
    //初始化
    list <int > list1;

    list <int> list3(10,2);//創建10個元素的list，其值都為2

    //插入函數與vector類似
    //尾部插入元素
    list1.push_back(1);
    list1.push_back(2);
    list1.push_back(3);
    list <int> list2(list1);
    //首部插入元素
    list1.push_front(4);
    cout<<"list1的元素是：";
    list<int>::iterator it=list1.begin();
    for(;it!=list1.end();it++)
        cout<<*it<<"  ";
    cout<<endl;
    cout<<"鏈表首部的元素（返回值是引用）："<<list1.front()<<endl;
    cout<<"鏈表首部的元素(返回值是迭代器指針)："<<*list1.begin()<<endl;
    cout<<"鏈表尾部的元素(返回值是迭代器指針)："<<*list1.rbegin()<<endl;

    //刪除元素
    cout<<"list2的開始元素是：";
    list<int>::iterator it2=list2.begin();
    for(;it2!=list2.end();it2++)
        cout<<*it2<<"  ";
    cout<<endl;
    list2.pop_back();//刪除尾部的元素
    list2.pop_front();//刪除首部元素
    cout<<"list2的刪除后元素是：";
    it2=list2.begin();
    for(;it2!=list2.end();it2++)
        cout<<*it2<<"  ";
    cout<<endl;
    list2.remove(2);//刪除值為2的所有元素

    //insert函數和vector類似，就不演示了

    //排序函數
    list<int > list4;
    for(int i=0;i<10;i++)
        list4.push_back(rand()%100+i);
    cout<<"list4的排序前元素是：";
    list<int>::iterator it4=list4.begin();
    for(;it4!=list4.end();it4++)
        cout<<*it4<<"  ";
    cout<<endl;

    list4.sort();//升序排序
    it4=list4.begin();
    cout<<"list4排序后的元素是：";
     for(;it4!=list4.end();it4++)
        cout<<*it4<<"  ";
    cout<<endl;

    //自定義排序規則
    //隊列合並函數，將list4合並到list1 的首部也就是迭代器參數前面
    list1.splice(list1.begin(),list4);
    cout<<"list1和list4合並后的元素是：";
    list<int>::iterator it5=list1.begin();
    for(;it5!=list1.end();it5++)
        cout<<*it5<<"  ";
    cout<<endl;
    
    //鏈表翻轉
    list1.reverse();
    cout<<"list1翻轉后的后的元素是：";
    it5=list1.begin();
    for(;it5!=list1.end();it5++)
        cout<<*it5<<"  ";
    cout<<endl;
}