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 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办