笔试整理 五

1.有符号数最高位是 1 ，所以为负数

负数原码转补码是符号位不变，其他位取反，然后加 1 ；（补码转原码，顺序相反）

无符号数的原码和补码 一样。

a = 0xe0;补码是 1110 0000 ，转为原码 是 1010 0000

signed  char 转 sighed int 将a的原码转化为32位编码

2.能在类中初始化的成员只有静态常量成员

class A

{

private:

static int count = 0; //静态成员不能在类中初始化

};

class A

{

private:

const int count = 0; //常量成员也不能在类中初始化

};

class A

{

private:

static const int count = 0; //静态常量成员可以再类中初始化

};

3.静态成员不能在类中初始化

class A

{

private:

static int count ;

};

int A::count = 0; //类的初始化，不必再加static

原因：静态成员属于整个类，不属于某个对象，若在类中初始化，会导致每个对象都包含静态成员，这是矛盾的。

 4.快速排序代码

#include <stdio.h>


void swap (int a[], int i, int j)
{
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}

// 打印数组
void print (int *a, int len)
{
	int i;
	for (i = 0; i < len; i++)
	{
		printf ("%4d", a[i]);
	}
	
	printf ("\n");
}

int quiksort(int *a,int left,int right)
{
	int privot = a[right];
	int index = left;
	int i;
	
	for(i = left;i < right;i++)
	{
		if(a[i] < privot)
		{
			swap(a,i,index);
			index++;
		}
	}
	swap(a,index,right);
	
	return index;
}
void sort(int *a,int left,int right)
{
	if(left < right)  //递归退出条件
	{
		int privot = quiksort(a,left,right);  //基准值的下标
		sort(a,left,privot-1);
		sort(a,privot+1,right);
	}
	
}

int main()
{
	int a[10] = {9,6,8,0,3,1,2,4,7,5};
	int len = sizeof(a) / sizeof(a[0]);
	
	sort (a, 0, len-1);
	
	print (a, len);
	
	return 0;
}