C++ List的用法(整理) – jashliao部落格

C++ List的用法(整理)

資料來源: https://blog.csdn.net/lskyne/article/details/10418823

純C++線上編譯測試: https://www.tutorialspoint.com/compile_cpp_online.php
純C 線上編譯測試: https://www.tutorialspoint.com/compile_c_online.php

List將元素按順序儲存在鍊錶中. 與向量(vectors)相比, 它允許快速的插入和刪除，但是隨機訪問卻比較慢.

常用成員列表:

    assign()給list賦值 
    back()返回最後一個元素 
    begin()返回指向第一個元素的迭代器 
    clear()刪除所有元素 
    empty()如果list是空的則返回true 
    end()返回末尾的迭代器 
    erase()刪除一個元素 
    front()返回第一個元素 
    get_allocator()返回list的配置器 
    insert()插入一個元素到list中 
    max_size()返回list能容納的最大元素數量 
    merge()合併兩個list 
    pop_back ()刪除最後一個元素 
    pop_front()刪除第一個元素 
    push_back()在list的末尾添加一個元素 
    push_front()在list的頭部添加一個元素 
    rbegin()返回指向第一個元素的逆向迭代器 
    remove( )從list刪除元素 
    remove_if()按指定條件刪除元素 
    rend()指向list末尾的逆向迭代器 
    resize()改變list的大小 
    reverse()把list的元素倒轉 
    size()返回list中的元素個數 
    sort( )給list排序 
    splice()合併兩個list 
    swap()交換兩個list 

    unique()刪除list中重複的元素

範例:

#include  
#include  
#include  
#include  
using namespace std; 
 
//创建一个list容器的实例LISTINT 
typedef list LISTINT; 
//创建一个list容器的实例LISTCHAR 
typedef list LISTCHAR; 
 
int main() 
{ 
    //用list容器处理整型数据  
    //用LISTINT创建一个名为listOne的list对象 
    LISTINT listOne; 
    //声明i为迭代器 
    LISTINT::iterator i; 
    
    //从前面向listOne容器中添加数据 
    listOne.push_front (2); 
    listOne.push_front (1); 
    
    //从后面向listOne容器中添加数据 
    listOne.push_back (3); 
    listOne.push_back (4); 
    
    //从前向后显示listOne中的数据 
    cout<