算法：C语言实现第三章第一节学习笔记

1.

       C语言不能输出二进制数，%d 以十进制，%o 以八进制，%x 以十六进制。

       C语言中定义变量时，既不指定为 sighed，也不指定是 unsighed，则默认为有符号 sighed。

       在计算机系统中，数值一律用补码来表示和存储。原因在于，可以将符号位和数值位统一处理；

同时，加法和减法也可以统一处理；正数的补码与原码相同，负数的补码符号位不变，数值位各位取反加1。 

       在编程环境中，得到类型 int、long int、short int 表示的最大和最小的数字：

#include<stdio.h>

int main()
{
	unsigned short int a = 0;
	a = ~a;
	a = a / 2;
	printf("%d\n", a);
	return 0;
}

#include<stdio.h>

int main()
{
	int i = 0, j = 1;
	while (j > 0)
	{
		j++;
		i++;
	}
	printf("%d\n", i);
	printf("%d\n", j);
	return 0;
}

#include<stdio.h>

int main()
{
	int i = 0; 
	i = ~i;
	i = i << (sizeof(int)* 8 - 1);
	printf("%d\n", i);
	i--;
	printf("%d\n", i);
	return 0;
}

补码与原码的相互转换，其运算过程是相同的，不需要额外的硬件电路；对一个整数的补码再求补码，等于该整数自身。

在数的表示上通过人为的定义来消除编码映射的不唯一性，对转换后的10000000强制认定为-128。

头文件<limits.h>定义的符号表示每种类型的极限值：

头文件<float.h>定义了表示浮点数的符号：

类型	下限	上限
char	CHAR_MIN	CHAR_MAX
short	SHRT_MIN	SHRT_MAX
int	INT_MIN	INT_MAX
long	LONG_MIN	LONG_MAX
long long	LLONG_MIN	LLONG_MAX
float	FLT_MIN	FLT_MAX
double	DBL_MIN	DBL_MAX
long double	LDBL_MIN	LDBL_MAX

#include<iostream>
#include<float.h>
using namespace std;

int main()
{
	cout << "int 类型能存储的最大值和最小值" << endl;
	cout << "int 类型所占位数：" << sizeof(int)*8 << endl;
	cout << "INT_MAX = " << INT_MAX << endl;
	cout << "INT_MIN = " << INT_MIN << endl;
	cout << endl;

	cout << "long 类型能存储的最大值和最小值" << endl;
	cout << "long 类型所占位数：" << sizeof(long)* 8 << endl;
	cout << "LONG_MAX = " << LONG_MAX << endl;
	cout << "LONG_MIN = " << LONG_MIN << endl;
	cout << endl;

	cout << "long long 类型能存储的最大值和最小值" << endl;
	cout << "long long 类型所占位数：" << sizeof(long long)* 8 << endl;
	cout << "LONG_LONG_MAX = " << LLONG_MAX << endl;
	cout << "LONG_LONG_MIN = " << LLONG_MIN << endl;
	cout << endl;

	cout << "float 类型能存储的最大值和最小值" << endl;
	cout << "float 类型所占位数：" << sizeof(float)* 8 << endl;
	cout << "LONG_LONG_MAX = " << FLT_MAX << endl;
	cout << "LONG_LONG_MIN = " << FLT_MIN << endl;
	cout << endl;

	cout << "double 类型能存储的最大值和最小值" << endl;
	cout << "double 类型所占位数：" << sizeof(double)* 8 << endl;
	cout << "LONG_LONG_MAX = " << DBL_MAX << endl;
	cout << "LONG_LONG_MIN = " << DBL_MIN << endl;
	cout << endl;

	return 0;
}

2.

          C++ 的源代码文件分为两类：头文件和源文件。头文件用于存放对类型定义、函数声明、全局变量声明等实体的声明，作为对外接口；而源程序文件存放类型的实现、函数体、全局变量定义。

          一般情况下，头文件常以 .h 或 .hpp 作为扩展名，而实现文件常以 .cpp 或 .cc 作为扩展名。头文件一般不直接编译，一个源文件代表一个“编译单元”。在编译一个源文件时，如果引用的类型、函数或其它实体不在本编译单元内，可以通过引用头文件将其它编译单元内实现的实体引入到本编译单元。