1. 程式人生 > >C++中List的用法

C++中List的用法

Lists將元素按順序儲存在連結串列中. 與 向量(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<iostream>
#include<list>
using namespace std;
int main()
{
    list<char>L;
    L.push_front('b');//[b]
    L.push_back('c');//[bc]
    L.push_front('a');//[abc]
    cout<<L.front()<<endl;//a
    cout<<L.back()<<endl;//c
    L.pop_front();//[bc];
    L.push_back('d');//[bcd];
    cout<<L.front()<<endl;//b
    cout<<L.back()<<endl;//d;
    return 0;
}