高效删除vector中的负数

最新推荐文章于 2023-11-24 00:03:34 发布

james1990

最新推荐文章于 2023-11-24 00:03:34 发布

阅读量849

点赞数 1

分类专栏： STL

本文链接：https://blog.csdn.net/p1079854874/article/details/23191113

版权

STL 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

采用交换的方法，减少元素移动次数

void eraseNegative(vector<int>& vect)
{
    vector<int>::iterator  iter = vect.begin();
    for(; iter != vect.end(); ++iter)
    {
        if(*iter < 0)
        {
            vector<int>::iterator pos = vect.end() - 1;
            while(iter != pos && *pos < 0)
            {
                vect.erase(pos);
                --pos;
            }
            if(iter != pos)
            {
                *iter = *pos;
                vect.erase(pos);
            }
            else
            {
                vect.erase(pos);
                break;
            }
        }
    }

}