【C++】 C++标准模板库(二) Lists
2017-01-03 22:45
148 查看
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 ); |
insert(),
back
语法:reference back(); |
front(), pop_back(),
begin
语法:iterator begin(); |
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(); |
empty
语法:bool empty(); |
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(); |
begin(),
erase
语法:iterator erase( iterator pos ); iterator erase( iterator start, iterator end ); |
front
语法:reference front(); |
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(); |
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 ); |
max_size
语法:size_type max_size(); |
merge
语法:void merge( list &lst ); void merge( list &lst, Comp compfunction ); |
pop_back
语法:void pop_back(); |
pop_front(),
pop_front
语法:void pop_front(); |
pop_back(),
push_back
语法:void push_back( const TYPE &val ); |
for( int i = 0; i < 10; i++ )
the_list.push_back( i );
相关主题:
push_front(),
push_front
Syntax:void push_front( const TYPE &val ); |
push_back(),
rbegin
语法:reverse_iterator rbegin(); |
rend(),
remove
语法:void remove( const TYPE &val ); |
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 ); |
rend
语法:reverse_iterator rend(); |
resize
语法:void resize( size_type num, TYPE val ); |
reverse
语法:void reverse(); |
size
语法:size_type size(); |
排序(sort)
语法:void sort(); void sort( Comp 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 ); |
swap
语法:void swap( list &lst ); |
unique
语法:void unique(); void unique( BinPred pr ); |
相关文章推荐
- The C++ Source - A Pause to Reflect: Five Lists of Five, Part III - The Most Important C++ Software...Ever
- C++ STL(标准模板库) 学习资源列表
- C++标准模板库(STL)—简介
- 《深入学习:GNU C++ for Linux 编程技术》 第23章:使用标准模板库(STL)
- 初识C++标准模板库STL
- C++学习---------------string类和标准模板库
- STL (Standard Template Library)标准模板库 C++
- 轻轻松松学习C++ 标准模板库STL
- C++标准模板库中的auto_ptr
- C++ STL(标准模板库) 学习资源列表
- C++的标准模板库
- c++ STL关于c++标准模板库的一切
- STL:(C++ 标准模板库) 学习资源列表
- C++标准模板库(STL)—简介
- C++ STL(标准模板库) 学习资源列表
- The C++ Source - A Pause to Reflect: Five Lists of Five, Part I - The Most Important C++ Books...Ever
- C++ 标准模板库(STL)编程示例 - multimap
- c++ 标准模板库 List
- C++ 标准模板库[Standard Template Library]
- k_eckel's book lists 个人认为是目前最完善的C++及相关领域的书架