开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 生物技术 > 查看源码
sel_list_model_impl.hpp
资源名称：ncbi_cxx_win--Jul_08_2004.zip　[点击查看]
上传用户：yhdzpy8989
上传日期：2007-06-13
资源大小：13604k
文件大小：18k
源码类别：

生物技术

开发平台：

C/C++

sel_list_model_impl.hpp：源码内容
  1. /*
  2.  * ===========================================================================
  3.  * PRODUCTION $Log: sel_list_model_impl.hpp,v $
  4.  * PRODUCTION Revision 1000.1  2004/06/01 19:51:49  gouriano
  5.  * PRODUCTION PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.13
  6.  * PRODUCTION
  7.  * ===========================================================================
  8.  */
  10. #ifndef GUI_WIDGETS_ALN_MULTIPLE___SEL_LIST_MODEL_IMPL__HPP
  11. #define GUI_WIDGETS_ALN_MULTIPLE___SEL_LIST_MODEL_IMPL__HPP
  13. /*  $Id: sel_list_model_impl.hpp,v 1000.1 2004/06/01 19:51:49 gouriano Exp $
  14.  * ===========================================================================
  15.  *
  16.  *                            PUBLIC DOMAIN NOTICE
  17.  *               National Center for Biotechnology Information
  18.  *
  19.  *  This software/database is a "United States Government Work" under the
  20.  *  terms of the United States Copyright Act.  It was written as part of
  21.  *  the author's official duties as a United States Government employee and
  22.  *  thus cannot be copyrighted.  This software/database is freely available
  23.  *  to the public for use. The National Library of Medicine and the U.S.
  24.  *  Government have not placed any restriction on its use or reproduction.
  25.  *
  26.  *  Although all reasonable efforts have been taken to ensure the accuracy
  27.  *  and reliability of the software and data, the NLM and the U.S.
  28.  *  Government do not and cannot warrant the performance or results that
  29.  *  may be obtained by using this software or data. The NLM and the U.S.
  30.  *  Government disclaim all warranties, express or implied, including
  31.  *  warranties of performance, merchantability or fitness for any particular
  32.  *  purpose.
  33.  *
  34.  *  Please cite the author in any work or product based on this material.
  35.  *
  36.  * ===========================================================================
  37.  *
  38.  * Authors:  Andrey Yazhuk
  39.  *
  40.  * File Description:
  41.  *
  42.  */
  44. #include <corelib/ncbistl.hpp>
  45. #include <corelib/ncbistd.hpp>
  47. #include <gui/widgets/aln_multiple/list_mvc.hpp>
  49. BEGIN_NCBI_SCOPE
  51. ////////////////////////////////////////////////////////////////////////////////
  52. /// CSelListModelImpl provides a defult implementation of ISelListModel.
  53. ///
  54. /// m_iFocusedItem and m_iAnchor item are not updated automatically.
  55. template <class Item>
  56. class CSelListModelImpl : public ISelListModel<Item>
  57. {
  58. public:
  59.     typedef typename ISelListModel<Item>::TItem        TItem;
  60.     typedef typename ISelListModel<Item>::TIndex       TIndex;
  61.     typedef typename ISelListModel<Item>::TIndexVector TIndexVector;
  62.     
  63.     typedef vector<TItem>                    TItemVector;
  64.     
  65.     /// related interfaces
  66.     ///
  68.     typedef ISelListView<TItem>     TSelListView;
  69.     typedef ISelListModel<TItem>    TSelListModel;
  71.     // ISelListModel interface implementation
  72.     virtual TIndex  SLM_GetItemsCount() const;
  73.     virtual TItem   SLM_GetItem(TIndex index) const;
  74.     
  75.     virtual TIndex  SLM_GetFocusedItemIndex() const;
  76.     virtual bool    SLM_IsItemSelected(TIndex index) const;
  77.     virtual TIndex  SLM_GetSelectedCount() const;
  78.     virtual void    SLM_GetSelectedIndices(TIndexVector& vIndices) const;
  79.     virtual void    SLM_GetSelectedItems(TItemVector& items) const;
  81.     virtual void    SLM_FocusItem(TIndex index);    
  82.     
  83.     virtual void    SLM_SelectSingleItem(TIndex index);    
  84.     virtual void    SLM_InvertSingleItem(TIndex index);    
  85.     virtual void    SLM_SelectItems(const TIndexVector& vIndeces,
  86.                                     bool b_reset_others = false);
  87.     virtual void    SLM_SelectAll(bool bSelect = true);
  88.     virtual void    SLM_SelectTo(TIndex index);
  89.     
  90.     virtual void    SLM_AddSLView(TSelListView* pView);
  91.     virtual void    SLM_RemoveSLView(TSelListView* pView);
  93. protected:
  94.     CSelListModelImpl();
  96.     void    SetItems(const TItemVector& vItems, bool b_update, 
  97.                      bool b_keep_selection = false);
  99.     bool    InsertItem(TIndex index, const TItem& item, bool b_update);
  100.     void    InsertItems(const TItemVector& v_items, const TIndexVector& v_indices,
  101.                         bool b_update);    
  102.     
  103.     bool    DeleteItem(TIndex index, bool bUpdate = true);    
  104.     void    DeleteItems(const TIndexVector& vIndices, bool b_update);    
  105.     void    DeleteAllItems();
  107. protected:
  108.     typedef pair<TItem, bool>   TItemEntry;  // bool for "Selected" state
  109.     typedef vector<TItemEntry>  TEntryVector;
  110.     typedef map<TItem, int>     TItemToIndexMap;    
  111.     typedef list<TSelListView*> TViewList;
  112.     
  113.     virtual void    x_SelectItem(TIndex index, bool b_sel) = 0;
  114.     virtual bool    x_IsItemSelected(TIndex index) const = 0;
  116.     virtual TIndex  x_GetItemsCount()   const = 0;
  117.     virtual TItem   x_GetItem(TIndex index)    const = 0;
  118.     virtual void    x_SetEntries(const TEntryVector& v_entries) = 0;
  119.     virtual TIndex  x_GetItemIndex(const TItem& item) = 0;
  120.     
  121.     /// inserts item, but does not updates all data structures
  122.     virtual void    x_InsertItem(TIndex index, const TItemEntry& entry) = 0;
  123.     /// performs update after all items have been inserted
  124.     virtual void    x_CompleteInsertion() = 0; 
  126.     /// mark item for deletion
  127.     virtual void    x_MarkItemForErase(TIndex index) = 0;
  128.     /// deletes all marked items in a single pass, performs neccessary updates
  129.     virtual void    x_EraseMarkedItems() = 0;
  131.     virtual void    x_ClearItems() = 0;
  133.     /// TODO 
  134.     void            x_EraseItem(TIndex index)
  135.     {
  136.         // TODO 
  137.         _ASSERT(false);
  138.     }
  140. protected:
  141.     
  142.     void  x_Clear();
  143.     void  x_GetSelectedItems(TIndexVector& vIndices);
  145.     void  x_ViewsUpdateItems(TIndexVector &vIndices);
  146.     void  x_ViewsUpdateItemRange(int iStart, int iEnd);
  148. protected: // data members
  149.     int     m_SelectedCount;
  150.     int     m_iFocusedItem;
  151.     int     m_iAnchorItem;
  153.     TViewList   m_lsViews;
  154. };
  157. ////////////////////////////////////////////////////////////////////////////////
  158. ///  class CSelListModelImpl
  159. template<class Item>   
  160.     CSelListModelImpl<Item>::CSelListModelImpl()
  161. : m_SelectedCount(0),
  162.     m_iFocusedItem(-1),
  163.     m_iAnchorItem(-1)
  164. {
  165. }
  167. template<class Item>   
  168.     typename CSelListModelImpl<Item>::TIndex     CSelListModelImpl<Item>::SLM_GetItemsCount() const
  169. {
  170.     return x_GetItemsCount();
  171. }
  173. template<class Item>   
  174.     typename CSelListModelImpl<Item>::TItem   CSelListModelImpl<Item>::SLM_GetItem(TIndex index) const
  175. {
  176.     return x_GetItem(index);
  177. }
  179. template<class Item>   
  180.     typename CSelListModelImpl<Item>::TIndex     CSelListModelImpl<Item>::SLM_GetFocusedItemIndex() const
  181. {
  182.     return m_iFocusedItem;
  183. }
  185. template<class Item>   
  186.     bool    CSelListModelImpl<Item>::SLM_IsItemSelected(TIndex index) const
  187. {
  188.     return x_IsItemSelected(index);
  189. }
  191. template<class Item>   
  192.     typename CSelListModelImpl<Item>::TIndex    CSelListModelImpl<Item>::SLM_GetSelectedCount() const
  193. {
  194.     return m_SelectedCount;
  195. }
  197. template<class Item>   
  198.     void    CSelListModelImpl<Item>::SLM_GetSelectedIndices(TIndexVector& vIndices) const
  199. {
  200.     size_t size = x_GetItemsCount();
  201.     for( size_t i = 0;  i < size;  i++ ) {
  202.         if (x_IsItemSelected(i))    {
  203.             vIndices.push_back(i);
  204.         }
  205.     }
  206. }
  208. template<class Item>   
  209.     void   CSelListModelImpl<Item>:: SLM_GetSelectedItems(TItemVector& items) const
  210. {
  211.     size_t size = x_GetItemsCount();
  212.     for( size_t i = 0;  i < size;  i++ ) {
  213.         if (x_IsItemSelected(i))    {
  214.             TItem item = x_GetItem(i);
  215.             items.push_back(item);
  216.         }
  217.     }
  218. }
  220. template<class Item>   
  221.     void    CSelListModelImpl<Item>::SLM_FocusItem(TIndex index)
  222. {
  223.     if (index != m_iFocusedItem)   {
  224.         TIndexVector vUpdateItems;
  225.         vUpdateItems.push_back(m_iFocusedItem); // update old focus
  226.         m_iFocusedItem = index;
  227.         vUpdateItems.push_back(m_iFocusedItem); // update new one
  229.         x_ViewsUpdateItems(vUpdateItems);
  230.     }
  231. }
  232.     
  233. template<class Item>   
  234.     void    CSelListModelImpl<Item>::SLM_SelectSingleItem(TIndex index)
  235. {
  236.     TIndexVector vPrevSel;
  237.     x_GetSelectedItems(vPrevSel);
  239.     if(m_iFocusedItem != index) {
  240.         if(m_iFocusedItem >= 0  &&  ! x_IsItemSelected(m_iFocusedItem))
  241.             vPrevSel.push_back(m_iFocusedItem); // if it is not selected - we need update it separately
  242.         m_iFocusedItem = index;
  243.     }
  245.     for(size_t i = 0; i < vPrevSel.size(); i++ )  { // reset selection
  246.         TIndex index = vPrevSel[i];
  247.         x_SelectItem(index, false);
  248.     }
  249.     if( index > -1) {
  250.         x_SelectItem(index, true);
  251.         vPrevSel.push_back(index);
  252.         m_iAnchorItem = index;
  253.         m_SelectedCount = 1;
  254.     } else m_SelectedCount = 0;
  256.     x_ViewsUpdateItems(vPrevSel);
  257. }
  259. template<class Item>   
  260.     void    CSelListModelImpl<Item>::SLM_InvertSingleItem(TIndex index)
  261. {
  262.     TIndexVector vIndices;
  263.     if( index > -1) {
  264.         if(m_iFocusedItem != index) {
  265.             vIndices.push_back(m_iFocusedItem);
  266.             m_iFocusedItem = index;
  267.         }
  268.         bool b_old_sel = x_IsItemSelected(index);
  269.         x_SelectItem(index, ! b_old_sel);
  270.         vIndices.push_back(index);
  271.         m_iAnchorItem = index;
  272.         m_SelectedCount += b_old_sel ? -1 : 1;
  273.     } else m_SelectedCount = 0;
  275.     x_ViewsUpdateItems(vIndices);
  276. }
  278. /// Select items with given indices. If "b_invert_others" == "true" - deselects 
  279. /// all other items.
  280. template<class Item>   
  281.     void    CSelListModelImpl<Item>::SLM_SelectItems(const TIndexVector& vIndices,
  282.                                                      bool b_reset_others)
  283. {
  284.     if(b_reset_others)     {
  285.         int n_items = x_GetItemsCount();
  286.         vector<bool> v_sel(n_items, false);
  288.         for( size_t i = 0;  i < vIndices.size();  i++ ) {
  289.             v_sel[vIndices[i]] = true;   
  290.         }
  291.         for( size_t j= 0; j < n_items;  j++ )   {
  292.             x_SelectItem(j, v_sel[j]);
  293.         }
  295.         m_SelectedCount = vIndices.size();
  297.         x_ViewsUpdateItemRange(0, n_items - 1);
  298.     } else {
  299.         TIndexVector vUpdateIndices;
  301.         ITERATE(typename TIndexVector, it, vIndices) {
  302.             if ( ! x_IsItemSelected(*it)) {
  303.                 x_SelectItem(*it, true);
  304.                 vUpdateIndices.push_back(*it);
  305.             }
  306.         }
  307.         m_SelectedCount += vUpdateIndices.size();
  308.         
  309.         x_ViewsUpdateItems(vUpdateIndices);
  310.     }
  311. }
  313. template<class Item>   
  314.     void    CSelListModelImpl<Item>::SLM_SelectAll(bool b_select)
  315. {
  316.     TIndex count = x_GetItemsCount();
  317.     for( TIndex i = 0; i < count; i++ )  {
  318.         x_SelectItem(i, b_select);
  319.     }
  320.     m_SelectedCount = b_select ? count : 0;
  321.     
  322.     if(count)
  323.         x_ViewsUpdateItemRange(0, count - 1);
  324. }
  326. template<class Item>   
  327.     void    CSelListModelImpl<Item>::SLM_SelectTo(TIndex index)
  328. {
  329.     if(m_iAnchorItem<0) 
  330.         m_iAnchorItem = 0;
  332.     TIndex iStart = min(m_iAnchorItem, index);
  333.     TIndex iEnd = max(m_iAnchorItem, index);
  335.     // reset old selection and select from iStart to iEnd
  336.     TIndexVector vUpdateIndices;
  337.     bool bPrevFocusedChanged = false;
  339.     TIndex count = x_GetItemsCount();
  340.     
  341.     for( TIndex i = 0; i < count;  i++ )   {
  342.         bool b_select = (i >= iStart && i <= iEnd);
  343.         if (x_IsItemSelected(i) != b_select)
  344.         {
  345.             x_SelectItem(i, b_select);
  346.             m_SelectedCount += b_select ? 1 : -1;
  347.             vUpdateIndices.push_back(i);
  348.             if(i == m_iFocusedItem) 
  349.                 bPrevFocusedChanged = true;
  350.         }
  351.     }
  352.     if(m_iFocusedItem != index)
  353.     {
  354.         if( ! bPrevFocusedChanged)
  355.             vUpdateIndices.push_back(m_iFocusedItem); // need to update
  356.         m_iFocusedItem = index;
  357.     }
  358.     
  359.     vector<TIndex> gopa;
  360.     x_GetSelectedItems(gopa); //### debug
  362.     x_ViewsUpdateItems(vUpdateIndices);
  363. }
  365. template<class Item>   
  366.     void  CSelListModelImpl<Item>::SLM_AddSLView(TSelListView* pView)
  367. {
  368.     if( find(m_lsViews.begin(), m_lsViews.end(), pView) == m_lsViews.end()) {
  369.         m_lsViews.push_back(pView);
  370.         pView->SLV_SetModel(static_cast<TSelListModel*>(this));
  371.     }
  372. }
  374. template<class Item>   
  375.     void  CSelListModelImpl<Item>::SLM_RemoveSLView(TSelListView* pView)
  376. {
  377.   typename TViewList::iterator itView
  378.       = find( m_lsViews.begin(), m_lsViews.end(), pView);
  379.   if (itView != m_lsViews.end())  {
  380.     m_lsViews.erase(itView);
  381.     pView->SLV_SetModel(NULL);
  382.   }
  383. }
  385. template<class Item>   
  386.     void  CSelListModelImpl<Item>::SetItems(const TItemVector& vItems,
  387.                                          bool b_update, bool b_keep_selection)
  388. {
  389.     size_t items_n = vItems.size();    
  390.     TEntryVector v_entries(items_n);
  392.     int n = x_GetItemsCount();
  393.     int n_sel = 0;
  394.     for(  size_t i = 0;  i < items_n; i++) {
  395.         v_entries[i].first = vItems[i];            
  396.         bool b_sel = false;
  397.         if(b_keep_selection)    {
  398.             TIndex index = x_GetItemIndex(vItems[i]);
  399.             b_sel = (index > -1  && index < n) ? x_IsItemSelected(index) : false;
  400.         }
  401.         v_entries[i].second = b_sel;
  402.         if(b_sel)   {
  403.             n_sel++;
  404.         }
  405.     }
  408.     x_Clear();
  410.     x_SetEntries(v_entries);
  411.     m_SelectedCount = n_sel;
  412.     
  413.     if(b_update)    {
  414.         TIndex i_max = max(0, (int) items_n - 1);
  415.         x_ViewsUpdateItemRange(0, i_max);
  416.     }
  417. }
  420. template<class Item>   
  421.     void    CSelListModelImpl<Item>::InsertItems(const TItemVector& v_items, 
  422.                                                  const TIndexVector& v_indices, 
  423.                                                  bool b_update)
  424. {
  425.     size_t n_items = v_items.size();
  426.     _ASSERT(n_items == v_indices.size());
  427.     
  428.     TIndex i_min = x_GetItemsCount();
  429.     for( size_t i = 0; i <  n_items;  i++ )     {
  430.         TIndex ind = v_indices[i];
  431.         ind = min(ind, x_GetItemsCount());
  432.         x_InsertItem(ind, TItemEntry(v_items[i], false));
  433.         
  434.         i_min = min(i_min, ind);
  435.     }
  436.     x_CompleteInsertion();
  438.     if(b_update)    {
  439.         TIndex i_max = max(0, x_GetItemsCount() - 1);
  440.         x_ViewsUpdateItemRange(i_min, i_max);
  441.     }
  442. }
  444. template<class Item>   
  445.     bool    CSelListModelImpl<Item>::InsertItem(TIndex index, const TItem& item,
  446.                                                 bool b_update)
  447. {
  448.     if(index >= 0  &&  index <= x_GetItemsCount())  {
  449.         x_InsertItem(index, TItemEntry(item, false));
  450.         x_CompleteInsertion();
  452.         if(b_update)    {
  453.             TIndex i_max = max(0, x_GetItemsCount() - 1);
  454.             x_ViewsUpdateItemRange(index, i_max);
  455.         }
  456.         return true;
  457.     }   
  458.     return false;
  459. }
  461. template<class Item>   
  462.     void    CSelListModelImpl<Item>::DeleteItems(const TIndexVector& vIndices,
  463.                                                  bool bUpdate)
  464. {
  465.     TIndex count = x_GetItemsCount();
  466.     TIndex min_del = count;
  467.     
  468.     ITERATE(typename TIndexVector, it, vIndices)  {
  469.         TIndex index = *it;
  470.         if(index >= 0  &&  index < count)  {
  471.             if(m_iFocusedItem == index)
  472.                 m_iFocusedItem = -1;
  473.             if(m_iAnchorItem == index)
  474.                 m_iAnchorItem = m_iFocusedItem;
  476.             if(x_IsItemSelected(index))    //item selected
  477.             {
  478.                 x_SelectItem(index, false);
  479.                 m_SelectedCount--;  
  480.             }
  482.             x_MarkItemForErase(index);
  483.             min_del = min(index, count);
  484.         }
  485.    }
  486.    x_EraseMarkedItems();
  488.    if(bUpdate  &&  min_del < count)    {
  489.         x_ViewsUpdateItemRange(min_del, count-1);
  490.    }
  491. }
  493. template<class Item>   
  494.     bool    CSelListModelImpl<Item>::DeleteItem(TIndex index, bool bUpdate)
  495. {
  496.     TIndex count = x_GetItemsCount();
  497.     if(index >= 0  &&  index < count)  {
  498.         if(m_iFocusedItem == index)
  499.             m_iFocusedItem = -1;
  500.         if(m_iAnchorItem == index)
  501.             m_iAnchorItem = m_iFocusedItem;
  503.         if(x_IsItemSelected(index))    //item selected
  504.             m_SelectedCount--;  
  506.         x_EraseItem(index);
  508.         if (bUpdate)    {
  509.             TIndex i_max = max(0, count -1);
  510.             x_ViewsUpdateItemRange(0, i_max);
  511.         }
  512.         return true;
  513.     }
  514.     return false;
  515. }
  517. template<class Item>   
  518.     void  CSelListModelImpl<Item>::DeleteAllItems()
  519. {
  520.     x_Clear();
  521.     x_ViewsUpdateItemRange(0, -1);
  522. }
  524. template<class Item>   
  525.     void  CSelListModelImpl<Item>::x_Clear()
  526. {
  527.     x_ClearItems();
  529.     m_iFocusedItem = m_iAnchorItem = -1;
  530.     m_SelectedCount = 0;
  531. }
  533. template<class Item>   
  534.     void  CSelListModelImpl<Item>::x_GetSelectedItems(TIndexVector& vIndices)
  535. {
  536.     vIndices.reserve(m_SelectedCount);
  537.     TIndex count = x_GetItemsCount();
  538.     for( TIndex i = 0; i < count;  i++ ) {
  539.         if(x_IsItemSelected(i))
  540.             vIndices.push_back(i);
  541.     }
  542.     _ASSERT(vIndices.size() == (size_t) m_SelectedCount);
  543. }
  545. template<class Item>   
  546.     void  CSelListModelImpl<Item>::x_ViewsUpdateItems(TIndexVector &vIndices)
  547. {
  548.     NON_CONST_ITERATE(typename TViewList, itView, m_lsViews)
  549.         (*itView)->SLV_UpdateItems(vIndices);
  550. }
  552. template<class Item>   
  553.     void  CSelListModelImpl<Item>::x_ViewsUpdateItemRange(int iStart, int iEnd)
  554. {
  555.     NON_CONST_ITERATE(typename TViewList, itView, m_lsViews)
  556.         (*itView)->SLV_UpdateRange(iStart, iEnd);
  557. }
  560. END_NCBI_SCOPE
  562. /*
  563.  * ===========================================================================
  564.  * $Log: sel_list_model_impl.hpp,v $
  565.  * Revision 1000.1  2004/06/01 19:51:49  gouriano
  566.  * PRODUCTION: UPGRADED [GCC34_MSVC7] Dev-tree R1.13
  567.  *
  568.  * Revision 1.13  2004/04/26 17:31:53  ucko
  569.  * Add explicit "typename" annotations required by GCC 3.4.
  570.  *
  571.  * Revision 1.12  2004/04/06 15:26:57  yazhuk
  572.  * Added SLM_GetSelectedItems()
  573.  *
  574.  * Revision 1.11  2004/04/02 16:23:09  yazhuk
  575.  * Added bool b_reset_others to SLM_SelectItems() function; bugfixes
  576.  * >
  577.  *
  578.  * Revision 1.10  2004/03/24 19:49:08  gorelenk
  579.  * Added dummy x_EraseItem .
  580.  *
  581.  * Revision 1.9  2004/03/22 14:41:37  gorelenk
  582.  * Fixed compilation errors.
  583.  *
  584.  * Revision 1.8  2004/01/08 19:38:09  yazhuk
  585.  * Bugfixes, clean-up
  586.  *
  587.  * Revision 1.7  2003/12/29 23:20:38  yazhuk
  588.  * Minor bugfix
  589.  *
  590.  * Revision 1.6  2003/12/22 16:38:32  yazhuk
  591.  * Added InsertItems() for bulk inserting; reformatted code, added comments
  592.  *
  593.  * Revision 1.5  2003/12/19 20:25:39  ucko
  594.  * Also explicitly carry over TIndexVector for the sake of MIPSpro.
  595.  *
  596.  * Revision 1.4  2003/12/19 14:05:40  dicuccio
  597.  * Attempt to fix errors on MIPS/Solaris - carry base class typedefs forward
  598.  *
  599.  * Revision 1.3  2003/12/18 22:18:34  yazhuk
  600.  * Workshop problems fixes
  601.  *
  602.  * Revision 1.2  2003/12/18 21:17:21  yazhuk
  603.  * Converted CSelListModelImpl to template class
  604.  *
  605.  * Revision 1.1  2003/12/18 20:55:39  yazhuk
  606.  * Initial revision
  607.  *
  608.  * ===========================================================================
  609.  */
  611. #endif  // GUI_WIDGETS_ALN_MULTIPLE___SEL_LIST_MODEL_IMPL__HPP