9.5位操作（八）——單色螢幕上畫水平線

標籤：java   資料結構   演算法   位操作   二進位   

/** * 功能：有個單色螢幕儲存在一個一維位元組數組中，使得8個連續像素可以存放在一個位元組裡。螢幕寬度位w， * 且w可以被8整除（即一個位元組不會分布在兩行上），螢幕高度可由數組長度和螢幕寬度推算得出。 * 實現方法drawHorizontalLine(byte[] screen,intwidth,intx1,intx2,inty)，繪製從點（x1,y） * 到點（x2,y）的水平線。 */

<pre name="code" class="java">/** * 思路：使用screen[byte_pos]=0xff,一次設定一整個位元組。起點和終點剩餘部分的位，使用掩碼設定。 * @param screen * @param width * @param x1 * @param x2 * @param y */public static void drawHorizontalLine(byte[] screen,int width,int x1,int x2,int y){int startOffset=x1%8;int firstFullByte=x1/8;if(startOffset!=0)firstFullByte++;int endOffset=x2%8;int lastFullByte=x2/8;if(endOffset!=7)lastFullByte--;//設定完整的位元組for(int i=firstFullByte;i<=lastFullByte;i++){screen[(width/8)*y+i]=(byte)0xFF;}//建立用於線條起點和終點的掩碼byte startMask=(byte) (1>>startOffset);byte endMask=(byte) ~(1>>(endOffset+1));//設定線條的起點和終點if((x1/8)==(x2/8)){byte mask=(byte) (startMask&endMask);screen[(width/8)*y+(x1/8)]|=mask;}else{if(startOffset!=0){int byteNumber=(width/8)*y+firstFullByte-1;screen[byteNumber]|=startMask;}if(endOffset!=0){int byteNumber=(width/8)*y+lastFullByte+1;screen[byteNumber]|=endMask;}}}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

9.5位操作（八）——單色螢幕上畫水平線