在（学习笔记2）中。我们已经具体说明怎样去创建MFC。在这节中。主要解决BMP位图照片的读取和显示问题。

我们新建一个projectdemo1。创建步骤请看（学习笔记2）中具体说明。

创建成功后，例如以下图所看到的：

以下我们加入一个ImageDib这个类，在头文件里加入ImageDib.h，在源文件里加入ImageDib.cpp。

我在代码尽可能都写有凝视，另外对BMP格式还不熟悉的请查看（学习笔记1）。

Image.h的源代码例如以下：

  1. // ImageDib.h: interface for the ImageDib class.
  2. //
  3. // Author: caicai_nbu
  4. // Date:2016.4.5
  5. //////////////////////////////////////////////////////////////////////
  7. #if !defined(AFX_IMAGEDIB_H__4FC00616_753D_4313_8CAE_4B5E8ED02544__INCLUDED_)
  8. #define AFX_IMAGEDIB_H__4FC00616_753D_4313_8CAE_4B5E8ED02544__INCLUDED_
  10. #if _MSC_VER > 1000
  11. #pragma once
  12. #endif // _MSC_VER > 1000
  14. class ImageDib
  15. {
  16.     //成员变量
  17.     public:
  18.         unsigned char * m_pImgData;                 //图像数据指针
  19.         LPRGBQUAD m_lpColorTable;               //图像颜色表指针
  20.         int m_nBitCount;                        //每像素占的位数
  22.     private:
  23.         LPBYTE m_lpDib;                     //指向DIB的指针
  24.         HPALETTE m_hPalette;                    //逻辑调色板句柄
  25.         int m_nColorTableLength;                    //颜色表长度（多少个表项）
  27.     public:
  28.         int m_imgWidth;                         //图像的宽，像素为单位
  29.         int m_imgHeight;                        //图像的高。像素为单位
  30.         LPBITMAPINFOHEADER m_lpBmpInfoHead;     //图像信息头指针
  32.     //成员函数
  33.     public:
  34.         ImageDib();                         //构造函数
  35.         ImageDib(CSize size, int nBitCount, LPRGBQUAD lpColorTable,
  36.         unsigned char *pImgData);           //带參数的构造函数
  37.         ~ImageDib();                       //析构函数
  38.         BOOL Read(LPCTSTR lpszPathName);        //DIB读函数
  39.         BOOL Write(LPCTSTR lpszPathName);       //DIB写函数
  40.         int ComputeColorTabalLength(int nBitCount); //计算颜色表的长度
  41.         BOOL Draw(CDC* pDC, CPoint origin, CSize size); //图像绘制
  42.         CSize GetDimensions();                  //读取图像维数
  43.         void ReplaceDib(CSize size, int nBitCount, LPRGBQUAD lpColorTable,
  44.         unsigned char *pImgData);               //用新的数据替换DIB
  46.     private:
  47.         void MakePalette();                     //创建逻辑调色板
  48.         void Empty();                           //清理空间
  50. };
  52. #endif // !defined(AFX_IMAGEDIB_H__4FC00616_753D_4313_8CAE_4B5E8ED02544__INCLUDED_)

