请教std::list 发向插入

2008-03-06 05:57:42 308 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

QList 和std::list的比较 QList QList 是一个Qt通用容器类。它存储一序列的值，并且提供基于索引的数据访问方法和快速的插入和删除操作。 QList, QLinkedList, 和 QVector提供类似的功能，这里进行几点概述： 1. 大多数情况下，最好使用QList。它基于索引的API比QLinkedList基于迭代器的API方便。它存储数据的方式也使得它比QVector存取数据的数度快。而且它阅读详情

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

...全文

容器库(5)-std::list std::forward_list是可以从任何位置快速插入和移除元素的容器，不支持快速随机访问，支持正向和反向的迭代。阅读详情

suigui

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

chenyi3315 2008-03-06

打赏
举报

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

 

  for ( ; rit != iv.rend(); rit++) 

    {

        if(3==*rit)

        {

            iv.insert(rit.base(),8);

            rit++;

        }

    }

suigui 2008-03-06

打赏
举报

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

hastings 2008-03-06

打赏
举报

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 2008-03-06

打赏
举报

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

hityct1 2008-03-06

打赏
举报

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

北极猩猩 2008-03-06

打赏
举报

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

visame 2008-03-06

打赏
举报



同意楼上的。

注意返回的是指向该元素的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 );

suigui 2008-03-06

打赏
举报

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

北极猩猩 2008-03-06

打赏
举报

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

IMyListList.insert(rit, pb)

请教std::list 发向插入

相关推荐