C++中list的使用方法及常用list操作總結

C++中list的使用方法及常用list操作總結
一、List定義：

List是stl實現的雙向連結串列，與向量(vectors)相比, 它允許快速的插入和刪除，但是隨機訪問卻比較慢。使用時需要新增標頭檔案

#include
二、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中重複的元素

轉載自:https://www.jb51.net/article/115201.htm