ImageDib.cpp的源代码例如以下：


  2. // ImageDib.cpp: implementation of the ImageDib class.
  3. //
  4. // Author: caicai_nbu
  5. // Date:2016.4.5
  6. //////////////////////////////////////////////////////////////////////
  8. #include "stdafx.h"
  9. #include "demo1.h"
  10. #include "ImageDib.h"
  12. #ifdef _DEBUG
  13. #undef THIS_FILE
  14. static char THIS_FILE[]=__FILE__;
  15. #define new DEBUG_NEW
  16. #endif
  18. //////////////////////////////////////////////////////////////////////
  19. // Construction/Destruction
  20. //////////////////////////////////////////////////////////////////////
  22. ImageDib::ImageDib()
  23. {
  24.     m_lpDib=NULL;                   //初始化m_lpDib为空。
  26. m_lpColorTable=NULL;                //颜色表指针为空
  27.     m_pImgData=NULL;                //图像数据指针为空
  28.     m_lpBmpInfoHead=NULL;               //图像信息头指针为空
  29.     m_hPalette = NULL;                  //调色板为空
  30. }
  32. ImageDib::~ImageDib()
  33. {
  34.     //释放m_lpDib所指向的内存缓冲区
  35.     if(m_lpDib != NULL)
  36.         delete [] m_lpDib; 
  38.     //假设有调色板，释放调色板缓冲区
  39.     if(m_hPalette != NULL)
  40.         ::DeleteObject(m_hPalette);
  41. }
  43. ImageDib::ImageDib(CSize size, int nBitCount, LPRGBQUAD lpColorTable,
  44.                unsigned char *pImgData)
  45. {
  46.     //假设没有位图数据传入，我们觉得是空的DIB，此时不分配DIB内存
  47.     if(pImgData == NULL){
  48.         m_lpDib = NULL;
  49.         m_lpColorTable = NULL;
  50.         m_pImgData = NULL;  // 图像数据
  51.         m_lpBmpInfoHead = NULL; //  图像信息头
  52.         m_hPalette = NULL;
  53.     }
  54.     else
  55.     {//假设有位图数据传入
  56.         //图像的宽、高、每像素位数等成员变量赋值
  57.         m_imgWidth = size.cx;
  58.         m_imgHeight = size.cy;
  59.         m_nBitCount = nBitCount;
  61.         //依据每像素位数。计算颜色表长度
  62.         m_nColorTableLength = ComputeColorTabalLength(nBitCount);
  64.         //每行像素所占字节数。必须扩展成4的倍数
  65.         int lineByte = (m_imgWidth*nBitCount/8+3)/4*4;
  67.         //位图数据缓冲区的大小（图像大小）
  68.         int imgBufSize = m_imgHeight*lineByte;
  70.         //为m_lpDib一次性分配内存，生成DIB结构
  71.         m_lpDib = new BYTE [sizeof(BITMAPINFOHEADER) +
  72.             sizeof(RGBQUAD) * m_nColorTableLength+imgBufSize];
  74.         //填写BITMAPINFOHEADER结构
  75.         m_lpBmpInfoHead = (LPBITMAPINFOHEADER) m_lpDib;
  76.         m_lpBmpInfoHead->biSize = sizeof(BITMAPINFOHEADER);
  77.         m_lpBmpInfoHead->biWidth = m_imgWidth;
  78.         m_lpBmpInfoHead->biHeight = m_imgHeight;
  79.         m_lpBmpInfoHead->biPlanes = 1;
  80.         m_lpBmpInfoHead->biBitCount = m_nBitCount;
  81.         m_lpBmpInfoHead->biCompression = BI_RGB;
  82.         m_lpBmpInfoHead->biSizeImage = 0;
  83.         m_lpBmpInfoHead->biXPelsPerMeter = 0;
  84.         m_lpBmpInfoHead->biYPelsPerMeter = 0;
  85.         m_lpBmpInfoHead->biClrUsed = m_nColorTableLength;
  86.         m_lpBmpInfoHead->biClrImportant = m_nColorTableLength;
  88.         //调色板句柄初始化为空，有颜色表时，MakePalette()函数要生成新的调色板
  89.         m_hPalette = NULL;
  90.         //假设有颜色表。则将颜色表拷贝进DIB的颜色表位置
  91.         if(m_nColorTableLength != 0){
  93.             //m_lpColorTable指向DIB颜色表的起始位置
  94.             m_lpColorTable = (LPRGBQUAD)(m_lpDib+sizeof(BITMAPINFOHEADER));
  96.             //颜色表拷贝
  97.             memcpy(m_lpColorTable,lpColorTable,sizeof(RGBQUAD) * m_nColorTableLength);
  99.             //创建逻辑调色板
  100.             MakePalette();
  101.         }
  103.         //m_pImgData指向DIB位图数据起始位置
  104.         m_pImgData = (LPBYTE)m_lpDib+sizeof(BITMAPINFOHEADER)+
  105.             sizeof(RGBQUAD) * m_nColorTableLength;
  107.         //拷贝图像数据进DIB位图数据区
  108.         memcpy(m_pImgData,pImgData,imgBufSize);
  109.     }
  111. }
  113. BOOL ImageDib::Read(LPCTSTR lpszPathName)
  114. {
  115.     //读模式打开图像文件
  116.     CFile file;
  117.     if (!file.Open(lpszPathName, CFile::modeRead | CFile::shareDenyWrite))
  118.         return FALSE;
  119.     BITMAPFILEHEADER bmfh;
  120.     //读取BITMAPFILEHEADER结构到变量bmfh中
  121.     int nCount=file.Read((LPVOID) &bmfh, sizeof(BITMAPFILEHEADER));
  122.     //为m_lpDib分配空间。读取DIB进内存
  123.     if(m_lpDib != NULL) delete []m_lpDib;
  124.     m_lpDib = new BYTE[file.GetLength() - sizeof(BITMAPFILEHEADER)];
  125.     file.Read(m_lpDib, file.GetLength() - sizeof(BITMAPFILEHEADER));
  126.     //m_lpBmpInfoHead位置为m_lpDib起始位置
  127.     m_lpBmpInfoHead = (LPBITMAPINFOHEADER)m_lpDib;
  128.     //为成员变量赋值
  129.     m_imgWidth = m_lpBmpInfoHead->biWidth;
  130.     m_imgHeight = m_lpBmpInfoHead->biHeight;
  131.     m_nBitCount = m_lpBmpInfoHead->biBitCount;
  132.     //计算颜色表长度
  133.     m_nColorTableLength = ComputeColorTabalLength(m_lpBmpInfoHead->biBitCount);
  134.     //假设有颜色表,则创建逻辑调色板
  135.     m_hPalette = NULL;
  136.     if(m_nColorTableLength != 0)
  137.     {
  138.         m_lpColorTable = (LPRGBQUAD)(m_lpDib+sizeof(BITMAPINFOHEADER));
  139.         MakePalette();
  140.     }
  141.     //m_pImgData指向DIB的位图数据起始位置
  142.     m_pImgData = (LPBYTE)m_lpDib+sizeof(BITMAPINFOHEADER) +
  143.         sizeof(RGBQUAD) * m_nColorTableLength;
  144.     return TRUE;
  145. }
  147. BOOL ImageDib::Write(LPCTSTR lpszPathName)
  148. {
  149.     //写模式打开文件
  150.     CFile file;
  151.     if (!file.Open(lpszPathName, CFile::modeCreate | CFile::modeReadWrite
  152.         | CFile::shareExclusive))
  153.         return FALSE;
  155.     //填写文件头结构
  156.     BITMAPFILEHEADER bmfh;
  157.     bmfh.bfType = 0x4d42;  // 'BMP'
  158.     bmfh.bfSize = 0;
  159.     bmfh.bfReserved1 = bmfh.bfReserved2 = 0;
  160.     bmfh.bfOffBits = sizeof(BITMAPFILEHEADER) + sizeof(BITMAPINFOHEADER) +
  161.         sizeof(RGBQUAD) * m_nColorTableLength;
  162.     try
  163.     {
  164.         //文件头结构写进文件
  165.         file.Write((LPVOID) &bmfh, sizeof(BITMAPFILEHEADER));
  167.         //文件信息头结构写进文件
  168.         file.Write(m_lpBmpInfoHead,  sizeof(BITMAPINFOHEADER));
  170.         //假设有颜色表的话，颜色表写进文件
  171.         if(m_nColorTableLength != 0)
  172.             file.Write(m_lpColorTable, sizeof(RGBQUAD) * m_nColorTableLength);
  174.         //位图数据写进文件
  175.         int imgBufSize = (m_imgWidth*m_nBitCount/8+3)/4*4*m_imgHeight;
  176.         file.Write(m_pImgData, imgBufSize);
  177.     }
  178.     catch(CException* pe)
  179.     {
  180.         pe->Delete();
  181.         MessageBox(0,TEXT("write error"),TEXT("提示"),MB_OK);
  182.         return FALSE;
  183.     }
  185.     //函数返回
  186.     return TRUE;
  187. }
  189. void ImageDib::MakePalette()
  190. {
  191.     //假设颜色表长度为0，则不创建逻辑调色板
  192.     if(m_nColorTableLength == 0)
  193.         return;
  194.     //删除旧的逻辑调色板句柄
  195.     if(m_hPalette != NULL) ::DeleteObject(m_hPalette);
  196.     //申请空间，依据颜色表生成LOGPALETTE结构
  197.     LPLOGPALETTE pLogPal = (LPLOGPALETTE) new char[2 * sizeof(WORD) +
  198.         m_nColorTableLength * sizeof(PALETTEENTRY)];
  199.     pLogPal->palVersion = 0x300;
  200.     pLogPal->palNumEntries = m_nColorTableLength;
  201.     LPRGBQUAD m_lpDibQuad = (LPRGBQUAD) m_lpColorTable;
  203.     for(int i = 0; i < m_nColorTableLength; i++)
  204.     {
  205.         pLogPal->palPalEntry[i].peRed = m_lpDibQuad->rgbRed;
  206.         pLogPal->palPalEntry[i].peGreen = m_lpDibQuad->rgbGreen;
  207.         pLogPal->palPalEntry[i].peBlue = m_lpDibQuad->rgbBlue;
  208.         pLogPal->palPalEntry[i].peFlags = 0;
  209.         m_lpDibQuad ++;
  210.     }
  211.     //创建逻辑调色板
  212.     m_hPalette = ::CreatePalette(pLogPal);
  213.     //释放空间
  214.     delete pLogPal;
  215. }
  217. int ImageDib::ComputeColorTabalLength(int nBitCount)
  218. {
  219.     int colorTableLength;
  220.     switch(nBitCount)
  221.     {
  222.     case 1:
  223.         colorTableLength = 2;
  224.         break;
  226.     case 4:
  227.         colorTableLength = 16;
  228.         break;
  230.     case 8:
  231.         colorTableLength = 256;
  232.         break;
  234.     case 16:
  235.     case 24:
  236.     case 32:
  237.         colorTableLength = 0;
  238.         break;
  240.     default:
  241.         ASSERT(FALSE);
  242.     }
  244.     ASSERT((colorTableLength >= 0) && (colorTableLength <= 256));
  245.     return colorTableLength;
  246. }
  248. BOOL ImageDib::Draw(CDC* pDC, CPoint origin, CSize size)
  249. {
  250.     HPALETTE hOldPal=NULL;              //旧的调色板句柄
  251.     if(m_lpDib == NULL) return FALSE;           //假设DIB为空。则返回0
  252.     if(m_hPalette != NULL)
  253.     {                   //假设DIB有调色板
  254.                                         //将调色板选进设备环境中
  255.         hOldPal=::SelectPalette(pDC->GetSafeHdc(), m_hPalette, TRUE);
  256.         pDC->RealizePalette();
  257.     }
  258.     pDC->SetStretchBltMode(COLORONCOLOR);  //设置位图伸缩模式
  259.     //将DIB在pDC所指向的设备上进行显示
  260.     ::StretchDIBits(pDC->GetSafeHdc(), origin.x, origin.y, size.cx, size.cy,
  261.         0, 0, m_lpBmpInfoHead->biWidth, m_lpBmpInfoHead->biHeight,m_pImgData,
  262.          (LPBITMAPINFO) m_lpBmpInfoHead, DIB_RGB_COLORS, SRCCOPY);
  263.     if(hOldPal!=NULL)                       //恢复旧的调色板
  264.         ::SelectPalette(pDC->GetSafeHdc(), hOldPal, TRUE);
  265.     return TRUE;
  266. }
  268. CSize ImageDib::GetDimensions()
  269. {
  270.     if(m_lpDib == NULL) return CSize(0, 0);
  271.     return CSize(m_imgWidth, m_imgHeight);
  272. }
  274. void ImageDib::Empty()
  275. {
  276.     //释放DIB内存缓冲区
  277.     if(m_lpDib != NULL)
  278.     {
  279.         delete [] m_lpDib;
  280.         m_lpDib = NULL;
  281.         m_lpColorTable = NULL;
  282.         m_pImgData = NULL;
  283.         m_lpBmpInfoHead = NULL;
  284.     }
  285.     //释放逻辑调色板缓冲区
  286.     if(m_hPalette != NULL)
  287.     {
  288.         ::DeleteObject(m_hPalette);
  289.         m_hPalette = NULL;
  290.     }
  291. }
  293. void ImageDib::ReplaceDib(CSize size, int nBitCount,
  294.                         LPRGBQUAD lpColorTable,unsigned char *pImgData)
  295. {
  296.     //释放原DIB所占空间
  297.     Empty();
  299.     //成员变量赋值
  300.     m_imgWidth = size.cx;
  301.     m_imgHeight = size.cy;
  302.     m_nBitCount = nBitCount;
  304.     //计算颜色表的长度
  305.     m_nColorTableLength = ComputeColorTabalLength(nBitCount);
  307.     //每行像素所占字节数。扩展成4的倍数
  308.     int lineByte = (m_imgWidth*nBitCount/8+3)/4*4;
  310.     //位图数据的大小
  311.     int imgBufSize = m_imgHeight*lineByte;
  313.     //为m_lpDib又一次分配空间，以存放新的DIB
  314.     m_lpDib=new BYTE [sizeof(BITMAPINFOHEADER) +
  315.         sizeof(RGBQUAD) * m_nColorTableLength+imgBufSize];
  317.     //填写位图信息头BITMAPINFOHEADER结构
  318.     m_lpBmpInfoHead = (LPBITMAPINFOHEADER) m_lpDib;
  319.     m_lpBmpInfoHead->biSize = sizeof(BITMAPINFOHEADER);
  320.     m_lpBmpInfoHead->biWidth = m_imgWidth;
  321.     m_lpBmpInfoHead->biHeight = m_imgHeight;
  322.     m_lpBmpInfoHead->biPlanes = 1;
  323.     m_lpBmpInfoHead->biBitCount = m_nBitCount;
  324.     m_lpBmpInfoHead->biCompression = BI_RGB;
  325.     m_lpBmpInfoHead->biSizeImage = 0;
  326.     m_lpBmpInfoHead->biXPelsPerMeter = 0;
  327.     m_lpBmpInfoHead->biYPelsPerMeter = 0;
  328.     m_lpBmpInfoHead->biClrUsed = m_nColorTableLength;
  329.     m_lpBmpInfoHead->biClrImportant = m_nColorTableLength;
  331.     //调色板置空
  332.     m_hPalette = NULL;
  334.     //假设有颜色表，则将颜色表拷贝至新生成的DIB，并创建逻辑调色板
  335.     if(m_nColorTableLength!=0)
  336.     {
  337.         m_lpColorTable=(LPRGBQUAD)(m_lpDib+sizeof(BITMAPINFOHEADER));
  338.         memcpy(m_lpColorTable,lpColorTable,sizeof(RGBQUAD) * m_nColorTableLength);
  339.         MakePalette();
  340.     }
  342.     //m_pImgData指向DIB的位图数据起始位置
  343.     m_pImgData = (LPBYTE)m_lpDib+sizeof(BITMAPINFOHEADER)+
  344.         sizeof(RGBQUAD) * m_nColorTableLength;
  346.     //将新位图数据拷贝至新的DIB中
  347.     memcpy(m_pImgData,pImgData,imgBufSize);
  348. }

