首页 > 其他 > 详细

Effective STL: 不同容器删除元素的方法

时间:2014-09-21 11:19:51      阅读:337      评论:0      收藏:0      [点我收藏+]
不同容器删除元素的方法
  • 去除一个容器中有特定值的所有对象:
    如果容器是vector、string或deque,使用erase-remove惯用法。
    如果容器是list,使用list::remove。
    如果容器是标准关联容器,使用它的erase成员函数。

  • 去除一个容器中满足一个特定判定式的所有对象:
    如果容器是vector、string或deque,使用erase-remove_if惯用法。
    如果容器是list,使用list::remove_if。
    如果容器是标准关联容器,写一个循环来遍历容器元素,当你把迭代器传给erase时记得后置递增它(在erase一个元素之后,指向该元素的迭代器就失效了,所有在erase前要获取指向下一个元素的迭代器)。

    AssocContainer<int> c;
    ...
    for (AssocContainer<int>::iterator i = c.begin();
         i != c.end();
         /*nothing*/ ) // for循环的第三部分是空的;i现在在下面自增
    {
        if (badValue(*i))
        {
            c.erase(i++); // 对于坏的值,把当前的i传给erase,然后作为副作用增加i;
        }
        else
        {
            ++i; // 对于好的值,只增加i
        }
    }
    
  • 在循环内做某些事情(除了删除对象之外):
    如果容器是标准序列容器,写一个循环来遍历容器元素,每当调用erase时记得都用它的返回值更新迭代器

    如果容器是标准关联容器,写一个循环来遍历容器元素,当你把迭代器传给erase时记得后置递增



Effective STL: 不同容器删除元素的方法

原文:http://blog.csdn.net/wzzfeitian/article/details/39449403

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!