1.再談鏈表

List鏈表的概念再度出現(xiàn)了，作為線性表的一員，C++的STL提供了快速進(jìn)行構(gòu)建的方法，為此，在前文的基礎(chǔ)上通過STL進(jìn)行直接使用，這對于程序設(shè)計(jì)中快速構(gòu)建原型是相當(dāng)有必要的，這里的STL鏈表是單鏈表的形式。

2.頭文件

頭文件：#include<list>

3.初始化

格式為：explicit list (const allocator_type& alloc = allocator_type());

我們以int類型作為參數(shù)為例進(jìn)行創(chuàng)建，其創(chuàng)建方法與vector無異

    list<int> l1;           //創(chuàng)建一個空鏈表
    list<int> l2(10);       //創(chuàng)建一個鏈表其有10個空元素
    list<int> l3(5,20);     //創(chuàng)建一個鏈表其有5個元素內(nèi)容為20
    list<int> l4(l3.begin(),l3.end());  //創(chuàng)建一個鏈表其內(nèi)容為l3的內(nèi)容
    list<int> l5(l4);               //創(chuàng)建一個鏈表其內(nèi)容為l4的內(nèi)容

4. 迭代器

遍歷代碼舉例(其方法和vector版本無異只是更加精簡)：

 list<int> li;
for(list<int>::iterator it=li.begin();it!=li.end();it++){
        cout<<*it<<' ';
    }

5. 常用接口

我們使用list<int> li;預(yù)先創(chuàng)建了一個鏈表，命名為li，方便舉例

a)判斷是否為空empty()

返回一個bool類型的值，只存在真和假，當(dāng)鏈表為空時為真，不為空時為假

函數(shù)原型

bool empty() const;

 if(li.empty()){     //當(dāng)鏈表為空的時候執(zhí)行
        cout<<"is empty()"<<endl;
    }else{
        cout<<"not empty()"<<endl;
    }

b)獲取大小size()

返回鏈表元素的個數(shù)

函數(shù)原型

size_type size() const;

cout<<li.size()<<endl;

c) 鏈表前插入push_front() &&刪除 pop_front()

push_front()表示在鏈表最前端插入一個數(shù)據(jù)，pop_front()表示在鏈表最前端刪除一個數(shù)據(jù)。

函數(shù)原型

void push_front (const value_type& val);

void pop_front();

    li.push_front(10);
    li.pop_front();

d) 鏈表后插入push_back() &&刪除 pop_back()

push_back()表示在鏈表尾插入一個數(shù)據(jù)，pop_back()表示將鏈表尾刪除一個數(shù)據(jù)。

函數(shù)原型：

void push_back (const value_type& val);

void pop_back();

    li.push_back(10);
    li.pop_back();

e) 插入insert()

插入元素到指定位置，通過在元素之前在指定位置插入新元素來擴(kuò)展向量，從而有效地增加容器大小所插入的元素數(shù)量。

函數(shù)原型：

插入單一數(shù)據(jù)到指定位置：

iterator insert (iterator position, const value_type& val);

插入一段數(shù)據(jù)到指定位置：

void insert (iterator position, size_type n, const value_type& val);

插入一段別的容器的數(shù)據(jù)到指定位置：

template <class InputIterator>

void insert (iterator position, InputIterator first, InputIterator last);

使用舉例：

    li.insert(li.begin(),10);     //在鏈表最前端插入數(shù)據(jù)10
    li.insert(li.begin(),5,20);   //在鏈表最前端插入5個數(shù)據(jù)內(nèi)容為20
 
    list<int> k(2,50);   //創(chuàng)建一個新的鏈表k,其擁有2個元素內(nèi)容均為50
    li.insert(li.begin(),li.begin(),li.end());  //在鏈表v最前端插入鏈表上K的全部內(nèi)容

f) 刪除erase()

刪除一個元素，或者是一段區(qū)間的元素，將會自動縮減空間使用。

函數(shù)原型：

iterator erase (iterator position);

iterator erase (iterator first, iterator last);

使用舉例

li.erase(li.begin());     //刪除第一個元素
li.erase(li.begin(),li.begin()+4); //刪除前4個元素

g)排序sort()

讓整個鏈表變成升序狀態(tài)，或者變成自定義的排序狀態(tài)

函數(shù)原型：

void sort();

template <class Compare>   void sort (Compare comp);

詳細(xì)舉例：

#include<iostream>
#include<list>
using namespace std;s
int cmp(const int &a,const int &b){ 
    //簡單的自定義降序序列
    return a>b;
}
int main(){
    list<int> li;           //創(chuàng)建一個空鏈表
    for(int i=10;i>=6;i--){
        li.push_back(i);
    }
    li.push_front(3);
    li.push_back(20);
    list<int> li2(li);
    for(list<int>::iterator it=li.begin();it!=li.end();it++){
        cout<<*it<<' ';
    }
    cout<<endl;
//排序前3 10 9 8 7 6 20//
    li.sort();
 
    for(list<int>::iterator it=li.begin();it!=li.end();it++){
        cout<<*it<<' ';
    }
    cout<<endl;
//默認(rèn)排序后 3 6 7 8 9 10 20//
    li2.sort(cmp);
    for(list<int>::iterator it=li2.begin();it!=li2.end();it++){
        cout<<*it<<' ';
    }
    cout<<endl;
//自定義排序后 20 10 9 8 7 6 3//
    return 0;
}

h)逆序reverse()

相對于自定義的降序方法，STL提供了一個默認(rèn)的降序方法reverse()，類似于sort一樣直接使用即可。

void reverse();

li.reverse();