如何将vector的最小元素移至另一个vector直至前者为空？代码调试

你的代码逻辑是想实现类似选择排序的过程，把v1中的最小元素逐个移到v2直到v1为空，但有几个关键问题导致无法正常运行：

• 循环条件错误：你初始化size = v1.size() - 1，然后用while (v2.size() != size)作为循环终止条件。原v1有5个元素，size是4，这意味着v2最多只会添加4个元素，v1会剩下最后一个元素，永远达不到"空"的目标。
• 未重置最小值和索引：每次循环找最小值前，没有重新初始化min和ind为当前v1的第一个元素和索引0。第一次循环后，min和ind会停留在上一次的最小值和位置，后续循环会基于旧值去比较，导致错误的元素被选中甚至删除。

修复后的代码 #

#include<iostream>
#include<vector>
using namespace std;

void print(vector<int>& vec) {
    for (int num : vec)  // 用范围for循环更简洁
        cout << num << endl;
}

int main() {
    vector<int> v1{ 458,525,255,336,258 };
    vector<int> v2;

    // 循环条件改为v1不为空，直到所有元素都移到v2
    while (!v1.empty()) {
        // 每次循环都重置min为当前v1的第一个元素，索引为0
        int min_val = v1[0];
        int ind = 0;

        // 遍历当前v1找最小值
        for (int i = 1; i < v1.size(); ++i) {
            if (v1[i] < min_val) {
                min_val = v1[i];
                ind = i;
            }
        }

        v2.push_back(min_val);
        v1.erase(v1.begin() + ind);
    }

    cout << "剩余v1（应为空）：" << endl;
    print(v1);
    cout << "\n排序后的v2：" << endl;
    print(v2);
}

关键修复点说明 #

1. 修正循环条件：用while (!v1.empty())直接判断v1是否为空，逻辑更直观，也不会因为初始size的计算出错导致循环提前终止。
2. 每次循环重置最小值和索引：在每次进入找最小值的循环前，把min_val设为当前v1的第一个元素，ind设为0，确保每次都是基于当前v1的状态去寻找最小值。
3. 优化打印函数：用C++11的范围for循环替代传统的索引循环，代码更简洁易读。

运行修复后的代码，v1会被完全清空，v2会按从小到大的顺序包含原v1的所有元素，符合你的需求。

内容的提问来源于stack exchange，提问作者koka