merge.cpp

来自「标准模板库STL常用代码」· C++ 代码 · 共 37 行

#include <algorithm>
#include <vector>
using namespace std;
//合并排序示例 

int main()
{
 int A1[] = { 1, 3, 5, 7 };
  int A2[] = { 2, 4, 6, 8 };
  int A3[8];
  const int N1 = sizeof(A1) / sizeof(int);
  const int N2 = sizeof(A2) / sizeof(int);
   merge(A1, A1 + N1, A2, A2 + N2, A3 );
  for(int i=0;i<4;i++)
   cout<<A1[i]<<" ";
  cout<<endl;
  for(int i=0;i<4;i++)
   cout<<A2[i]<<" ";
  cout<<endl;
  for(int i=0;i<8;i++)
   cout<<A3[i]<<" ";
 cout<<endl;
 
 vector <int> v1,v2,v3;
 for(int i=0;i<4;i++)
 {
   v1.push_back(A1[i]);
   v2.push_back(A2[i]);  
 }
 for(int i=0;i<8;i++)
  v3.push_back(0);
 merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin() );
 for(int i=0;i<8;i++)
   cout<<v3[i]<<" ";
 return 0;
}