C++list的常用操作

一、List定義：

List是stl實現的雙向鏈表，與向量(vectors)相比, 它允許快速的插入和刪除，但是隨機訪問卻比較慢。使用時需要添加頭文件

#include <list>

 

二、List定義和初始化：

    list<int>lst1;          //創建空list

    list<int> lst2(5);       //創建含有5個元素的list

    list<int>lst3(3,2);  //創建含有3個元素的list

    list<int>lst4(lst2);    //使用lst2初始化lst4

    list<int>lst5(lst2.begin(),lst2.end());  //同lst4

 

三、List常用操作函數：

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