tailieunhanh - Giáo trình phân tích thuật toán hiệu chỉnh trong phân phối các cặp đường chạy tự nhiên p5

Hàm trả về giá trị là chiều dài của đường chạy tự nhiên đầu tiên trong tập tin dữ liệu DataFile nếu việc phân phối hoàn tất, trong trường hợp ngược lại hàm trả về giá trị –1. int FileNaturalMerge(char * DataTemp1, char * DataTemp2, char * DataFile); Hàm thực hiện việc trộn từng cặp tương ứng các đường chạy tự nhiên trên hai tập tin tạm thời có tên DataTemp1, DataTemp2 về tập tin dữ liệu ban đầu có tên DataFile . | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật DataTemp2. Hàm trả về giá trị là chiều dài cua đường chạy tự nhiên đầu tiên trong tập tin dữ liêu DataFile nêu việc phàn phoi hoàn tát trong trường hờp ngu o c lại hàm trà vê già trị -1. int FilêNàturàlMêrge char DàtàTêmpl char DàtàTêmp2 char DàtàFilê Hàm thực hiện việc trộn từng cáp tường ứng các đường chạy tư nhiên trên hai tập tin tàm thời co tên DàtàTêmpl DàtàTêmp2 vê tàp tin dữ liêu bàn đàu co tên DàtàFilê thành càc đường chày co chiêu bàng tổng chiêu dài 2 đường chày đêm trọn. Hàm trà vê chiêu dài củà đường chày tư nhiên đàu tiên sàu khi trôn trên tàp tin DàtaFilê nêu viêc trọn hoàn tàt trong trường hờp ngu o c lài hàm trà vê già trị -1. Noi dung cuà càc hàm như sàu int FilêNàturàlDistributê chàr DàtàFilê chàr DàtàTêmpl char DàtàTêmp2 FILE Fd fopên DàtaFilê rb if Fd NUlL rêturn -1 FILE Ftl fopên DàtàTêmp1 wb if Ft1 NULL rêturn Finishêd Fd -1 FILE Ft2 fopên DàtàTêmp2 wb if Ft2 NULL rêturn Finishêd Fd Ft1 -1 T à b int SOT sizêof T int L 0 FirstRun1 1 if frêàd à SOT 1 Fd 1 if fêof Fd rêturn Finishêd Fd Ft1 Ft2 0 rêturn Finishêd Fd Ft1 Ft2 -1 whilê fêof Fd do int t fwritê à SOT 1 Ft1 if t 1 rêturn Finishêd Fd Ft1 Ft2 -1 if FirstRun1 1 L t freàd b SOT 1 Fd if t 1 if fêof Fd brêàk rêturn Finishêd Fd Ft1 Ft2 -1 if a b à b brêàk à b Trang 73 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật while 1 if feof Fd break do int t fwrite a SOT 1 Ft2 if t 1 return Finished Fd Ft1 Ft2 -1 t fread b SOT 1 Fd if t 1 if feof Fd break return Finished Fd Ft1 Ft2 -1 if a b a b FirstRun1 0 break a b while 1 return Finished Fd Ft1 Ft2 L int FileNaturalMerge char DataTemp1 char DataTemp2 char DataFile FILE Fd fopen DataFile wb if Fd NOLL return -1 FILE Ft1 fopen DataTemp1 rb if Ft1 NOLL return Finished Fd -1 FILE Ft2 fopen DataTemp2 rb if Ft2 NULL return Finished Fd Ft1 -1 int a1 a2 b1 b2 if fread a1 SOT 1 Ft1 1 return Finished Fd Ft1 Ft2 -1 if fread a2 SOT 1 Ft2 1 return Finished Fd Ft1 Ft2 -1 int L 0 int FirstRun1 1 FirstRun2 1 while feof Ft1 feof Ft2 if a1 .