STL篇--list容器

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是否为空。

巴特西

STL篇--list容器

最新文章

热门文章