C++中list的使用方法
list模板类(在list头文件中声明)表示双向链表。除第一个和最后一个元素之外,每个元素都与前后的元素相链接,这意味着可以双向遍历链表。list和vector之间关键的区别在于,list在链表中的任一位置进行插入和删除的时间是固定的(vector模板提供了除结尾处外的插入和删除,在结尾处,它提供了固定时间的插入和删除)。因此vector强调的是通过随机访问进行快速访问,而list强调的是元素的快速插入和删除。此外,与vector相似,list也是可翻转容器。但与vector不同的是,list不支持数组表示法和随机访问。
1.头文件包含
#include <list>
2. 常用函数
(1)构造函数
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
(2)使用方法总览
assign() 给list赋值
back() 返回最后一个元素
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
empty() 如果list是空的则返回true
end() 返回末尾的迭代器
erase() 删除一个元素
front() 返回第一个元素
get_allocator() 返回list的配置器
insert() 插入一个元素到list中
max_size() 返回list能容纳的最大元素数量
merge() 合并两个list
pop_back() 删除最后一个元素
pop_front() 删除第一个元素
push_back() 在list的末尾添加一个元素
push_front() 在list的头部添加一个元素
rbegin() 返回指向第一个元素的逆向迭代器
remove() 从list删除元素
remove_if() 按指定条件删除元素
rend() 指向list末尾的逆向迭代器
resize() 改变list的大小
reverse() 把list的元素倒转
size() 返回list中的元素个数
sort() 给list排序
splice() 合并两个list
swap() 交换两个list
unique() 删除list中重复的元素
(3)各方法进一步简单描述
赋值(assign)
语法:
void assign( input_iterator start, input_iterator end );
void assign( size_type num, const TYPE &val );
assign()函数以迭代器start和end指示的范围为list赋值或者为list赋值num个以val为值的元素。
back
语法:reference back();
back()函数返回一个引用,指向list的最后一个元素。
begin
语法:iterator begin();
begin()函数返回一个迭代器,指向list的第一个元素
clear
语法:void clear();
clear()函数删除list的所有元素。
empty
语法:bool empty();
empty()函数返回真(true)如果链表为空,否则返回假。
end
语法:iterator end();
end()函数返回一个迭代器,指向链表的末尾。
erase
语法:
iterator erase( iterator pos );
iterator erase( iterator pos );
iterator erase( iterator start, iterator end );
erase()函数删除以pos指示位置的元素, 或者删除start和end之间的元素。 返回值是一个迭代器,指向最后一个被删除元素的下一个元素。
front
语法:reference front();
front()函数返回一个引用,指向链表的第一个元素。
get_allocator
语法:allocator_type get_allocator();
get_allocator()函数返回链表的配置器。
insert
语法:
iterator insert( iterator pos, const TYPE &val );
void insert( iterator pos, size_type num, const TYPE &val );
void insert( iterator pos, input_iterator start, input_iterator end );
insert()插入元素val到位置pos,或者插入num个元素val到pos之前,或者插入start到end之间的元素到pos的位置。返回值是一个迭代器,指向被插入的元素。
max_size
语法:size_type max_size();
max_size()函数返回链表能够储存的元素数目。
merge
语法:
void merge( list &lst );
void merge( list &lst, Comp compfunction );
merge()函数把自己和lst链表连接在一起,产生一个整齐排列的组合链表。如果指定compfunction,则将指定函数作为比较的依据。
pop_back
语法:void pop_back();
pop_back()函数删除链表的最后一个元素。
pop_front
语法:void pop_front();
pop_front()函数删除链表的第一个元素。
push_back
语法:void push_back( const TYPE &val );
push_back()将val连接到链表的最后。
push_front
语法:void push_front( const TYPE &val );
push_front()函数将val连接到链表的头部。
rbegin
语法:reverse_iterator rbegin();
rbegin()函数返回一个逆向迭代器,指向链表的末尾。
remove
语法:void remove( const TYPE &val );
remove()函数删除链表中所有值为val的元素。
remove_if
语法:void remove_if( UnPred pr );
remove_if()以一元谓词pr为判断元素的依据,遍历整个链表。如果pr返回true则删除该元素。
rend
语法:reverse_iterator rend();
rend()函数迭代器指向链表的头部。
resize
语法:void resize( size_type num, TYPE val );
resize()函数把list的大小改变到num。被加入的多余的元素都被赋值为val
reverse
语法:void reverse();
reverse()函数把list所有元素倒转。
size
语法:size_type size();
size()函数返回list中元素的数量。
排序(sort)
语法:
void sort();
void sort( Comp compfunction );
sort()函数为链表排序,默认是升序。如果指定compfunction的话,就采用指定函数来判定两个元素的大小。
splice
语法:
void splice( iterator pos, list &lst );
void splice( iterator pos, list &lst, iterator del );
void splice( iterator pos, list &lst, iterator start, iterator end );
splice()函数把lst连接到pos的位置。如果指定其他参数,则插入lst中del所指元素到现链表的pos上,或者用start和end指定范围。
swap
语法:void swap( list &lst );
swap()函数交换lst和现链表中的元素。
unique
语法:
void unique();
void unique( BinPred pr );
unique()函数删除链表中所有重复的元素。如果指定pr,则使用pr来判定是否删除。