yukangliu 2016-09-19 03:46 采纳率: 66.7%
浏览 900
已采纳

求助一个关于c++容器的问题

 #include<iostream>
#include<vector>

using namespace std;

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        vector<int>::iterator  n;
        for(n=nums.begin();n<nums.end();n++)
        {
            if((*n)==0)
            {
                nums.erase(n);
                nums.push_back(0);
            }
        }
        for(n=nums.begin();n<nums.end();n++)
        {
            cout<<*n<<" ";
        }
    }
};
int main()
{
    int i,j;
    vector <int> nums;
    for(i=0;i<5;i++)
    {
        cin>>j;
        nums.push_back(j);
    }
    Solution s;
    s.moveZeroes(nums);
}

程序如上,要求:把所有的0移动到容器尾部;
如nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0];
然而,在输入num=[-1,2,-3,4,0,1,0,-2,0,0,1]后,
我的输出却为: [-1,2,-3,4,1,-2,0,1,0,0,0];
我觉得是因为nums.erase(n);返回位置为下一个数据的位置,循环中n++与其叠加,跳过了下一个数据造成的,
然不知如何修改,请大神赐教!

  • 写回答

4条回答

  • AlbertS 博客专家认证 2016-09-19 04:23
    关注

    改成这样试试

     void moveZeroes(vector<int>& nums) {
        vector<int>::iterator  n;
    
        int nCount = 0;
        for(n=nums.begin();n != nums.end();)
        {
            if((*n)==0)
            {
                n = nums.erase(n);
                //nums.push_back(0);
                ++nCount;
            }
            else
            {
                n++;
            }
        }
    
        while(nCount > 0)
        {
            nums.push_back(0);
            --nCount;
        }
    
        for(n=nums.begin();n<nums.end();n++)
        {
            cout<<*n<<" ";
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题