STL——双向链表

101 阅读1分钟

1.头文件包含include

2.声明方式:

listlistname;

3.成员函数:

返回类型为void:

back() 返回最后一个元素的引用(值)

front() 返回第一个元素的引用

push_back() 插入到表最后

push_front() 插入到表头

pop_back() 删除最后一个元素

pop_front() 删除第一个元素

size() 返回元素个数

remove(value) 删除表中的value值

sort() 排序

reverse() 反转

swap(list list2) 交换两个列表中的元素

unique() 去除列表中的重复元素

merge(list1 list2) 将list2合并到list1,使用小于号比较插入

clear() 清空列表

empty() 判断是否为空

insert(iterator pos,iterator start,iterator end) 在pos位置插入区间[start,end)之间元素

insert(iterator pos,size_type num,const type value) 在pos位置插入num个value元素
迭代器(iterator):

返回类型为iterator:

begin() 返回指向第一个元素的迭代器

end() 返回指向最后一个元素之后的迭代器

erase(iterator pos) 删除pos所指元素并返回下一元素迭代器

erase(iterator start,iterator end) 删除[start,end)之间所指元素并返回下一元素迭代器

insert(iterator pos,const type value) 在pos位置插入元素并返回迭代器

参考文章:blog.csdn.net/upcer_Yangy…