接下来操作例如以下图：



在头文件demo1Doc.h中加入 #include"ImageDib.h"

然后在demo1Doc.h中声明ImgDib类的对象，从打开文件里读入的数据放在该对象中，例如以下图所看到的：

接着在demo1Doc.h中OnOpenDocument和

OnSaveDocument函数。

例如以下图所看到的：

Ok，下一步我们，对demo1Doc.cpp中的构造函数，析构函数，以及OnOpenDocument和OnSaveDocument函数进行重写。

例如以下截屏：

重写代码例如以下：

  1. Cdemo1Doc::Cdemo1Doc()
  2. {
  3.     // TODO: 在此加入一次性构造代码
  4.         m_dib = new ImageDib;
  5. }
  7. Cdemo1Doc::~Cdemo1Doc()
  8. {
  9.     if (m_dib != NULL)
  10.     {
  11.         delete m_dib;
  12.         m_dib = 0;
  13.     }
  14. }

重写代码例如以下：

  1. BOOL Cdemo1Doc::OnNewDocument()
  2. {
  3.     if (!CDocument::OnNewDocument())
  4.         return FALSE;
  6.     // TODO: 在此加入又一次初始化代码
  7.     // (SDI 文档将重用该文档)
  9.     return TRUE;
  10. }
  12. BOOL Cdemo1Doc::OnOpenDocument(LPCTSTR lpszPathName)
  13. {
  14.     if (m_dib->Read(lpszPathName) == TRUE)
  15.     {
  16.         SetModifiedFlag(FALSE);     // start off with unmodified
  17.         return TRUE;
  18.     }
  19.     else
  20.         return 0;
  21. }

