C++学习:双向链表List(集合)

C++学习:双向链表List(集合)

---

简介:
在java中可能最常见的集合管理类就是List了,有各种ArrayList,LinkedList等,那么在C++中同样也具有这样一种STL模板类型的链表;

列表List是使用双向链表来管理元素的,List的元素可以是任意类型的T,但是有一个要求就是必须具有赋值和拷贝能力
但是C++ 中list不支持随机存储,也不提供下标操作.
特点:
在任何位置上面指向元素的插入和移除效率比较高
建议:
如果在程序中,插入和删除操作比较多的话,这个时候建议使用List去进行操作
如果访问比较多的话,这个时候使用Vector比较好

---

提示:

博主:章飞_906285288
博客地址:http://blog.csdn.net/qq_29924041

---

常用函数:
ists将元素按顺序储存在链表中. 与 向量(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中重复的元素

---

List的相关函数

赋值(assign) 语法:

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

assign()函数以迭代器start和end指示的范围为list赋值或者为list赋值num个以val为值的元素
如;
foo2.assign (foo1.begin(),foo1.end());

---

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 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 Syntax:

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

---

简单的示例代码:

/*
 * ===========================================================================
 *
 *       Filename:  listTest.cpp
 *    Description:  
 *        Version:  1.0
 *        Created:  2017年06月30日 22时59分41秒
 *       Revision:  none
 *       Compiler:  gcc
 *         Author:   (), 
 *        Company:  
 *
 * ===========================================================================
 */

#include<iostream>
#include<list>
#include<string>
using namespace::std;

//记住,如果形式参数加了const,那么后面的迭代器需要使用const_iterator
void show_list(list<string> c_list){
  list<string>::iterator iter;
  for(iter = c_list.begin();iter != c_list.end(); iter++){
    cout<< *iter <<endl;
  }

}

int main(int argc ,char* argv[]){
  list<string>  c_list;
  c_list.push_back("zhangsan");
  c_list.push_back("lisi");
  c_list.push_back("wangwu");
  c_list.push_back("zhaoliu");
  show_list(c_list);
  cout<<"------------"<<endl;

  cout<< c_list.front()<<endl;
  cout<< c_list.back() <<endl;

  cout<<c_list.empty() <<endl;

  c_list.pop_back();
  cout<< c_list.back()<< endl;

  c_list.push_front("zzf");
  show_list(c_list);
  cout<<"-------------"<<endl;
  cout<<c_list.size()<<endl;

  cout<<"----------"<<endl;

  c_list.sort();
  show_list(c_list);

  c_list.clear();

  return 0;
}