list源码3(参考STL源码--侯捷):push_front、push_back、erase、pop_front、pop_back、clear、remove、unique

list源码1(参考STL源码--侯捷):list节点、迭代器、数据结构

list源码2(参考STL源码--侯捷):constructor、push_back、insert

list源码3(参考STL源码--侯捷):push_front、push_back、erase、pop_front、pop_back、clear、remove、unique

list源码4(参考STL源码--侯捷):transfer、splice、merge、reverse、sort

 

push_front()

//插入一个节点,作为头结点
void push_front(const T& x){insert(begin(),x);}

push_back()

//插入一个节点,作为尾节点
void push_back(const T &x){insert(end(),x);}

earse

//移除迭代器position所指节点
iterator erase(iterator position){
     link_type next_node=link_type(position.node->next);
     link_type prev_node=link_type(position.node->prev);
     prev_node->next=next_node;
     next_node->prev=prev_node;
     destory_node(position.node);
     return iterator(next_node);
    }

pop_front

//移除头结点
void pop_front(){erase(begin());}

pop_back

//移除尾节点
void pop_back(){
     iterator temp=end();
     erase(--temp);
}

clear

//清除所有节点
template<class T,class Alloc>
void list<T,Alloc>::clear(){
   link_type cur=(link_type)node->next;//begin()
   while(cur!=node){ //遍历每一个节点
       link_type temp=cur;
       cur=(link_type)cur->next;
       destory_node(temp);
   }
   //恢复node原始状态
   node->next=node;
   node->prev=node;
}

remove 

//将数值为value的数据移除
template<class T,class Alloc>
void list<T,Alloc>::remove(const T& value){
     iterator first=begin();
     iterator last=end();
     while(first!=last){ //遍历整个list
         iterator next=first;
         ++next;
         if(*first==value) earse(first); //移除
         first=next;
    }
}

unique

//移除数值相同的连续元素,注意:“连续相同的元素才会被移除剩下一个
template<class T,class Alloc>
void list<T,Alloc>::unique(){
    iterator first=begin();
    iterator last=end();
    if(first==last) return; //空链表
    iterator next=first;
    while(++next!=last){
         if(*first==*next) erase(next); //相同擦除该元素
         else first=next;
         next=first; //修正范围
    }
}

 

posted @ 2018-11-02 17:30  ybf&yyj  阅读(1174)  评论(0编辑  收藏  举报