bitmap位图

思路:
这道题首先要判断40亿个不重复的无符号整数究竟占多大的内存,因为太大的内存我们无法加载到现有的计算机中。

一个整数是4个字节,40亿个整数就是160亿个字节,也就相当于16G内存,就一般的计算机而言很难实现这个加载,所以我们可以采取以下两种方案,一种是分割,一种是位图。

方法:
①分割
采用分割处理,把40亿个数分批次处理完毕,当然可以实现我们最终的目标,但是这样做时间复杂度未免优点太高。

②位图BitMap
在介绍这种方法前我首先来介绍一下什么是位图。

位图BitMap:位图是一个数组的每一个数据的每一个二进制位表示一个数据,0表示数据不存在,1表示数据存在。


如上所示,当我们需要存放一个数据的时候,我们需要安装以下方法:

首先确定这个数字在整个数据的哪一个数据(区间)。
确定这个数据(区间)的哪一个Bit位上。
在这个位上置1即可。
实现代码:
#include <iostream>
#include <vector>
using namespace std;

class BitMap
{
public:
    BitMap(size_t range)
    {
        //此时多开辟一个空间
        _bits.resize(range / 32 + 1);
    }
    void Set(size_t x)
    {
        int index = x / 32;//确定哪个数据(区间)
        int temp = x % 32;//确定哪个Bit位
        _bits[index] |= (1 << temp);//位操作即可
    }
    void Reset(size_t x)
    {
        int index = x / 32;
        int temp = x % 32;
        _bits[index] &= ~(1 << temp);//取反
    }
    bool Test(size_t x)
    {
        int index = x / 32;
        int temp = x % 32;
        if (_bits[index]&(1<<temp))
            return 1;
        else
            return 0;
    }

private:
    vector<int> _bits;
};

void TestBitMap()
{
    BitMap am(-1);
    BitMap bm(200);
    bm.Set(136);
    bm.Set(1);
    cout << bm.Test(136) << endl;
    bm.Reset(136);
    cout << bm.Test(136) << endl;
}

int main()
{
    TestBitMap();
    return 0;
}
--------------------- 

加载一位图,可以使用LoadImage

HANDLE LoadImage(HINSTANCE hinst,LPCTSTR lpszName,UINT uType,int cxDesired,int CyDesired,UINT fuLoad);
LoadImage可以用来加载位图,图标和光标

加载时可以规定加载图的映射到内存的大小:

    cxDesired:指定图标或光标的宽度,以像素为单位。如果此参数为零并且参数fuLoad值中LR_DEFAULTSIZE没有被使用,那么函数使用目前的资源宽度。

 cyDesired:指定图标或光标的高度,以像素为单位。如果此参数为零并且参数fuLoad值中LR_DEFAULTSIZE没有被使用,那么函数使用目前的资源高度。

LoadImage的返回值是相关资源的句柄。因为加载的是位图所以返回的句柄是HBITMAP型的(需要强制转换)。

延伸理解 HBITMAP/CBitmap/BITMAP:

HBITMAP是bitmap的指针,

msdn中如是:Handle to a bitmap.typedef HANDLE HBITMAP;

CBitmap是mfc中封装bitmap的类;

msdn中:

Encapsulates(囊括) a Windows graphics device interface (GDI) bitmap and provides member functions to manipulate(操作) the bitmap.

BITMAP是一个结构体,封装着bitmap的一些信息。定义了逻辑位图的高,宽,颜色格式和位值。

MSDN中如是:This structure defines the type, width, height, color format, and bit values of a bitmap.

三者之间的关系转换

1

2

3

4

5

6

7

8

9

10

11

12

HBITMAP hBitmap;

 

CBitmap bitmap;

 

BITMAP bm;

 

//下面是三者之间的联系:

bitmap.Attach(hBitmap);//由HBITMAP 得到关联的CBitmap

 

bitmap.GetBitmap(&bm); // 由CBitmap 得到关联的BITMAP
 

hBitmap=(HBITMAP)bitmap.GetSafeHandle();//由CBitmap得到相关的HBITMAP

BITMAP结构具有如下形式

1

2

3

4

5

6

7

8

9

10

typedef struct tagBITMAP

{

   int   bmType;

   int   bmWidth;//宽

   int   bmHeight;//高

   int   bmWidthBytes;

   BYTE   bmPlanes;

   BYTE   bmBitsPixel;

   LPVOID  bmBits;

} BITMAP;

延伸理解下Attach/Detach

  attach是把一个C++对象与一个WINDOWS对象关联,直到用detach则把关联去掉。  
  如果attach了以后没有detach,则C++对象销毁的时候WINDOWS对象跟着一起完蛋。  
  attach了以后,C++对象的指针和WINDOWS对象的HWND会有一个映射关系,其作用相当于你直接用一个C++对象去Create一个WINDOWS对象,例如   CEdit   edit;   edit.create(...)  
  并且此映射是永久的,知道此对象完蛋为止。  
  如果用类似GetDlgItem函数也可以返回一个指针,并可以强制转换。GetDlgItem会到映射表里找。  
  有2种映射表,一中是永久的,一种是临时的。  
  直接用C++对象创建的WINDOWS对象或者是通过attach的对象的映射关系都被放到永久表中,否则就在临时表中创建映射。  
  所以GetDlgItem不推荐你保存返回的指针,因为你很难保证你的WINDOWS对象跟C++对象的关联是否放在永久表中。  
  如果映射是放在临时表中,那么在空闲时间会被自动删除。  
  用attcah完全是为了方便用MFC类的成员函数去操纵WINDOWS对象。

以上所述就是本文的全部内容了,希望大家能够喜欢。

设置图片:

HBITMAP hmap=::LoadBitmap(AfxGetApp()->m_hInstance,MAKEINTRESOURCE(IDB_BITMAP1));
m_pic.ModifyStyle(0xF,SS_BITMAP|SS_CENTERIMAGE);
m_pic.SetBitmap(hmap);

CBitmap bitmap;
bitmap.LoadBitmap(IDB_BITMAP1);

HBITMAP hbitmap = (HBITMAP)bitmap.GetSafeHandle();

m_pic.ModifyStyle(0xF,SS_BITMAP|SS_CENTERIMAGE);
m_pic.SetBitmap(hbitmap);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值