程序员面试金典--面试31之像素设定

题目描述
有一个单色屏幕储存在一维数组中，其中数组的每个元素代表连续的8位的像素的值，请实现一个函数，将第x到第y个像素涂上颜色(像素标号从零开始)，并尝试尽量使用最快的办法。
给定表示屏幕的数组screen(数组中的每个元素代表连续的8个像素，且从左至右的像素分别对应元素的二进制的从低到高位)，以及int x,int y，意义如题意所述，保证输入数据合法。请返回涂色后的新的屏幕数组。
测试样例：
[0,0,0,0,0,0],0,47

返回：[255,255,255,255,255,255]

思路：

 基本上大意就是从第x 到第y位 ，其中的像素全部变为1，如此两种情况 ：

        0-->1, 1-->1 ，所以这时候就很清楚的用 位操作中的 ' | '

#include<iostream>
using namespace std;
#include<vector>
#include<math.h>

vector<int> RenderPixel(vector<int> screen,int x,int y)
{
	
	for(int i = x; i <= y; ++i)
	{
		int idx = i / 8;  //处于第几号元素。
		int start = i % 8; //处于元素的第几个比特位。
		screen[idx] |= (1 << start);
	}
	return screen;

}


int main()
{
	vector<int> v;
	for(int i = 0; i < 8; ++i)
		v.push_back(0);

	vector<int> ret = RenderPixel(v,0,63);
	for(int i = 0; i < ret.size(); ++i)
		cout << ret[i] << " ";
	cout << endl;

	cout << "hello..."<<endl;
	return 0;
}