小明思考

还有其他的容器呢

// for vector, deque

template <class Container, class T>
inline
void vector_erase(Container & c, T const& t)
{
c.erase(std::remove(c.begin(), c.end(), t), c.end());
}

template <class Container, class Pred>
inline
void vector_erase_if(Container & c, Pred pred)
{
c.erase(std::remove_if(c.begin(), c.end(), pred), c.end());
}

// for list, set, map
template <class Container, class T>
void list_erase(Container & c, T const& t)
{
typename Container::iterator
b = c.begin(), e = c.end(), prev = b;
while (b != e)
{
++b;
if (*prev == t) c.erase(prev);
prev = b;
}
}

template <class Container, class Pred>
void list_erase_if(Container & c, Pred pred)
{
typename Container::iterator
b = c.begin(), e = c.end(), prev = b;
while (b != e)
{
++b;
if (pred(*prev)) c.erase(prev);
prev = b;
}
}

@eXile
如果需要打印出被删除的元素呢？

对于list,如果只要删除某个项，调用list.remove就可以了

1)打印出被删除的元素, 很简单
struct MyPred
{
bool operator()(int n) const
{
if(n%2 == 0) {cout << "Erasing " << n << endl; return true; }
else return false;
}
};

vector<int> v;
vector_erase_if(v, MyPred());
2)list提供了remove方法，但是set,map没有
（实际上这几行代码都是从STL的list源码中抄出来的，主要用于set 和map);

逆向删除，效率较高,为什么？？？？？

@pjqblues

逆向删除，移动的项会变少

方法2不错！谢谢。

方法2是错的！应该是(ri++).base().
给出的循环删除方法太低效！

抱歉，看错了。方法2应该是可以的！

MAP,已知KEY,如何删除项？

方法2跑起来会抛异常的！

@楚竹荷叶
我也发现了，vector如果只有一个值，逆向删除就会抛出异常，正向删除不会