在完成合并两个vector的时候纠结这个合并操作如何实现,经过搜索后发现可以用c++ algorithm的merge函数实现合并和排序这两个功能。
-
具体要求参照标准库.
- http://www.cplusplus.com/reference/algorithm/merge/?kw=merge
合并两个vector
#include<iostream>
#include<algorithm>
#include <vector>
using namespace std;
int main()
{
vector<int> v1,v2;
int num1,num2;
cin>>num1;
while (num1!=-1)
{
v1.push_back(num1);
cin>>num1;
}
cin>>num2;
while(num2!=-1)
{
v2.push_back(num2);
cin>>num2;
}
vector<int> v3;
v3.resize(v1.size()+v2.size());
merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
sort(v3.begin(),v3.end());
for(int i = 0;i<v3.size()-1;i++){
cout<<v3[i]<<" ";
}
cout<<v3[v3.size()-1];
}
``