请教std::list 发向插入

[suigui]

MyList::reverse_iterator rit = lMyListList.rbegin();
for ( ; rit != lMyListList.rend(); rit++)
{
// 条件判断
// 这个时候我怎么在rit处插入呢？
// 像 lPacketList.insert( it, pb ); 这样.
}
thanks!!!

[北极猩猩]

和正向的iterator没有什么区别啊

IMyListList.insert(rit, pb)

[suigui]

IMyListList.insert(rit, pb);这不行的，参数类型都不对。。请认真看看好不好。。要能行我也不来这问了。

[visame]

同意楼上的。
注意返回的是指向该元素的iterator.
iterator insert ( iterator position, const T& x );
list的erase还有两种形式:
void insert ( iterator position, size_type n, const T& x );
template <class InputIterator>
    void insert ( iterator position, InputIterator first, InputIterator last );

[北极猩猩]

楼主，直接插入理论上是没有错的，你最好把你的错误信息和更多的代码贴上来，错误不是像你想象的那样单纯。

[hityct1]

我记得stl中有把反向迭代器转化为正向迭代器的方法。
在 《c++标准程序库》侯捷译 中有，我没用过。也许能用。

[suigui]

没有人知道吗？代码就那么简单，我从后（反向）遍历链表，然后在匹配位置出插入新的元素。如果按你那么插，错误提示就是reverse_iterator不能转换成iterator类型.

[hastings]

int main()
{
	int a[5]={1,2,3,4,5};
	std::list<int> iv(a,a+5);
	std::copy(iv.begin(),iv.end(),std::ostream_iterator<int>(cout," "));
	cout<<'\n';
	std::list<int>::reverse_iterator rit = iv.rbegin(); 
	for ( ; rit != iv.rend(); ++rit) 
	{
		if(3==*rit)
		{
			iv.insert(rit.base(),8);
			break;
		}
	}
	std::copy(iv.begin(),iv.end(),std::ostream_iterator<int>(cout," "));
	cout<<'\n';
        return 0;
}

[suigui]

yes!thanks!!!!代码胜过千言万语!!!!!!!!!!!!

[chenyi3315]

有多个地方插入的时候应该这样

 
  for ( ; rit != iv.rend(); rit++) 
    {
        if(3==*rit)
        {
            iv.insert(rit.base(),8);
            rit++;
        }
    }