// 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
如果需要打印出被刪除的元素呢？
對(duì)于list,如果只要?jiǎng)h除某個(gè)項(xiàng)，調(diào)用list.remove就可以了
1)打印出被刪除的元素, 很簡(jiǎn)單
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沒有
（實(shí)際上這幾行代碼都是從STL的list源碼中抄出來的，主要用于set 和map);
@pjqblues
逆向刪除，移動(dòng)的項(xiàng)會(huì)變少
方法2是錯(cuò)的！應(yīng)該是(ri++).base().
給出的循環(huán)刪除方法太低效！
抱歉，看錯(cuò)了。方法2應(yīng)該是可以的！
@楚竹荷葉
我也發(fā)現(xiàn)了，vector如果只有一個(gè)值，逆向刪除就會(huì)拋出異常，正向刪除不會(huì)