编程之美 - c++编程基础

1.1 cpu使用问题

[cpp]
#include
#include
#include
#include
using namespace std;

//第一种方式
void main()
{
INT64 start=0;
int busy=10;
int idle=busy;
cout<<"CPU使用率问题";
while(true)
{
start=GetTickCount();
while((GetTickCount()-start)<=busy);
Sleep(idle);
}
}

//第二种方式
int main()
{
for(;;)
{
for(int i = 0; i < 9600000; i++);
//for(int i = 0; i < 21360000; i++);//2.67Ghz 4核
Sleep(10);
}
return 0;
}

//正玄曲线
const double SPLIT=0.01;
const int COUNT=200;
const double PI=3.14159265;
const int INTERVAL = 300;
void main()
{
DWORD busy[COUNT],idle[COUNT];
int half=INTERVAL/2;
double radian=0.0;
for(int i=0;i {
busy[i]=DWORD(sin(PI*radian)*half+half);
idle[i]=INTERVAL-busy[i];
radian+=0.01;
}
DWORD start=0;
int j=0;
while(true)
{
start=GetTickCount();
j=j%COUNT;
while((GetTickCount()-start)<=busy[j]);
Sleep(idle[j]);
j++;
}
}

#include
#include
#include
#include
using namespace std;

//第一种方式
void main()
{
INT64 start=0;
int busy=10;
int idle=busy;
cout<<"CPU使用率问题";
while(true)
{
start=GetTickCount();
while((GetTickCount()-start)<=busy);
Sleep(idle);
}
}

//第二种方式
int main()
{
for(;;)
{
for(int i = 0; i < 9600000; i++);
//for(int i = 0; i < 21360000; i++);//2.67Ghz 4核
Sleep(10);
}
return 0;
}

//正玄曲线
const double SPLIT=0.01;
const int COUNT=200;
const double PI=3.14159265;
const int INTERVAL = 300;
void main()
{
DWORD busy[COUNT],idle[COUNT];
int half=INTERVAL/2;
double radian=0.0;
for(int i=0;i {
busy[i]=DWORD(sin(PI*radian)*half+half);
idle[i]=INTERVAL-busy[i];
radian+=0.01;
}
DWORD start=0;
int j=0;
while(true)
{
start=GetTickCount();
j=j%COUNT;
while((GetTickCount()-start)<=busy[j]);
Sleep(idle[j]);
j++;
}
}CPU核心运行周期数

[cpp]
#include
using namespace std;
inline __int64 GetCPUTickCount()
{
__asm
{
rdtsc;
}
}
void main()
{
cout<<"CPU核心运行周期数"< system("pause");
}

#include
using namespace std;
inline __int64 GetCPUTickCount()
{
__asm
{
rdtsc;
}
}
void main()
{
cout<<"CPU核心运行周期数"< system("pause");
}

1.2 将帅问题

[cpp]
#include
using namespace std;

//第一种方式
struct {
unsigned char a:4;
unsigned char b:4;
} i;
void main()
{
for(i.a = 1; i.a <= 9; i.a++)
for(i.b = 1; i.b <= 9; i.b++)
if(i.a % 3 != i.b % 3)
printf("A = %d, B = %d\n", i.a, i.b);
system("pause");
}

//第二种方式
#define HALF_BITS_LENGTH 4
// 这个值是记忆存储单元长度的一半，在这道题里是4bit
#define FULLMASK 255
// 这个数字表示一个全部bit的mask，在二进制表示中，它是11111111。
#define LMASK (FULLMASK << HALF_BITS_LENGTH)
// 这个宏表示左bits的mask，在二进制表示中，它是11110000。
#define RMASK (FULLMASK >> HALF_BITS_LENGTH)
// 这个数字表示右bits的mask，在二进制表示中，它表示00001111。
#define RSET(b, n) (b = ((LMASK & b) ^ n))
// 这个宏，将b的右边设置成n
#define LSET(b, n) (b = ((RMASK & b) ^ (n << HALF_BITS_LENGTH)))
// 这个宏，将b的左边设置成n
#define RGET(b) (RMASK & b)
// 这个宏得到b的右边的值
#define LGET(b) ((LMASK & b) >> HALF_BITS_LENGTH)
// 这个宏得到b的左边的值
#define GRIDW 3
// 这个数字表示将帅移动范围的行宽度。
#include
#define HALF_BITS_LENGTH 4
#define FULLMASK 255
#define LMASK (FULLMASK << HALF_BITS_LENGTH)
#define RMASK (FULLMASK >> HALF_BITS_LENGTH)
#define RSET(b, n) (b = ((LMASK & b) ^ n))
#define LSET(b, n) (b = ((RMASK & b) ^ (n << HALF_BITS_LENGTH)))
#define RGET(b) (RMASK & b)
#define LGET(b) ((LMASK & b) >> HALF_BITS_LENGTH)
#define GRIDW 3
int main()
{
unsigned char b;
for(LSET(b, 1); LGET(b) <= GRIDW * GRIDW; LSET(b, (LGET(b) + 1)))
for(RSET(b, 1); RGET(b) <= GRIDW * GRIDW; RSET(b, (RGET(b) + 1)))
if(LGET(b) % GRIDW != RGET(b) % GRIDW)

编程之美 (一)