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.

三者之间的关系转换：

HBITMAP hBitmap;
CBitmap bitmap;
BITMAP bm;
//下面是三者之间的联系：
bitmap.Attach(hBitmap);//由HBITMAP 得到关联的CBitmap
bitmap.GetBitmap(&bm); // 由CBitmap 得到关联的BITMAP
hBitmap=(HBITMAP)bitmap.GetSafeHandle();//由CBitmap得到相关的HBITMAP

BITMAP结构具有如下形式：

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);