求一个霸气的算法

firefly3233 2011-10-04 03:37:02
众所周知,BMP图像的一行长度必须是4字节的整数倍。
比如:一个24bits的宽是50像素的BMP,那么一行的长度是50*3=150,不是4的整数倍,我们需要调整成152
又比如:一个8bits的宽是49像素的BMP,那么一行长度是49*1=49,不是4的整数倍,我们需要调整成52
我通常是这样做的:
int nBytes = biBitCount / 8;
DWORD bmWidthBytes = nWidth * nBytes % 4 ? (nWidth * nBytes) + 4 - (nWidth * nBytes % 4) : tgWidth * nBytes;//一行占多少个字节(4字节的倍数)
虽然没有错,但写起来很复杂,且好象不是最优的算法吧?

...全文
128 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
firefly3233 2011-10-04
  • 打赏
  • 举报
回复
不过第一种方法更好,适合于1bits,4bits的情况,因为有此种BMP图像
firefly3233 2011-10-04
  • 打赏
  • 举报
回复
8楼的方法不错。经验证正确。
9楼的方法不对,应该是:
DWORD bmWidthBytes = (DWORD)(nWidth * nBytes + 3)/4 * 4
这个经验证也是对的。
这两种方法最霸气且效率最高。
结帖
呔妖怪来嘛 2011-10-04
  • 打赏
  • 举报
回复
DWORD bmWidthBytes = (DWORD)(nWidth * nBytes + 3)/4
TandyT 2011-10-04
  • 打赏
  • 举报
回复

#define WIDTHBYTES(bits) (((bits)+31)/32*4)

DWORD LineByte,ImgSize;
//分配内存空间把源图存入内存,其中,8位的位图其bitCount = 8,24位真彩位图的 bitCount = 24
LineByte = WIDTHBYTES(width*bitCount);
ImgSize=height*LineByte;

//申请内存如下:
BYTE *Imgdata=(BYTE *)malloc(ImgSize);

呔妖怪来嘛 2011-10-04
  • 打赏
  • 举报
回复
[Quote=引用 5 楼 firefly3233 的回复:]
引用 4 楼 hezhe1008 的回复:
那就加个判断好了

那不又成了我上面的写法了?
[/Quote]
就这么一个小功能 ,还想找什么复杂算法。。。
ztpgiggs2 2011-10-04
  • 打赏
  • 举报
回复
int nBytes = biBitCount / 8;
DWORD bmWidthBytes = ((int)(tgWidth*nBytes/4 + 0.9)) * 4; //除以4之后向上取整,再乘4

也不是很优,不嫌麻烦就写个switch
switch(nWidth * nBytes % 4)
{
case 0:
.....
}
firefly3233 2011-10-04
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 hezhe1008 的回复:]
那就加个判断好了
[/Quote]
那不又成了我上面的写法了?
呔妖怪来嘛 2011-10-04
  • 打赏
  • 举报
回复
那就加个判断好了
firefly3233 2011-10-04
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 hezhe1008 的回复:]
DWORD bmWidthBytes = 4 - (nWidth * nBytes % 4) + nWidth * nBytes;
[/Quote]
这样写如果整好是4的整数倍,不就多加了个4吗?
呔妖怪来嘛 2011-10-04
  • 打赏
  • 举报
回复
DWORD bmWidthBytes = 4 - (nWidth * nBytes % 4) + nWidth * nBytes;
呔妖怪来嘛 2011-10-04
  • 打赏
  • 举报
回复
DWORD bmWidthBytes = (nWidth * nBytes % 4) + nWidth * nBytes;
虽然不明白你说的什么
超级有影响力的Java面试题大全文档 1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。 2.继承:  继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生,这个过程称为类继承。新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类)。派生类可以从它的基类那里继承方法和实例变量,并且类可以修改或增加新的方法使之更适合特殊的需要。 3.封装:  封装是把过程和数据包围起来,对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念,即现实世界可以被描绘成一系列完全自治、封装的对象,这些对象通过一个受保护的接口访问其他对象。 4. 多态性:  多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势,很好的解决了应用程序函数同名问题。 5、String是最基本的数据类型吗?  基本数据类型包括byte、int、char、long、float、double、boolean和short。  java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer类 6、int 和 Integer 有什么区别  Java 提供两种不同的类型:引用类型和原始类型(或内置类型)。Int是java的原始数据类型,Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。 原始类型 封装类 boolean Boolean char Character byte Byte short Short int Integer long Long float Float double Double  引用类型和原始类型的行为完全不同,并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法,它们包括:大小和速度问题,这种类型以哪种类型的数据结构存储,当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为 null,而原始类型实例变量的缺省值与它们的类型有关。 7、String 和StringBuffer的区别  JAVA平台提供了两个类:String和StringBuffer,它们可以储存和操作字符串,即包含多个字符的字符数据。这个String类提供了数值不可改变的字符串。而这个StringBuffer类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用StringBuffer。典型地,你可以使用 StringBuffers来动态构造字符数据。 8、运行时异常与一般异常有何异同?  异常表示程序运行过程中可能出现的非正常状态,运行时异常表示虚拟机的通常操作中可能遇到的异常,是一种常见运行错误。java编译器要方法必须声明抛出可能发生的非运行时异常,但是并不要必须声明抛出未被捕获的运行时异常。 9、说出Servlet的生命周期,并说出Servlet和CGI的区别。  Servlet被服务器实例化后,容器运行其init方法,请到达时运行其service方法,service方法自动派遣运行与请对应的doXXX方法(doGet,doPost)等,当服务器决定将实例销毁的时候调用其destroy方法。 与cgi的区别在于servlet处于服务器进程中,它通过多线程方式运行其service方法,一个实例可以服务于多个请,并且其实例一般不会销毁,而CGI对每个请都产生新的进程,服务完成后就销毁,所以效率上低于servlet。 10、说出ArrayList,Vector, LinkedList的存储性能和特性  ArrayList 和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。 11、EJB是基于哪些技术实现的?并说出SessionBean和EntityBean的区别,StatefulBean和StatelessBean的区别。 EJB包括Ses

16,472

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