list学习

Posted on | In ,

$std::list $是支持 常数 时间从容器 任何位置 插入 和 移除 元素的容器。不支持快速随机访问。它通常实现为双向链表。与 $std::forward( list )$ 相比，此容器提供双向迭带但在空间上效率稍低

常用函数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
1. Lst1.front() 返回第一个元素
2. Lst1.back() 返回最后一个元素
3. Lst1.begin() 返回指向第一个元素的迭代器  
4. Lst1.insert() 插入一个元素到list中 
5. Lst1.merge(List2) 合并两个list
   Lst1.merge(List2,greater<int> / less<int>) 合并两个list,并排序
6. Lst1.splice(iterator_positon, lists) 合并两个list,在iterator_positon位置(包括)将list2接在一起
7. Lst1.clear() 删除所有元素  
8. Lst1.empty() 如果list是空的则返回true 
9. Lst1.end() 返回末尾的迭代器 
10. push_back()
    push_front()
11. iterator erase(const_iterator position);
    iterator erase(const_iterator first, const_iterator last);
12. size()
13. sort()
14. unique() //删除list中重复的元素 
15. Lst1.pop_back()// 删除最后一个元素   
    Lst1.pop_front() //删除第一个元素