阅读STL源码剖析之list

首先，以我之愚见，觉得有两个地方可以优化一下，不知对否，有待商榷：

1、在list的结点定义中

template<typename T>

struct __list_node

{

  typedef void* void_pointer;

  void_pointer prev;

  void_pointer next;

  T data;

}

出现的void_pointer是否改为如下更为妥当：

template<typename T>

struct __list_node

{

  typedef __list_node<T>* pointer;

  pointer prev;

  pointer next;

  T data;

}

这样可以省略后面的大量指针转换操作(link_type与void_pointer)

2、在remove()函数的实现中：

template<class T,class Alloc>

void list<T,Alloc>::remove(const T& value)

{

     iterator first=begin();

     iterator last=end();

     while(first!=last)

    {

        iterator next=first;

        ++next;

        if(value==*first) erase(first);

        first=next;

    }

}

改为如下时候更简洁优化：

template<class T,class Alloc>

void list<T,Alloc>::remove(const T& value)

{

    iterator first=begin();

    iterator last=end();

    while(first!=last)

    {

        first=erase(first);

    }

}

巴特西

阅读STL源码剖析之list

最新文章

热门文章