binrymap.cpp
上传用户:zhongxx05
上传日期:2007-06-06
资源大小:33641k
文件大小:4k
源码类别:

Symbian

开发平台:

C/C++

  1. /* ***** BEGIN LICENSE BLOCK ***** 
  2.  * Version: RCSL 1.0/RPSL 1.0 
  3.  *  
  4.  * Portions Copyright (c) 1995-2002 RealNetworks, Inc. All Rights Reserved. 
  5.  *      
  6.  * The contents of this file, and the files included with this file, are 
  7.  * subject to the current version of the RealNetworks Public Source License 
  8.  * Version 1.0 (the "RPSL") available at 
  9.  * http://www.helixcommunity.org/content/rpsl unless you have licensed 
  10.  * the file under the RealNetworks Community Source License Version 1.0 
  11.  * (the "RCSL") available at http://www.helixcommunity.org/content/rcsl, 
  12.  * in which case the RCSL will apply. You may also obtain the license terms 
  13.  * directly from RealNetworks.  You may not use this file except in 
  14.  * compliance with the RPSL or, if you have a valid RCSL with RealNetworks 
  15.  * applicable to this file, the RCSL.  Please see the applicable RPSL or 
  16.  * RCSL for the rights, obligations and limitations governing use of the 
  17.  * contents of the file.  
  18.  *  
  19.  * This file is part of the Helix DNA Technology. RealNetworks is the 
  20.  * developer of the Original Code and owns the copyrights in the portions 
  21.  * it created. 
  22.  *  
  23.  * This file, and the files included with this file, is distributed and made 
  24.  * available on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 
  25.  * EXPRESS OR IMPLIED, AND REALNETWORKS HEREBY DISCLAIMS ALL SUCH WARRANTIES, 
  26.  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS 
  27.  * FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 
  28.  * 
  29.  * Technology Compatibility Kit Test Suite(s) Location: 
  30.  *    http://www.helixcommunity.org/content/tck 
  31.  * 
  32.  * Contributor(s): 
  33.  *  
  34.  * ***** END LICENSE BLOCK ***** */ 
  35. // system
  36. #include "hlxclib/memory.h"
  37. #ifdef _MACINTOSH
  38. #include <string.h>
  39. #endif
  40. // include
  41. #include "hxtypes.h"
  42. #include "hxresult.h"
  43. // rmasmil
  44. #include "binrymap.h"
  45. // pndebug
  46. #include "hxheap.h"
  47. #ifdef _DEBUG
  48. #undef HX_THIS_FILE
  49. static const char HX_THIS_FILE[] = __FILE__;
  50. #endif
  51. CRNBinaryMap::CRNBinaryMap()
  52. {
  53.     m_ulNumRows   = 0;
  54.     m_ulNumCols   = 0;
  55.     m_ulRowSize32 = 0;
  56.     m_pMap        = NULL;
  57. }
  58. CRNBinaryMap::~CRNBinaryMap()
  59. {
  60.     HX_VECTOR_DELETE(m_pMap);
  61. }
  62. HX_RESULT CRNBinaryMap::Init(UINT32 ulNumRows, UINT32 ulNumCols)
  63. {
  64.     HX_RESULT retVal = HXR_FAIL;
  65.     if (ulNumRows && ulNumCols)
  66.     {
  67.         // Compute the number of UINT32's we need
  68.         m_ulRowSize32  = (ulNumCols + 31) >> 5;
  69.         UINT32 ulNum32 = m_ulRowSize32 * ulNumRows;
  70.         // Allocate the array of UINT32's
  71.         HX_VECTOR_DELETE(m_pMap);
  72.         m_pMap = new UINT32 [ulNum32];
  73.         if (m_pMap)
  74.         {
  75.             // Zero out the entire array
  76.             memset((void*) m_pMap, 0, ulNum32 << 2);
  77.             // Save the number of rows and cols
  78.             m_ulNumRows = ulNumRows;
  79.             m_ulNumCols = ulNumCols;
  80.             // Clear the return value
  81.             retVal = HXR_OK;
  82.         }
  83.     }
  84.     return retVal;
  85. }
  86. void CRNBinaryMap::Set(UINT32 ulRow, UINT32 ulCol)
  87. {
  88.     if (ulRow < m_ulNumRows && ulCol < m_ulNumCols)
  89.     {
  90.         // Find the index of the UINT32 we want
  91.         UINT32 ulColIndex32   = ulCol >> 5;
  92.         UINT32 ulArrayIndex   = ulRow * m_ulRowSize32 + ulColIndex32;
  93.         // Compute the bit index within the UINT32
  94.         UINT32 ulBitIndex     = ulCol & 0x0000001F;
  95.         // Set the bit
  96.         m_pMap[ulArrayIndex] |= 1 << ulBitIndex;
  97.     }
  98. }
  99. BOOL CRNBinaryMap::IsSet(UINT32 ulRow, UINT32 ulCol)
  100. {
  101.     BOOL bRet = FALSE;
  102.     if (ulRow < m_ulNumRows && ulCol < m_ulNumCols)
  103.     {
  104.         // Find the index of the UINT32 we want
  105.         UINT32 ulColIndex32   = ulCol >> 5;
  106.         UINT32 ulArrayIndex   = ulRow * m_ulRowSize32 + ulColIndex32;
  107.         UINT32 ulBitIndex     = ulCol & 0x0000001F;
  108.         // Check the bit
  109.         if (m_pMap[ulArrayIndex] & (1 << ulBitIndex))
  110.         {
  111.             bRet = TRUE;
  112.         }
  113.     }
  114.     return bRet;
  115. }