C++ list庫

std::list是雙向鏈表,是一個允許在序列中任何一處位置以常量耗時插入或刪除元素且可以雙向迭代的順序容器。std::list中的每個元素保存了定位前一個元素及後一個元素的信息,允許在任何一處位置以常量耗時進行插入或刪除操作,但不能進行直接隨機訪問。

頭文件:

#include<list>

定義一個list:

std::list<template> list1;

list作爲函數參數時候的時候

void function(list<template> list_a)

list1.back() 返回最後一個元素
list1.pop_back() 刪除最後一個元素
list1.pop_front() 刪除第一個元素
list1.push_back() 在list的末尾添加一個元素
list1.push_front() 在list的頭部添加一個元素

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章