2021-07-03 05:07:57 +01:00
<!DOCTYPE HTML>
< html >
< head >
< meta http-equiv = "Content-Type" content = "text/html;charset=US-ASCII" >
2021-12-31 03:21:33 +00:00
< meta name = "generator" content = "ZealOS V1.08" >
2021-07-03 05:07:57 +01:00
< style type = "text/css" >
2021-10-08 07:06:11 +01:00
body {background-color:#1f1f1f;}
.cF0{color:#e3e3e3;background-color:#1f1f1f;}
.cF1{color:#4f84a6;background-color:#1f1f1f;}
.cF2{color:#73a255;background-color:#1f1f1f;}
.cF3{color:#297582;background-color:#1f1f1f;}
.cF4{color:#b34f4b;background-color:#1f1f1f;}
.cF5{color:#8a52c3;background-color:#1f1f1f;}
.cF6{color:#b7822f;background-color:#1f1f1f;}
.cF7{color:#444444;background-color:#1f1f1f;}
.cF8{color:#6d6d6d;background-color:#1f1f1f;}
.cF9{color:#94bfde;background-color:#1f1f1f;}
.cFA{color:#a1ce97;background-color:#1f1f1f;}
.cFB{color:#6db4be;background-color:#1f1f1f;}
.cFC{color:#e88e88;background-color:#1f1f1f;}
.cFD{color:#ca94e8;background-color:#1f1f1f;}
.cFE{color:#d4b475;background-color:#1f1f1f;}
.cFF{color:#1f1f1f;background-color:#1f1f1f;}
2021-07-03 05:07:57 +01:00
< / style >
< / head >
< body >
2021-07-05 01:12:38 +01:00
< pre style = "font-family:monospace;font-size:12pt" >
2021-07-03 05:07:57 +01:00
< a name = "l1" > < / a > < span class = cF2 > //This takes an input file of doubles and makes a sorted output file.< / span > < span class = cF0 >
< a name = "l2" > < / a >
< a name = "l3" > < / a > < / span > < span class = cF5 > Cd< / span > < span class = cF0 > (< / span > < span class = cF3 > __DIR__< / span > < span class = cF0 > );;
< a name = "l4" > < / a >
< a name = "l5" > < / a > < / span > < span class = cF9 > I64< / span > < span class = cF0 > Compare(< / span > < span class = cF1 > F64< / span > < span class = cF0 > e1, < / span > < span class = cF1 > F64< / span > < span class = cF0 > e2)
< a name = "l6" > < / a > {
2021-07-04 23:11:34 +01:00
< a name = "l7" > < / a > < / span > < span class = cF1 > return< / span > < span class = cF0 > < / span > < span class = cF5 > Sign< / span > < span class = cF0 > (e1 - e2);
2021-07-03 05:07:57 +01:00
< a name = "l8" > < / a > }
< a name = "l9" > < / a >
< a name = "l10" > < / a > < / span > < span class = cF1 > U0< / span > < span class = cF0 > F64FileSortTXT(< / span > < span class = cF1 > U8< / span > < span class = cF0 > *in_name,< / span > < span class = cF1 > U8< / span > < span class = cF0 > *out_name)
< a name = "l11" > < / a > {
2021-07-04 23:11:34 +01:00
< a name = "l12" > < / a > < / span > < span class = cF9 > CCompCtrl< / span > < span class = cF0 > *cc;
< a name = "l13" > < / a > < / span > < span class = cF9 > I64< / span > < span class = cF0 > i, n;
< a name = "l14" > < / a > < / span > < span class = cF1 > F64< / span > < span class = cF0 > *a;
< a name = "l15" > < / a > < / span > < span class = cF9 > CDoc< / span > < span class = cF0 > *doc;
2021-07-03 05:07:57 +01:00
< a name = "l16" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l17" > < / a > < / span > < span class = cF2 > //Pass1: Count the number of F64s.< / span > < span class = cF0 >
< a name = "l18" > < / a > n = < / span > < span class = cFE > 0< / span > < span class = cF0 > ;
< a name = "l19" > < / a > cc = < / span > < span class = cF5 > CompCtrlNew< / span > < span class = cF0 > (< / span > < span class = cF5 > MStrPrint< / span > < span class = cF7 > (< / span > < span class = cF6 > " #include \" %s\" " < / span > < span class = cF0 > , in_name< / span > < span class = cF7 > )< / span > < span class = cF0 > );
< a name = "l20" > < / a > < / span > < span class = cF1 > while< / span > < span class = cF0 > (< / span > < span class = cF5 > Lex< / span > < span class = cF7 > (< / span > < span class = cF0 > cc< / span > < span class = cF7 > )< / span > < span class = cF0 > )
< a name = "l21" > < / a > < / span > < span class = cF1 > if< / span > < span class = cF0 > (cc-> token == < / span > < span class = cF3 > TK_F64< / span > < span class = cF0 > )
< a name = "l22" > < / a > n++;
< a name = "l23" > < / a > < / span > < span class = cF5 > CompCtrlDel< / span > < span class = cF0 > (cc);
2021-07-03 05:07:57 +01:00
< a name = "l24" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l25" > < / a > a = < / span > < span class = cF5 > MAlloc< / span > < span class = cF0 > (n * < / span > < span class = cF1 > sizeof< / span > < span class = cF7 > (< / span > < span class = cF1 > F64< / span > < span class = cF7 > )< / span > < span class = cF0 > );
2021-07-03 05:07:57 +01:00
< a name = "l26" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l27" > < / a > < / span > < span class = cF2 > //Pass2: Read F64s.< / span > < span class = cF0 >
< a name = "l28" > < / a > i = < / span > < span class = cFE > 0< / span > < span class = cF0 > ;
< a name = "l29" > < / a > cc = < / span > < span class = cF5 > CompCtrlNew< / span > < span class = cF0 > (< / span > < span class = cF5 > MStrPrint< / span > < span class = cF7 > (< / span > < span class = cF6 > " #include \" %s\" " < / span > < span class = cF0 > , in_name< / span > < span class = cF7 > )< / span > < span class = cF0 > );
< a name = "l30" > < / a > < / span > < span class = cF1 > while< / span > < span class = cF0 > (< / span > < span class = cF5 > Lex< / span > < span class = cF7 > (< / span > < span class = cF0 > cc< / span > < span class = cF7 > )< / span > < span class = cF0 > )
< a name = "l31" > < / a > < / span > < span class = cF1 > if< / span > < span class = cF0 > (cc-> token == < / span > < span class = cF3 > TK_F64< / span > < span class = cF0 > )
< a name = "l32" > < / a > a[i++] = cc-> cur_f64;
< a name = "l33" > < / a > < / span > < span class = cF5 > CompCtrlDel< / span > < span class = cF0 > (cc);
2021-07-03 05:07:57 +01:00
< a name = "l34" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l35" > < / a > < / span > < span class = cF5 > QuickSortI64< / span > < span class = cF0 > (a, n, & Compare); < / span > < span class = cF2 > //Sort 64-bit sized values< / span > < span class = cF0 >
2021-07-03 05:07:57 +01:00
< a name = "l36" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l37" > < / a > < / span > < span class = cF2 > //Save< / span > < span class = cF0 >
< a name = "l38" > < / a > doc = < / span > < span class = cF5 > DocNew< / span > < span class = cF0 > (out_name);
< a name = "l39" > < / a > < / span > < span class = cF5 > DocPrint< / span > < span class = cF0 > (doc, < / span > < span class = cF6 > " //This is sorted.\n" < / span > < span class = cF0 > );
< a name = "l40" > < / a > < / span > < span class = cF1 > for< / span > < span class = cF0 > (i = < / span > < span class = cFE > 0< / span > < span class = cF0 > ; i < n; i++)
< a name = "l41" > < / a > < / span > < span class = cF5 > DocPrint< / span > < span class = cF0 > (doc, < / span > < span class = cF6 > " %12.6f\n" < / span > < span class = cF0 > , a[i]);
< a name = "l42" > < / a > < / span > < span class = cF5 > DocWrite< / span > < span class = cF0 > (doc);
< a name = "l43" > < / a > < / span > < span class = cF5 > DocDel< / span > < span class = cF0 > (doc);
2021-07-03 05:07:57 +01:00
< a name = "l44" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l45" > < / a > < / span > < span class = cF5 > Free< / span > < span class = cF0 > (a);
2021-07-03 05:07:57 +01:00
< a name = "l46" > < / a > }
< a name = "l47" > < / a > F64FileSortTXT(< / span > < span class = cF6 > " ~/DemoUnsortedF64.DD" < / span > < span class = cF0 > , < / span > < span class = cF6 > " ~/DemoSortedF64.DD" < / span > < span class = cF0 > );
< a name = "l48" > < / a > < / span > < span class = cF5 > Type< / span > < span class = cF0 > (< / span > < span class = cF6 > " ~/DemoUnsortedF64.DD" < / span > < span class = cF0 > );
< a name = "l49" > < / a > < / span > < span class = cF5 > Type< / span > < span class = cF0 > (< / span > < span class = cF6 > " ~/DemoSortedF64.DD" < / span > < span class = cF0 > );
< a name = "l50" > < / a >
< a name = "l51" > < / a > < / span > < span class = cF1 > U0< / span > < span class = cF0 > F64FileSortDAT(< / span > < span class = cF1 > U8< / span > < span class = cF0 > *in_name, < / span > < span class = cF1 > U8< / span > < span class = cF0 > *out_name)
2021-12-11 11:10:58 +00:00
< a name = "l52" > < / a > {< / span > < span class = cF2 > //< / span > < span class = cF4 > < u > File/CFile< / u > < / span > < span class = cF2 > , < / span > < a href = "https://zeal-operating-system.github.io/ZealOS/Demo/Disk/DataBase.ZC.html#l1" > < span class = cF4 > ::/Demo/Disk/DataBase.ZC< / span > < / a > < span class = cF0 >
2021-07-04 23:11:34 +01:00
< a name = "l53" > < / a > < / span > < span class = cF9 > I64< / span > < span class = cF0 > size;
< a name = "l54" > < / a > < / span > < span class = cF1 > F64< / span > < span class = cF0 > *a = < / span > < span class = cF5 > FileRead< / span > < span class = cF0 > (in_name, & size);
2021-07-03 05:07:57 +01:00
< a name = "l55" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l56" > < / a > < / span > < span class = cF5 > QuickSortI64< / span > < span class = cF0 > (a,size / < / span > < span class = cF1 > sizeof< / span > < span class = cF7 > (< / span > < span class = cF1 > F64< / span > < span class = cF7 > )< / span > < span class = cF0 > , & Compare); < / span > < span class = cF2 > //Sort 64-bit sized values< / span > < span class = cF0 >
< a name = "l57" > < / a > < / span > < span class = cF5 > FileWrite< / span > < span class = cF0 > (out_name, a, size);
< a name = "l58" > < / a > < / span > < span class = cF5 > Free< / span > < span class = cF0 > (a);
2021-07-03 05:07:57 +01:00
< a name = "l59" > < / a > }
< a name = "l60" > < / a > F64FileSortDAT(< / span > < span class = cF6 > " ~/DemoUnsortedF64.DATA" < / span > < span class = cF0 > , < / span > < span class = cF6 > " ~/DemoSortedF64.DATA" < / span > < span class = cF0 > );
< a name = "l61" > < / a >
< a name = "l62" > < / a > < / span > < span class = cF1 > U0< / span > < span class = cF0 > F64FileDumpDAT(< / span > < span class = cF1 > U8< / span > < span class = cF0 > *in_name)
2021-12-11 11:10:58 +00:00
< a name = "l63" > < / a > {< / span > < span class = cF2 > //< / span > < span class = cF4 > < u > File/CFile< / u > < / span > < span class = cF2 > , < / span > < a href = "https://zeal-operating-system.github.io/ZealOS/Demo/Disk/DataBase.ZC.html#l1" > < span class = cF4 > ::/Demo/Disk/DataBase.ZC< / span > < / a > < span class = cF0 >
2021-07-04 23:11:34 +01:00
< a name = "l64" > < / a > < / span > < span class = cF9 > I64< / span > < span class = cF0 > i, n, size;
< a name = "l65" > < / a > < / span > < span class = cF1 > F64< / span > < span class = cF0 > *a = < / span > < span class = cF5 > FileRead< / span > < span class = cF0 > (in_name, & size);
2021-07-03 05:07:57 +01:00
< a name = "l66" > < / a >
2021-07-04 23:11:34 +01:00
< a name = "l67" > < / a > n = size / < / span > < span class = cF1 > sizeof< / span > < span class = cF0 > (< / span > < span class = cF1 > F64< / span > < span class = cF0 > );
< a name = "l68" > < / a > < / span > < span class = cF6 > " %s\n" < / span > < span class = cF0 > , in_name;
< a name = "l69" > < / a > < / span > < span class = cF1 > for< / span > < span class = cF0 > (i = < / span > < span class = cFE > 0< / span > < span class = cF0 > ; i < n; i++)
< a name = "l70" > < / a > < / span > < span class = cF6 > " %12.6f\n" < / span > < span class = cF0 > , a[i];
< a name = "l71" > < / a > < / span > < span class = cF5 > Free< / span > < span class = cF0 > (a);
2021-07-03 05:07:57 +01:00
< a name = "l72" > < / a > }
< a name = "l73" > < / a > F64FileDumpDAT(< / span > < span class = cF6 > " ~/DemoUnsortedF64.DATA" < / span > < span class = cF0 > );
< a name = "l74" > < / a > F64FileDumpDAT(< / span > < span class = cF6 > " ~/DemoSortedF64.DATA" < / span > < span class = cF0 > );
< / span > < / pre > < / body >
< / html >
