不管是在系统开发还是在平时的编程当中，字符串操作都是很重要的一部分。在C中，已经有库提供了strcpy、strcmp、strcat等函数， 而在开发用汇编开发自己的系统时，并没有现在的库可用，这就要求我们自己来实现字符串操作了。以下如果没有特别说明，字符串均以0为结束标志。
strcpy 字 符串复制
在字符串复制当中，为了简便，可以像在C中一样，不考虑边界问题，把这个问题交调用者，不过这样就有可能产生缓冲区溢出 了：）字符串复制还是比较容易实现的，只要在复制每一个字节之前判断是不是0，如果是就结束，不是则继续复制下一个字节。我给出一个简单的例子，当然，你 可以把它优化以产生更好的性能。
strcpy:
; in si 源字符串起始地址
; di 目标地 址
; out 无
push si
push di ; 保护寄存器
next:
lodsb ; 载 入一个字节
or al,al ; 是0吗？
je end ; 是则结束
stosb ; 不 是则放入目标中
jmp next ; 继续下一个字节
end:
mov [di],byte …
阅读全文 »
由于改进IMAGELIS的需要，我对BMP文件的格式进行了一些研究，写在这里做为学习笔记，也给需要的朋友做为参考。如果没有特别说明，我所用的位图文件都是由WinowXP自带的画图产生。
BMP文件格式在网上已经很多教程之类的，不过我这里讲的是一些它们没提到的。
1.数据区起始位置
我在网上找到许多有关BMP文件格式的说明都说数据区起始位置在相对文件开头51个字节处，但我却发现数据区起始在相关文件开头55个字节处，不知是网上的错了还是我错了，不过我这样用了好像也没出错，有空再研究研究。
2.像素保存顺序
位图保存时扫描顺序是从下至上，从左至右，即在位图数据区，位图第一行保存在位图数据区的最后，而位图最后一行保存在位图数据区的开始，例有一个4x4的位图，那么它有4行，4列，像素保存在数据区的顺序是这样的：
line3 pixel 0 1 2 3
line2 pixel 0 1 2 3
line1 pixel 0 1 2 3
line0 pixel 0 1 2 3
因此，如果我们要自己产生一个位图文件，那么保存时就应该从最后一行，第一个像素开始保存，保存好一行后就往上一行直到第一行保存完毕，当然，我们必须在位图数据之前加上位图文件头，文件头的格式可以在网上找资料。
3.行字节对齐
可能是为了数据区的读取更快速，BMP格式规定一行的字节数必须是4的倍数，如果不足，就用0补足。例如有一幅5x5的24位色位图，那么本来每一行的字节数是24/8*5＝15个字节，但15不是4的倍数，还需要1个字节来补足，于是在数据区这一行的数据就是：
pixel 0 1 2 3 4 0x00
同理如果宽度是7那么就需要补3个字节等等。如果是12x12单色位图，那么一行有12/2＝6个字节，就需要在每一行的数据的最后补2个字节。
这个补0的问题很多朋友在处理位图的时候没有注意，以致于程序在处理诸如32x32之类的位图时能很好的运行，而处理如31x32这样的就不行了。
4.颜色数少于256时的数据位
在颜色数少于256时一个字节里就可能保存1个或者更多个像素，这时就要注意像素在字节里的保存顺序了。像素在字节内保存的顺序原则是前面的像素在高位，后面的像素在低位。例：
在16色位图里，每一个像素需要4个bit来保存，因此1个字节里就保存了两个像素，假如有一个2x1的16色位图，第一个像素是黑色，数据是0x0，第二个像素白色，数据是0xF，那么根据上面的原则，这两个像素在字节里是这样保存的：
pixel 0 1
bits 0000 …
阅读全文 »
冒泡排序法：）记得在一本三级A类教程上看过怎么优化的，现在又给忘了，只写了这么个东东。
#include <stdio.h>
#define N 100
int main(int argc, char *argv[])
{
int a[N];
int i,j,temp;
for(i=0;i<N;i++) a[i]=rand();
printf("start: %d\n",st=(unsigned)time(NULL));
for(i=0;i<N;i++)
{
for(j=i;j<N-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(i=0;i<N;i++) printf("%d ",a[i]);
printf("\n");
return 0;
}
近期评论