作者pziyout (pziyout)
看板C_and_CPP
标题Re: [问题] File Merge sort
时间Wed Mar 25 09:11:03 2009
※ 引述《d9003000 ()》之铭言:
: 请教各位大大:
: 我想写一个先从二个FILE里都读一个数字出来~
: 然後来做比较~
: 比较小的数字就存入第三个档案里~
: 譬如: a档里面有1,2,9
: b档里面有7,4,11
: 1跟7比 然後把1存到第3个档
: 2跟7比 然後把2存到第3个档
: 9跟7比 然後把7存到第3个档
: ..
: 以此类推....
大炮打小鸟的方法:
#include <iostream>
#include <fstream>
#include <algorithm>
#include <iterator>
#include <vector>
using namespace std ;
int main() {
ifstream f1("data1") , f2("data2") ;
ofstream f3("data3") ;
vector<int> a , b ;
istream_iterator<int> itr1(f1) , itr2(f2) ;
ostream_iterator<int> otr(f3," ") ;
copy( itr1 , istream_iterator<int>() , back_inserter(a) ) ;
copy( itr2 , istream_iterator<int>() , back_inserter(b) ) ;
sort( a.begin() , a.end() ) ;
sort( b.begin() , b.end() ) ;
merge( a.begin() , a.end() , b.begin() , b.end() , otr ) ;
return 0 ;
}
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.25.24
1F:推 chrisdar:STL 我推 +1 03/25 09:20