数据结构与算法之表、队列、栈

一、在vector和list容器中使用迭代器来间隔的删除表中的中对象。

   我们用到迭代器中erase操作符来进行删除操作。iterator erase（iterator pos）删除迭代器所给位置的对象，这对于list双向链表是常时间操作，而对于vector来说则不是。这操作返回值是调用之前pos所指向的元素的下一个位置。所以这个操作使pos失效，pos不再有用，因为它所指向的容器对象已经被删除了。

#include<iostream>
#include <iterator>
#include <list>
#include <vector>
using namespace std;

template <typename container>
void remove_every_other_item(container &lst)
{
	typename container::iterator itr = lst.begin();
	while (itr != lst.end())
	{
		itr = lst.erase(itr);
		if (itr != lst.end())
		{
			itr++;
		}
	}
}

int main( )
{
	
	list<int> itr(800000,1);
 	list<int>::iterator it;
 
	remove_every_other_item(itr);

	for(list<int>::iterator it = itr.begin(); it!= itr.end(); it++)
	{
		cout<<*it<< ' ';
	}
	return 0;
}