以下进行解释一下：OnOpenDocument函数仅是实现将数字图像读入内存。

假设在文档所相应的视窗内进行数字图像显示。还须要对视窗类demo1View的OnDraw函数进行重写。首先我们须要在demo1View.h中包括Image.h这个头文件。然后对OnDraw进行重写。

截屏例如以下：

OnDraw函数重写例如以下截屏：

重写代码例如以下

  1. void Cdemo1View::OnDraw(CDC* pDC)
  2. {
  3.     Cdemo1Doc* pDoc = GetDocument();            //获取文档类指针
  4.     ASSERT(pDoc != NULL);
  5.     ImageDib* pDib = pDoc->m_dib;                   //返回m_dib的指针
  7.     pDib->Draw(pDC, CPoint(0, 0), pDib->GetDimensions());   //显示DIB
  9.     // TODO: 在此处为本机数据加入绘制代码
  10. }

Ok。这样就全然创建好了，置于代码我已经写了非常多凝视了，请自行查看。

我们执行一下：

下一次我们对BMP照片进行灰度变换 几何变换到等。

（学习笔记3）BMP位图的读取与显示的更多相关文章

  1. 吴裕雄--天生自然python学习笔记：python用OpenCV 读取和显示图形

    Open CV 是一个开源.跨平台的计算机视觉库,它可 以在商业和研究领域中免费使用,目前已广泛应用于人机 互动.人脸识别.动作识别.运动跟踪等领域. 要识别特定的图像,最重要的是要有识别对象的特征 ...

  2. 图像编程学习笔记2——bmp位图平移

    以下文字内容copy于<<数字图像处理编程入门>>,code为自己实现,是win32控制台程序. 2.1 平移 平移(translation)变换大概是几何变换中最简单的一种了 ...

  3. OpenCV2学习笔记04：图像的读取与显示

    1. 图像读取:imread() Mat imread( ) 参数介绍: filename: 待加载的文件名称. flags: 此标志用来指定被加载图像的颜色类型(color type).这个标志的取 ...

  4. 图像编程学习笔记1——bmp文件结构处理与显示

    文本内容转载自<数字图像处理编程入门>,代码为自己实现 1.1图和调色板的概念 如今Windows(3.x以及95,98,NT)系列已经成为绝大多数用户使用的操作系统,它比DOS成功的一个 ...

  5. Python学习笔记之从文件中读取数据

    10-1 Python 学习笔记:在文本编辑器中新建一个文件,写几句话来总结一下你至此学到的Python 知识,其中每一行都以“In Python you can”打头.将这个文件命名为learnin ...

  6. EF学习笔记（七）：读取关联数据

    总目录:ASP.NET MVC5 及 EF6 学习笔记 - (目录整理) 本篇参考原文链接:Reading Related Data 本章主要讲述加载显示关联数据: 数据加载分为以下三种 Lazy l ...

  7. 《python核心编程》笔记——文件的创建、读取和显示

    创建文件(makeTextFile.py)脚本提醒用户输入一个尚不存在的文件名,然后由用户输入文件每一行,最后将所有文本写入文本文件 #!/usr/bin/env python 'makeTextFi ...

  8. Tensorflow学习笔记----模型的保存和读取（4）

    一.模型的保存:tf.train.Saver类中的save TensorFlow提供了一个一个API来保存和还原一个模型,即tf.train.Saver类.以下代码为保存TensorFlow计算图的方 ...

  9. Android 学习笔记之Bitmap位图的旋转

    位图的旋转也可以借助Matrix或者Canvas来实现. 通过postRotate方法设置旋转角度,然后用createBitmap方法创建一个经过旋转处理的Bitmap对象,最后用drawBitmap ...

