merge:將兩個有序序列合並成一個新的序列,並對新的序列排序
所在庫:<algorithm>
注意:排序規則必須和原序列規則相同。存儲時下標從0開始。
函數參數:merge(first1,last1,first2,last2,result,compare);
firs1t為第一個容器的首迭代器,last1為第一個容器的末迭代器,first2為第二個容器的首迭代器,last2為容器的末迭代器,result為存放結果的容器,comapre為比較函數(可略寫,默認為合並為一個升序序列)。
迭代器的操作和sort類似。
代碼
#include<bits/stdc++.h> using namespace std; int a[100]; int b[100]; int c[200]; bool cmp(int a,int b) { return a>b; }//從大到小排序 int main() { for(int i=1;i<=3;i++) { cin>>a[i]; } for(int i=1;i<=3;i++) { cin>>b[i]; } merge(a+1,a+4,b+1,b+4,c,cmp);//排序過程 for(int i=0;i<=5;i++) { cout<<c[i]<<" "; } return 0; }