如何在没有标准算法的情况下合并2个排序后

时间:2018-05-11 11:43:10

标签: c++ c++11 visual-c++

这是我的代码,它应该合并2个已排序的vector并进行第三个排序vector

当其中一个vector为空时,代码不起作用,我认为前两个if语句有一些问题。它适用于非空载体,任何想法是什么问题?

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void merge(vector<int>&v1, vector<int>&v2, vector<int>&v3) {
while (v1.size()!=0 && v2.size()!=0)
{
    if (v1.empty())
    {
        for (int i = 0; i < v2.size(); i++)
        {
            v3.push_back(v2[i]);
        }
        return;
    }

    if (v2.empty())
    {
        for (int i = 0; i < v1.size(); i++) {
            v3.push_back(v1[i]);
        }
        return;
    }

    if (v1[0] < v2[0])
    {
        v3.push_back(v1[0]);
        v1.erase(v1.begin());
    }
    else
    {
        v3.push_back(v2[0]);
        v2.erase(v2.begin());
    }
}
}
int main() 
{

vector<int> vec1;
vector<int> vec2{ 2,4,6,8,10,24,548,5454 };
vector<int>vec3;
merge(vec1, vec2, vec3);
for (auto v : vec3) cout << v << " ";
cout << "\n";
}

0 个答案:

没有答案