list删除元素

最新推荐文章于 2022-06-05 01:50:44 发布

MyObject-C

最新推荐文章于 2022-06-05 01:50:44 发布

阅读量376

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/nawenqiang/article/details/22882557

版权

C++ 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

常用的删除容器中元素的方法是如下（方法1）：

      list< int> List;
      list< int>::iterator iter;
      for( iter = List.begin(); iter != List.end(); )
      {
            if(1)  
            {
               iter = List.erase( iter );
            }
            else
            {
               iter++;
            }
      }

      也可以这样写（方法2）：
      list< int> List;
      list< int>::iterator iter;
      for( iter = List.begin(); iter != List.end(); )
      {
            if(1)  
            {
               List.erase( iter++ );
            }
            else
            {
               iter++;
            }
      }

有一种错误的写法（注意同方法2比较）

     list< int> List;
      list< int>::iterator iter;
      for( iter = List.begin(); iter != List.end(); )
      {
            if(1)  
            {
               List.erase( iter );
            }

            iter++;
      }

我们看一下erase()函数的源代码（仅列出release下的代码）。

        iterator erase(iterator _Where)
        {    // erase element at _Where
        _Nodeptr _Pnode = (_Where++)._Mynode();

        if (_Pnode != _Myhead)
            {    // not list head, safe to erase
            _Nextnode(_Prevnode(_Pnode)) = _Nextnode(_Pnode);
            _Prevnode(_Nextnode(_Pnode)) = _Prevnode(_Pnode);
            this->_Alnod.destroy(_Pnode);
            this->_Alnod.deallocate(_Pnode, 1);
            --_Mysize;
            }
        return (_Where);
        }

函数在返回的时候，是返回当前迭代器的下一个节点。所以当 iter = List.erase( iter ); 执行以后，迭代器自动指向了下一个元素。而对于入参中的iter，所指的地址已经被销毁，所以写的时候，应该注意加上前面的iter =
那另外的一种写法，List.erase( iter++ ); 为什么也是对的呢？

        _Myt_iter& operator++()   
            {    // preincrement
            ++(*(_Mybase_iter *)this);
            return (*this);
            }

        _Myt_iter operator++(int) 
            {    // postincrement
            _Myt_iter _Tmp = *this;
            ++*this;
            return (_Tmp);
            }