随机推荐

  1. JS手风琴特效

    <!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>& ...

  2. JAVA-STRUTS-2x的项目配置

    首先是web.xml的配置,这个是项目加载的开始. <display-name></display-name> <!--struts2配置开始--> <fil ...

  3. [Offer收割]编程练习赛48

    题目1 : 折线中点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定平面上N个点P1, P2, ... PN,将他们按顺序连起来,形成一条折线. 请你求出这条折线的 ...

  4. -bash: ./start.sh: /bin/sh^M: bad interpreter: No such file or directory 错误解决方案

    问题描述:sh文件中,在win环境下,用WinSCP编辑,出现如下错误: -bash: ./start.sh: /bin/sh^M: bad interpreter: No such file or ...

  5. 设计模式（十六）迭代器模式 Iterator

    什么时候需要用到迭代器模式? 有许多中方法,可以把对象堆起来放进一个集合(可以是数组.堆栈.列表.哈希表,等等). 每一种类型的集合,都有各自适用的时机.但是某个时间段,客户端可能希望去遍历这个集合. ...

  6. 【THUWC2017】在美妙的数学王国中畅游（bzoj5020）

    我数学是真的菜!! 清华光用数学知识就把我吊起来打,我还是太菜了 题解 如果每座城市的 $f$ 都是 $3$,维护一下树的路径上的 $\sum a,\space \sum b$ 即可. 其实就是维护一 ...

  7. 线程与threading模块

    线程 进程内一个相对独立的.可调度的执行单元,是系统独立调度和分派CPU的基本单位.在单个进程中同时运行多个线程完成不同的工作,称为多线程. 同一进程内的多个线程是共享该进程的资源. 创建新的线程开销 ...

  8. 洛谷 P1131 选择客栈

    题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号.每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均 ...

  9. 【BZOJ1103】大都市meg（DFS序，树状数组）

    题意:有一颗树,1号点为根,保证编号小的点深度较小,初始状态每条边都没有被标记,要求实现两个操作在线: A:将连接x,y的边标记 W:查询从1到x的路径上有多少条边未被标记 n<=2*10^5 ...

  10. 【MFC】定时器的使用（转）

    原文转自 http://blog.csdn.net/hellozhd/article/details/8213359 在对话框中使用定时器: 1.定义定时器 #define TIMER1 1 2.开启 ...