list
list类似于C语言中的双向链表,它通过指针来进行数据的访问,因此维护的内存空间可以不连续,这也非常有利于数据的随机存取,因而它没有提供 [] 操作符重载。
函数
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
back()函数返回一个引用,指向list的最后一个元素。
begin
begin()函数返回一个迭代器,指向list的第一个元素。
clear
clear()函数删除list的所有元素
empty
empty()函数返回真(true)如果链表为空,否则返回假
end
end()函数返回一个迭代器,指向链表的末尾。
erase
iterator erase( iterator pos );
iterator erase( iterator start, iterator end );
erase()函数删除以pos指示位置的元素, 或者删除start和end之间的元素。 返回值是一个迭代器,指向最后一个被删除元素的下一个元素。
front
front()函数返回一个引用,指向链表的第一个元素。
insert
insert()插入元素val到位置pos,或者插入num个元素val到pos之前,或者插入start到end之间的元素到pos的位置。返回值是一个迭代器,指向被插入的元素。
merge
merge()函数把自己和lst链表连接在一起,产生一个整齐排列的组合链表。如果指定compfunction,则将指定函数作为比较的依据。
pop_back
pop_back()函数删除链表的最后一个元素。
pop_front
pop_front()函数删除链表的第一个元素。
push_back
push_back()将val连接到链表的最后
push_front
push_front()函数将val连接到链表的头部
remove
void remove( const TYPE &val );
remove()函数删除链表中所有值为val的元素。
remove_if
remove_if()以一元谓词pr为判断元素的依据,遍历整个链表。如果pr返回true则删除该元素。
reverse
reverse()函数把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
swap()函数交换lst和现链表中的元素。
unique
void unique();
void unique( BinPred pr );
unique()函数删除链表中所有重复的元素。如果指定pr,则使用pr来判定是否删除。