一个基本的问题,我正在寻找适合以下用途的 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
在内部循环中做到这一点?