std::list

list内置的数据结构是双向链表，它需要额外的内存开销。
list相对vector等容器来说，它的优点是，能在任意位置，快速的插入和删除一个元素（常数时间）。如

果总是在容器的末尾插入元素，那用vector会更快。list快速插入的优势是在容器比较大的时候才能体现

出来的。

list 是线性表，但非排序表（即有内置的排序规则），而set、map等是排序表。

以下是一个使用例子：

/// test in vc++ 8.0
#include <list>
#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
 std::list<int> list1(10, 33);  // 10个33
 for ( std::list<int>::iterator it = list1.begin();
   it != list1.end(); ++ it )
 {
  std::cout << (*it) << " ";  // 10个33
 }
 std::cout << std::endl;

 // erase
 std::list<int>::iterator  it_erase1 = list1.begin();
 std::list<int>::iterator  it_erase2 = it_erase1;
 advance( it_erase2, 3 );  // it_erase2 + 3, 不能直接这样写
 list1.erase( it_erase1, it_erase2 );  // 前闭后开,删除3个
 for ( std::list<int>::iterator it = list1.begin();
  it != list1.end(); ++ it )
 {
  std::cout << (*it) << " ";  // 7个33
 }
 std::cout << std::endl;

 / another list

 std::list<int> list2;
 list2.push_back(100);  // 在末尾加入
 list2.push_back(200);
 list2.push_front(50);  // 在头部加入
 for ( std::list<int>::iterator it = list2.begin();
   it != list2.end(); ++ it )
 {
  std::cout << (*it) << " ";  // 50 100 200
 }
 std::cout << std::endl;

 std::cout << "first element is: " << list2.front() <<
  " last element is: " << list2.back() << std::endl;  // 50 200

 // erase
 list2.pop_front();
 std::cout << "first element is: " << list2.front() << std::endl; // 100
 list2.erase( list2.begin() );
 std::cout << "first element is: " << list2.front() << std::endl; // 200
 std::cout << "size of list: " << list2.size() << std::endl;  // 1

 return 0;
}