STL之list学习

什么是STL呢？

STL ： standard template library，“标准模版库”的意思。基本上可以这么说，STL是一些“容器”的集合，是算法和一些组件的集合。这些算法和容器的集合是精英中的精英的杰作。它的目的是标准化组件，避免重复开发。

学习STL，我觉得应该从list学起，没别的，就因为它简单，容易上手。

首先，我们要明白一些基本概念。

模板（Template）：类、结构等的宏（macro）。正规的名字：范型（generic）。

                 一个类的模板叫：范型类（generic class）。

                一个函数的模板叫：范型函数（generic function）。

容器（Container）：可容纳一些数据的模版类。STL中有vector、set、map、multimap等

向量（Vector）：基本数组模板，此乃一容器。

游标（Iterator）：是一指针，用来指向STL容器中的元素，也可指向其它元素。

本篇主要内容：定义和初始化一个list，计算它的元素的数量，从一个list里查找、删除元素等。

一、定义list。我们可以这样定义一个list。

//........注意：这样是错误的！！！..............这是我犯的第一个错误

＃include   "string.h"

#include   "list.h"                     //这儿错误！！

using namespace std;

int main(void)

{

list<string>   strlist;

return 0;

}

编译会出现如下错误：

include/list.h(37) : error C2146: syntax error : missing ';' before identifier 'Length'
include/list.h(37) : error C2501: 'DWORD' : missing storage-class or type specifiers
include/list.h(37) : error C2501: 'Length' : missing storage-class or type specifiers
include/list.h(53) : error C2146: syntax error : missing ';' before identifier 'GetPrevLink'
include/list.h(53) : error C2433: 'WINAPI' : 'inline' not permitted on data declarations
include/list.h(53) : fatal error C1004: unexpected end of file found

原因其实很简单："list"和"list.h" 是完全不同的，“list.h” 是c形式的双向链表，而“list”是标准的c＋＋的容器。

正确的应该这样:

#include "string"

#include "list"

using namespace std;

int main(void)

{

list<string>   strlist;

return 0;

}

编译你会发现一大队错误不见了，取而代之的是一大堆警告。不同紧张，这是正常现象，有时候编译器对标准c＋＋ stl 支持不是太好，就会出现这种现象，完全可以不理会。

到目前为止，我们只是定义了一个list，并没有做任何事情。

现在我们来把一个字符串装进这个list。再作之前，有一个东东需要我们了解，那就是“值类型”。

”值类型“ 就是list 中对象的类型，这儿是string 字符串。

我们可以使用list的成员函数push_back()、push_font()插入元素到list中。是这么调用的：

#include "string.h"
#include "list"
using namespace std;

int main(void)
{
list<string> strlist;
strlist.push_back("waring1:");
strlist.push_back("exception");
strlist.push_front("有错误：");

return 0;
}

list的成员函数push_back()把一个对象放到一个list的后面，而 push_front()把对象放到前面。

我通常把一些错误信息push_back()到一个list中去，然后push_front()一个标题到list中，这样它就会在这个错误消息以前打印它了。

可是我们怎么使用我们放进去的元素呢？我们可以通过Iterator来访问他们，（ ^_^ 还记不记得Iterator是什么？一指针而已!)

在具体操作中，我还有了额外的收获。我本想输出一个字符串，此字符串是string型，结果出现string 没有重载<<的错误，查了一下才知道应该包含”string“   而不是”string.h“。由于C＋＋是从C扩展而来，所以一般"XXX.h"是C头文件，而“XXX”才是C＋＋的。这儿要注意了，不要跟我犯一样的错误。

好，下面遍历该list

#include "string"
#include "list"
#include "iostream"
using namespace std;

int main(void)
{
list<string> strlist;
strlist.push_back("waring1:");
strlist.push_back("exception");
strlist.push_front("有错误：");

list<string>::iterator   pstrlist;
pstrlist=strlist.begin();
for(;pstrlist!=strlist.end();pstrlist++)
{
   cout<<*pstrlist;
}

return 0;
}

需要注意的是：Iterator这个对象没有重载 大于 >   或 小于 <       ， 只有 ！＝

还有就是：在 list 容器中，我们不能用strlist.begin()+2来指向list中的第三个对象，因为STL的list是以双链的list来实现的，它不支持随机存取。vector和deque(向量和双端队列)和一些其他的STL的容器可以支持随机存取。

至此，我们对STL已经有了一个初步的认识，这仅仅是一个开端，只是皮毛。后面的更精彩。

STL 还为我们设计了通用算法，这样我们连循环都不用做了。哈哈，爽！

比如 上面的遍历，就可以用 for_each(),他是STL为我们做的，及其方便。

一定要记得包含头文件“algorithm“

#pragma warning(disable:4786)

#include "string"
#include "list"
#include "iostream"
#include "algorithm"

using namespace std;

void print(string &str)
{
cout<<str;
}

int main(void)
{
list<string> strlist;
strlist.push_back("waring1:");
strlist.push_back("exception");
strlist.push_front("有错误：");

for_each(strlist.begin(),strlist.end(),print);

return 0;

}

这是for_each()的源码，可以研究一下

template<class    _init,    class    _fn1>    inline   
   _fn1    for_each(_init    _first,    _init    _last,    _fn1    _func)   
   {   
                   //    perform    function    for    each    element   
                   for    (;    _first    !=    _last;    ++_first)   
                                   _func(*_first);   
                   return    (_func);   
   }   

这里一个小技巧，如果编译过程中，讨厌warning4786，可以添加参数将其屏蔽掉。

#pragma    warning(    disable    :    xxxx)   
    
   xxxx是warning的编号   

其它的同理操作就行了。