【C++】 C++标准模板库(二) Lists

标签: C++Lists模板库List
202人阅读 评论(0) 收藏 举报
分类:

1. C++ Lists(链表)

Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.

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中重复的元素

2. C++ Lists(链表)


赋值(assign)

语法:
  void assign( input_iterator start, input_iterator end );
  void assign( size_type num, const TYPE &val );

assign()函数以迭代器start和end指示的范围为list赋值或者为list赋值num个以val为值的元素。

相关主题:
insert(),

back

语法:
  reference back();

back()函数返回一个引用,指向list的最后一个元素。

相关主题:
front(), pop_back(),

begin

语法:
  iterator begin();

begin()函数返回一个迭代器,指向list的第一个元素。例如,

    // 创建一个元素类型是字符的链表
    list<char> charList;
    for( int i=0; i < 10; i++ )
      charList.push_front( i + 65 );

    // 显示这个链表
    list<char>::iterator theIterator;
    for( theIterator = charList.begin(); theIterator != charList.end(); theIterator++ )
      cout << *theIterator;

相关主题:
end(),

clear

语法:
  void clear();

clear()函数删除list的所有元素。


empty

语法:
  bool empty();

empty()函数返回真(true)如果链表为空,否则返回假。例如:

    list<int> the_list;
    for( int i = 0; i < 10; i++ )
      the_list.push_back( i );  
    while( !the_list.empty() ) {
      cout << the_list.front() << endl;
      the_list.pop_front();
    }
    
    

end

语法:
  iterator end();

end()函数返回一个迭代器,指向链表的末尾。

相关主题:
begin(),

erase

语法:
  iterator erase( iterator pos );
  iterator erase( iterator start, iterator end );

erase()函数删除以pos指示位置的元素, 或者删除startend之间的元素。 返回值是一个迭代器,指向最后一个被删除元素的下一个元素。


front

语法:
  reference front();

front()函数返回一个引用,指向链表的第一个元素。

    list<int> the_list;
    for( int i = 0; i < 10; i++ )
      the_list.push_back( i );  
    while( !the_list.empty() ) {
      cout << the_list.front() << endl;
      the_list.pop_front();
    }
相关主题:
back(),

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(),

pop_front

语法:
  void pop_front();

pop_front()函数删除链表的第一个元素。

相关主题:
pop_back(),

push_back

语法:
  void push_back( const TYPE &val );

push_back()将val连接到链表的最后。例如:

    list<int> the_list;
    for( int i = 0; i < 10; i++ )
      the_list.push_back( i );
相关主题:
push_front(),

push_front

Syntax:
  void push_front( const TYPE &val );

push_front()函数将val连接到链表的头部。

相关主题:
push_back(),

rbegin

语法:
  reverse_iterator rbegin();

rbegin()函数返回一个逆向迭代器,指向链表的末尾。

相关主题:
rend(),

remove

语法:
  void remove( const TYPE &val );

remove()函数删除链表中所有值为val的元素。例如

    // 创建一个链表,元素是字母表的前10个元素
    list<char> charList;
    for( int i=0; i < 10; i++ )
      charList.push_front( i + 65 );

    // 删除所有'E'的实例
    charList.remove( 'E' );
  


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来判定是否删除。


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:144348次
    • 积分:3654
    • 等级:
    • 排名:第8914名
    • 原创:211篇
    • 转载:68篇
    • 译文:3篇
    • 评论:21条
    博客专栏
    最新评论