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: #408080; font-style: italic">/*Пример разреженной матрицы комплексного типа на двух списках std:list с </span>
</div><div id="lc2"><span style="color: #408080; font-style: italic">индексацией по столбцам и загрузкой из текстового файла</span>
</div><div id="lc3"><span style="color: #408080; font-style: italic">сделал Shiz at 03:01 28.04.2008*/</span>
</div><div id="lc4">
</div><div id="lc5"><span style="color: #BC7A00">#include &lt;list&gt;</span>
</div><div id="lc6"><span style="color: #BC7A00">#include &lt;stack&gt;</span>
</div><div id="lc7"><span style="color: #BC7A00">#include &lt;iostream&gt;</span>
</div><div id="lc8"><span style="color: #BC7A00">#include &lt;fstream&gt;</span>
</div><div id="lc9"><span style="color: #BC7A00">#include &lt;complex&gt;</span>
</div><div id="lc10">
</div><div id="lc11"><span style="color: #008000; font-weight: bold">using</span> <span style="color: #008000; font-weight: bold">namespace</span> std;
</div><div id="lc12">
</div><div id="lc13"><span style="color: #BC7A00">//ломает постоянно писать такую длинную штуку. поэтому будем писать просто T</span>
</div><div id="lc14"><span style="color: #BC7A00">#define T complex&lt;double&gt;</span>
</div><div id="lc15">
</div><div id="lc16"><span style="color: #008000; font-weight: bold">class</span> <span style="color: #0000FF; font-weight: bold">matrix</span>{
</div><div id="lc17">  
</div><div id="lc18">  <span style="color: #408080; font-style: italic">//структура одного элемента-ячейки, храним номер строки и значение</span>
</div><div id="lc19">  <span style="color: #008000; font-weight: bold">struct</span> cell{
</div><div id="lc20">    <span style="color: #B00040">unsigned</span> <span style="color: #B00040">int</span> row;
</div><div id="lc21">    T<span style="color: #666666">*</span> value;
</div><div id="lc22">    
</div><div id="lc23">    cell(<span style="color: #B00040">unsigned</span> <span style="color: #B00040">int</span> a_row, T<span style="color: #666666">*</span> a_value){
</div><div id="lc24">      row<span style="color: #666666">=</span>a_row;
</div><div id="lc25">      value<span style="color: #666666">=</span>a_value;
</div><div id="lc26">    }
</div><div id="lc27">    
</div><div id="lc28">  };
</div><div id="lc29">  
</div><div id="lc30">  <span style="color: #408080; font-style: italic">//структура одного столбца, храним номер стоблца, </span>
</div><div id="lc31">  <span style="color: #408080; font-style: italic">//итератор на первый элемент столбца из списка элементов</span>
</div><div id="lc32">  <span style="color: #408080; font-style: italic">//и число элементов в столбце</span>
</div><div id="lc33">  <span style="color: #008000; font-weight: bold">struct</span> col{
</div><div id="lc34">    <span style="color: #B00040">unsigned</span> <span style="color: #B00040">int</span> num;
</div><div id="lc35">    list<span style="color: #666666">&lt;</span>cell<span style="color: #666666">&gt;::</span>iterator begin;
</div><div id="lc36">    <span style="color: #B00040">int</span> size;
</div><div id="lc37">    
</div><div id="lc38">    col(<span style="color: #B00040">unsigned</span> <span style="color: #B00040">int</span> a_num, list<span style="color: #666666">&lt;</span>cell<span style="color: #666666">&gt;::</span>iterator a_begin, <span style="color: #B00040">int</span> a_size){
</div><div id="lc39">      num   <span style="color: #666666">=</span> a_num;
</div><div id="lc40">      begin <span style="color: #666666">=</span> a_begin;
</div><div id="lc41">      size  <span style="color: #666666">=</span> a_size;
</div><div id="lc42">    }
</div><div id="lc43">  };
</div><div id="lc44">  
</div><div id="lc45">  <span style="color: #408080; font-style: italic">//создаем списки</span>
</div><div id="lc46">  list <span style="color: #666666">&lt;</span>col<span style="color: #666666">&gt;</span>  cols;
</div><div id="lc47">  list <span style="color: #666666">&lt;</span>cell<span style="color: #666666">&gt;</span> cells;
</div><div id="lc48">  
</div><div id="lc49">  <span style="color: #008000; font-weight: bold">public</span><span style="color: #666666">:</span> 
</div><div id="lc50">    
</div><div id="lc51">  <span style="color: #408080; font-style: italic">//загружаем матрицу из файла</span>
</div><div id="lc52">  <span style="color: #B00040">void</span> LoadMatrix(<span style="color: #B00040">char</span><span style="color: #666666">*</span> filename){<span style="color: #408080; font-style: italic">//имхо, единтвенное место где что-то от си осталось</span>
</div><div id="lc53">    <span style="color: #B00040">int</span> i,x,y;
</div><div id="lc54">    <span style="color: #B00040">double</span> re,im;
</div><div id="lc55">    <span style="color: #408080; font-style: italic">//объявляем поток на чление</span>
</div><div id="lc56">    ifstream in(filename);
</div><div id="lc57">    <span style="color: #008000; font-weight: bold">for</span>(in<span style="color: #666666">&gt;&gt;</span>i; i<span style="color: #666666">&gt;0</span>;i<span style="color: #666666">--</span>){
</div><div id="lc58">      <span style="color: #408080; font-style: italic">//читаем</span>
</div><div id="lc59">      in<span style="color: #666666">&gt;&gt;</span>x<span style="color: #666666">&gt;&gt;</span>y<span style="color: #666666">&gt;&gt;</span>re<span style="color: #666666">&gt;&gt;</span>im;
</div><div id="lc60">      <span style="color: #408080; font-style: italic">//добавляем в матрицу</span>
</div><div id="lc61">      Add(x,y,<span style="color: #008000; font-weight: bold">new</span> T(re,im));
</div><div id="lc62">    }
</div><div id="lc63">    
</div><div id="lc64">  };
</div><div id="lc65">  
</div><div id="lc66">    
</div><div id="lc67">    
</div><div id="lc68">  <span style="color: #B00040">void</span> Add(<span style="color: #B00040">int</span> a_col, <span style="color: #B00040">int</span> a_row, T<span style="color: #666666">*</span> a_value){
</div><div id="lc69">    <span style="color: #408080; font-style: italic">//если есть ненулевой элемент - то уходим</span>
</div><div id="lc70">    <span style="color: #008000; font-weight: bold">if</span>(Get(a_col,a_row)<span style="color: #666666">!=</span>T(<span style="color: #666666">0</span>,<span style="color: #666666">0</span>)) <span style="color: #008000; font-weight: bold">return</span>;
</div><div id="lc71">    
</div><div id="lc72">    
</div><div id="lc73">    <span style="color: #008000; font-weight: bold">if</span>(<span style="color: #666666">!</span>cols.empty()){
</div><div id="lc74">      
</div><div id="lc75">      list<span style="color: #666666">&lt;</span>col<span style="color: #666666">&gt;::</span>iterator p <span style="color: #666666">=</span> cols.begin();
</div><div id="lc76">      <span style="color: #408080; font-style: italic">//перебираем столбцы пока не найдем требуемый</span>
</div><div id="lc77">      <span style="color: #008000; font-weight: bold">while</span>(p<span style="color: #666666">!=</span>cols.end() <span style="color: #666666">&amp;&amp;</span> (<span style="color: #666666">*</span>p).num<span style="color: #666666">&lt;</span>a_col){
</div><div id="lc78">        p<span style="color: #666666">++</span>;
</div><div id="lc79">      }
</div><div id="lc80">      
</div><div id="lc81">      <span style="color: #008000; font-weight: bold">if</span>((<span style="color: #666666">*</span>p).num<span style="color: #666666">==</span>a_col){
</div><div id="lc82">        <span style="color: #408080; font-style: italic">//столбец уже существует, добавляем ячейку</span>
</div><div id="lc83">        cell c(a_row, a_value);
</div><div id="lc84">        list<span style="color: #666666">&lt;</span>cell<span style="color: #666666">&gt;::</span>iterator p_cell;
</div><div id="lc85">        
</div><div id="lc86">        <span style="color: #408080; font-style: italic">//находим элемент, чей номер строки больше чем у вставляемого</span>
</div><div id="lc87">        p_cell<span style="color: #666666">=</span>(<span style="color: #666666">*</span>p).begin;
</div><div id="lc88">        <span style="color: #B00040">int</span> i<span style="color: #666666">=</span>(<span style="color: #666666">*</span>p).size;
</div><div id="lc89">        
</div><div id="lc90">        <span style="color: #008000; font-weight: bold">while</span>(i <span style="color: #666666">&amp;&amp;</span> a_row<span style="color: #666666">&gt;</span>(<span style="color: #666666">*</span>p_cell).row){
</div><div id="lc91">          i<span style="color: #666666">--</span>;
</div><div id="lc92">          p_cell<span style="color: #666666">++</span>;
</div><div id="lc93">        }
</div><div id="lc94">
</div><div id="lc95">        <span style="color: #408080; font-style: italic">//вставляем перед ним элемент</span>
</div><div id="lc96">        cells.insert(p_cell, c);
</div><div id="lc97">        
</div><div id="lc98">        <span style="color: #408080; font-style: italic">// если вставляем перед первым элементом то сдвигаем итератор</span>
</div><div id="lc99">        <span style="color: #008000; font-weight: bold">if</span>(p_cell<span style="color: #666666">==</span>(<span style="color: #666666">*</span>p).begin)
</div><div id="lc100">          (<span style="color: #666666">*</span>p).begin<span style="color: #666666">--</span>;
</div><div id="lc101">          
</div><div id="lc102">        (<span style="color: #666666">*</span>p).size<span style="color: #666666">++</span>;
</div><div id="lc103">      }
</div><div id="lc104">      <span style="color: #008000; font-weight: bold">else</span>{
</div><div id="lc105">        <span style="color: #408080; font-style: italic">//создаем ячейку и пихаем ее в конец списка</span>
</div><div id="lc106">        cell c(a_row, a_value);
</div><div id="lc107">        cells.push_front(c) ;
</div><div id="lc108">        <span style="color: #408080; font-style: italic">//столбец не существует, создаем его и пихаем перед текущим</span>
</div><div id="lc109">        col cl(a_col, cells.begin(), <span style="color: #666666">1</span>);
</div><div id="lc110">        cols.insert(p, cl);
</div><div id="lc111">      }
</div><div id="lc112">    }
</div><div id="lc113">    <span style="color: #008000; font-weight: bold">else</span>{
</div><div id="lc114">      <span style="color: #408080; font-style: italic">//список столбцов пуст, а значит список ячеек тоже</span>
</div><div id="lc115">      cell c(a_row, a_value);
</div><div id="lc116">      cells.push_back(c) ;
</div><div id="lc117">      <span style="color: #408080; font-style: italic">//столбец не существует, создаем его и пихаем в список</span>
</div><div id="lc118">      col cl(a_col, cells.begin(), <span style="color: #666666">1</span>);
</div><div id="lc119">      cols.push_back(cl);
</div><div id="lc120">    }
</div><div id="lc121">    
</div><div id="lc122">
</div><div id="lc123">    
</div><div id="lc124">  }
</div><div id="lc125">  
</div><div id="lc126">
</div><div id="lc127">  T Get(<span style="color: #B00040">int</span> a_col, <span style="color: #B00040">int</span> a_row){
</div><div id="lc128">    list<span style="color: #666666">&lt;</span>col<span style="color: #666666">&gt;::</span>iterator p <span style="color: #666666">=</span> cols.begin();
</div><div id="lc129">    <span style="color: #408080; font-style: italic">//перебираем столбцы пока не найдем требуемый или пока не кончится список</span>
</div><div id="lc130">    <span style="color: #008000; font-weight: bold">while</span>(p<span style="color: #666666">!=</span>cols.end() <span style="color: #666666">&amp;&amp;</span> (<span style="color: #666666">*</span>p).num<span style="color: #666666">&lt;</span>a_col){
</div><div id="lc131">      p<span style="color: #666666">++</span>;
</div><div id="lc132">    } 
</div><div id="lc133">  
</div><div id="lc134">    <span style="color: #408080; font-style: italic">//если нашли столбец</span>
</div><div id="lc135">    <span style="color: #008000; font-weight: bold">if</span>((<span style="color: #666666">*</span>p).num<span style="color: #666666">==</span>a_col){
</div><div id="lc136">      list<span style="color: #666666">&lt;</span>cell<span style="color: #666666">&gt;::</span>iterator p_cells <span style="color: #666666">=</span> (<span style="color: #666666">*</span>p).begin;
</div><div id="lc137">      <span style="color: #408080; font-style: italic">//перебираем строки</span>
</div><div id="lc138">      <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=</span>(<span style="color: #666666">*</span>p).size;i;i<span style="color: #666666">--</span>){
</div><div id="lc139">        <span style="color: #008000; font-weight: bold">if</span>((<span style="color: #666666">*</span>p_cells).row<span style="color: #666666">==</span>a_row)<span style="color: #408080; font-style: italic">//нашли столбец</span>
</div><div id="lc140">          <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">*</span>(<span style="color: #666666">*</span>p_cells).value;
</div><div id="lc141">        <span style="color: #666666">*</span>p_cells<span style="color: #666666">++</span>;
</div><div id="lc142">      }
</div><div id="lc143">    }
</div><div id="lc144">
</div><div id="lc145">    <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">*</span><span style="color: #008000; font-weight: bold">new</span> T(<span style="color: #666666">0</span>,<span style="color: #666666">0</span>);
</div><div id="lc146">
</div><div id="lc147">  }
</div><div id="lc148">
</div><div id="lc149">  <span style="color: #B00040">unsigned</span> <span style="color: #B00040">int</span> GetNumElements(){
</div><div id="lc150">    <span style="color: #008000; font-weight: bold">return</span> cells.size();
</div><div id="lc151">  }
</div><div id="lc152">
</div><div id="lc153">  <span style="color: #B00040">unsigned</span> <span style="color: #B00040">int</span> GetNumCols(){
</div><div id="lc154">    <span style="color: #008000; font-weight: bold">return</span> cols.size();
</div><div id="lc155">  }
</div><div id="lc156">
</div><div id="lc157">  
</div><div id="lc158">  <span style="color: #408080; font-style: italic">//выводим информацию о столбцах</span>
</div><div id="lc159">  <span style="color: #B00040">void</span> print_cols(){
</div><div id="lc160">    list<span style="color: #666666">&lt;</span>col<span style="color: #666666">&gt;::</span>iterator p;
</div><div id="lc161">    p<span style="color: #666666">=</span>cols.begin();
</div><div id="lc162">    
</div><div id="lc163">    <span style="color: #008000; font-weight: bold">while</span>(p<span style="color: #666666">!=</span>cols.end()){
</div><div id="lc164">      cout<span style="color: #666666">&lt;&lt;</span>endl<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Col #&quot;</span><span style="color: #666666">&lt;&lt;</span>(<span style="color: #666666">*</span>p).num<span style="color: #666666">&lt;&lt;</span>endl
</div><div id="lc165">      <span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;  Size: &quot;</span><span style="color: #666666">&lt;&lt;</span>(<span style="color: #666666">*</span>p).size<span style="color: #666666">&lt;&lt;</span>endl
</div><div id="lc166">      <span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;  Begin row: &quot;</span><span style="color: #666666">&lt;&lt;</span>(<span style="color: #666666">*</span>(<span style="color: #666666">*</span>p).begin).row<span style="color: #666666">&lt;&lt;</span>endl;
</div><div id="lc167">      
</div><div id="lc168">      p<span style="color: #666666">++</span>;
</div><div id="lc169">    }
</div><div id="lc170">    
</div><div id="lc171">    cout<span style="color: #666666">&lt;&lt;</span>endl;
</div><div id="lc172">  }
</div><div id="lc173">
</div><div id="lc174">  <span style="color: #408080; font-style: italic">//выводим в столбик инфу о всех столбцах и строках</span>
</div><div id="lc175">  <span style="color: #B00040">void</span> print_all(){
</div><div id="lc176">    list<span style="color: #666666">&lt;</span>col<span style="color: #666666">&gt;::</span>iterator p_col;
</div><div id="lc177">    list<span style="color: #666666">&lt;</span>cell<span style="color: #666666">&gt;::</span>iterator p_cell;
</div><div id="lc178">    p_col<span style="color: #666666">=</span>cols.begin();
</div><div id="lc179">    
</div><div id="lc180">    <span style="color: #008000; font-weight: bold">for</span>(p_col<span style="color: #666666">=</span>cols.begin();p_col<span style="color: #666666">!=</span>cols.end();p_col<span style="color: #666666">++</span>){
</div><div id="lc181">      p_cell<span style="color: #666666">=</span>(<span style="color: #666666">*</span>p_col).begin;
</div><div id="lc182">      <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=</span>(<span style="color: #666666">*</span>p_col).size;i;i<span style="color: #666666">--</span>){
</div><div id="lc183">        cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;(&quot;</span><span style="color: #666666">&lt;&lt;</span>(<span style="color: #666666">*</span>p_col).num<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;,&quot;</span><span style="color: #666666">&lt;&lt;</span>(<span style="color: #666666">*</span>p_cell).row<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;) -&gt; &quot;</span><span style="color: #666666">&lt;&lt;*</span>(<span style="color: #666666">*</span>p_cell).value<span style="color: #666666">&lt;&lt;</span>endl;
</div><div id="lc184">        p_cell<span style="color: #666666">++</span>;
</div><div id="lc185">      }
</div><div id="lc186">    }
</div><div id="lc187">  }
</div><div id="lc188">
</div><div id="lc189">  <span style="color: #B00040">void</span> Task(){
</div><div id="lc190">    <span style="color: #408080; font-style: italic">//вывести произведение элементов столбца, в котором ненулевых элементов, больше чем в остальных</span>
</div><div id="lc191">    <span style="color: #408080; font-style: italic">//если число элементов совпадает у нескольких столбцов, то обработать предпоследний</span>
</div><div id="lc192">
</div><div id="lc193">    list<span style="color: #666666">&lt;</span>col<span style="color: #666666">&gt;::</span>iterator p;
</div><div id="lc194">    <span style="color: #408080; font-style: italic">//создаем стек итераторов</span>
</div><div id="lc195">    stack<span style="color: #666666">&lt;</span>list<span style="color: #666666">&lt;</span>col<span style="color: #666666">&gt;::</span>iterator<span style="color: #666666">&gt;</span> stk;
</div><div id="lc196">    
</div><div id="lc197">    
</div><div id="lc198">    p<span style="color: #666666">=</span>cols.begin();
</div><div id="lc199">    <span style="color: #B00040">int</span> max_size<span style="color: #666666">=0</span>;<span style="color: #408080; font-style: italic">//максимальный размер столбца</span>
</div><div id="lc200">    
</div><div id="lc201">    <span style="color: #408080; font-style: italic">//перебираем столбцы</span>
</div><div id="lc202">    <span style="color: #008000; font-weight: bold">while</span>(p<span style="color: #666666">!=</span>cols.end()){
</div><div id="lc203">      
</div><div id="lc204">      <span style="color: #008000; font-weight: bold">if</span>((<span style="color: #666666">*</span>p).size <span style="color: #666666">&gt;</span> max_size){
</div><div id="lc205">        <span style="color: #408080; font-style: italic">//встретили столбец, у которого размер больше маесимального</span>
</div><div id="lc206">        <span style="color: #008000; font-weight: bold">if</span>(<span style="color: #666666">!</span>stk.empty())
</div><div id="lc207">          stack<span style="color: #666666">&lt;</span>list<span style="color: #666666">&lt;</span>col<span style="color: #666666">&gt;::</span>iterator<span style="color: #666666">&gt;</span> stk;<span style="color: #408080; font-style: italic">//если стек непуст то удаляем его куда подальше=))</span>
</div><div id="lc208">        
</div><div id="lc209">        stk.push(p);<span style="color: #408080; font-style: italic">//пихаем итератор в стек</span>
</div><div id="lc210">        max_size<span style="color: #666666">=</span>(<span style="color: #666666">*</span>p).size;
</div><div id="lc211">      }
</div><div id="lc212">
</div><div id="lc213">      <span style="color: #008000; font-weight: bold">if</span>((<span style="color: #666666">*</span>p).size <span style="color: #666666">==</span> max_size){
</div><div id="lc214">        <span style="color: #408080; font-style: italic">//если размер столбца равен максимальному, то пихаем итератор в стек</span>
</div><div id="lc215">        stk.push(p);
</div><div id="lc216">      }
</div><div id="lc217">
</div><div id="lc218">      p<span style="color: #666666">++</span>;
</div><div id="lc219">    }
</div><div id="lc220">    
</div><div id="lc221">    <span style="color: #408080; font-style: italic">//если в стеке больше одного элемента, то удаляем верхний, ибо нам нужен предпоследний</span>
</div><div id="lc222">    <span style="color: #008000; font-weight: bold">if</span>(stk.size()<span style="color: #666666">&gt;1</span>)
</div><div id="lc223">      stk.pop();
</div><div id="lc224">    
</div><div id="lc225">    <span style="color: #408080; font-style: italic">//извлекаем последний элемент</span>
</div><div id="lc226">    p <span style="color: #666666">=</span> stk.top();
</div><div id="lc227">
</div><div id="lc228">    T result(<span style="color: #666666">1</span>,<span style="color: #666666">0</span>);
</div><div id="lc229">    list<span style="color: #666666">&lt;</span>cell<span style="color: #666666">&gt;::</span>iterator p_cell;
</div><div id="lc230">    
</div><div id="lc231">    p_cell<span style="color: #666666">=</span>(<span style="color: #666666">*</span>p).begin;
</div><div id="lc232">    <span style="color: #408080; font-style: italic">//перебираем элементы столбца, попутно их перемножая</span>
</div><div id="lc233">    <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=</span>(<span style="color: #666666">*</span>p).size;i;i<span style="color: #666666">--</span>){
</div><div id="lc234">      result<span style="color: #666666">*=*</span>((<span style="color: #666666">*</span>p_cell).value);
</div><div id="lc235">      p_cell<span style="color: #666666">++</span>;
</div><div id="lc236">    }
</div><div id="lc237">    
</div><div id="lc238">    cout<span style="color: #666666">&lt;&lt;</span>endl<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Task:&quot;</span><span style="color: #666666">&lt;&lt;</span>endl
</div><div id="lc239">              <span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;  Col #&quot;</span><span style="color: #666666">&lt;&lt;</span>(<span style="color: #666666">*</span>p).num   <span style="color: #666666">&lt;&lt;</span> endl
</div><div id="lc240">              <span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;  Size: &quot;</span><span style="color: #666666">&lt;&lt;</span>(<span style="color: #666666">*</span>p).size <span style="color: #666666">&lt;&lt;</span> endl
</div><div id="lc241">              <span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;  Produce elements: &quot;</span><span style="color: #666666">&lt;&lt;</span>result<span style="color: #666666">&lt;&lt;</span>endl;
</div><div id="lc242">  }
</div><div id="lc243">};
</div><div id="lc244">
</div><div id="lc245"><span style="color: #B00040">int</span> main(){
</div><div id="lc246">  
</div><div id="lc247">  matrix M;
</div><div id="lc248">  
</div><div id="lc249">  M.LoadMatrix(<span style="color: #BA2121">&quot;m.txt&quot;</span>);
</div><div id="lc250">  
</div><div id="lc251">  cout<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;Number&quot;</span><span style="color: #666666">&lt;&lt;</span>endl<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;  of cols: &quot;</span><span style="color: #666666">&lt;&lt;</span>M.GetNumCols()<span style="color: #666666">&lt;&lt;</span>endl<span style="color: #666666">&lt;&lt;</span><span style="color: #BA2121">&quot;  of elements: &quot;</span><span style="color: #666666">&lt;&lt;</span>M.GetNumElements()<span style="color: #666666">&lt;&lt;</span>endl;
</div><div id="lc252">
</div><div id="lc253">  M.print_cols();
</div><div id="lc254">  M.print_all();
</div><div id="lc255">
</div><div id="lc256">  M.Task();
</div><div id="lc257">
</div><div id="lc258">  <span style="color: #B00040">int</span> i;
</div><div id="lc259">  cin<span style="color: #666666">&gt;&gt;</span>i;
</div><div id="lc260">
</div><div id="lc261">}
</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=#408080][i]/*Пример разреженной матрицы комплексного типа на двух списках std:list с 
индексацией по столбцам и загрузкой из текстового файла
сделал Shiz at 03:01 28.04.2008*/[/i][/color]
[color=#BC7A00]
#include <list>
#include <stack>
#include <iostream>
#include <fstream>
#include <complex>
[/color]
[color=#008000][b]using[/b][/color] [color=#008000][b]namespace[/b][/color] std;
[color=#BC7A00]
//ломает постоянно писать такую длинную штуку. поэтому будем писать просто T
#define T complex<double>
[/color]
[color=#008000][b]class[/b][/color] [color=#0000FF][b]matrix[/b][/color]{
  
  [color=#408080][i]//структура одного элемента-ячейки, храним номер строки и значение
[/i][/color]  [color=#008000][b]struct[/b][/color] cell{
    [color=#B00040]unsigned[/color] [color=#B00040]int[/color] row;
    T[color=#666666]*[/color] value;
    
    cell([color=#B00040]unsigned[/color] [color=#B00040]int[/color] a_row, T[color=#666666]*[/color] a_value){
      row[color=#666666]=[/color]a_row;
      value[color=#666666]=[/color]a_value;
    }
    
  };
  
  [color=#408080][i]//структура одного столбца, храним номер стоблца, 
[/i][/color]  [color=#408080][i]//итератор на первый элемент столбца из списка элементов
[/i][/color]  [color=#408080][i]//и число элементов в столбце
[/i][/color]  [color=#008000][b]struct[/b][/color] col{
    [color=#B00040]unsigned[/color] [color=#B00040]int[/color] num;
    list[color=#666666]<[/color]cell[color=#666666]>::[/color]iterator begin;
    [color=#B00040]int[/color] size;
    
    col([color=#B00040]unsigned[/color] [color=#B00040]int[/color] a_num, list[color=#666666]<[/color]cell[color=#666666]>::[/color]iterator a_begin, [color=#B00040]int[/color] a_size){
      num   [color=#666666]=[/color] a_num;
      begin [color=#666666]=[/color] a_begin;
      size  [color=#666666]=[/color] a_size;
    }
  };
  
  [color=#408080][i]//создаем списки
[/i][/color]  list [color=#666666]<[/color]col[color=#666666]>[/color]  cols;
  list [color=#666666]<[/color]cell[color=#666666]>[/color] cells;
  
  [color=#008000][b]public[/b][/color][color=#666666]:[/color] 
    
  [color=#408080][i]//загружаем матрицу из файла
[/i][/color]  [color=#B00040]void[/color] LoadMatrix([color=#B00040]char[/color][color=#666666]*[/color] filename){[color=#408080][i]//имхо, единтвенное место где что-то от си осталось
[/i][/color]    [color=#B00040]int[/color] i,x,y;
    [color=#B00040]double[/color] re,im;
    [color=#408080][i]//объявляем поток на чление
[/i][/color]    ifstream in(filename);
    [color=#008000][b]for[/b][/color](in[color=#666666]>>[/color]i; i[color=#666666]>[/color][color=#666666]0[/color];i[color=#666666]--[/color]){
      [color=#408080][i]//читаем
[/i][/color]      in[color=#666666]>>[/color]x[color=#666666]>>[/color]y[color=#666666]>>[/color]re[color=#666666]>>[/color]im;
      [color=#408080][i]//добавляем в матрицу
[/i][/color]      Add(x,y,[color=#008000][b]new[/b][/color] T(re,im));
    }
    
  };
  
    
    
  [color=#B00040]void[/color] Add([color=#B00040]int[/color] a_col, [color=#B00040]int[/color] a_row, T[color=#666666]*[/color] a_value){
    [color=#408080][i]//если есть ненулевой элемент - то уходим
[/i][/color]    [color=#008000][b]if[/b][/color](Get(a_col,a_row)[color=#666666]!=[/color]T([color=#666666]0[/color],[color=#666666]0[/color])) [color=#008000][b]return[/b][/color];
    
    
    [color=#008000][b]if[/b][/color]([color=#666666]![/color]cols.empty()){
      
      list[color=#666666]<[/color]col[color=#666666]>::[/color]iterator p [color=#666666]=[/color] cols.begin();
      [color=#408080][i]//перебираем столбцы пока не найдем требуемый
[/i][/color]      [color=#008000][b]while[/b][/color](p[color=#666666]!=[/color]cols.end() [color=#666666]&&[/color] ([color=#666666]*[/color]p).num[color=#666666]<[/color]a_col){
        p[color=#666666]++[/color];
      }
      
      [color=#008000][b]if[/b][/color](([color=#666666]*[/color]p).num[color=#666666]==[/color]a_col){
        [color=#408080][i]//столбец уже существует, добавляем ячейку
[/i][/color]        cell c(a_row, a_value);
        list[color=#666666]<[/color]cell[color=#666666]>::[/color]iterator p_cell;
        
        [color=#408080][i]//находим элемент, чей номер строки больше чем у вставляемого
[/i][/color]        p_cell[color=#666666]=[/color]([color=#666666]*[/color]p).begin;
        [color=#B00040]int[/color] i[color=#666666]=[/color]([color=#666666]*[/color]p).size;
        
        [color=#008000][b]while[/b][/color](i [color=#666666]&&[/color] a_row[color=#666666]>[/color]([color=#666666]*[/color]p_cell).row){
          i[color=#666666]--[/color];
          p_cell[color=#666666]++[/color];
        }

[color=#408080][i]//вставляем перед ним элемент
[/i][/color]        cells.insert(p_cell, c);
        
        [color=#408080][i]// если вставляем перед первым элементом то сдвигаем итератор
[/i][/color]        [color=#008000][b]if[/b][/color](p_cell[color=#666666]==[/color]([color=#666666]*[/color]p).begin)
          ([color=#666666]*[/color]p).begin[color=#666666]--[/color];
          
        ([color=#666666]*[/color]p).size[color=#666666]++[/color];
      }
      [color=#008000][b]else[/b][/color]{
        [color=#408080][i]//создаем ячейку и пихаем ее в конец списка
[/i][/color]        cell c(a_row, a_value);
        cells.push_front(c) ;
        [color=#408080][i]//столбец не существует, создаем его и пихаем перед текущим
[/i][/color]        col cl(a_col, cells.begin(), [color=#666666]1[/color]);
        cols.insert(p, cl);
      }
    }
    [color=#008000][b]else[/b][/color]{
      [color=#408080][i]//список столбцов пуст, а значит список ячеек тоже
[/i][/color]      cell c(a_row, a_value);
      cells.push_back(c) ;
      [color=#408080][i]//столбец не существует, создаем его и пихаем в список
[/i][/color]      col cl(a_col, cells.begin(), [color=#666666]1[/color]);
      cols.push_back(cl);
    }

}

T Get([color=#B00040]int[/color] a_col, [color=#B00040]int[/color] a_row){
    list[color=#666666]<[/color]col[color=#666666]>::[/color]iterator p [color=#666666]=[/color] cols.begin();
    [color=#408080][i]//перебираем столбцы пока не найдем требуемый или пока не кончится список
[/i][/color]    [color=#008000][b]while[/b][/color](p[color=#666666]!=[/color]cols.end() [color=#666666]&&[/color] ([color=#666666]*[/color]p).num[color=#666666]<[/color]a_col){
      p[color=#666666]++[/color];
    } 
  
    [color=#408080][i]//если нашли столбец
[/i][/color]    [color=#008000][b]if[/b][/color](([color=#666666]*[/color]p).num[color=#666666]==[/color]a_col){
      list[color=#666666]<[/color]cell[color=#666666]>::[/color]iterator p_cells [color=#666666]=[/color] ([color=#666666]*[/color]p).begin;
      [color=#408080][i]//перебираем строки
[/i][/color]      [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color]([color=#666666]*[/color]p).size;i;i[color=#666666]--[/color]){
        [color=#008000][b]if[/b][/color](([color=#666666]*[/color]p_cells).row[color=#666666]==[/color]a_row)[color=#408080][i]//нашли столбец
[/i][/color]          [color=#008000][b]return[/b][/color] [color=#666666]*[/color]([color=#666666]*[/color]p_cells).value;
        [color=#666666]*[/color]p_cells[color=#666666]++[/color];
      }
    }

[color=#008000][b]return[/b][/color] [color=#666666]*[/color][color=#008000][b]new[/b][/color] T([color=#666666]0[/color],[color=#666666]0[/color]);

}

[color=#B00040]unsigned[/color] [color=#B00040]int[/color] GetNumElements(){
    [color=#008000][b]return[/b][/color] cells.size();
  }

[color=#B00040]unsigned[/color] [color=#B00040]int[/color] GetNumCols(){
    [color=#008000][b]return[/b][/color] cols.size();
  }

[color=#408080][i]//выводим информацию о столбцах
[/i][/color]  [color=#B00040]void[/color] print_cols(){
    list[color=#666666]<[/color]col[color=#666666]>::[/color]iterator p;
    p[color=#666666]=[/color]cols.begin();
    
    [color=#008000][b]while[/b][/color](p[color=#666666]!=[/color]cols.end()){
      cout[color=#666666]<<[/color]endl[color=#666666]<<[/color][color=#BA2121]"Col #"[/color][color=#666666]<<[/color]([color=#666666]*[/color]p).num[color=#666666]<<[/color]endl
      [color=#666666]<<[/color][color=#BA2121]"  Size: "[/color][color=#666666]<<[/color]([color=#666666]*[/color]p).size[color=#666666]<<[/color]endl
      [color=#666666]<<[/color][color=#BA2121]"  Begin row: "[/color][color=#666666]<<[/color]([color=#666666]*[/color]([color=#666666]*[/color]p).begin).row[color=#666666]<<[/color]endl;
      
      p[color=#666666]++[/color];
    }
    
    cout[color=#666666]<<[/color]endl;
  }

[color=#408080][i]//выводим в столбик инфу о всех столбцах и строках
[/i][/color]  [color=#B00040]void[/color] print_all(){
    list[color=#666666]<[/color]col[color=#666666]>::[/color]iterator p_col;
    list[color=#666666]<[/color]cell[color=#666666]>::[/color]iterator p_cell;
    p_col[color=#666666]=[/color]cols.begin();
    
    [color=#008000][b]for[/b][/color](p_col[color=#666666]=[/color]cols.begin();p_col[color=#666666]!=[/color]cols.end();p_col[color=#666666]++[/color]){
      p_cell[color=#666666]=[/color]([color=#666666]*[/color]p_col).begin;
      [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color]([color=#666666]*[/color]p_col).size;i;i[color=#666666]--[/color]){
        cout[color=#666666]<<[/color][color=#BA2121]"("[/color][color=#666666]<<[/color]([color=#666666]*[/color]p_col).num[color=#666666]<<[/color][color=#BA2121]","[/color][color=#666666]<<[/color]([color=#666666]*[/color]p_cell).row[color=#666666]<<[/color][color=#BA2121]") -> "[/color][color=#666666]<<*[/color]([color=#666666]*[/color]p_cell).value[color=#666666]<<[/color]endl;
        p_cell[color=#666666]++[/color];
      }
    }
  }

[color=#B00040]void[/color] Task(){
    [color=#408080][i]//вывести произведение элементов столбца, в котором ненулевых элементов, больше чем в остальных
[/i][/color]    [color=#408080][i]//если число элементов совпадает у нескольких столбцов, то обработать предпоследний
[/i][/color]
    list[color=#666666]<[/color]col[color=#666666]>::[/color]iterator p;
    [color=#408080][i]//создаем стек итераторов
[/i][/color]    stack[color=#666666]<[/color]list[color=#666666]<[/color]col[color=#666666]>::[/color]iterator[color=#666666]>[/color] stk;
    
    
    p[color=#666666]=[/color]cols.begin();
    [color=#B00040]int[/color] max_size[color=#666666]=[/color][color=#666666]0[/color];[color=#408080][i]//максимальный размер столбца
[/i][/color]    
    [color=#408080][i]//перебираем столбцы
[/i][/color]    [color=#008000][b]while[/b][/color](p[color=#666666]!=[/color]cols.end()){
      
      [color=#008000][b]if[/b][/color](([color=#666666]*[/color]p).size [color=#666666]>[/color] max_size){
        [color=#408080][i]//встретили столбец, у которого размер больше маесимального
[/i][/color]        [color=#008000][b]if[/b][/color]([color=#666666]![/color]stk.empty())
          stack[color=#666666]<[/color]list[color=#666666]<[/color]col[color=#666666]>::[/color]iterator[color=#666666]>[/color] stk;[color=#408080][i]//если стек непуст то удаляем его куда подальше=))
[/i][/color]        
        stk.push(p);[color=#408080][i]//пихаем итератор в стек
[/i][/color]        max_size[color=#666666]=[/color]([color=#666666]*[/color]p).size;
      }

[color=#008000][b]if[/b][/color](([color=#666666]*[/color]p).size [color=#666666]==[/color] max_size){
        [color=#408080][i]//если размер столбца равен максимальному, то пихаем итератор в стек
[/i][/color]        stk.push(p);
      }

p[color=#666666]++[/color];
    }
    
    [color=#408080][i]//если в стеке больше одного элемента, то удаляем верхний, ибо нам нужен предпоследний
[/i][/color]    [color=#008000][b]if[/b][/color](stk.size()[color=#666666]>[/color][color=#666666]1[/color])
      stk.pop();
    
    [color=#408080][i]//извлекаем последний элемент
[/i][/color]    p [color=#666666]=[/color] stk.top();

T result([color=#666666]1[/color],[color=#666666]0[/color]);
    list[color=#666666]<[/color]cell[color=#666666]>::[/color]iterator p_cell;
    
    p_cell[color=#666666]=[/color]([color=#666666]*[/color]p).begin;
    [color=#408080][i]//перебираем элементы столбца, попутно их перемножая
[/i][/color]    [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color]([color=#666666]*[/color]p).size;i;i[color=#666666]--[/color]){
      result[color=#666666]*=*[/color](([color=#666666]*[/color]p_cell).value);
      p_cell[color=#666666]++[/color];
    }
    
    cout[color=#666666]<<[/color]endl[color=#666666]<<[/color][color=#BA2121]"Task:"[/color][color=#666666]<<[/color]endl
              [color=#666666]<<[/color][color=#BA2121]"  Col #"[/color][color=#666666]<<[/color]([color=#666666]*[/color]p).num   [color=#666666]<<[/color] endl
              [color=#666666]<<[/color][color=#BA2121]"  Size: "[/color][color=#666666]<<[/color]([color=#666666]*[/color]p).size [color=#666666]<<[/color] endl
              [color=#666666]<<[/color][color=#BA2121]"  Produce elements: "[/color][color=#666666]<<[/color]result[color=#666666]<<[/color]endl;
  }
};

[color=#B00040]int[/color] main(){
  
  matrix M;
  
  M.LoadMatrix([color=#BA2121]"m.txt"[/color]);
  
  cout[color=#666666]<<[/color][color=#BA2121]"Number"[/color][color=#666666]<<[/color]endl[color=#666666]<<[/color][color=#BA2121]"  of cols: "[/color][color=#666666]<<[/color]M.GetNumCols()[color=#666666]<<[/color]endl[color=#666666]<<[/color][color=#BA2121]"  of elements: "[/color][color=#666666]<<[/color]M.GetNumElements()[color=#666666]<<[/color]endl;

M.print_cols();
  M.print_all();

M.Task();

[color=#B00040]int[/color] i;
  cin[color=#666666]>>[/color]i;

}

--------------------------------------
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="cm">/*Пример разреженной матрицы комплексного типа на двух списках std:list с </span>
</div><div id="lc2"><span class="cm">индексацией по столбцам и загрузкой из текстового файла</span>
</div><div id="lc3"><span class="cm">сделал Shiz at 03:01 28.04.2008*/</span>
</div><div id="lc4">
</div><div id="lc5"><span class="cp">#include &lt;list&gt;</span>
</div><div id="lc6"><span class="cp">#include &lt;stack&gt;</span>
</div><div id="lc7"><span class="cp">#include &lt;iostream&gt;</span>
</div><div id="lc8"><span class="cp">#include &lt;fstream&gt;</span>
</div><div id="lc9"><span class="cp">#include &lt;complex&gt;</span>
</div><div id="lc10">
</div><div id="lc11"><span class="k">using</span> <span class="k">namespace</span> <span class="n">std</span><span class="p">;</span>
</div><div id="lc12">
</div><div id="lc13"><span class="cp">//ломает постоянно писать такую длинную штуку. поэтому будем писать просто T</span>
</div><div id="lc14"><span class="cp">#define T complex&lt;double&gt;</span>
</div><div id="lc15">
</div><div id="lc16"><span class="k">class</span> <span class="nc">matrix</span><span class="p">{</span>
</div><div id="lc17">  
</div><div id="lc18">  <span class="c1">//структура одного элемента-ячейки, храним номер строки и значение</span>
</div><div id="lc19">  <span class="k">struct</span> <span class="n">cell</span><span class="p">{</span>
</div><div id="lc20">    <span class="kt">unsigned</span> <span class="kt">int</span> <span class="n">row</span><span class="p">;</span>
</div><div id="lc21">    <span class="n">T</span><span class="o">*</span> <span class="n">value</span><span class="p">;</span>
</div><div id="lc22">    
</div><div id="lc23">    <span class="n">cell</span><span class="p">(</span><span class="kt">unsigned</span> <span class="kt">int</span> <span class="n">a_row</span><span class="p">,</span> <span class="n">T</span><span class="o">*</span> <span class="n">a_value</span><span class="p">){</span>
</div><div id="lc24">      <span class="n">row</span><span class="o">=</span><span class="n">a_row</span><span class="p">;</span>
</div><div id="lc25">      <span class="n">value</span><span class="o">=</span><span class="n">a_value</span><span class="p">;</span>
</div><div id="lc26">    <span class="p">}</span>
</div><div id="lc27">    
</div><div id="lc28">  <span class="p">};</span>
</div><div id="lc29">  
</div><div id="lc30">  <span class="c1">//структура одного столбца, храним номер стоблца, </span>
</div><div id="lc31">  <span class="c1">//итератор на первый элемент столбца из списка элементов</span>
</div><div id="lc32">  <span class="c1">//и число элементов в столбце</span>
</div><div id="lc33">  <span class="k">struct</span> <span class="n">col</span><span class="p">{</span>
</div><div id="lc34">    <span class="kt">unsigned</span> <span class="kt">int</span> <span class="n">num</span><span class="p">;</span>
</div><div id="lc35">    <span class="n">list</span><span class="o">&lt;</span><span class="n">cell</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">begin</span><span class="p">;</span>
</div><div id="lc36">    <span class="kt">int</span> <span class="n">size</span><span class="p">;</span>
</div><div id="lc37">    
</div><div id="lc38">    <span class="n">col</span><span class="p">(</span><span class="kt">unsigned</span> <span class="kt">int</span> <span class="n">a_num</span><span class="p">,</span> <span class="n">list</span><span class="o">&lt;</span><span class="n">cell</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">a_begin</span><span class="p">,</span> <span class="kt">int</span> <span class="n">a_size</span><span class="p">){</span>
</div><div id="lc39">      <span class="n">num</span>   <span class="o">=</span> <span class="n">a_num</span><span class="p">;</span>
</div><div id="lc40">      <span class="n">begin</span> <span class="o">=</span> <span class="n">a_begin</span><span class="p">;</span>
</div><div id="lc41">      <span class="n">size</span>  <span class="o">=</span> <span class="n">a_size</span><span class="p">;</span>
</div><div id="lc42">    <span class="p">}</span>
</div><div id="lc43">  <span class="p">};</span>
</div><div id="lc44">  
</div><div id="lc45">  <span class="c1">//создаем списки</span>
</div><div id="lc46">  <span class="n">list</span> <span class="o">&lt;</span><span class="n">col</span><span class="o">&gt;</span>  <span class="n">cols</span><span class="p">;</span>
</div><div id="lc47">  <span class="n">list</span> <span class="o">&lt;</span><span class="n">cell</span><span class="o">&gt;</span> <span class="n">cells</span><span class="p">;</span>
</div><div id="lc48">  
</div><div id="lc49">  <span class="k">public</span><span class="o">:</span> 
</div><div id="lc50">    
</div><div id="lc51">  <span class="c1">//загружаем матрицу из файла</span>
</div><div id="lc52">  <span class="kt">void</span> <span class="n">LoadMatrix</span><span class="p">(</span><span class="kt">char</span><span class="o">*</span> <span class="n">filename</span><span class="p">){</span><span class="c1">//имхо, единтвенное место где что-то от си осталось</span>
</div><div id="lc53">    <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>
</div><div id="lc54">    <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="lc55">    <span class="c1">//объявляем поток на чление</span>
</div><div id="lc56">    <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="lc57">    <span class="k">for</span><span class="p">(</span><span class="n">in</span><span class="o">&gt;&gt;</span><span class="n">i</span><span class="p">;</span> <span class="n">i</span><span class="o">&gt;</span><span class="mi">0</span><span class="p">;</span><span class="n">i</span><span class="o">--</span><span class="p">){</span>
</div><div id="lc58">      <span class="c1">//читаем</span>
</div><div id="lc59">      <span class="n">in</span><span class="o">&gt;&gt;</span><span class="n">x</span><span class="o">&gt;&gt;</span><span class="n">y</span><span class="o">&gt;&gt;</span><span class="n">re</span><span class="o">&gt;&gt;</span><span class="n">im</span><span class="p">;</span>
</div><div id="lc60">      <span class="c1">//добавляем в матрицу</span>
</div><div id="lc61">      <span class="n">Add</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="k">new</span> <span class="n">T</span><span class="p">(</span><span class="n">re</span><span class="p">,</span><span class="n">im</span><span class="p">));</span>
</div><div id="lc62">    <span class="p">}</span>
</div><div id="lc63">    
</div><div id="lc64">  <span class="p">};</span>
</div><div id="lc65">  
</div><div id="lc66">    
</div><div id="lc67">    
</div><div id="lc68">  <span class="kt">void</span> <span class="n">Add</span><span class="p">(</span><span class="kt">int</span> <span class="n">a_col</span><span class="p">,</span> <span class="kt">int</span> <span class="n">a_row</span><span class="p">,</span> <span class="n">T</span><span class="o">*</span> <span class="n">a_value</span><span class="p">){</span>
</div><div id="lc69">    <span class="c1">//если есть ненулевой элемент - то уходим</span>
</div><div id="lc70">    <span class="k">if</span><span class="p">(</span><span class="n">Get</span><span class="p">(</span><span class="n">a_col</span><span class="p">,</span><span class="n">a_row</span><span class="p">)</span><span class="o">!=</span><span class="n">T</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="mi">0</span><span class="p">))</span> <span class="k">return</span><span class="p">;</span>
</div><div id="lc71">    
</div><div id="lc72">    
</div><div id="lc73">    <span class="k">if</span><span class="p">(</span><span class="o">!</span><span class="n">cols</span><span class="p">.</span><span class="n">empty</span><span class="p">()){</span>
</div><div id="lc74">      
</div><div id="lc75">      <span class="n">list</span><span class="o">&lt;</span><span class="n">col</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p</span> <span class="o">=</span> <span class="n">cols</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc76">      <span class="c1">//перебираем столбцы пока не найдем требуемый</span>
</div><div id="lc77">      <span class="k">while</span><span class="p">(</span><span class="n">p</span><span class="o">!=</span><span class="n">cols</span><span class="p">.</span><span class="n">end</span><span class="p">()</span> <span class="o">&amp;&amp;</span> <span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">num</span><span class="o">&lt;</span><span class="n">a_col</span><span class="p">){</span>
</div><div id="lc78">        <span class="n">p</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc79">      <span class="p">}</span>
</div><div id="lc80">      
</div><div id="lc81">      <span class="k">if</span><span class="p">((</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">num</span><span class="o">==</span><span class="n">a_col</span><span class="p">){</span>
</div><div id="lc82">        <span class="c1">//столбец уже существует, добавляем ячейку</span>
</div><div id="lc83">        <span class="n">cell</span> <span class="n">c</span><span class="p">(</span><span class="n">a_row</span><span class="p">,</span> <span class="n">a_value</span><span class="p">);</span>
</div><div id="lc84">        <span class="n">list</span><span class="o">&lt;</span><span class="n">cell</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p_cell</span><span class="p">;</span>
</div><div id="lc85">        
</div><div id="lc86">        <span class="c1">//находим элемент, чей номер строки больше чем у вставляемого</span>
</div><div id="lc87">        <span class="n">p_cell</span><span class="o">=</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">begin</span><span class="p">;</span>
</div><div id="lc88">        <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span><span class="p">;</span>
</div><div id="lc89">        
</div><div id="lc90">        <span class="k">while</span><span class="p">(</span><span class="n">i</span> <span class="o">&amp;&amp;</span> <span class="n">a_row</span><span class="o">&gt;</span><span class="p">(</span><span class="o">*</span><span class="n">p_cell</span><span class="p">).</span><span class="n">row</span><span class="p">){</span>
</div><div id="lc91">          <span class="n">i</span><span class="o">--</span><span class="p">;</span>
</div><div id="lc92">          <span class="n">p_cell</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc93">        <span class="p">}</span>
</div><div id="lc94">
</div><div id="lc95">        <span class="c1">//вставляем перед ним элемент</span>
</div><div id="lc96">        <span class="n">cells</span><span class="p">.</span><span class="n">insert</span><span class="p">(</span><span class="n">p_cell</span><span class="p">,</span> <span class="n">c</span><span class="p">);</span>
</div><div id="lc97">        
</div><div id="lc98">        <span class="c1">// если вставляем перед первым элементом то сдвигаем итератор</span>
</div><div id="lc99">        <span class="k">if</span><span class="p">(</span><span class="n">p_cell</span><span class="o">==</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">begin</span><span class="p">)</span>
</div><div id="lc100">          <span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">begin</span><span class="o">--</span><span class="p">;</span>
</div><div id="lc101">          
</div><div id="lc102">        <span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc103">      <span class="p">}</span>
</div><div id="lc104">      <span class="k">else</span><span class="p">{</span>
</div><div id="lc105">        <span class="c1">//создаем ячейку и пихаем ее в конец списка</span>
</div><div id="lc106">        <span class="n">cell</span> <span class="n">c</span><span class="p">(</span><span class="n">a_row</span><span class="p">,</span> <span class="n">a_value</span><span class="p">);</span>
</div><div id="lc107">        <span class="n">cells</span><span class="p">.</span><span class="n">push_front</span><span class="p">(</span><span class="n">c</span><span class="p">)</span> <span class="p">;</span>
</div><div id="lc108">        <span class="c1">//столбец не существует, создаем его и пихаем перед текущим</span>
</div><div id="lc109">        <span class="n">col</span> <span class="n">cl</span><span class="p">(</span><span class="n">a_col</span><span class="p">,</span> <span class="n">cells</span><span class="p">.</span><span class="n">begin</span><span class="p">(),</span> <span class="mi">1</span><span class="p">);</span>
</div><div id="lc110">        <span class="n">cols</span><span class="p">.</span><span class="n">insert</span><span class="p">(</span><span class="n">p</span><span class="p">,</span> <span class="n">cl</span><span class="p">);</span>
</div><div id="lc111">      <span class="p">}</span>
</div><div id="lc112">    <span class="p">}</span>
</div><div id="lc113">    <span class="k">else</span><span class="p">{</span>
</div><div id="lc114">      <span class="c1">//список столбцов пуст, а значит список ячеек тоже</span>
</div><div id="lc115">      <span class="n">cell</span> <span class="n">c</span><span class="p">(</span><span class="n">a_row</span><span class="p">,</span> <span class="n">a_value</span><span class="p">);</span>
</div><div id="lc116">      <span class="n">cells</span><span class="p">.</span><span class="n">push_back</span><span class="p">(</span><span class="n">c</span><span class="p">)</span> <span class="p">;</span>
</div><div id="lc117">      <span class="c1">//столбец не существует, создаем его и пихаем в список</span>
</div><div id="lc118">      <span class="n">col</span> <span class="n">cl</span><span class="p">(</span><span class="n">a_col</span><span class="p">,</span> <span class="n">cells</span><span class="p">.</span><span class="n">begin</span><span class="p">(),</span> <span class="mi">1</span><span class="p">);</span>
</div><div id="lc119">      <span class="n">cols</span><span class="p">.</span><span class="n">push_back</span><span class="p">(</span><span class="n">cl</span><span class="p">);</span>
</div><div id="lc120">    <span class="p">}</span>
</div><div id="lc121">    
</div><div id="lc122">
</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="n">T</span> <span class="n">Get</span><span class="p">(</span><span class="kt">int</span> <span class="n">a_col</span><span class="p">,</span> <span class="kt">int</span> <span class="n">a_row</span><span class="p">){</span>
</div><div id="lc128">    <span class="n">list</span><span class="o">&lt;</span><span class="n">col</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p</span> <span class="o">=</span> <span class="n">cols</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc129">    <span class="c1">//перебираем столбцы пока не найдем требуемый или пока не кончится список</span>
</div><div id="lc130">    <span class="k">while</span><span class="p">(</span><span class="n">p</span><span class="o">!=</span><span class="n">cols</span><span class="p">.</span><span class="n">end</span><span class="p">()</span> <span class="o">&amp;&amp;</span> <span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">num</span><span class="o">&lt;</span><span class="n">a_col</span><span class="p">){</span>
</div><div id="lc131">      <span class="n">p</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc132">    <span class="p">}</span> 
</div><div id="lc133">  
</div><div id="lc134">    <span class="c1">//если нашли столбец</span>
</div><div id="lc135">    <span class="k">if</span><span class="p">((</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">num</span><span class="o">==</span><span class="n">a_col</span><span class="p">){</span>
</div><div id="lc136">      <span class="n">list</span><span class="o">&lt;</span><span class="n">cell</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p_cells</span> <span class="o">=</span> <span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">begin</span><span class="p">;</span>
</div><div id="lc137">      <span class="c1">//перебираем строки</span>
</div><div id="lc138">      <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="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span><span class="p">;</span><span class="n">i</span><span class="p">;</span><span class="n">i</span><span class="o">--</span><span class="p">){</span>
</div><div id="lc139">        <span class="k">if</span><span class="p">((</span><span class="o">*</span><span class="n">p_cells</span><span class="p">).</span><span class="n">row</span><span class="o">==</span><span class="n">a_row</span><span class="p">)</span><span class="c1">//нашли столбец</span>
</div><div id="lc140">          <span class="k">return</span> <span class="o">*</span><span class="p">(</span><span class="o">*</span><span class="n">p_cells</span><span class="p">).</span><span class="n">value</span><span class="p">;</span>
</div><div id="lc141">        <span class="o">*</span><span class="n">p_cells</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc142">      <span class="p">}</span>
</div><div id="lc143">    <span class="p">}</span>
</div><div id="lc144">
</div><div id="lc145">    <span class="k">return</span> <span class="o">*</span><span class="k">new</span> <span class="n">T</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="mi">0</span><span class="p">);</span>
</div><div id="lc146">
</div><div id="lc147">  <span class="p">}</span>
</div><div id="lc148">
</div><div id="lc149">  <span class="kt">unsigned</span> <span class="kt">int</span> <span class="n">GetNumElements</span><span class="p">(){</span>
</div><div id="lc150">    <span class="k">return</span> <span class="n">cells</span><span class="p">.</span><span class="n">size</span><span class="p">();</span>
</div><div id="lc151">  <span class="p">}</span>
</div><div id="lc152">
</div><div id="lc153">  <span class="kt">unsigned</span> <span class="kt">int</span> <span class="n">GetNumCols</span><span class="p">(){</span>
</div><div id="lc154">    <span class="k">return</span> <span class="n">cols</span><span class="p">.</span><span class="n">size</span><span class="p">();</span>
</div><div id="lc155">  <span class="p">}</span>
</div><div id="lc156">
</div><div id="lc157">  
</div><div id="lc158">  <span class="c1">//выводим информацию о столбцах</span>
</div><div id="lc159">  <span class="kt">void</span> <span class="n">print_cols</span><span class="p">(){</span>
</div><div id="lc160">    <span class="n">list</span><span class="o">&lt;</span><span class="n">col</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p</span><span class="p">;</span>
</div><div id="lc161">    <span class="n">p</span><span class="o">=</span><span class="n">cols</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc162">    
</div><div id="lc163">    <span class="k">while</span><span class="p">(</span><span class="n">p</span><span class="o">!=</span><span class="n">cols</span><span class="p">.</span><span class="n">end</span><span class="p">()){</span>
</div><div id="lc164">      <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="o">&lt;&lt;</span><span class="s">&quot;Col #&quot;</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">num</span><span class="o">&lt;&lt;</span><span class="n">endl</span>
</div><div id="lc165">      <span class="o">&lt;&lt;</span><span class="s">&quot;  Size: &quot;</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span><span class="o">&lt;&lt;</span><span class="n">endl</span>
</div><div id="lc166">      <span class="o">&lt;&lt;</span><span class="s">&quot;  Begin row: &quot;</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="o">*</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">begin</span><span class="p">).</span><span class="n">row</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span>
</div><div id="lc167">      
</div><div id="lc168">      <span class="n">p</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc169">    <span class="p">}</span>
</div><div id="lc170">    
</div><div id="lc171">    <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span>
</div><div id="lc172">  <span class="p">}</span>
</div><div id="lc173">
</div><div id="lc174">  <span class="c1">//выводим в столбик инфу о всех столбцах и строках</span>
</div><div id="lc175">  <span class="kt">void</span> <span class="n">print_all</span><span class="p">(){</span>
</div><div id="lc176">    <span class="n">list</span><span class="o">&lt;</span><span class="n">col</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p_col</span><span class="p">;</span>
</div><div id="lc177">    <span class="n">list</span><span class="o">&lt;</span><span class="n">cell</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p_cell</span><span class="p">;</span>
</div><div id="lc178">    <span class="n">p_col</span><span class="o">=</span><span class="n">cols</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc179">    
</div><div id="lc180">    <span class="k">for</span><span class="p">(</span><span class="n">p_col</span><span class="o">=</span><span class="n">cols</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span><span class="n">p_col</span><span class="o">!=</span><span class="n">cols</span><span class="p">.</span><span class="n">end</span><span class="p">();</span><span class="n">p_col</span><span class="o">++</span><span class="p">){</span>
</div><div id="lc181">      <span class="n">p_cell</span><span class="o">=</span><span class="p">(</span><span class="o">*</span><span class="n">p_col</span><span class="p">).</span><span class="n">begin</span><span class="p">;</span>
</div><div id="lc182">      <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="p">(</span><span class="o">*</span><span class="n">p_col</span><span class="p">).</span><span class="n">size</span><span class="p">;</span><span class="n">i</span><span class="p">;</span><span class="n">i</span><span class="o">--</span><span class="p">){</span>
</div><div id="lc183">        <span class="n">cout</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="o">*</span><span class="n">p_col</span><span class="p">).</span><span class="n">num</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="o">*</span><span class="n">p_cell</span><span class="p">).</span><span class="n">row</span><span class="o">&lt;&lt;</span><span class="s">&quot;) -&gt; &quot;</span><span class="o">&lt;&lt;*</span><span class="p">(</span><span class="o">*</span><span class="n">p_cell</span><span class="p">).</span><span class="n">value</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span>
</div><div id="lc184">        <span class="n">p_cell</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc185">      <span class="p">}</span>
</div><div id="lc186">    <span class="p">}</span>
</div><div id="lc187">  <span class="p">}</span>
</div><div id="lc188">
</div><div id="lc189">  <span class="kt">void</span> <span class="n">Task</span><span class="p">(){</span>
</div><div id="lc190">    <span class="c1">//вывести произведение элементов столбца, в котором ненулевых элементов, больше чем в остальных</span>
</div><div id="lc191">    <span class="c1">//если число элементов совпадает у нескольких столбцов, то обработать предпоследний</span>
</div><div id="lc192">
</div><div id="lc193">    <span class="n">list</span><span class="o">&lt;</span><span class="n">col</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p</span><span class="p">;</span>
</div><div id="lc194">    <span class="c1">//создаем стек итераторов</span>
</div><div id="lc195">    <span class="n">stack</span><span class="o">&lt;</span><span class="n">list</span><span class="o">&lt;</span><span class="n">col</span><span class="o">&gt;::</span><span class="n">iterator</span><span class="o">&gt;</span> <span class="n">stk</span><span class="p">;</span>
</div><div id="lc196">    
</div><div id="lc197">    
</div><div id="lc198">    <span class="n">p</span><span class="o">=</span><span class="n">cols</span><span class="p">.</span><span class="n">begin</span><span class="p">();</span>
</div><div id="lc199">    <span class="kt">int</span> <span class="n">max_size</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="c1">//максимальный размер столбца</span>
</div><div id="lc200">    
</div><div id="lc201">    <span class="c1">//перебираем столбцы</span>
</div><div id="lc202">    <span class="k">while</span><span class="p">(</span><span class="n">p</span><span class="o">!=</span><span class="n">cols</span><span class="p">.</span><span class="n">end</span><span class="p">()){</span>
</div><div id="lc203">      
</div><div id="lc204">      <span class="k">if</span><span class="p">((</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span> <span class="o">&gt;</span> <span class="n">max_size</span><span class="p">){</span>
</div><div id="lc205">        <span class="c1">//встретили столбец, у которого размер больше маесимального</span>
</div><div id="lc206">        <span class="k">if</span><span class="p">(</span><span class="o">!</span><span class="n">stk</span><span class="p">.</span><span class="n">empty</span><span class="p">())</span>
</div><div id="lc207">          <span class="n">stack</span><span class="o">&lt;</span><span class="n">list</span><span class="o">&lt;</span><span class="n">col</span><span class="o">&gt;::</span><span class="n">iterator</span><span class="o">&gt;</span> <span class="n">stk</span><span class="p">;</span><span class="c1">//если стек непуст то удаляем его куда подальше=))</span>
</div><div id="lc208">        
</div><div id="lc209">        <span class="n">stk</span><span class="p">.</span><span class="n">push</span><span class="p">(</span><span class="n">p</span><span class="p">);</span><span class="c1">//пихаем итератор в стек</span>
</div><div id="lc210">        <span class="n">max_size</span><span class="o">=</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span><span class="p">;</span>
</div><div id="lc211">      <span class="p">}</span>
</div><div id="lc212">
</div><div id="lc213">      <span class="k">if</span><span class="p">((</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span> <span class="o">==</span> <span class="n">max_size</span><span class="p">){</span>
</div><div id="lc214">        <span class="c1">//если размер столбца равен максимальному, то пихаем итератор в стек</span>
</div><div id="lc215">        <span class="n">stk</span><span class="p">.</span><span class="n">push</span><span class="p">(</span><span class="n">p</span><span class="p">);</span>
</div><div id="lc216">      <span class="p">}</span>
</div><div id="lc217">
</div><div id="lc218">      <span class="n">p</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc219">    <span class="p">}</span>
</div><div id="lc220">    
</div><div id="lc221">    <span class="c1">//если в стеке больше одного элемента, то удаляем верхний, ибо нам нужен предпоследний</span>
</div><div id="lc222">    <span class="k">if</span><span class="p">(</span><span class="n">stk</span><span class="p">.</span><span class="n">size</span><span class="p">()</span><span class="o">&gt;</span><span class="mi">1</span><span class="p">)</span>
</div><div id="lc223">      <span class="n">stk</span><span class="p">.</span><span class="n">pop</span><span class="p">();</span>
</div><div id="lc224">    
</div><div id="lc225">    <span class="c1">//извлекаем последний элемент</span>
</div><div id="lc226">    <span class="n">p</span> <span class="o">=</span> <span class="n">stk</span><span class="p">.</span><span class="n">top</span><span class="p">();</span>
</div><div id="lc227">
</div><div id="lc228">    <span class="n">T</span> <span class="n">result</span><span class="p">(</span><span class="mi">1</span><span class="p">,</span><span class="mi">0</span><span class="p">);</span>
</div><div id="lc229">    <span class="n">list</span><span class="o">&lt;</span><span class="n">cell</span><span class="o">&gt;::</span><span class="n">iterator</span> <span class="n">p_cell</span><span class="p">;</span>
</div><div id="lc230">    
</div><div id="lc231">    <span class="n">p_cell</span><span class="o">=</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">begin</span><span class="p">;</span>
</div><div id="lc232">    <span class="c1">//перебираем элементы столбца, попутно их перемножая</span>
</div><div id="lc233">    <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="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span><span class="p">;</span><span class="n">i</span><span class="p">;</span><span class="n">i</span><span class="o">--</span><span class="p">){</span>
</div><div id="lc234">      <span class="n">result</span><span class="o">*=*</span><span class="p">((</span><span class="o">*</span><span class="n">p_cell</span><span class="p">).</span><span class="n">value</span><span class="p">);</span>
</div><div id="lc235">      <span class="n">p_cell</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc236">    <span class="p">}</span>
</div><div id="lc237">    
</div><div id="lc238">    <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="o">&lt;&lt;</span><span class="s">&quot;Task:&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span>
</div><div id="lc239">              <span class="o">&lt;&lt;</span><span class="s">&quot;  Col #&quot;</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">num</span>   <span class="o">&lt;&lt;</span> <span class="n">endl</span>
</div><div id="lc240">              <span class="o">&lt;&lt;</span><span class="s">&quot;  Size: &quot;</span><span class="o">&lt;&lt;</span><span class="p">(</span><span class="o">*</span><span class="n">p</span><span class="p">).</span><span class="n">size</span> <span class="o">&lt;&lt;</span> <span class="n">endl</span>
</div><div id="lc241">              <span class="o">&lt;&lt;</span><span class="s">&quot;  Produce elements: &quot;</span><span class="o">&lt;&lt;</span><span class="n">result</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span>
</div><div id="lc242">  <span class="p">}</span>
</div><div id="lc243"><span class="p">};</span>
</div><div id="lc244">
</div><div id="lc245"><span class="kt">int</span> <span class="n">main</span><span class="p">(){</span>
</div><div id="lc246">  
</div><div id="lc247">  <span class="n">matrix</span> <span class="n">M</span><span class="p">;</span>
</div><div id="lc248">  
</div><div id="lc249">  <span class="n">M</span><span class="p">.</span><span class="n">LoadMatrix</span><span class="p">(</span><span class="s">&quot;m.txt&quot;</span><span class="p">);</span>
</div><div id="lc250">  
</div><div id="lc251">  <span class="n">cout</span><span class="o">&lt;&lt;</span><span class="s">&quot;Number&quot;</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="o">&lt;&lt;</span><span class="s">&quot;  of cols: &quot;</span><span class="o">&lt;&lt;</span><span class="n">M</span><span class="p">.</span><span class="n">GetNumCols</span><span class="p">()</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="o">&lt;&lt;</span><span class="s">&quot;  of elements: &quot;</span><span class="o">&lt;&lt;</span><span class="n">M</span><span class="p">.</span><span class="n">GetNumElements</span><span class="p">()</span><span class="o">&lt;&lt;</span><span class="n">endl</span><span class="p">;</span>
</div><div id="lc252">
</div><div id="lc253">  <span class="n">M</span><span class="p">.</span><span class="n">print_cols</span><span class="p">();</span>
</div><div id="lc254">  <span class="n">M</span><span class="p">.</span><span class="n">print_all</span><span class="p">();</span>
</div><div id="lc255">
</div><div id="lc256">  <span class="n">M</span><span class="p">.</span><span class="n">Task</span><span class="p">();</span>
</div><div id="lc257">
</div><div id="lc258">  <span class="kt">int</span> <span class="n">i</span><span class="p">;</span>
</div><div id="lc259">  <span class="n">cin</span><span class="o">&gt;&gt;</span><span class="n">i</span><span class="p">;</span>
</div><div id="lc260">
</div><div id="lc261"><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="#408080"><em>/*Пример&nbsp;разреженной&nbsp;матрицы&nbsp;комплексного&nbsp;типа&nbsp;на&nbsp;двух&nbsp;списках&nbsp;std:list&nbsp;с&nbsp;
индексацией&nbsp;по&nbsp;столбцам&nbsp;и&nbsp;загрузкой&nbsp;из&nbsp;текстового&nbsp;файла
сделал&nbsp;Shiz&nbsp;at&nbsp;03:01&nbsp;28.04.2008*/</em></font>
<font color="#BC7A00">
#include&nbsp;&lt;list&gt;
#include&nbsp;&lt;stack&gt;
#include&nbsp;&lt;iostream&gt;
#include&nbsp;&lt;fstream&gt;
#include&nbsp;&lt;complex&gt;
</font>
<font color="#008000"><strong>using</strong></font>&nbsp;<font color="#008000"><strong>namespace</strong></font>&nbsp;std;
<font color="#BC7A00">
//ломает&nbsp;постоянно&nbsp;писать&nbsp;такую&nbsp;длинную&nbsp;штуку.&nbsp;поэтому&nbsp;будем&nbsp;писать&nbsp;просто&nbsp;T
#define&nbsp;T&nbsp;complex&lt;double&gt;
</font>
<font color="#008000"><strong>class</strong></font>&nbsp;<font color="#0000FF"><strong>matrix</strong></font>{
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#408080"><em>//структура&nbsp;одного&nbsp;элемента-ячейки,&nbsp;храним&nbsp;номер&nbsp;строки&nbsp;и&nbsp;значение
</em></font>&nbsp;&nbsp;<font color="#008000"><strong>struct</strong></font>&nbsp;cell{
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">int</font>&nbsp;row;
&nbsp;&nbsp;&nbsp;&nbsp;T<font color="#666666">*</font>&nbsp;value;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;cell(<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">int</font>&nbsp;a_row,&nbsp;T<font color="#666666">*</font>&nbsp;a_value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row<font color="#666666">=</font>a_row;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;value<font color="#666666">=</font>a_value;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;};
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#408080"><em>//структура&nbsp;одного&nbsp;столбца,&nbsp;храним&nbsp;номер&nbsp;стоблца,&nbsp;
</em></font>&nbsp;&nbsp;<font color="#408080"><em>//итератор&nbsp;на&nbsp;первый&nbsp;элемент&nbsp;столбца&nbsp;из&nbsp;списка&nbsp;элементов
</em></font>&nbsp;&nbsp;<font color="#408080"><em>//и&nbsp;число&nbsp;элементов&nbsp;в&nbsp;столбце
</em></font>&nbsp;&nbsp;<font color="#008000"><strong>struct</strong></font>&nbsp;col{
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">int</font>&nbsp;num;
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>cell<font color="#666666">&gt;::</font>iterator&nbsp;begin;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;size;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;col(<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">int</font>&nbsp;a_num,&nbsp;list<font color="#666666">&lt;</font>cell<font color="#666666">&gt;::</font>iterator&nbsp;a_begin,&nbsp;<font color="#B00040">int</font>&nbsp;a_size){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num&nbsp;&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;a_num;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;begin&nbsp;<font color="#666666">=</font>&nbsp;a_begin;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;size&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;a_size;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;};
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#408080"><em>//создаем&nbsp;списки
</em></font>&nbsp;&nbsp;list&nbsp;<font color="#666666">&lt;</font>col<font color="#666666">&gt;</font>&nbsp;&nbsp;cols;
&nbsp;&nbsp;list&nbsp;<font color="#666666">&lt;</font>cell<font color="#666666">&gt;</font>&nbsp;cells;
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#008000"><strong>public</strong></font><font color="#666666">:</font>&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#408080"><em>//загружаем&nbsp;матрицу&nbsp;из&nbsp;файла
</em></font>&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;LoadMatrix(<font color="#B00040">char</font><font color="#666666">*</font>&nbsp;filename){<font color="#408080"><em>//имхо,&nbsp;единтвенное&nbsp;место&nbsp;где&nbsp;что-то&nbsp;от&nbsp;си&nbsp;осталось
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i,x,y;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">double</font>&nbsp;re,im;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//объявляем&nbsp;поток&nbsp;на&nbsp;чление
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;ifstream&nbsp;in(filename);
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(in<font color="#666666">&gt;&gt;</font>i;&nbsp;i<font color="#666666">&gt;0</font>;i<font color="#666666">--</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//читаем
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;in<font color="#666666">&gt;&gt;</font>x<font color="#666666">&gt;&gt;</font>y<font color="#666666">&gt;&gt;</font>re<font color="#666666">&gt;&gt;</font>im;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//добавляем&nbsp;в&nbsp;матрицу
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Add(x,y,<font color="#008000"><strong>new</strong></font>&nbsp;T(re,im));
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;};
&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;Add(<font color="#B00040">int</font>&nbsp;a_col,&nbsp;<font color="#B00040">int</font>&nbsp;a_row,&nbsp;T<font color="#666666">*</font>&nbsp;a_value){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//если&nbsp;есть&nbsp;ненулевой&nbsp;элемент&nbsp;-&nbsp;то&nbsp;уходим
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(Get(a_col,a_row)<font color="#666666">!=</font>T(<font color="#666666">0</font>,<font color="#666666">0</font>))&nbsp;<font color="#008000"><strong>return</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(<font color="#666666">!</font>cols.empty()){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>col<font color="#666666">&gt;::</font>iterator&nbsp;p&nbsp;<font color="#666666">=</font>&nbsp;cols.begin();
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//перебираем&nbsp;столбцы&nbsp;пока&nbsp;не&nbsp;найдем&nbsp;требуемый
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(p<font color="#666666">!=</font>cols.end()&nbsp;<font color="#666666">&amp;&amp;</font>&nbsp;(<font color="#666666">*</font>p).num<font color="#666666">&lt;</font>a_col){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>((<font color="#666666">*</font>p).num<font color="#666666">==</font>a_col){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//столбец&nbsp;уже&nbsp;существует,&nbsp;добавляем&nbsp;ячейку
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cell&nbsp;c(a_row,&nbsp;a_value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>cell<font color="#666666">&gt;::</font>iterator&nbsp;p_cell;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//находим&nbsp;элемент,&nbsp;чей&nbsp;номер&nbsp;строки&nbsp;больше&nbsp;чем&nbsp;у&nbsp;вставляемого
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p_cell<font color="#666666">=</font>(<font color="#666666">*</font>p).begin;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>(<font color="#666666">*</font>p).size;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(i&nbsp;<font color="#666666">&amp;&amp;</font>&nbsp;a_row<font color="#666666">&gt;</font>(<font color="#666666">*</font>p_cell).row){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">--</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p_cell<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//вставляем&nbsp;перед&nbsp;ним&nbsp;элемент
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cells.insert(p_cell,&nbsp;c);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;если&nbsp;вставляем&nbsp;перед&nbsp;первым&nbsp;элементом&nbsp;то&nbsp;сдвигаем&nbsp;итератор
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(p_cell<font color="#666666">==</font>(<font color="#666666">*</font>p).begin)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(<font color="#666666">*</font>p).begin<font color="#666666">--</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(<font color="#666666">*</font>p).size<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>else</strong></font>{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//создаем&nbsp;ячейку&nbsp;и&nbsp;пихаем&nbsp;ее&nbsp;в&nbsp;конец&nbsp;списка
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cell&nbsp;c(a_row,&nbsp;a_value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cells.push_front(c)&nbsp;;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//столбец&nbsp;не&nbsp;существует,&nbsp;создаем&nbsp;его&nbsp;и&nbsp;пихаем&nbsp;перед&nbsp;текущим
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col&nbsp;cl(a_col,&nbsp;cells.begin(),&nbsp;<font color="#666666">1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cols.insert(p,&nbsp;cl);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>else</strong></font>{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//список&nbsp;столбцов&nbsp;пуст,&nbsp;а&nbsp;значит&nbsp;список&nbsp;ячеек&nbsp;тоже
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cell&nbsp;c(a_row,&nbsp;a_value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cells.push_back(c)&nbsp;;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//столбец&nbsp;не&nbsp;существует,&nbsp;создаем&nbsp;его&nbsp;и&nbsp;пихаем&nbsp;в&nbsp;список
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col&nbsp;cl(a_col,&nbsp;cells.begin(),&nbsp;<font color="#666666">1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cols.push_back(cl);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;

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

&nbsp;&nbsp;T&nbsp;Get(<font color="#B00040">int</font>&nbsp;a_col,&nbsp;<font color="#B00040">int</font>&nbsp;a_row){
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>col<font color="#666666">&gt;::</font>iterator&nbsp;p&nbsp;<font color="#666666">=</font>&nbsp;cols.begin();
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//перебираем&nbsp;столбцы&nbsp;пока&nbsp;не&nbsp;найдем&nbsp;требуемый&nbsp;или&nbsp;пока&nbsp;не&nbsp;кончится&nbsp;список
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(p<font color="#666666">!=</font>cols.end()&nbsp;<font color="#666666">&amp;&amp;</font>&nbsp;(<font color="#666666">*</font>p).num<font color="#666666">&lt;</font>a_col){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//если&nbsp;нашли&nbsp;столбец
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>((<font color="#666666">*</font>p).num<font color="#666666">==</font>a_col){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>cell<font color="#666666">&gt;::</font>iterator&nbsp;p_cells&nbsp;<font color="#666666">=</font>&nbsp;(<font color="#666666">*</font>p).begin;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//перебираем&nbsp;строки
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>(<font color="#666666">*</font>p).size;i;i<font color="#666666">--</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>((<font color="#666666">*</font>p_cells).row<font color="#666666">==</font>a_row)<font color="#408080"><em>//нашли&nbsp;столбец
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">*</font>(<font color="#666666">*</font>p_cells).value;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">*</font>p_cells<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">*</font><font color="#008000"><strong>new</strong></font>&nbsp;T(<font color="#666666">0</font>,<font color="#666666">0</font>);

&nbsp;&nbsp;}

&nbsp;&nbsp;<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">int</font>&nbsp;GetNumElements(){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;cells.size();
&nbsp;&nbsp;}

&nbsp;&nbsp;<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">int</font>&nbsp;GetNumCols(){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;cols.size();
&nbsp;&nbsp;}

&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#408080"><em>//выводим&nbsp;информацию&nbsp;о&nbsp;столбцах
</em></font>&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;print_cols(){
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>col<font color="#666666">&gt;::</font>iterator&nbsp;p;
&nbsp;&nbsp;&nbsp;&nbsp;p<font color="#666666">=</font>cols.begin();
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(p<font color="#666666">!=</font>cols.end()){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>endl<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Col&nbsp;#&quot;</font><font color="#666666">&lt;&lt;</font>(<font color="#666666">*</font>p).num<font color="#666666">&lt;&lt;</font>endl
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;&nbsp;&nbsp;Size:&nbsp;&quot;</font><font color="#666666">&lt;&lt;</font>(<font color="#666666">*</font>p).size<font color="#666666">&lt;&lt;</font>endl
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;&nbsp;&nbsp;Begin&nbsp;row:&nbsp;&quot;</font><font color="#666666">&lt;&lt;</font>(<font color="#666666">*</font>(<font color="#666666">*</font>p).begin).row<font color="#666666">&lt;&lt;</font>endl;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>endl;
&nbsp;&nbsp;}

&nbsp;&nbsp;<font color="#408080"><em>//выводим&nbsp;в&nbsp;столбик&nbsp;инфу&nbsp;о&nbsp;всех&nbsp;столбцах&nbsp;и&nbsp;строках
</em></font>&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;print_all(){
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>col<font color="#666666">&gt;::</font>iterator&nbsp;p_col;
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>cell<font color="#666666">&gt;::</font>iterator&nbsp;p_cell;
&nbsp;&nbsp;&nbsp;&nbsp;p_col<font color="#666666">=</font>cols.begin();
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(p_col<font color="#666666">=</font>cols.begin();p_col<font color="#666666">!=</font>cols.end();p_col<font color="#666666">++</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p_cell<font color="#666666">=</font>(<font color="#666666">*</font>p_col).begin;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>(<font color="#666666">*</font>p_col).size;i;i<font color="#666666">--</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;(&quot;</font><font color="#666666">&lt;&lt;</font>(<font color="#666666">*</font>p_col).num<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;,&quot;</font><font color="#666666">&lt;&lt;</font>(<font color="#666666">*</font>p_cell).row<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;)&nbsp;-&gt;&nbsp;&quot;</font><font color="#666666">&lt;&lt;*</font>(<font color="#666666">*</font>p_cell).value<font color="#666666">&lt;&lt;</font>endl;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p_cell<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;}

&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;Task(){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//вывести&nbsp;произведение&nbsp;элементов&nbsp;столбца,&nbsp;в&nbsp;котором&nbsp;ненулевых&nbsp;элементов,&nbsp;больше&nbsp;чем&nbsp;в&nbsp;остальных
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//если&nbsp;число&nbsp;элементов&nbsp;совпадает&nbsp;у&nbsp;нескольких&nbsp;столбцов,&nbsp;то&nbsp;обработать&nbsp;предпоследний
</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>col<font color="#666666">&gt;::</font>iterator&nbsp;p;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//создаем&nbsp;стек&nbsp;итераторов
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;stack<font color="#666666">&lt;</font>list<font color="#666666">&lt;</font>col<font color="#666666">&gt;::</font>iterator<font color="#666666">&gt;</font>&nbsp;stk;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;p<font color="#666666">=</font>cols.begin();
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;max_size<font color="#666666">=0</font>;<font color="#408080"><em>//максимальный&nbsp;размер&nbsp;столбца
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//перебираем&nbsp;столбцы
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(p<font color="#666666">!=</font>cols.end()){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>((<font color="#666666">*</font>p).size&nbsp;<font color="#666666">&gt;</font>&nbsp;max_size){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//встретили&nbsp;столбец,&nbsp;у&nbsp;которого&nbsp;размер&nbsp;больше&nbsp;маесимального
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(<font color="#666666">!</font>stk.empty())
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;stack<font color="#666666">&lt;</font>list<font color="#666666">&lt;</font>col<font color="#666666">&gt;::</font>iterator<font color="#666666">&gt;</font>&nbsp;stk;<font color="#408080"><em>//если&nbsp;стек&nbsp;непуст&nbsp;то&nbsp;удаляем&nbsp;его&nbsp;куда&nbsp;подальше=))
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;stk.push(p);<font color="#408080"><em>//пихаем&nbsp;итератор&nbsp;в&nbsp;стек
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;max_size<font color="#666666">=</font>(<font color="#666666">*</font>p).size;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>((<font color="#666666">*</font>p).size&nbsp;<font color="#666666">==</font>&nbsp;max_size){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//если&nbsp;размер&nbsp;столбца&nbsp;равен&nbsp;максимальному,&nbsp;то&nbsp;пихаем&nbsp;итератор&nbsp;в&nbsp;стек
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;stk.push(p);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//если&nbsp;в&nbsp;стеке&nbsp;больше&nbsp;одного&nbsp;элемента,&nbsp;то&nbsp;удаляем&nbsp;верхний,&nbsp;ибо&nbsp;нам&nbsp;нужен&nbsp;предпоследний
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(stk.size()<font color="#666666">&gt;1</font>)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;stk.pop();
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//извлекаем&nbsp;последний&nbsp;элемент
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;p&nbsp;<font color="#666666">=</font>&nbsp;stk.top();

&nbsp;&nbsp;&nbsp;&nbsp;T&nbsp;result(<font color="#666666">1</font>,<font color="#666666">0</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">&lt;</font>cell<font color="#666666">&gt;::</font>iterator&nbsp;p_cell;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;p_cell<font color="#666666">=</font>(<font color="#666666">*</font>p).begin;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//перебираем&nbsp;элементы&nbsp;столбца,&nbsp;попутно&nbsp;их&nbsp;перемножая
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>(<font color="#666666">*</font>p).size;i;i<font color="#666666">--</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result<font color="#666666">*=*</font>((<font color="#666666">*</font>p_cell).value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p_cell<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font>endl<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Task:&quot;</font><font color="#666666">&lt;&lt;</font>endl
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;&nbsp;&nbsp;Col&nbsp;#&quot;</font><font color="#666666">&lt;&lt;</font>(<font color="#666666">*</font>p).num&nbsp;&nbsp;&nbsp;<font color="#666666">&lt;&lt;</font>&nbsp;endl
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;&nbsp;&nbsp;Size:&nbsp;&quot;</font><font color="#666666">&lt;&lt;</font>(<font color="#666666">*</font>p).size&nbsp;<font color="#666666">&lt;&lt;</font>&nbsp;endl
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;&nbsp;&nbsp;Produce&nbsp;elements:&nbsp;&quot;</font><font color="#666666">&lt;&lt;</font>result<font color="#666666">&lt;&lt;</font>endl;
&nbsp;&nbsp;}
};

<font color="#B00040">int</font>&nbsp;main(){
&nbsp;&nbsp;
&nbsp;&nbsp;matrix&nbsp;M;
&nbsp;&nbsp;
&nbsp;&nbsp;M.LoadMatrix(<font color="#BA2121">&quot;m.txt&quot;</font>);
&nbsp;&nbsp;
&nbsp;&nbsp;cout<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;Number&quot;</font><font color="#666666">&lt;&lt;</font>endl<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;&nbsp;&nbsp;of&nbsp;cols:&nbsp;&quot;</font><font color="#666666">&lt;&lt;</font>M.GetNumCols()<font color="#666666">&lt;&lt;</font>endl<font color="#666666">&lt;&lt;</font><font color="#BA2121">&quot;&nbsp;&nbsp;of&nbsp;elements:&nbsp;&quot;</font><font color="#666666">&lt;&lt;</font>M.GetNumElements()<font color="#666666">&lt;&lt;</font>endl;

&nbsp;&nbsp;M.print_cols();
&nbsp;&nbsp;M.print_all();

&nbsp;&nbsp;M.Task();

&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i;
&nbsp;&nbsp;cin<font color="#666666">&gt;&gt;</font>i;

}
</code></blockquote><p><font color="gray">Colored with <a href="http://dumpz.org">dumpz.org</a></p>