HTML code for sharing source code

HTML Copy To Clipboarddone!

<div class="highlight" style="background: #f8f8f8"><pre style="line-height: 125%"><div id="lc1"><span style="color: #BC7A00">#include &lt;iostream&gt;</span>
</div><div id="lc2"><span style="color: #BC7A00">#include &lt;fstream&gt;</span>
</div><div id="lc3"><span style="color: #BC7A00">#include &lt;list&gt;</span>
</div><div id="lc4"><span style="color: #BC7A00">#include &lt;vector&gt;</span>
</div><div id="lc5">
</div><div id="lc6"><span style="color: #BC7A00">#define LENGHT_STRING 255</span>
</div><div id="lc7">
</div><div id="lc8"><span style="color: #008000; font-weight: bold">using</span> <span style="color: #008000; font-weight: bold">namespace</span> std;
</div><div id="lc9">
</div><div id="lc10"><span style="color: #B00040">int</span> rand_gen(<span style="color: #B00040">int</span> size){
</div><div id="lc11">  <span style="color: #008000; font-weight: bold">return</span> rand()<span style="color: #666666">%</span>size;
</div><div id="lc12">}
</div><div id="lc13">
</div><div id="lc14">
</div><div id="lc15"><span style="color: #008000; font-weight: bold">class</span> <span style="color: #0000FF; font-weight: bold">Key</span>{
</div><div id="lc16">  <span style="color: #B00040">int</span>  key1;
</div><div id="lc17">  <span style="color: #B00040">unsigned</span> <span style="color: #B00040">char</span> key2;
</div><div id="lc18">  <span style="color: #008000; font-weight: bold">public</span><span style="color: #666666">:</span>
</div><div id="lc19">    
</div><div id="lc20">  Key(){
</div><div id="lc21">    key1<span style="color: #666666">=0</span>;
</div><div id="lc22">    key2<span style="color: #666666">=0</span>;
</div><div id="lc23">  }
</div><div id="lc24">
</div><div id="lc25">  Key(Key<span style="color: #666666">*</span> a_key){
</div><div id="lc26">    key1<span style="color: #666666">=</span>a_key<span style="color: #666666">-&gt;</span>key1;
</div><div id="lc27">    key2<span style="color: #666666">=</span>a_key<span style="color: #666666">-&gt;</span>key2;  
</div><div id="lc28">  }  
</div><div id="lc29">    
</div><div id="lc30">  Key(<span style="color: #B00040">int</span> a_key1, <span style="color: #B00040">char</span> a_key2){
</div><div id="lc31">    key1<span style="color: #666666">=</span>a_key1;
</div><div id="lc32">    key2<span style="color: #666666">=</span>a_key2;  
</div><div id="lc33">  }  
</div><div id="lc34">  
</div><div id="lc35">  <span style="color: #008000; font-weight: bold">friend</span> ostream <span style="color: #666666">&amp;</span><span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">&lt;&lt;</span>(ostream <span style="color: #666666">&amp;</span>stream, Key key);
</div><div id="lc36">  <span style="color: #008000; font-weight: bold">friend</span> <span style="color: #B00040">int</span> <span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">&lt;</span>(Key key1, Key key2);
</div><div id="lc37">  
</div><div id="lc38">  Key <span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">++</span>(<span style="color: #B00040">int</span> i){
</div><div id="lc39">    key2<span style="color: #666666">-=97</span>;
</div><div id="lc40">    key2<span style="color: #666666">++</span>;
</div><div id="lc41">    
</div><div id="lc42">    <span style="color: #008000; font-weight: bold">if</span>(key2<span style="color: #666666">/26</span>){
</div><div id="lc43">      key1<span style="color: #666666">++</span>;
</div><div id="lc44">      key2<span style="color: #666666">=0</span>;
</div><div id="lc45">    }
</div><div id="lc46">    key2<span style="color: #666666">+=97</span>;
</div><div id="lc47">    <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">*</span><span style="color: #008000; font-weight: bold">this</span>;
</div><div id="lc48">  }
</div><div id="lc49">
</div><div id="lc50">  Key <span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">=</span>(Key op2){
</div><div id="lc51">    key1<span style="color: #666666">=</span>op2.key1;
</div><div id="lc52">    key2<span style="color: #666666">=</span>op2.key2;  
</div><div id="lc53">    <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">*</span><span style="color: #008000; font-weight: bold">this</span>;
</div><div id="lc54">  }
</div><div id="lc55">
</div><div id="lc56">  Key <span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">=</span>(Key <span style="color: #666666">*</span>op2){
</div><div id="lc57">    key1<span style="color: #666666">=</span>op2<span style="color: #666666">-&gt;</span>key1;
</div><div id="lc58">    key2<span style="color: #666666">=</span>op2<span style="color: #666666">-&gt;</span>key2;  
</div><div id="lc59">    <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">*</span><span style="color: #008000; font-weight: bold">this</span>;
</div><div id="lc60">  }
</div><div id="lc61">
</div><div id="lc62"> 
</div><div id="lc63">  
</div><div id="lc64">};
</div><div id="lc65">
</div><div id="lc66">  ostream <span style="color: #666666">&amp;</span><span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">&lt;&lt;</span>(ostream <span style="color: #666666">&amp;</span>stream, Key key){
</div><div id="lc67">      stream<span style="color: #666666">&lt;&lt;</span>key.key1<span style="color: #666666">&lt;&lt;</span>key.key2;
</div><div id="lc68">  }
</div><div id="lc69">
</div><div id="lc70"><span style="color: #B00040">int</span> <span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">&lt;</span>(Key key1, Key key2){
</div><div id="lc71">  <span style="color: #008000; font-weight: bold">if</span>(key1.key1 <span style="color: #666666">!=</span> key2.key1)
</div><div id="lc72">    <span style="color: #008000; font-weight: bold">return</span> key1.key1 <span style="color: #666666">&lt;</span> key2.key1;
</div><div id="lc73">  
</div><div id="lc74">  <span style="color: #008000; font-weight: bold">return</span> key1.key2 <span style="color: #666666">&lt;</span> key2.key2;
</div><div id="lc75">    
</div><div id="lc76">}  
</div><div id="lc77">
</div><div id="lc78">
</div><div id="lc79"><span style="color: #008000; font-weight: bold">class</span> <span style="color: #0000FF; font-weight: bold">Row</span>{
</div><div id="lc80">    <span style="color: #008000; font-weight: bold">public</span><span style="color: #666666">:</span>
</div><div id="lc81">    
</div><div id="lc82">    Key  <span style="color: #666666">*</span>key;
</div><div id="lc83">    <span style="color: #B00040">char</span> <span style="color: #666666">*</span>value;
</div><div id="lc84">    
</div><div id="lc85">    <span style="color: #008000; font-weight: bold">public</span><span style="color: #666666">:</span>
</div><div id="lc86">    
</div><div id="lc87">    
</div><div id="lc88">    Row (Key <span style="color: #666666">*</span>a_key, <span style="color: #B00040">char</span><span style="color: #666666">*</span> a_value){
</div><div id="lc89">      key<span style="color: #666666">=</span>a_key;
</div><div id="lc90">      value<span style="color: #666666">=</span>a_value;
</div><div id="lc91">    }
</div><div id="lc92">    
</div><div id="lc93">};
</div><div id="lc94">
</div><div id="lc95">  ostream <span style="color: #666666">&amp;</span><span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">&lt;&lt;</span>(ostream <span style="color: #666666">&amp;</span>stream, Row row){
</div><div id="lc96">      stream<span style="color: #666666">&lt;&lt;</span> <span style="color: #666666">*</span>(row.key)<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;: &quot;</span><span style="color: #666666">&lt;&lt;</span>(row.value)<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>;
</div><div id="lc97">  }
</div><div id="lc98">  
</div><div id="lc99">  
</div><div id="lc100">  <span style="color: #B00040">int</span> <span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">&lt;</span>(Row row1, Row row2){
</div><div id="lc101">    <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">*</span>row1.key<span style="color: #666666">&lt;*</span>row2.key;
</div><div id="lc102">  }
</div><div id="lc103">
</div><div id="lc104">
</div><div id="lc105"><span style="color: #008000; font-weight: bold">class</span> <span style="color: #0000FF; font-weight: bold">Table</span>{
</div><div id="lc106">
</div><div id="lc107">  
</div><div id="lc108">  
</div><div id="lc109">  list<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;</span> rows;
</div><div id="lc110">  
</div><div id="lc111">  
</div><div id="lc112">  
</div><div id="lc113">  <span style="color: #B00040">void</span> Add(<span style="color: #B00040">char</span><span style="color: #666666">*</span> str){
</div><div id="lc114">    Key <span style="color: #666666">*</span>last_key;
</div><div id="lc115">    last_key <span style="color: #666666">=</span> <span style="color: #008000; font-weight: bold">new</span> Key();
</div><div id="lc116">    <span style="color: #008000; font-weight: bold">if</span>(rows.size()){
</div><div id="lc117">      Row<span style="color: #666666">*</span> last_row<span style="color: #666666">=</span>rows.back();
</div><div id="lc118">      last_key<span style="color: #666666">=</span><span style="color: #008000; font-weight: bold">new</span> Key(last_row<span style="color: #666666">-&gt;</span>key);
</div><div id="lc119">    }
</div><div id="lc120">
</div><div id="lc121">    (<span style="color: #666666">*</span>last_key)<span style="color: #666666">++</span>;
</div><div id="lc122">    rows.push_back(<span style="color: #008000; font-weight: bold">new</span> Row(last_key,str));
</div><div id="lc123">   
</div><div id="lc124">  }  
</div><div id="lc125">
</div><div id="lc126">
</div><div id="lc127">  <span style="color: #B00040">void</span> LoadFromFile(<span style="color: #B00040">char</span><span style="color: #666666">*</span> filename){
</div><div id="lc128">    <span style="color: #B00040">int</span> i,x,y,h,w;
</div><div id="lc129">    <span style="color: #B00040">double</span> re,im;
</div><div id="lc130">    ifstream in(filename);
</div><div id="lc131">    <span style="color: #008000; font-weight: bold">if</span>(<span style="color: #666666">!</span>in)
</div><div id="lc132">      exit(<span style="color: #666666">1</span>);
</div><div id="lc133"> 
</div><div id="lc134">    <span style="color: #008000; font-weight: bold">while</span>(in){
</div><div id="lc135">      <span style="color: #B00040">char</span> <span style="color: #666666">*</span>str<span style="color: #666666">=</span> <span style="color: #008000; font-weight: bold">new</span> <span style="color: #B00040">char</span>[LENGHT_STRING];
</div><div id="lc136">      in.getline(str,LENGHT_STRING);
</div><div id="lc137">      Add(str);
</div><div id="lc138">
</div><div id="lc139">    }
</div><div id="lc140">  }
</div><div id="lc141">  
</div><div id="lc142">  
</div><div id="lc143">  <span style="color: #008000; font-weight: bold">public</span><span style="color: #666666">:</span>
</div><div id="lc144">    
</div><div id="lc145">    
</div><div id="lc146">  Table(<span style="color: #B00040">char</span><span style="color: #666666">*</span> filename){
</div><div id="lc147">    rows.clear();
</div><div id="lc148">    LoadFromFile(filename);    
</div><div id="lc149">  }
</div><div id="lc150">
</div><div id="lc151">
</div><div id="lc152"><span style="color: #B00040">void</span> merge(<span style="color: #B00040">int</span> lb, <span style="color: #B00040">int</span> split, <span style="color: #B00040">int</span> ub){
</div><div id="lc153">  list<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;::</span>iterator left_i<span style="color: #666666">=</span>rows.begin();
</div><div id="lc154">  list<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;::</span>iterator right_i<span style="color: #666666">=</span>rows.begin();
</div><div id="lc155">
</div><div id="lc156">  <span style="color: #B00040">int</span> left<span style="color: #666666">=</span>lb;
</div><div id="lc157">  <span style="color: #B00040">int</span> right<span style="color: #666666">=</span>split;
</div><div id="lc158">
</div><div id="lc159">  <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=0</span>;i<span style="color: #666666">&lt;</span>lb;i<span style="color: #666666">++</span>)
</div><div id="lc160">    left_i<span style="color: #666666">++</span>; 
</div><div id="lc161">
</div><div id="lc162">
</div><div id="lc163">  right_i<span style="color: #666666">=</span>left_i;
</div><div id="lc164">  <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=</span>lb;i<span style="color: #666666">&lt;</span>split;i<span style="color: #666666">++</span>)
</div><div id="lc165">    right_i<span style="color: #666666">++</span>; 
</div><div id="lc166">
</div><div id="lc167">  list<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;::</span>iterator initial_left  <span style="color: #666666">=</span> left_i;
</div><div id="lc168">  list<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;::</span>iterator initial_right <span style="color: #666666">=</span> right_i;
</div><div id="lc169">
</div><div id="lc170">
</div><div id="lc171">  list<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;</span> temp;
</div><div id="lc172">  list<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;::</span>iterator temp_i<span style="color: #666666">=</span>temp.begin();
</div><div id="lc173">
</div><div id="lc174">  <span style="color: #008000; font-weight: bold">while</span>(left<span style="color: #666666">&lt;</span>split <span style="color: #666666">&amp;&amp;</span> right<span style="color: #666666">&lt;</span>ub){
</div><div id="lc175">    <span style="color: #008000; font-weight: bold">if</span>( (<span style="color: #666666">**</span>left_i) <span style="color: #666666">&lt;</span> (<span style="color: #666666">**</span>right_i)){
</div><div id="lc176">      temp.push_back(<span style="color: #666666">*</span>left_i);
</div><div id="lc177">      left_i<span style="color: #666666">++</span>;
</div><div id="lc178">      left<span style="color: #666666">++</span>;  
</div><div id="lc179">    }
</div><div id="lc180">    <span style="color: #008000; font-weight: bold">else</span>{
</div><div id="lc181">      temp.push_back(<span style="color: #666666">*</span>right_i);
</div><div id="lc182">      right_i<span style="color: #666666">++</span>;
</div><div id="lc183">      right<span style="color: #666666">++</span>;       
</div><div id="lc184">    }
</div><div id="lc185">    
</div><div id="lc186">  }
</div><div id="lc187">
</div><div id="lc188">
</div><div id="lc189">  <span style="color: #008000; font-weight: bold">while</span>(left<span style="color: #666666">&lt;</span>split){
</div><div id="lc190">    temp.push_back(<span style="color: #666666">*</span>left_i);
</div><div id="lc191">    left_i<span style="color: #666666">++</span>;
</div><div id="lc192">    left<span style="color: #666666">++</span>;  
</div><div id="lc193">  }
</div><div id="lc194">
</div><div id="lc195">  <span style="color: #008000; font-weight: bold">while</span>(right<span style="color: #666666">&lt;</span>ub){
</div><div id="lc196">    temp.push_back(<span style="color: #666666">*</span>right_i);
</div><div id="lc197">    right_i<span style="color: #666666">++</span>;
</div><div id="lc198">    right<span style="color: #666666">++</span>;       
</div><div id="lc199">  }
</div><div id="lc200">
</div><div id="lc201">
</div><div id="lc202">  left_i<span style="color: #666666">=</span>initial_left;
</div><div id="lc203">  
</div><div id="lc204">  
</div><div id="lc205">  <span style="color: #008000; font-weight: bold">while</span>(temp.size()){
</div><div id="lc206">    rows.insert(rows.erase(left_i<span style="color: #666666">++</span>),temp.front());
</div><div id="lc207">    temp.erase(temp.begin());
</div><div id="lc208">
</div><div id="lc209">  }
</div><div id="lc210">  
</div><div id="lc211">  
</div><div id="lc212">
</div><div id="lc213">  
</div><div id="lc214">  
</div><div id="lc215">}
</div><div id="lc216">
</div><div id="lc217">  
</div><div id="lc218"><span style="color: #B00040">void</span> mergeSort(<span style="color: #B00040">int</span> lb, <span style="color: #B00040">int</span> ub) { 
</div><div id="lc219">
</div><div id="lc220">  <span style="color: #B00040">long</span> split;           
</div><div id="lc221">
</div><div id="lc222">  <span style="color: #008000; font-weight: bold">if</span> (ub<span style="color: #666666">-</span>lb<span style="color: #666666">&gt;1</span>) {        
</div><div id="lc223">
</div><div id="lc224">    split <span style="color: #666666">=</span> (lb <span style="color: #666666">+</span> ub)<span style="color: #666666">/2</span>;
</div><div id="lc225">
</div><div id="lc226">    mergeSort(lb, split); 
</div><div id="lc227">    mergeSort(split, ub);
</div><div id="lc228">    merge(lb, split, ub); 
</div><div id="lc229">  }
</div><div id="lc230">}
</div><div id="lc231">  
</div><div id="lc232">  
</div><div id="lc233">  
</div><div id="lc234">  <span style="color: #B00040">void</span> MergeSort(){
</div><div id="lc235">    mergeSort(<span style="color: #666666">0</span>,rows.size());
</div><div id="lc236">
</div><div id="lc237">  }
</div><div id="lc238">  
</div><div id="lc239">  <span style="color: #B00040">void</span> OrderDesc(){
</div><div id="lc240">    reverse(rows.begin(),rows.end());
</div><div id="lc241">  }
</div><div id="lc242">
</div><div id="lc243">  <span style="color: #B00040">void</span> OrderRand(){
</div><div id="lc244">    vector<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;</span> rows2;
</div><div id="lc245">    <span style="color: #408080; font-style: italic">//list&lt;Row*&gt;::iterator b=rows.end();</span>
</div><div id="lc246">    rows2.insert(rows2.begin(),rows.begin(),rows.end());
</div><div id="lc247">    random_shuffle(rows2.begin(),rows2.end());
</div><div id="lc248">    
</div><div id="lc249">    rows.clear();
</div><div id="lc250">    
</div><div id="lc251">    rows.insert(rows.begin(),rows2.begin(),rows2.end());
</div><div id="lc252">    
</div><div id="lc253">  }  
</div><div id="lc254">  
</div><div id="lc255">  <span style="color: #008000; font-weight: bold">friend</span> ostream <span style="color: #666666">&amp;</span><span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">&lt;&lt;</span>(ostream <span style="color: #666666">&amp;</span>stream, Table table);
</div><div id="lc256">  
</div><div id="lc257">
</div><div id="lc258">
</div><div id="lc259">};
</div><div id="lc260">
</div><div id="lc261">
</div><div id="lc262"> ostream <span style="color: #666666">&amp;</span><span style="color: #008000; font-weight: bold">operator</span><span style="color: #666666">&lt;&lt;</span>(ostream <span style="color: #666666">&amp;</span>stream, Table table){
</div><div id="lc263">    cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;===============================================================================</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>;
</div><div id="lc264">    list<span style="color: #666666">&lt;</span>Row<span style="color: #666666">*&gt;::</span>iterator p<span style="color: #666666">=</span>table.rows.begin();
</div><div id="lc265">    <span style="color: #008000; font-weight: bold">while</span>(p<span style="color: #666666">!=</span>table.rows.end()){
</div><div id="lc266">      cout<span style="color: #666666">&lt;&lt;**</span>p;
</div><div id="lc267">      p<span style="color: #666666">++</span>;
</div><div id="lc268">    }
</div><div id="lc269">    cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;===============================================================================</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>;
</div><div id="lc270">  }
</div><div id="lc271"> 
</div><div id="lc272">
</div><div id="lc273">
</div><div id="lc274">
</div><div id="lc275"><span style="color: #B00040">void</span> ShowMeTheMagic(<span style="color: #B00040">char</span><span style="color: #666666">*</span> fn){
</div><div id="lc276">  Table table(fn);
</div><div id="lc277">  
</div><div id="lc278">  cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Initial table:</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>;
</div><div id="lc279">  cout<span style="color: #666666">&lt;&lt;</span>table;
</div><div id="lc280">  table.MergeSort();
</div><div id="lc281">  cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Table after sort:</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>;
</div><div id="lc282">  cout<span style="color: #666666">&lt;&lt;</span>table;
</div><div id="lc283">
</div><div id="lc284">
</div><div id="lc285">  
</div><div id="lc286">  cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Table in reverse order:</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>;
</div><div id="lc287">  table.OrderDesc();  
</div><div id="lc288">  cout<span style="color: #666666">&lt;&lt;</span>table;
</div><div id="lc289">  table.MergeSort();
</div><div id="lc290">  cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Table after sort:</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>;
</div><div id="lc291">  cout<span style="color: #666666">&lt;&lt;</span>table; 
</div><div id="lc292">
</div><div id="lc293">
</div><div id="lc294">
</div><div id="lc295">  
</div><div id="lc296">  cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Table in random order:</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>; 
</div><div id="lc297">  table.OrderRand(); 
</div><div id="lc298">  cout<span style="color: #666666">&lt;&lt;</span>table;
</div><div id="lc299">  table.MergeSort();
</div><div id="lc300">  cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Table after sort:</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>;
</div><div id="lc301">  cout<span style="color: #666666">&lt;&lt;</span>table;
</div><div id="lc302">  
</div><div id="lc303">  
</div><div id="lc304">}
</div><div id="lc305">
</div><div id="lc306">
</div><div id="lc307"><span style="color: #B00040">int</span> main(){
</div><div id="lc308">  ShowMeTheMagic(<span style="color: #BA2121">&quot;duck.txt&quot;</span>);
</div><div id="lc309">  ShowMeTheMagic(<span style="color: #BA2121">&quot;blinky.txt&quot;</span>);
</div><div id="lc310">  ShowMeTheMagic(<span style="color: #BA2121">&quot;test.txt&quot;</span>);
</div><div id="lc311">  system(<span style="color: #BA2121">&quot;pause&quot;</span>);
</div><div id="lc312">}
</div></pre></div>
<p style="padding: 0; margin: 2em 0 1em 0; font-size: 0.8em; color: #666;"><span style="padding: 0 1em; background-color: #f5f5f5;"> Colored with <a style="color: #333" href="http://dumpz.org">dumpz.org</a></span></p>

