bitmap位图

最新推荐文章于 2024-09-01 12:10:25 发布

qq_43080331

最新推荐文章于 2024-09-01 12:10:25 发布

阅读量274

点赞数

分类专栏：学习

学习专栏收录该内容

42 篇文章 0 订阅

订阅专栏

思路：
这道题首先要判断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);