list容器:
1.list 容器 的本质就是双向环形链表，最后一个节点刻意做成空节点,符合容器的左闭右开的原则
2.list 的迭代器 是一个智能指针，其实就是一个类，通过操作符重载模拟各种操作（++i，i++等），一个node的大小是4字节（32位机器），里面包含两个指针+一个数据
图1 截选自侯捷的STL源码剖析的课程
用例：
//-----------------作者：侯捷------------------
#include <list> //使用list必须包含的头文件
#include <stdexcept>
#include <string>
#include <cstdlib> //abort()
#include <cstdio> //snprintf()
#include <algorithm> //find()
#include <iostream>
#include <ctime>
namespace jj03
{
void test_list(long& value) //value表示 容器的大小
{
cout << "\ntest_list().......... \n"; list<string> c;
char buf[]; clock_t timeStart = clock();
for(long i=; i< value; ++i)
{
try { //防止内存不够泄露
snprintf(buf, , "%d", rand());
c.push_back(string(buf));
}
catch(exception& p) {
cout << "i=" << i << " " << p.what() << endl;
abort();
}
}
cout << "milli-seconds : " << (clock()-timeStart) << endl;
cout << "list.size()= " << c.size() << endl;
cout << "list.max_size()= " << c.max_size() << endl; //
cout << "list.front()= " << c.front() << endl;
cout << "list.back()= " << c.back() << endl; string target = get_a_target_string();
timeStart = clock();
auto pItem = find(c.begin(), c.end(), target); //auto实参自行推导 调用find方法查找
cout << "std::find(), milli-seconds : " << (clock()-timeStart) << endl; if (pItem != c.end())
cout << "found, " << *pItem << endl;
else
cout << "not found! " << endl; timeStart = clock();
c.sort(); //调用sort方法排序
cout << "c.sort(), milli-seconds : " << (clock()-timeStart) << endl; c.clear(); }
53 }
容器list自带的方法可自行参考书籍《c++ primer,常见的包括：
push_front(v)：把元素v插入到链表头部
pop_front()：删除双向队列的第一个元素 push_back(v)：把元素v插入到双向队列的尾部
pop_back()：删除双向队列的最后一个元素 begin()：返回向量中第一个元素的迭代器
back()： 获得list容器的最后一个元素 clear()： 清空list中的所有元素
empty()：利用empty() 判断list是否为空。