BBCODE Copy To Clipboarddone!

[color=#BC7A00]#include <iostream>
#include <fstream>
#include <list>
#include <vector>

#define LENGHT_STRING 255
[/color]
[color=#008000][b]using[/b][/color] [color=#008000][b]namespace[/b][/color] std;

[color=#B00040]int[/color] rand_gen([color=#B00040]int[/color] size){
  [color=#008000][b]return[/b][/color] rand()[color=#666666]%[/color]size;
}

[color=#008000][b]class[/b][/color] [color=#0000FF][b]Key[/b][/color]{
  [color=#B00040]int[/color]  key1;
  [color=#B00040]unsigned[/color] [color=#B00040]char[/color] key2;
  [color=#008000][b]public[/b][/color][color=#666666]:[/color]
    
  Key(){
    key1[color=#666666]=[/color][color=#666666]0[/color];
    key2[color=#666666]=[/color][color=#666666]0[/color];
  }

Key(Key[color=#666666]*[/color] a_key){
    key1[color=#666666]=[/color]a_key[color=#666666]->[/color]key1;
    key2[color=#666666]=[/color]a_key[color=#666666]->[/color]key2;  
  }  
    
  Key([color=#B00040]int[/color] a_key1, [color=#B00040]char[/color] a_key2){
    key1[color=#666666]=[/color]a_key1;
    key2[color=#666666]=[/color]a_key2;  
  }  
  
  [color=#008000][b]friend[/b][/color] ostream [color=#666666]&[/color][color=#008000][b]operator[/b][/color][color=#666666]<<[/color](ostream [color=#666666]&[/color]stream, Key key);
  [color=#008000][b]friend[/b][/color] [color=#B00040]int[/color] [color=#008000][b]operator[/b][/color][color=#666666]<[/color](Key key1, Key key2);
  
  Key [color=#008000][b]operator[/b][/color][color=#666666]++[/color]([color=#B00040]int[/color] i){
    key2[color=#666666]-=[/color][color=#666666]97[/color];
    key2[color=#666666]++[/color];
    
    [color=#008000][b]if[/b][/color](key2[color=#666666]/[/color][color=#666666]26[/color]){
      key1[color=#666666]++[/color];
      key2[color=#666666]=[/color][color=#666666]0[/color];
    }
    key2[color=#666666]+=[/color][color=#666666]97[/color];
    [color=#008000][b]return[/b][/color] [color=#666666]*[/color][color=#008000][b]this[/b][/color];
  }

Key [color=#008000][b]operator[/b][/color][color=#666666]=[/color](Key op2){
    key1[color=#666666]=[/color]op2.key1;
    key2[color=#666666]=[/color]op2.key2;  
    [color=#008000][b]return[/b][/color] [color=#666666]*[/color][color=#008000][b]this[/b][/color];
  }

Key [color=#008000][b]operator[/b][/color][color=#666666]=[/color](Key [color=#666666]*[/color]op2){
    key1[color=#666666]=[/color]op2[color=#666666]->[/color]key1;
    key2[color=#666666]=[/color]op2[color=#666666]->[/color]key2;  
    [color=#008000][b]return[/b][/color] [color=#666666]*[/color][color=#008000][b]this[/b][/color];
  }

};

ostream [color=#666666]&[/color][color=#008000][b]operator[/b][/color][color=#666666]<<[/color](ostream [color=#666666]&[/color]stream, Key key){
      stream[color=#666666]<<[/color]key.key1[color=#666666]<<[/color]key.key2;
  }

[color=#B00040]int[/color] [color=#008000][b]operator[/b][/color][color=#666666]<[/color](Key key1, Key key2){
  [color=#008000][b]if[/b][/color](key1.key1 [color=#666666]!=[/color] key2.key1)
    [color=#008000][b]return[/b][/color] key1.key1 [color=#666666]<[/color] key2.key1;
  
  [color=#008000][b]return[/b][/color] key1.key2 [color=#666666]<[/color] key2.key2;
    
}

[color=#008000][b]class[/b][/color] [color=#0000FF][b]Row[/b][/color]{
    [color=#008000][b]public[/b][/color][color=#666666]:[/color]
    
    Key  [color=#666666]*[/color]key;
    [color=#B00040]char[/color] [color=#666666]*[/color]value;
    
    [color=#008000][b]public[/b][/color][color=#666666]:[/color]
    
    
    Row (Key [color=#666666]*[/color]a_key, [color=#B00040]char[/color][color=#666666]*[/color] a_value){
      key[color=#666666]=[/color]a_key;
      value[color=#666666]=[/color]a_value;
    }
    
};

ostream [color=#666666]&[/color][color=#008000][b]operator[/b][/color][color=#666666]<<[/color](ostream [color=#666666]&[/color]stream, Row row){
      stream[color=#666666]<<[/color] [color=#666666]*[/color](row.key)[color=#666666]<<[/color][color=#BA2121]": "[/color][color=#666666]<<[/color](row.value)[color=#666666]<<[/color][color=#BA2121]"[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color];
  }
  
  
  [color=#B00040]int[/color] [color=#008000][b]operator[/b][/color][color=#666666]<[/color](Row row1, Row row2){
    [color=#008000][b]return[/b][/color] [color=#666666]*[/color]row1.key[color=#666666]<*[/color]row2.key;
  }

[color=#008000][b]class[/b][/color] [color=#0000FF][b]Table[/b][/color]{

list[color=#666666]<[/color]Row[color=#666666]*>[/color] rows;
  
  
  
  [color=#B00040]void[/color] Add([color=#B00040]char[/color][color=#666666]*[/color] str){
    Key [color=#666666]*[/color]last_key;
    last_key [color=#666666]=[/color] [color=#008000][b]new[/b][/color] Key();
    [color=#008000][b]if[/b][/color](rows.size()){
      Row[color=#666666]*[/color] last_row[color=#666666]=[/color]rows.back();
      last_key[color=#666666]=[/color][color=#008000][b]new[/b][/color] Key(last_row[color=#666666]->[/color]key);
    }

([color=#666666]*[/color]last_key)[color=#666666]++[/color];
    rows.push_back([color=#008000][b]new[/b][/color] Row(last_key,str));
   
  }

[color=#B00040]void[/color] LoadFromFile([color=#B00040]char[/color][color=#666666]*[/color] filename){
    [color=#B00040]int[/color] i,x,y,h,w;
    [color=#B00040]double[/color] re,im;
    ifstream in(filename);
    [color=#008000][b]if[/b][/color]([color=#666666]![/color]in)
      exit([color=#666666]1[/color]);
 
    [color=#008000][b]while[/b][/color](in){
      [color=#B00040]char[/color] [color=#666666]*[/color]str[color=#666666]=[/color] [color=#008000][b]new[/b][/color] [color=#B00040]char[/color][LENGHT_STRING];
      in.getline(str,LENGHT_STRING);
      Add(str);

}
  }
  
  
  [color=#008000][b]public[/b][/color][color=#666666]:[/color]
    
    
  Table([color=#B00040]char[/color][color=#666666]*[/color] filename){
    rows.clear();
    LoadFromFile(filename);    
  }

[color=#B00040]void[/color] merge([color=#B00040]int[/color] lb, [color=#B00040]int[/color] split, [color=#B00040]int[/color] ub){
  list[color=#666666]<[/color]Row[color=#666666]*>::[/color]iterator left_i[color=#666666]=[/color]rows.begin();
  list[color=#666666]<[/color]Row[color=#666666]*>::[/color]iterator right_i[color=#666666]=[/color]rows.begin();

[color=#B00040]int[/color] left[color=#666666]=[/color]lb;
  [color=#B00040]int[/color] right[color=#666666]=[/color]split;

[color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]0[/color];i[color=#666666]<[/color]lb;i[color=#666666]++[/color])
    left_i[color=#666666]++[/color];

right_i[color=#666666]=[/color]left_i;
  [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color]lb;i[color=#666666]<[/color]split;i[color=#666666]++[/color])
    right_i[color=#666666]++[/color];

list[color=#666666]<[/color]Row[color=#666666]*>::[/color]iterator initial_left  [color=#666666]=[/color] left_i;
  list[color=#666666]<[/color]Row[color=#666666]*>::[/color]iterator initial_right [color=#666666]=[/color] right_i;

list[color=#666666]<[/color]Row[color=#666666]*>[/color] temp;
  list[color=#666666]<[/color]Row[color=#666666]*>::[/color]iterator temp_i[color=#666666]=[/color]temp.begin();

[color=#008000][b]while[/b][/color](left[color=#666666]<[/color]split [color=#666666]&&[/color] right[color=#666666]<[/color]ub){
    [color=#008000][b]if[/b][/color]( ([color=#666666]**[/color]left_i) [color=#666666]<[/color] ([color=#666666]**[/color]right_i)){
      temp.push_back([color=#666666]*[/color]left_i);
      left_i[color=#666666]++[/color];
      left[color=#666666]++[/color];  
    }
    [color=#008000][b]else[/b][/color]{
      temp.push_back([color=#666666]*[/color]right_i);
      right_i[color=#666666]++[/color];
      right[color=#666666]++[/color];       
    }
    
  }

[color=#008000][b]while[/b][/color](left[color=#666666]<[/color]split){
    temp.push_back([color=#666666]*[/color]left_i);
    left_i[color=#666666]++[/color];
    left[color=#666666]++[/color];  
  }

[color=#008000][b]while[/b][/color](right[color=#666666]<[/color]ub){
    temp.push_back([color=#666666]*[/color]right_i);
    right_i[color=#666666]++[/color];
    right[color=#666666]++[/color];       
  }

left_i[color=#666666]=[/color]initial_left;
  
  
  [color=#008000][b]while[/b][/color](temp.size()){
    rows.insert(rows.erase(left_i[color=#666666]++[/color]),temp.front());
    temp.erase(temp.begin());

}

[color=#B00040]void[/color] mergeSort([color=#B00040]int[/color] lb, [color=#B00040]int[/color] ub) {

[color=#B00040]long[/color] split;

[color=#008000][b]if[/b][/color] (ub[color=#666666]-[/color]lb[color=#666666]>[/color][color=#666666]1[/color]) {

split [color=#666666]=[/color] (lb [color=#666666]+[/color] ub)[color=#666666]/[/color][color=#666666]2[/color];

mergeSort(lb, split); 
    mergeSort(split, ub);
    merge(lb, split, ub); 
  }
}
  
  
  
  [color=#B00040]void[/color] MergeSort(){
    mergeSort([color=#666666]0[/color],rows.size());

}
  
  [color=#B00040]void[/color] OrderDesc(){
    reverse(rows.begin(),rows.end());
  }

[color=#B00040]void[/color] OrderRand(){
    vector[color=#666666]<[/color]Row[color=#666666]*>[/color] rows2;
    [color=#408080][i]//list<Row*>::iterator b=rows.end();
[/i][/color]    rows2.insert(rows2.begin(),rows.begin(),rows.end());
    random_shuffle(rows2.begin(),rows2.end());
    
    rows.clear();
    
    rows.insert(rows.begin(),rows2.begin(),rows2.end());
    
  }  
  
  [color=#008000][b]friend[/b][/color] ostream [color=#666666]&[/color][color=#008000][b]operator[/b][/color][color=#666666]<<[/color](ostream [color=#666666]&[/color]stream, Table table);

};

ostream [color=#666666]&[/color][color=#008000][b]operator[/b][/color][color=#666666]<<[/color](ostream [color=#666666]&[/color]stream, Table table){
    cout[color=#666666]<<[/color][color=#BA2121]"===============================================================================[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color];
    list[color=#666666]<[/color]Row[color=#666666]*>::[/color]iterator p[color=#666666]=[/color]table.rows.begin();
    [color=#008000][b]while[/b][/color](p[color=#666666]!=[/color]table.rows.end()){
      cout[color=#666666]<<**[/color]p;
      p[color=#666666]++[/color];
    }
    cout[color=#666666]<<[/color][color=#BA2121]"===============================================================================[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color];
  }

[color=#B00040]void[/color] ShowMeTheMagic([color=#B00040]char[/color][color=#666666]*[/color] fn){
  Table table(fn);
  
  cout[color=#666666]<<[/color][color=#BA2121]"Initial table:[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color];
  cout[color=#666666]<<[/color]table;
  table.MergeSort();
  cout[color=#666666]<<[/color][color=#BA2121]"Table after sort:[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color];
  cout[color=#666666]<<[/color]table;

cout[color=#666666]<<[/color][color=#BA2121]"Table in reverse order:[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color];
  table.OrderDesc();  
  cout[color=#666666]<<[/color]table;
  table.MergeSort();
  cout[color=#666666]<<[/color][color=#BA2121]"Table after sort:[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color];
  cout[color=#666666]<<[/color]table;

cout[color=#666666]<<[/color][color=#BA2121]"Table in random order:[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]; 
  table.OrderRand(); 
  cout[color=#666666]<<[/color]table;
  table.MergeSort();
  cout[color=#666666]<<[/color][color=#BA2121]"Table after sort:[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color];
  cout[color=#666666]<<[/color]table;
  
  
}

[color=#B00040]int[/color] main(){
  ShowMeTheMagic([color=#BA2121]"duck.txt"[/color]);
  ShowMeTheMagic([color=#BA2121]"blinky.txt"[/color]);
  ShowMeTheMagic([color=#BA2121]"test.txt"[/color]);
  system([color=#BA2121]"pause"[/color]);
}

--------------------------------------
Colored with http://dumpz.org

Light HTML Copy To Clipboarddone!

That method generates HTML with CSS classes. Hence you'll need the style sheet file

<div class="highlight"><pre><div id="lc1"><span class="cp">#include &lt;iostream&gt;</span>
</div><div id="lc2"><span class="cp">#include &lt;fstream&gt;</span>
</div><div id="lc3"><span class="cp">#include &lt;list&gt;</span>
</div><div id="lc4"><span class="cp">#include &lt;vector&gt;</span>
</div><div id="lc5">
</div><div id="lc6"><span class="cp">#define LENGHT_STRING 255</span>
</div><div id="lc7">
</div><div id="lc8"><span class="k">using</span> <span class="k">namespace</span> <span class="n">std</span><span class="p">;</span>
</div><div id="lc9">
</div><div id="lc10"><span class="kt">int</span> <span class="n">rand_gen</span><span class="p">(</span><span class="kt">int</span> <span class="n">size</span><span class="p">){</span>
</div><div id="lc11">  <span class="k">return</span> <span class="n">rand</span><span class="p">()</span><span class="o">%</span><span class="n">size</span><span class="p">;</span>
</div><div id="lc12"><span class="p">}</span>
</div><div id="lc13">
</div><div id="lc14">
</div><div id="lc15"><span class="k">class</span> <span class="nc">Key</span><span class="p">{</span>
</div><div id="lc16">  <span class="kt">int</span>  <span class="n">key1</span><span class="p">;</span>
</div><div id="lc17">  <span class="kt">unsigned</span> <span class="kt">char</span> <span class="n">key2</span><span class="p">;</span>
</div><div id="lc18">  <span class="k">public</span><span class="o">:</span>
</div><div id="lc19">    
</div><div id="lc20">  <span class="n">Key</span><span class="p">(){</span>
</div><div id="lc21">    <span class="n">key1</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc22">    <span class="n">key2</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc23">  <span class="p">}</span>
</div><div id="lc24">
</div><div id="lc25">  <span class="n">Key</span><span class="p">(</span><span class="n">Key</span><span class="o">*</span> <span class="n">a_key</span><span class="p">){</span>
</div><div id="lc26">    <span class="n">key1</span><span class="o">=</span><span class="n">a_key</span><span class="o">-&gt;</span><span class="n">key1</span><span class="p">;</span>
</div><div id="lc27">    <span class="n">key2</span><span class="o">=</span><span class="n">a_key</span><span class="o">-&gt;</span><span class="n">key2</span><span class="p">;</span>  
</div><div id="lc28">  <span class="p">}</span>  
</div><div id="lc29">    
</div><div id="lc30">  <span class="n">Key</span><span class="p">(</span><span class="kt">int</span> <span class="n">a_key1</span><span class="p">,</span> <span class="kt">char</span> <span class="n">a_key2</span><span class="p">){</span>
</div><div id="lc31">    <span class="n">key1</span><span class="o">=</span><span class="n">a_key1</span><span class="p">;</span>
</div><div id="lc32">    <span class="n">key2</span><span class="o">=</span><span class="n">a_key2</span><span class="p">;</span>  
</div><div id="lc33">  <span class="p">}</span>  
</div><div id="lc34">  
</div><div id="lc35">  <span class="k">friend</span> <span class="n">ostream</span> <span class="o">&amp;</span><span class="k">operator</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="n">ostream</span> <span class="o">&amp;</span><span class="n">stream</span><span class="p">,</span> <span class="n">Key</span> <span class="n">key</span><span class="p">);</span>
</div><div id="lc36">  <span class="k">friend</span> <span class="kt">int</span> <span class="k">operator</span><span class="o">&lt;</span><span class="p">(</span><span class="n">Key</span> <span class="n">key1</span><span class="p">,</span> <span class="n">Key</span> <span class="n">key2</span><span class="p">);</span>
</div><div id="lc37">  
</div><div id="lc38">  <span class="n">Key</span> <span class="k">operator</span><span class="o">++</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="p">){</span>
</div><div id="lc39">    <span class="n">key2</span><span class="o">-=</span><span class="mi">97</span><span class="p">;</span>
</div><div id="lc40">    <span class="n">key2</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc41">    
</div><div id="lc42">    <span class="k">if</span><span class="p">(</span><span class="n">key2</span><span class="o">/</span><span class="mi">26</span><span class="p">){</span>
</div><div id="lc43">      <span class="n">key1</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc44">      <span class="n">key2</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc45">    <span class="p">}</span>
</div><div id="lc46">    <span class="n">key2</span><span class="o">+=</span><span class="mi">97</span><span class="p">;</span>
</div><div id="lc47">    <span class="k">return</span> <span class="o">*</span><span class="k">this</span><span class="p">;</span>
</div><div id="lc48">  <span class="p">}</span>
</div><div id="lc49">
</div><div id="lc50">  <span class="n">Key</span> <span class="k">operator</span><span class="o">=</span><span class="p">(</span><span class="n">Key</span> <span class="n">op2</span><span class="p">){</span>
</div><div id="lc51">    <span class="n">key1</span><span class="o">=</span><span class="n">op2</span><span class="p">.</span><span class="n">key1</span><span class="p">;</span>
</div><div id="lc52">    <span class="n">key2</span><span class="o">=</span><span class="n">op2</span><span class="p">.</span><span class="n">key2</span><span class="p">;</span>  
</div><div id="lc53">    <span class="k">return</span> <span class="o">*</span><span class="k">this</span><span class="p">;</span>
</div><div id="lc54">  <span class="p">}</span>
</div><div id="lc55">
</div><div id="lc56">  <span class="n">Key</span> <span class="k">operator</span><span class="o">=</span><span class="p">(</span><span class="n">Key</span> <span class="o">*</span><span class="n">op2</span><span class="p">){</span>
</div><div id="lc57">    <span class="n">key1</span><span class="o">=</span><span class="n">op2</span><span class="o">-&gt;</span><span class="n">key1</span><span class="p">;</span>
</div><div id="lc58">    <span class="n">key2</span><span class="o">=</span><span class="n">op2</span><span class="o">-&gt;</span><span class="n">key2</span><span class="p">;</span>  
</div><div id="lc59">    <span class="k">return</span> <span class="o">*</span><span class="k">this</span><span class="p">;</span>
</div><div id="lc60">  <span class="p">}</span>
</div><div id="lc61">
</div><div id="lc62"> 
</div><div id="lc63">  
</div><div id="lc64"><span class="p">};</span>
</div><div id="lc65">
</div><div id="lc66">  <span class="n">ostream</span> <span class="o">&amp;</span><span class="k">operator</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="n">ostream</span> <span class="o">&amp;</span><span class="n">stream</span><span class="p">,</span> <span class="n">Key</span> <span class="n">key</span><span class="p">){</span>
</div><div id="lc67">      <span class="n">stream</span><span class="o">&lt;&lt;</span><span class="n">key</span><span class="p">.</span><span class="n">key1</span><span class="o">&lt;&lt;</span><span class="n">key</span><span class="p">.</span><span class="n">key2</span><span class="p">;</span>
</div><div id="lc68">  <span class="p">}</span>
</div><div id="lc69">
</div><div id="lc70"><span class="kt">int</span> <span class="k">operator</span><span class="o">&lt;</span><span class="p">(</span><span class="n">Key</span> <span class="n">key1</span><span class="p">,</span> <span class="n">Key</span> <span class="n">key2</span><span class="p">){</span>
</div><div id="lc71">  <span class="k">if</span><span class="p">(</span><span class="n">key1</span><span class="p">.</span><span class="n">key1</span> <span class="o">!=</span> <span class="n">key2</span><span class="p">.</span><span class="n">key1</span><span class="p">)</span>
</div><div id="lc72">    <span class="k">return</span> <span class="n">key1</span><span class="p">.</span><span class="n">key1</span> <span class="o">&lt;</span> <span class="n">key2</span><span class="p">.</span><span class="n">key1</span><span class="p">;</span>
</div><div id="lc73">  
</div><div id="lc74">  <span class="k">return</span> <span class="n">key1</span><span class="p">.</span><span class="n">key2</span> <span class="o">&lt;</span> <span class="n">key2</span><span class="p">.</span><span class="n">key2</span><span class="p">;</span>
</div><div id="lc75">    
</div><div id="lc76"><span class="p">}</span>  
</div><div id="lc77">
</div><div id="lc78">
</div><div id="lc79"><span class="k">class</span> <span class="nc">Row</span><span class="p">{</span>
</div><div id="lc80">    <span class="k">public</span><span class="o">:</span>
</div><div id="lc81">    
</div><div id="lc82">    <span class="n">Key</span>  <span class="o">*</span><span class="n">key</span><span class="p">;</span>
</div><div id="lc83">    <span class="kt">char</span> <span class="o">*</span><span class="n">value</span><span class="p">;</span>
</div><div id="lc84">    
</div><div id="lc85">    <span class="k">public</span><span class="o">:</span>
</div><div id="lc86">    
</div><div id="lc87">    
</div><div id="lc88">    <span class="n">Row</span> <span class="p">(</span><span class="n">Key</span> <span class="o">*</span><span class="n">a_key</span><span class="p">,</span> <span class="kt">char</span><span class="o">*</span> <span class="n">a_value</span><span class="p">){</span>
</div><div id="lc89">      <span class="n">key</span><span class="o">=</span><span class="n">a_key</span><span class="p">;</span>
</div><div id="lc90">      <span class="n">value</span><span class="o">=</span><span class="n">a_value</span><span class="p">;</span>
</div><div id="lc91">    <span class="p">}</span>
</div><div id="lc92">    
</div><div id="lc93"><span class="p">};</span>
</div><div id="lc94">
</div><div id="lc95">  <span class="n">ostream</span> <span class="o">&amp;</span><span class="k">operator</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="n">ostream</span> <span class="o">&amp;</span><span class="n">stream</span><span class="p">,</span> <span class="n">Row</span> <span class="n">row</span><span class="p">){</span>
</div><div id="lc96">      <span class="n">stream</span><span class="o">&lt;&lt;</span> <span class="o">*</span><span class="p">(</span><span class="n">row</span><span class="p">.</span><span class="n">key</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;: &quot;</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="n">row</span><span class="p">.</span><span class="n">value</span><span class="p">)</span><span class="o">&lt;&lt;</span><span class="s">&quot;</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span>
</div><div id="lc97">  <span class="p">}</span>
</div><div id="lc98">  
</div><div id="lc99">  
</div><div id="lc100">  <span class="kt">int</span> <span class="k">operator</span><span class="o">&lt;</span><span class="p">(</span><span class="n">Row</span> <span class="n">row1</span><span class="p">,</span> <span class="n">Row</span> <span class="n">row2</span><span class="p">){</span>
</div><div id="lc101">    <span class="k">return</span> <span class="o">*</span><span class="n">row1</span><span class="p">.</span><span class="n">key</span><span class="o">&lt;*</span><span class="n">row2</span><span class="p">.</span><span class="n">key</span><span class="p">;</span>
</div><div id="lc102">  <span class="p">}</span>
</div><div id="lc103">
</div><div id="lc104">
</div><div id="lc105"><span class="k">class</span> <span class="nc">Table</span><span class="p">{</span>
</div><div id="lc106">
</div><div id="lc107">  
</div><div id="lc108">  
</div><div id="lc109">  <span class="n">list</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;</span> <span class="n">rows</span><span class="p">;</span>
</div><div id="lc110">  
</div><div id="lc111">  
</div><div id="lc112">  
</div><div id="lc113">  <span class="kt">void</span> <span class="n">Add</span><span class="p">(</span><span class="kt">char</span><span class="o">*</span> <span class="n">str</span><span class="p">){</span>
</div><div id="lc114">    <span class="n">Key</span> <span class="o">*</span><span class="n">last_key</span><span class="p">;</span>
</div><div id="lc115">    <span class="n">last_key</span> <span class="o">=</span> <span class="k">new</span> <span class="n">Key</span><span class="p">();</span>
</div><div id="lc116">    <span class="k">if</span><span class="p">(</span><span class="n">rows</span><span class="p">.</span><span class="n">size</span><span class="p">()){</span>
</div><div id="lc117">      <span class="n">Row</span><span class="o">*</span> <span class="n">last_row</span><span class="o">=</span><span class="n">rows</span><span class="p">.</span><span class="n">back</span><span class="p">();</span>
</div><div id="lc118">      <span class="n">last_key</span><span class="o">=</span><span class="k">new</span> <span class="n">Key</span><span class="p">(</span><span class="n">last_row</span><span class="o">-&gt;</span><span class="n">key</span><span class="p">);</span>
</div><div id="lc119">    <span class="p">}</span>
</div><div id="lc120">
</div><div id="lc121">    <span class="p">(</span><span class="o">*</span><span class="n">last_key</span><span class="p">)</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc122">    <span class="n">rows</span><span class="p">.</span><span class="n">push_back</span><span class="p">(</span><span class="k">new</span> <span class="n">Row</span><span class="p">(</span><span class="n">last_key</span><span class="p">,</span><span class="n">str</span><span class="p">));</span>
</div><div id="lc123">   
</div><div id="lc124">  <span class="p">}</span>  
</div><div id="lc125">
</div><div id="lc126">
</div><div id="lc127">  <span class="kt">void</span> <span class="n">LoadFromFile</span><span class="p">(</span><span class="kt">char</span><span class="o">*</span> <span class="n">filename</span><span class="p">){</span>
</div><div id="lc128">    <span class="kt">int</span> <span class="n">i</span><span class="p">,</span><span class="n">x</span><span class="p">,</span><span class="n">y</span><span class="p">,</span><span class="n">h</span><span class="p">,</span><span class="n">w</span><span class="p">;</span>
</div><div id="lc129">    <span class="kt">double</span> <span class="n">re</span><span class="p">,</span><span class="n">im</span><span class="p">;</span>
</div><div id="lc130">    <span class="n">ifstream</span> <span class="n">in</span><span class="p">(</span><span class="n">filename</span><span class="p">);</span>
</div><div id="lc131">    <span class="k">if</span><span class="p">(</span><span class="o">!</span><span class="n">in</span><span class="p">)</span>
</div><div id="lc132">      <span class="n">exit</span><span class="p">(</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc133"> 
</div><div id="lc134">    <span class="k">while</span><span class="p">(</span><span class="n">in</span><span class="p">){</span>
</div><div id="lc135">      <span class="kt">char</span> <span class="o">*</span><span class="n">str</span><span class="o">=</span> <span class="k">new</span> <span class="kt">char</span><span class="p">[</span><span class="n">LENGHT_STRING</span><span class="p">];</span>
</div><div id="lc136">      <span class="n">in</span><span class="p">.</span><span class="n">getline</span><span class="p">(</span><span class="n">str</span><span class="p">,</span><span class="n">LENGHT_STRING</span><span class="p">);</span>
</div><div id="lc137">      <span class="n">Add</span><span class="p">(</span><span class="n">str</span><span class="p">);</span>
</div><div id="lc138">
</div><div id="lc139">    <span class="p">}</span>
</div><div id="lc140">  <span class="p">}</span>
</div><div id="lc141">  
</div><div id="lc142">  
</div><div id="lc143">  <span class="k">public</span><span class="o">:</span>
</div><div id="lc144">    
</div><div id="lc145">    
</div><div id="lc146">  <span class="n">Table</span><span class="p">(</span><span class="kt">char</span><span class="o">*</span> <span class="n">filename</span><span class="p">){</span>
</div><div id="lc147">    <span class="n">rows</span><span class="p">.</span><span class="n">clear</span><span class="p">();</span>
</div><div id="lc148">    <span class="n">LoadFromFile</span><span class="p">(</span><span class="n">filename</span><span class="p">);</span>    
</div><div id="lc149">  <span class="p">}</span>
</div><div id="lc150">
</div><div id="lc151">
</div><div id="lc152"><span class="kt">void</span> <span class="n">merge</span><span class="p">(</span><span class="kt">int</span> <span class="n">lb</span><span class="p">,</span> <span class="kt">int</span> <span class="n">split</span><span class="p">,</span> <span class="kt">int</span> <span class="n">ub</span><span class="p">){</span>
</div><div id="lc153">  <span class="n">list</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;::</span><span class="n">iterator</span> <span class="n">left_i</span><span class="o">=</span><span class="n">rows</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc154">  <span class="n">list</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;::</span><span class="n">iterator</span> <span class="n">right_i</span><span class="o">=</span><span class="n">rows</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc155">
</div><div id="lc156">  <span class="kt">int</span> <span class="n">left</span><span class="o">=</span><span class="n">lb</span><span class="p">;</span>
</div><div id="lc157">  <span class="kt">int</span> <span class="n">right</span><span class="o">=</span><span class="n">split</span><span class="p">;</span>
</div><div id="lc158">
</div><div id="lc159">  <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="n">lb</span><span class="p">;</span><span class="n">i</span><span class="o">++</span><span class="p">)</span>
</div><div id="lc160">    <span class="n">left_i</span><span class="o">++</span><span class="p">;</span> 
</div><div id="lc161">
</div><div id="lc162">
</div><div id="lc163">  <span class="n">right_i</span><span class="o">=</span><span class="n">left_i</span><span class="p">;</span>
</div><div id="lc164">  <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="n">lb</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="n">split</span><span class="p">;</span><span class="n">i</span><span class="o">++</span><span class="p">)</span>
</div><div id="lc165">    <span class="n">right_i</span><span class="o">++</span><span class="p">;</span> 
</div><div id="lc166">
</div><div id="lc167">  <span class="n">list</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;::</span><span class="n">iterator</span> <span class="n">initial_left</span>  <span class="o">=</span> <span class="n">left_i</span><span class="p">;</span>
</div><div id="lc168">  <span class="n">list</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;::</span><span class="n">iterator</span> <span class="n">initial_right</span> <span class="o">=</span> <span class="n">right_i</span><span class="p">;</span>
</div><div id="lc169">
</div><div id="lc170">
</div><div id="lc171">  <span class="n">list</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;</span> <span class="n">temp</span><span class="p">;</span>
</div><div id="lc172">  <span class="n">list</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;::</span><span class="n">iterator</span> <span class="n">temp_i</span><span class="o">=</span><span class="n">temp</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc173">
</div><div id="lc174">  <span class="k">while</span><span class="p">(</span><span class="n">left</span><span class="o">&lt;</span><span class="n">split</span> <span class="o">&amp;&amp;</span> <span class="n">right</span><span class="o">&lt;</span><span class="n">ub</span><span class="p">){</span>
</div><div id="lc175">    <span class="k">if</span><span class="p">(</span> <span class="p">(</span><span class="o">**</span><span class="n">left_i</span><span class="p">)</span> <span class="o">&lt;</span> <span class="p">(</span><span class="o">**</span><span class="n">right_i</span><span class="p">)){</span>
</div><div id="lc176">      <span class="n">temp</span><span class="p">.</span><span class="n">push_back</span><span class="p">(</span><span class="o">*</span><span class="n">left_i</span><span class="p">);</span>
</div><div id="lc177">      <span class="n">left_i</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc178">      <span class="n">left</span><span class="o">++</span><span class="p">;</span>  
</div><div id="lc179">    <span class="p">}</span>
</div><div id="lc180">    <span class="k">else</span><span class="p">{</span>
</div><div id="lc181">      <span class="n">temp</span><span class="p">.</span><span class="n">push_back</span><span class="p">(</span><span class="o">*</span><span class="n">right_i</span><span class="p">);</span>
</div><div id="lc182">      <span class="n">right_i</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc183">      <span class="n">right</span><span class="o">++</span><span class="p">;</span>       
</div><div id="lc184">    <span class="p">}</span>
</div><div id="lc185">    
</div><div id="lc186">  <span class="p">}</span>
</div><div id="lc187">
</div><div id="lc188">
</div><div id="lc189">  <span class="k">while</span><span class="p">(</span><span class="n">left</span><span class="o">&lt;</span><span class="n">split</span><span class="p">){</span>
</div><div id="lc190">    <span class="n">temp</span><span class="p">.</span><span class="n">push_back</span><span class="p">(</span><span class="o">*</span><span class="n">left_i</span><span class="p">);</span>
</div><div id="lc191">    <span class="n">left_i</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc192">    <span class="n">left</span><span class="o">++</span><span class="p">;</span>  
</div><div id="lc193">  <span class="p">}</span>
</div><div id="lc194">
</div><div id="lc195">  <span class="k">while</span><span class="p">(</span><span class="n">right</span><span class="o">&lt;</span><span class="n">ub</span><span class="p">){</span>
</div><div id="lc196">    <span class="n">temp</span><span class="p">.</span><span class="n">push_back</span><span class="p">(</span><span class="o">*</span><span class="n">right_i</span><span class="p">);</span>
</div><div id="lc197">    <span class="n">right_i</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc198">    <span class="n">right</span><span class="o">++</span><span class="p">;</span>       
</div><div id="lc199">  <span class="p">}</span>
</div><div id="lc200">
</div><div id="lc201">
</div><div id="lc202">  <span class="n">left_i</span><span class="o">=</span><span class="n">initial_left</span><span class="p">;</span>
</div><div id="lc203">  
</div><div id="lc204">  
</div><div id="lc205">  <span class="k">while</span><span class="p">(</span><span class="n">temp</span><span class="p">.</span><span class="n">size</span><span class="p">()){</span>
</div><div id="lc206">    <span class="n">rows</span><span class="p">.</span><span class="n">insert</span><span class="p">(</span><span class="n">rows</span><span class="p">.</span><span class="n">erase</span><span class="p">(</span><span class="n">left_i</span><span class="o">++</span><span class="p">),</span><span class="n">temp</span><span class="p">.</span><span class="n">front</span><span class="p">());</span>
</div><div id="lc207">    <span class="n">temp</span><span class="p">.</span><span class="n">erase</span><span class="p">(</span><span class="n">temp</span><span class="p">.</span><span class="n">begin</span><span class="p">());</span>
</div><div id="lc208">
</div><div id="lc209">  <span class="p">}</span>
</div><div id="lc210">  
</div><div id="lc211">  
</div><div id="lc212">
</div><div id="lc213">  
</div><div id="lc214">  
</div><div id="lc215"><span class="p">}</span>
</div><div id="lc216">
</div><div id="lc217">  
</div><div id="lc218"><span class="kt">void</span> <span class="n">mergeSort</span><span class="p">(</span><span class="kt">int</span> <span class="n">lb</span><span class="p">,</span> <span class="kt">int</span> <span class="n">ub</span><span class="p">)</span> <span class="p">{</span> 
</div><div id="lc219">
</div><div id="lc220">  <span class="kt">long</span> <span class="n">split</span><span class="p">;</span>           
</div><div id="lc221">
</div><div id="lc222">  <span class="k">if</span> <span class="p">(</span><span class="n">ub</span><span class="o">-</span><span class="n">lb</span><span class="o">&gt;</span><span class="mi">1</span><span class="p">)</span> <span class="p">{</span>        
</div><div id="lc223">
</div><div id="lc224">    <span class="n">split</span> <span class="o">=</span> <span class="p">(</span><span class="n">lb</span> <span class="o">+</span> <span class="n">ub</span><span class="p">)</span><span class="o">/</span><span class="mi">2</span><span class="p">;</span>
</div><div id="lc225">
</div><div id="lc226">    <span class="n">mergeSort</span><span class="p">(</span><span class="n">lb</span><span class="p">,</span> <span class="n">split</span><span class="p">);</span> 
</div><div id="lc227">    <span class="n">mergeSort</span><span class="p">(</span><span class="n">split</span><span class="p">,</span> <span class="n">ub</span><span class="p">);</span>
</div><div id="lc228">    <span class="n">merge</span><span class="p">(</span><span class="n">lb</span><span class="p">,</span> <span class="n">split</span><span class="p">,</span> <span class="n">ub</span><span class="p">);</span> 
</div><div id="lc229">  <span class="p">}</span>
</div><div id="lc230"><span class="p">}</span>
</div><div id="lc231">  
</div><div id="lc232">  
</div><div id="lc233">  
</div><div id="lc234">  <span class="kt">void</span> <span class="n">MergeSort</span><span class="p">(){</span>
</div><div id="lc235">    <span class="n">mergeSort</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">rows</span><span class="p">.</span><span class="n">size</span><span class="p">());</span>
</div><div id="lc236">
</div><div id="lc237">  <span class="p">}</span>
</div><div id="lc238">  
</div><div id="lc239">  <span class="kt">void</span> <span class="n">OrderDesc</span><span class="p">(){</span>
</div><div id="lc240">    <span class="n">reverse</span><span class="p">(</span><span class="n">rows</span><span class="p">.</span><span class="n">begin</span><span class="p">(),</span><span class="n">rows</span><span class="p">.</span><span class="n">end</span><span class="p">());</span>
</div><div id="lc241">  <span class="p">}</span>
</div><div id="lc242">
</div><div id="lc243">  <span class="kt">void</span> <span class="n">OrderRand</span><span class="p">(){</span>
</div><div id="lc244">    <span class="n">vector</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;</span> <span class="n">rows2</span><span class="p">;</span>
</div><div id="lc245">    <span class="c1">//list&lt;Row*&gt;::iterator b=rows.end();</span>
</div><div id="lc246">    <span class="n">rows2</span><span class="p">.</span><span class="n">insert</span><span class="p">(</span><span class="n">rows2</span><span class="p">.</span><span class="n">begin</span><span class="p">(),</span><span class="n">rows</span><span class="p">.</span><span class="n">begin</span><span class="p">(),</span><span class="n">rows</span><span class="p">.</span><span class="n">end</span><span class="p">());</span>
</div><div id="lc247">    <span class="n">random_shuffle</span><span class="p">(</span><span class="n">rows2</span><span class="p">.</span><span class="n">begin</span><span class="p">(),</span><span class="n">rows2</span><span class="p">.</span><span class="n">end</span><span class="p">());</span>
</div><div id="lc248">    
</div><div id="lc249">    <span class="n">rows</span><span class="p">.</span><span class="n">clear</span><span class="p">();</span>
</div><div id="lc250">    
</div><div id="lc251">    <span class="n">rows</span><span class="p">.</span><span class="n">insert</span><span class="p">(</span><span class="n">rows</span><span class="p">.</span><span class="n">begin</span><span class="p">(),</span><span class="n">rows2</span><span class="p">.</span><span class="n">begin</span><span class="p">(),</span><span class="n">rows2</span><span class="p">.</span><span class="n">end</span><span class="p">());</span>
</div><div id="lc252">    
</div><div id="lc253">  <span class="p">}</span>  
</div><div id="lc254">  
</div><div id="lc255">  <span class="k">friend</span> <span class="n">ostream</span> <span class="o">&amp;</span><span class="k">operator</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="n">ostream</span> <span class="o">&amp;</span><span class="n">stream</span><span class="p">,</span> <span class="n">Table</span> <span class="n">table</span><span class="p">);</span>
</div><div id="lc256">  
</div><div id="lc257">
</div><div id="lc258">
</div><div id="lc259"><span class="p">};</span>
</div><div id="lc260">
</div><div id="lc261">
</div><div id="lc262"> <span class="n">ostream</span> <span class="o">&amp;</span><span class="k">operator</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="n">ostream</span> <span class="o">&amp;</span><span class="n">stream</span><span class="p">,</span> <span class="n">Table</span> <span class="n">table</span><span class="p">){</span>
</div><div id="lc263">    <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;===============================================================================</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span>
</div><div id="lc264">    <span class="n">list</span><span class="o">&lt;</span><span class="n">Row</span><span class="o">*&gt;::</span><span class="n">iterator</span> <span class="n">p</span><span class="o">=</span><span class="n">table</span><span class="p">.</span><span class="n">rows</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc265">    <span class="k">while</span><span class="p">(</span><span class="n">p</span><span class="o">!=</span><span class="n">table</span><span class="p">.</span><span class="n">rows</span><span class="p">.</span><span class="n">end</span><span class="p">()){</span>
</div><div id="lc266">      <span class="n">cout</span><span class="o">&lt;&lt;**</span><span class="n">p</span><span class="p">;</span>
</div><div id="lc267">      <span class="n">p</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc268">    <span class="p">}</span>
</div><div id="lc269">    <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;===============================================================================</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span>
</div><div id="lc270">  <span class="p">}</span>
</div><div id="lc271"> 
</div><div id="lc272">
</div><div id="lc273">
</div><div id="lc274">
</div><div id="lc275"><span class="kt">void</span> <span class="n">ShowMeTheMagic</span><span class="p">(</span><span class="kt">char</span><span class="o">*</span> <span class="n">fn</span><span class="p">){</span>
</div><div id="lc276">  <span class="n">Table</span> <span class="n">table</span><span class="p">(</span><span class="n">fn</span><span class="p">);</span>
</div><div id="lc277">  
</div><div id="lc278">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Initial table:</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span>
</div><div id="lc279">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">table</span><span class="p">;</span>
</div><div id="lc280">  <span class="n">table</span><span class="p">.</span><span class="n">MergeSort</span><span class="p">();</span>
</div><div id="lc281">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Table after sort:</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span>
</div><div id="lc282">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">table</span><span class="p">;</span>
</div><div id="lc283">
</div><div id="lc284">
</div><div id="lc285">  
</div><div id="lc286">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Table in reverse order:</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span>
</div><div id="lc287">  <span class="n">table</span><span class="p">.</span><span class="n">OrderDesc</span><span class="p">();</span>  
</div><div id="lc288">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">table</span><span class="p">;</span>
</div><div id="lc289">  <span class="n">table</span><span class="p">.</span><span class="n">MergeSort</span><span class="p">();</span>
</div><div id="lc290">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Table after sort:</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span>
</div><div id="lc291">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">table</span><span class="p">;</span> 
</div><div id="lc292">
</div><div id="lc293">
</div><div id="lc294">
</div><div id="lc295">  
</div><div id="lc296">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Table in random order:</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span> 
</div><div id="lc297">  <span class="n">table</span><span class="p">.</span><span class="n">OrderRand</span><span class="p">();</span> 
</div><div id="lc298">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">table</span><span class="p">;</span>
</div><div id="lc299">  <span class="n">table</span><span class="p">.</span><span class="n">MergeSort</span><span class="p">();</span>
</div><div id="lc300">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Table after sort:</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">;</span>
</div><div id="lc301">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">table</span><span class="p">;</span>
</div><div id="lc302">  
</div><div id="lc303">  
</div><div id="lc304"><span class="p">}</span>
</div><div id="lc305">
</div><div id="lc306">
</div><div id="lc307"><span class="kt">int</span> <span class="n">main</span><span class="p">(){</span>
</div><div id="lc308">  <span class="n">ShowMeTheMagic</span><span class="p">(</span><span class="s">&quot;duck.txt&quot;</span><span class="p">);</span>
</div><div id="lc309">  <span class="n">ShowMeTheMagic</span><span class="p">(</span><span class="s">&quot;blinky.txt&quot;</span><span class="p">);</span>
</div><div id="lc310">  <span class="n">ShowMeTheMagic</span><span class="p">(</span><span class="s">&quot;test.txt&quot;</span><span class="p">);</span>
</div><div id="lc311">  <span class="n">system</span><span class="p">(</span><span class="s">&quot;pause&quot;</span><span class="p">);</span>
</div><div id="lc312"><span class="p">}</span>
</div></pre></div>
<p style="padding: 0; margin: 2em 0 1em 0; font-size: 0.8em; color: #666;"><span style="padding: 0 1em; background-color: #f5f5f5;"> Colored with <a style="color: #333" href="http://dumpz.org">dumpz.org</a></span></p>

Habrahabr.ru HTML Copy To Clipboarddone!

Use that HTML for publications on habrahabr.ru

<blockquote><code><font color="#BC7A00">#include&nbsp;&lt;iostream&gt;
#include&nbsp;&lt;fstream&gt;
#include&nbsp;&lt;list&gt;
#include&nbsp;&lt;vector&gt;

#define&nbsp;LENGHT_STRING&nbsp;255
</font>
<font color="#008000"><strong>using</strong></font>&nbsp;<font color="#008000"><strong>namespace</strong></font>&nbsp;std;

<font color="#B00040">int</font>&nbsp;rand_gen(<font color="#B00040">int</font>&nbsp;size){
&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;rand()<font color="#666666">%</font>size;
}

<font color="#008000"><strong>class</strong></font>&nbsp;<font color="#0000FF"><strong>Key</strong></font>{
&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;&nbsp;key1;
&nbsp;&nbsp;<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">char</font>&nbsp;key2;
&nbsp;&nbsp;<font color="#008000"><strong>public</strong></font><font color="#666666">:</font>
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;Key(){
&nbsp;&nbsp;&nbsp;&nbsp;key1<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">=0</font>;
&nbsp;&nbsp;}

&nbsp;&nbsp;Key(Key<font color="#666666">*</font>&nbsp;a_key){
&nbsp;&nbsp;&nbsp;&nbsp;key1<font color="#666666">=</font>a_key<font color="#666666">-&gt;</font>key1;
&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">=</font>a_key<font color="#666666">-&gt;</font>key2;&nbsp;&nbsp;
&nbsp;&nbsp;}&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;Key(<font color="#B00040">int</font>&nbsp;a_key1,&nbsp;<font color="#B00040">char</font>&nbsp;a_key2){
&nbsp;&nbsp;&nbsp;&nbsp;key1<font color="#666666">=</font>a_key1;
&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">=</font>a_key2;&nbsp;&nbsp;
&nbsp;&nbsp;}&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#008000"><strong>friend</strong></font>&nbsp;ostream&nbsp;<font color="#666666">&amp;</font><font color="#008000"><strong>operator</strong></font><font color="#666666">&lt;&lt;</font>(ostream&nbsp;<font color="#666666">&amp;</font>stream,&nbsp;Key&nbsp;key);
&nbsp;&nbsp;<font color="#008000"><strong>friend</strong></font>&nbsp;<font color="#B00040">int</font>&nbsp;<font color="#008000"><strong>operator</strong></font><font color="#666666">&lt;</font>(Key&nbsp;key1,&nbsp;Key&nbsp;key2);
&nbsp;&nbsp;
&nbsp;&nbsp;Key&nbsp;<font color="#008000"><strong>operator</strong></font><font color="#666666">++</font>(<font color="#B00040">int</font>&nbsp;i){
&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">-=97</font>;
&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(key2<font color="#666666">/26</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;key1<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">+=97</font>;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">*</font><font color="#008000"><strong>this</strong></font>;
&nbsp;&nbsp;}

&nbsp;&nbsp;Key&nbsp;<font color="#008000"><strong>operator</strong></font><font color="#666666">=</font>(Key&nbsp;op2){
&nbsp;&nbsp;&nbsp;&nbsp;key1<font color="#666666">=</font>op2.key1;
&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">=</font>op2.key2;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">*</font><font color="#008000"><strong>this</strong></font>;
&nbsp;&nbsp;}

&nbsp;&nbsp;Key&nbsp;<font color="#008000"><strong>operator</strong></font><font color="#666666">=</font>(Key&nbsp;<font color="#666666">*</font>op2){
&nbsp;&nbsp;&nbsp;&nbsp;key1<font color="#666666">=</font>op2<font color="#666666">-&gt;</font>key1;
&nbsp;&nbsp;&nbsp;&nbsp;key2<font color="#666666">=</font>op2<font color="#666666">-&gt;</font>key2;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">*</font><font color="#008000"><strong>this</strong></font>;
&nbsp;&nbsp;}

&nbsp;
&nbsp;&nbsp;
};

<font color="#B00040">int</font>&nbsp;<font color="#008000"><strong>operator</strong></font><font color="#666666">&lt;</font>(Key&nbsp;key1,&nbsp;Key&nbsp;key2){
&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(key1.key1&nbsp;<font color="#666666">!=</font>&nbsp;key2.key1)
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;key1.key1&nbsp;<font color="#666666">&lt;</font>&nbsp;key2.key1;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;key1.key2&nbsp;<font color="#666666">&lt;</font>&nbsp;key2.key2;
&nbsp;&nbsp;&nbsp;&nbsp;
}&nbsp;&nbsp;

<font color="#008000"><strong>class</strong></font>&nbsp;<font color="#0000FF"><strong>Row</strong></font>{
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>public</strong></font><font color="#666666">:</font>
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;Key&nbsp;&nbsp;<font color="#666666">*</font>key;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">char</font>&nbsp;<font color="#666666">*</font>value;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>public</strong></font><font color="#666666">:</font>
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;Row&nbsp;(Key&nbsp;<font color="#666666">*</font>a_key,&nbsp;<font color="#B00040">char</font><font color="#666666">*</font>&nbsp;a_value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;key<font color="#666666">=</font>a_key;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;value<font color="#666666">=</font>a_value;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
};

&nbsp;&nbsp;ostream&nbsp;<font color="#666666">&amp;</font><font color="#008000"><strong>operator</strong></font><font color="#666666">&lt;&lt;</font>(ostream&nbsp;<font color="#666666">&amp;</font>stream,&nbsp;Row&nbsp;row){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;stream<font color="#666666">&lt;&lt;</font>&nbsp;<font color="#666666">*</font>(row.key)<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;:&nbsp;&quot;</font><font color="#666666">&lt;&lt;</font>(row.value)<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;<font color="#008000"><strong>operator</strong></font><font color="#666666">&lt;</font>(Row&nbsp;row1,&nbsp;Row&nbsp;row2){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">*</font>row1.key<font color="#666666">&lt;*</font>row2.key;
&nbsp;&nbsp;}

<font color="#008000"><strong>class</strong></font>&nbsp;<font color="#0000FF"><strong>Table</strong></font>{

&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;list<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;</font>&nbsp;rows;
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;Add(<font color="#B00040">char</font><font color="#666666">*</font>&nbsp;str){
&nbsp;&nbsp;&nbsp;&nbsp;Key&nbsp;<font color="#666666">*</font>last_key;
&nbsp;&nbsp;&nbsp;&nbsp;last_key&nbsp;<font color="#666666">=</font>&nbsp;<font color="#008000"><strong>new</strong></font>&nbsp;Key();
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(rows.size()){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Row<font color="#666666">*</font>&nbsp;last_row<font color="#666666">=</font>rows.back();
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;last_key<font color="#666666">=</font><font color="#008000"><strong>new</strong></font>&nbsp;Key(last_row<font color="#666666">-&gt;</font>key);
&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;(<font color="#666666">*</font>last_key)<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;rows.push_back(<font color="#008000"><strong>new</strong></font>&nbsp;Row(last_key,str));
&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;}&nbsp;&nbsp;

&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;LoadFromFile(<font color="#B00040">char</font><font color="#666666">*</font>&nbsp;filename){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i,x,y,h,w;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">double</font>&nbsp;re,im;
&nbsp;&nbsp;&nbsp;&nbsp;ifstream&nbsp;in(filename);
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(<font color="#666666">!</font>in)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;exit(<font color="#666666">1</font>);
&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(in){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">char</font>&nbsp;<font color="#666666">*</font>str<font color="#666666">=</font>&nbsp;<font color="#008000"><strong>new</strong></font>&nbsp;<font color="#B00040">char</font>[LENGHT_STRING];
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;in.getline(str,LENGHT_STRING);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Add(str);

&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#008000"><strong>public</strong></font><font color="#666666">:</font>
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;Table(<font color="#B00040">char</font><font color="#666666">*</font>&nbsp;filename){
&nbsp;&nbsp;&nbsp;&nbsp;rows.clear();
&nbsp;&nbsp;&nbsp;&nbsp;LoadFromFile(filename);&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;}

<font color="#B00040">void</font>&nbsp;merge(<font color="#B00040">int</font>&nbsp;lb,&nbsp;<font color="#B00040">int</font>&nbsp;split,&nbsp;<font color="#B00040">int</font>&nbsp;ub){
&nbsp;&nbsp;list<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;::</font>iterator&nbsp;left_i<font color="#666666">=</font>rows.begin();
&nbsp;&nbsp;list<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;::</font>iterator&nbsp;right_i<font color="#666666">=</font>rows.begin();

&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;left<font color="#666666">=</font>lb;
&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;right<font color="#666666">=</font>split;

&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=0</font>;i<font color="#666666">&lt;</font>lb;i<font color="#666666">++</font>)
&nbsp;&nbsp;&nbsp;&nbsp;left_i<font color="#666666">++</font>;&nbsp;

&nbsp;&nbsp;right_i<font color="#666666">=</font>left_i;
&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>lb;i<font color="#666666">&lt;</font>split;i<font color="#666666">++</font>)
&nbsp;&nbsp;&nbsp;&nbsp;right_i<font color="#666666">++</font>;&nbsp;

&nbsp;&nbsp;list<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;::</font>iterator&nbsp;initial_left&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;left_i;
&nbsp;&nbsp;list<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;::</font>iterator&nbsp;initial_right&nbsp;<font color="#666666">=</font>&nbsp;right_i;

&nbsp;&nbsp;list<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;</font>&nbsp;temp;
&nbsp;&nbsp;list<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;::</font>iterator&nbsp;temp_i<font color="#666666">=</font>temp.begin();

&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(left<font color="#666666">&lt;</font>split&nbsp;<font color="#666666">&amp;&amp;</font>&nbsp;right<font color="#666666">&lt;</font>ub){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(&nbsp;(<font color="#666666">**</font>left_i)&nbsp;<font color="#666666">&lt;</font>&nbsp;(<font color="#666666">**</font>right_i)){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;temp.push_back(<font color="#666666">*</font>left_i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;left_i<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;left<font color="#666666">++</font>;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>else</strong></font>{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;temp.push_back(<font color="#666666">*</font>right_i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;right_i<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;right<font color="#666666">++</font>;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;}

&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(left<font color="#666666">&lt;</font>split){
&nbsp;&nbsp;&nbsp;&nbsp;temp.push_back(<font color="#666666">*</font>left_i);
&nbsp;&nbsp;&nbsp;&nbsp;left_i<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;left<font color="#666666">++</font>;&nbsp;&nbsp;
&nbsp;&nbsp;}

&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(right<font color="#666666">&lt;</font>ub){
&nbsp;&nbsp;&nbsp;&nbsp;temp.push_back(<font color="#666666">*</font>right_i);
&nbsp;&nbsp;&nbsp;&nbsp;right_i<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;right<font color="#666666">++</font>;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;}

&nbsp;&nbsp;left_i<font color="#666666">=</font>initial_left;
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(temp.size()){
&nbsp;&nbsp;&nbsp;&nbsp;rows.insert(rows.erase(left_i<font color="#666666">++</font>),temp.front());
&nbsp;&nbsp;&nbsp;&nbsp;temp.erase(temp.begin());

&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;

&nbsp;&nbsp;
&nbsp;&nbsp;
}

&nbsp;&nbsp;
<font color="#B00040">void</font>&nbsp;mergeSort(<font color="#B00040">int</font>&nbsp;lb,&nbsp;<font color="#B00040">int</font>&nbsp;ub)&nbsp;{&nbsp;

&nbsp;&nbsp;<font color="#B00040">long</font>&nbsp;split;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>&nbsp;(ub<font color="#666666">-</font>lb<font color="#666666">&gt;1</font>)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;&nbsp;&nbsp;split&nbsp;<font color="#666666">=</font>&nbsp;(lb&nbsp;<font color="#666666">+</font>&nbsp;ub)<font color="#666666">/2</font>;

&nbsp;&nbsp;&nbsp;&nbsp;mergeSort(lb,&nbsp;split);&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;mergeSort(split,&nbsp;ub);
&nbsp;&nbsp;&nbsp;&nbsp;merge(lb,&nbsp;split,&nbsp;ub);&nbsp;
&nbsp;&nbsp;}
}
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;MergeSort(){
&nbsp;&nbsp;&nbsp;&nbsp;mergeSort(<font color="#666666">0</font>,rows.size());

&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;OrderDesc(){
&nbsp;&nbsp;&nbsp;&nbsp;reverse(rows.begin(),rows.end());
&nbsp;&nbsp;}

&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;OrderRand(){
&nbsp;&nbsp;&nbsp;&nbsp;vector<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;</font>&nbsp;rows2;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//list&lt;Row*&gt;::iterator&nbsp;b=rows.end();
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;rows2.insert(rows2.begin(),rows.begin(),rows.end());
&nbsp;&nbsp;&nbsp;&nbsp;random_shuffle(rows2.begin(),rows2.end());
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;rows.clear();
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;rows.insert(rows.begin(),rows2.begin(),rows2.end());
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;}&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#008000"><strong>friend</strong></font>&nbsp;ostream&nbsp;<font color="#666666">&amp;</font><font color="#008000"><strong>operator</strong></font><font color="#666666">&lt;&lt;</font>(ostream&nbsp;<font color="#666666">&amp;</font>stream,&nbsp;Table&nbsp;table);
&nbsp;&nbsp;

};

&nbsp;ostream&nbsp;<font color="#666666">&amp;</font><font color="#008000"><strong>operator</strong></font><font color="#666666">&lt;&lt;</font>(ostream&nbsp;<font color="#666666">&amp;</font>stream,&nbsp;Table&nbsp;table){
&nbsp;&nbsp;&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;===============================================================================</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>Row<font color="#666666">*&gt;::</font>iterator&nbsp;p<font color="#666666">=</font>table.rows.begin();
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(p<font color="#666666">!=</font>table.rows.end()){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;**</font>p;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;===============================================================================</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;
&nbsp;&nbsp;}
&nbsp;

<font color="#B00040">void</font>&nbsp;ShowMeTheMagic(<font color="#B00040">char</font><font color="#666666">*</font>&nbsp;fn){
&nbsp;&nbsp;Table&nbsp;table(fn);
&nbsp;&nbsp;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Initial&nbsp;table:</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>table;
&nbsp;&nbsp;table.MergeSort();
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Table&nbsp;after&nbsp;sort:</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>table;

&nbsp;&nbsp;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Table&nbsp;in&nbsp;reverse&nbsp;order:</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;
&nbsp;&nbsp;table.OrderDesc();&nbsp;&nbsp;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>table;
&nbsp;&nbsp;table.MergeSort();
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Table&nbsp;after&nbsp;sort:</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>table;&nbsp;

&nbsp;&nbsp;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Table&nbsp;in&nbsp;random&nbsp;order:</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;&nbsp;
&nbsp;&nbsp;table.OrderRand();&nbsp;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>table;
&nbsp;&nbsp;table.MergeSort();
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Table&nbsp;after&nbsp;sort:</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>table;
&nbsp;&nbsp;
&nbsp;&nbsp;
}

<font color="#B00040">int</font>&nbsp;main(){
&nbsp;&nbsp;ShowMeTheMagic(<font color="#BA2121">&quot;duck.txt&quot;</font>);
&nbsp;&nbsp;ShowMeTheMagic(<font color="#BA2121">&quot;blinky.txt&quot;</font>);
&nbsp;&nbsp;ShowMeTheMagic(<font color="#BA2121">&quot;test.txt&quot;</font>);
&nbsp;&nbsp;system(<font color="#BA2121">&quot;pause&quot;</font>);
}
</code></blockquote><p><font color="gray">Colored with <a href="http://dumpz.org">dumpz.org</a></p>