0

一个基本的问题,我正在寻找适合以下用途的 STL 容器:

1) 支持常规前向迭代

2)支持从列表中间删除,同时向后遍历列表,并且

3)如果向后走时删除了某些内容,我需要停下来向前走到列表的末尾。

我使用了常规std::list,发现从列表中的某个点向前走有点困难,但可行。我使用了 forward 和 reverse_iterator 的组合,并设法避免使用advance(因为那会很昂贵!)

这是我的代码。

#include <list>
using namespace std ;

int main()
{
  list< int > os ;
  os.push_back( 1 ) ;
  os.push_back( 2 ) ;
  os.push_back( 3 ) ;
  os.push_back( 4 ) ;
  os.push_back( 5 ) ;  

  // 1 2 3 4 5
  // should print:
  // 5: NOTHING
  // 4: 5
  // 3: 4,5
  // 2: 3,4,5
  // 1: 2,3,4,5
  for( list<int>::reverse_iterator riter = os.rbegin() ; riter != os.rend() ; ++riter )
  {
    //printf( "All the ones in FRONT of %d are:\n", riter->a ) ;
    printf( "%d:  ", *riter ) ;

    // You can't do it with a for loop.
    //for( list<O>::reverse_iterator iter = riter ; iter != os.rbegin() ; --iter )

    list<int>::reverse_iterator iter = riter ;

    if( iter != os.rbegin() ) do
    {
      --iter ; // move the iterator back.
      printf( " %d", *iter ) ;
    } while ( iter != os.rbegin() ) ;
    //else printf( " NOTHING AFTER ME" ) ;

    puts("");
  }
}

我的问题是:

  • 我是否选择了错误的容器?我应该deque改用吗?
  • 有没有办法使用for而不是do/while在内部循环中做到这一点?
4

1 回答 1

1

考虑到您的要求,我相信您的选择list是好的(但它是std::list,不是stl::list)。

从 a 的中间移除vector将使所有指向被移除元素之前的元素的指针、引用和迭代器无效;从 a 中间移除 adeque将使所有指针、引用和迭代器无效。

list另一方面,从 a 中删除保证只会使您删除的元素的迭代器无效,因此如果在删除元素时采取适当的措施,您可以继续向前和向后迭代。

考虑到您的循环,我不禁指出:

if (C) do { ... } while (C)

相当于更优雅(IMO):

while (C) do { ... }
于 2013-02-07T00:01:12.267 回答