leetcode989中遇到的问题---向量扩容后迭代器重新分配

最新推荐文章于 2025-08-05 16:42:55 发布

原创最新推荐文章于 2025-08-05 16:42:55 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode

OJ 专栏收录该内容

2 篇文章

订阅专栏

这篇博客讨论了一段C++代码，该代码用于将整数k逐位加到一个整数向量num中。问题在于，当k的位数超过向量num的长度时，使用insert函数会导致向量扩容，进而使迭代器失效。作者指出，在这种情况下，直接插入元素会导致错误。解决方案可能涉及到在迭代器失效前先保存其状态，或者避免在迭代过程中改变容器大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题只需要将整数k从个位到最高位逐个加到对应向量中的位置，相加的位置是从数组最右端向最左端。因此使用了逆向迭代器reverse_iterator。

但下面的代码代码出现了问题。

while(k!=0)
          {
              if(it != num.begin())
              {
                  --it;
                  *it += k%10;  
              }
              else
              {
                 num.insert(num.begin(), k%10);
             }
             
             k /= 10;
         }

当k的位数多余原向量的尾数是，执行insert函数会使num向量扩容，需要重新分配地址空间，因此迭代器也会重新分配。it中的值就不是原来的num.begin()。

导致重新执行if中的代码，此时*it会导致错误。

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& num, int k) {

        vector<int>::iterator it;
        vector<int>::reverse_iterator rit;
        rit = num.rbegin();

            while(k!=0 && rit != num.rend())  //num扩容后迭代器重新分配
            {
                *rit += k%10;     //
                rit++;
                k /= 10;
            }
            while(k!=0)
            {
                num.insert(num.begin(), k%10);
                k /= 10;
            }

        it = num.end()-1;
        while(it != num.begin())
        {
            if(*it >= 10)
            {
                *it = (*it)%10;
                *(it-1) += 1;
            }
            it--;
        }
        if((*num.begin())>=10)
        {
            *num.begin() = (*num.begin())%10;
            num.insert(num.begin(),1);
        }
        return num;

    }
};