初识STL

个人网站此文地址:http://jingyile.gotoip2.com/%E5%88%9D%E8%AF%86stl/

STL(Standard Template Library) 标准模板库

百度百科上将其分为六个部分:容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)。

我们的C++课本上主要介绍了四种基本组件:容器(container)、迭代器(iterator)、函数对象(function object)、算法(algorithm)。

容器:即容纳,包含一组元素的对象。常用的vector、deque、list等

迭代器:应该是最不好理解也最重要的一个了,迭代器提供了顺序访问容器中每个元素的方法,支持"++"和"*"运算符,有些迭代器还支持"--"运算符,作用顾名思义。很明显,指针也具有同样的特性,因此指针本身是一种迭代器,迭代器是泛化的指针

指针可以指向内存中的一个地址,通过这个地址就可以访问到相应的内存单元;

而迭代器更为抽象,它可以指向容器中的一个位置,我们不必关心这个位置对应的真正的物理地址,只需要通过迭代器访问这个位置的元素。

通俗的来说,迭代器是算法和容器的“中间人”。

算法:STL包括了70多个算法,覆盖面很广且具有统一性,可以广泛用于不同的对象和内置的数据类型。

函数对象:一个行为类似函数的对象,可以像调用函数一样调用。

任何普通的函数和重载了"( )"运算符的类的对象都可以当做函数对象使用。

下面这个小例子涉及到了这四种基本组件。

#include
#include
#include
#include//使用独立于STL容器的迭代器
#include//使用STL的函数对象
using namespace std;
int main()
{
    const int N=5;
    vector s(N);
    for(int i=0;i>s[i];
    transform(s.begin(),s.end(),ostream_iterator(cout," "),negate());
    cout<

ostream_iterator是一个输出迭代器的类模板,上面关联到的输出流cout和分隔符" "都是通过构造函数提供的。

negate是一个类模板,它重载了"()"运算符,接收一个参数,该运算符返回该参数的相反数。

下面给出transform算法的一种实现

template
OutputIterator transform(InputIterator first,InputIterator last,OutputIterator result,UnaryFunction op)
{
    for(;first!=last;++first,++result)
        *result=op(*first);
    return result;
}
即顺序遍历first和last两个迭代器所指向的元素,将每个元素的值作为函数对象op的参数,将op的返回值通过迭代器result顺序输出。

遍历完成后,result迭代器指向的是输出的最后一个元素的下一个位置,transform会将该迭代器返回。(上面的例子忽略了此返回值)。

关于求5个整数的相反数,常规做法应该是这样:

#include 
using namespace std;
int main()
{
    int a[5];
    for(int i=0;i<5;i++)
    cin>>a[i];
    for(int i=0;i<5;i++)
    cout<<(-1)*a[i]<<" ";
    cout<

上面的negate类模板,也可以直接用自己定义的求相反数函数代替,其效果是一样的。

#include
#include
#include
#include//使用独立于STL容器的迭代器
#include//使用STL的函数对象
using namespace std;
int fx(int x)
{
    return (-1)*x;
}
int main()
{
    const int N=5;
    vector s(N);
    for(int i=0;i>s[i];
    //transform(s.begin(),s.end(),ostream_iterator(cout," "),negate());
    transform(s.begin(),s.end(),ostream_iterator(cout," "),fx);
    cout<



你可能感兴趣的:(初识STL)