《程序员面试宝典》—— 5程序设计基本概念

5.1 赋值语句

——using namespace std 是C++中一种命名空间，防止同名冲突的作用。
——cout << x << endl 是C++中输入流的一种形式，配合iostream使用。
——（y == z）是判断y和z是否相等的语句，相等返回布尔值1，反之返回0.
——&是“按位与“。要先转换为二进制数按位与计算之后，再转换回十进制。
——&&是“与”运算，都为真返回布尔值1，反之返回0；
——“按位或 | ”和“或 | | ”和上面一个道理；

//这个函数的作用可以判断一个整型数转换为二进制数后所含的“1”的个数
int func(int x)
{
	int count = 0;
	while (x)
	{
		count++;
		x & (x - 1);
	}
	return count;
}

5.2 i++

——for( a = 0, x = 0; a <= 1, && !x++; a++) !x++的含义是X非为1，或理解成X为0；另外无论for循环里判断条件是否成立，x都会自增。

#include<iostream>
using namespace std;

int main(void)
{
	cout << "hello!" << endl;

	int arr[] = { 6,7,8,9,10 };
	int* ptr = arr;
	*(ptr++) += 123;
	//*(ptr++) += 123;等价于*ptr = *ptr + 123; ptr++,
	//此时ptr指向数组第二个元素

	printf("%d %d\n", *ptr, *(++ptr));	
	//C中printf计算参数是从从右到左压栈的，所以第一个是（++ptr），也就是
	//ptr++，*ptr = 8，此时ptr指向第三个元素8，所以全部为8；

	printf("%d %d %d %d %d \n", arr[0], arr[1], arr[2], arr[3], arr[4]); 
	//数组第一个元素已经改成了129；

	return 0;
}

5.3 编程风格

// a is a variable
写法一：
if ('A' == a){
				a++;
}
写法二：
if (a == 'A'){
				a++;
}

答：第一种写法好，这是如果不小心吧==写成=的话，编译器可以检查出错误，因为，不允许向常量赋值。

style 1:

for (i = 0; i < 8; i++)
{
	X = i + Y + J * 7;
	printf("%d", X);
}

style 2:

S =  Y + J * 7;
for (i = 0; i < 8; i++)
{
	printf("%d", i + S);
}

style2好一些，将部分加法运算放到循环外，提高了效率，缺点是程序不够简洁。

5.4 类型转换

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <conio.h>
using namespace std;

int main(void)
{
	float a = 1.0f;
	cout << (int)a << endl;	//浮点型转换成整型
	cout << &a << endl;		//打印a的地址
	cout << (int&)a << endl;	
	//懵逼，这里是将浮点数a的地址转换为int，因为浮点数和整型数在内存中的存储
	//方式不同，所以这与&a的值不同；
	cout << boolalpha << ((int)a == (int&)a) << endl;
	//再次懵逼，boolalpha，函数名称，功能将bool值显示为true或false
	//这里是比较（int）a和（int&）a是否相等，相等则返回1，反之返回0

	cout << '\n' << endl;

	float b = 0.0f;
	cout << (int)b << endl;
	cout << &b << endl;
	cout << (int&)b << endl;
	cout << boolalpha << ((int)b == (int&)b) << endl;

	return 0;
}

5.4.2

#include <stdio.h>

int main(void)

{
	unsigned int a = 0xFFFFFFF7;
	unsigned char i = (unsigned char)a;
	char* b = (char*)& a;

	printf("%08x, %08x", i, *b);

	return 0;

}

代码解析：X86系列的机器存储是“小端存储”，意思就是，对一个跨多个字节的数据，其低位是放在低位置单元，其高位存放在高地址单元。比如一个int类型的数据0x12345678，假如存放在0x00000000, 0x00000001，0x00000002，0x00000003，四个内存单元中，那么0x00000000中存放的就是低位的0x78，而0x00000003存放的是0x12，以此类推。
有了以上的认识，unsigned char i = (unsigned char)a;将整型转换为字符型（1个字节）将会截断整型后面3个字节的值，只剩下第一个字节，也就是存放的000000f7。//以上是我编的，不知道错了多少。

——对于b为什么是fffffff7？
答：(char)& a; &a可以认为是指向int类型数据的指针，(char*)& a则把&a强制转换成char 类型的指针，并且这时候发生截断！截断后，指针b只指向了0xf7这个数据，又由与指针b是char类型的，属于有符号数，所以有符号数0xf7在printf（）的作用下输出fffffff7.

5.5 运算符问题

——5.5.1 运算符优先级和类型转换问题。

#include <iostream>

using namespace std;

int main(void) 
{
	unsigned char a = 0xA5;
	unsigned char b = ~a >> 4 + 1;
	//cout << b;
	printf("b = %d\n", b);
	return 0;
}

输出为：250；
——编译器会把a和4的值转换为int类型（整数提升）后再进行计算，计算结果出来后再转换成unsigned char赋值给b。
——取反运算符“~”优先级高于“>>”和“+”，所以先对a进行取反，再进行向后移位操作，另外>>后4+1是往有移4位后加1还是应该右移5位呢？答案是后者，因为“+”的优先级高于“>>”。
——计算详情：

a = 0xA5转成十进制为10*16+5=165；再转成二进制位1010 0101。
或者直接从十六进制转二进制，（对用位分别写成成二进制形式即可）
~a对其进行取反0101 1010， 右移5位->0000 0010;
~a操作时，会对a进行整型提升，a是无符号的，提升时左边补0
（一般机器32位，char是8位，整型是32位（4个字节），所以需要对a左边补24个0，取反后左边变成1）
所以a变成整型其实是0000 0000 0000 0000 0000 0000 1010 0101；
取反后-> 1111 1111 1111 1111 1111 1111 0101 1010;
右移后-> 1111 1111 1111 1111 1111 1111 1111 1010;
转换成unsigned char（截断左边24位）-> 1111 1010 ->250 （转换为十进制250）

5.6 a、b交换与比较
面试例题3：有两个数据，写一个交换数据的宏

#include <string.h>
#include<stdio.h>
//using namespace std;

#define swap(a,b)\
{char tempBuf[10];memcpy(tempBuf,&a,sizeof(a));\
memcpy(&a, &b, sizeof(b)); memcpy(&b, tempBuf, sizeof(b)); }
//利用memcpy函数来交换两个数据的指针
int main(void)
{
	double a = 2, b = 3;
	swap(a, b);
	printf("%1f  %1f\n", a, b);
	return 0;		
}

5.7 C和C++的关系

——5.7.1在C++程序中的调用被C编译后的函数，为什么要加extern “C”？

答：C++语言支持函数重载，C语言不支持。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为void foo（int x， int y）。该函数被C编译后在库中的名字是_foo，而C++编译器则会产生像_foo_int_int之类的名字。
C++提供了C连接交换指定符号extern “C”解决名字匹配的问题。

——5.7.2头文件中的ifndef/define/endif是干什么的？

答：头文件中的ifndef/define/endif是条件编译的一种，除了头文件防止重复引用（整体），还可以防止重复定义。

——评价一下C与C++的特点。如果一个程序需要大量运算，又要一个好的用户界面，还需要与其他软件大量交流，应该怎么选择合适的语言？

答：C是一种结构化语言，重点在于算法和数据结构。C程序的设计首先考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首先考虑的是如何构建一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。
对于大规模数值运算，C/C++和Java/.NET没有明显的性能差异。不过，如果运算涉及向量计算、矩阵运算，可以使用FORTRAN或者MATLAB编写计算组件（如COM）。
大规模用户界面相关的软件可以考虑.NET进行开发（Windows环境下），而且.Net通COM之间的相互操作十分容易，同时.NET对数据库访问的支持也相当好。

5.8程序设计的其他问题

5.8.1 下面的switch会输出什么？

//5.8.1
int n='c';
switch (n++)
{
default:pritnf("error"); break;
case'a':case'A':case'b':case'B':printf("ab"); break;
case 'c':case'C':printf("c");
case'd':case'D':prinft("d");
}

答案：会输出cd。刚开始对n++蒙圈了，switch里对n=‘c’进行选择，所以先打印c，又因为后面没有break；所以程序继续执行，打印d。

5.8.2 选秀节目打分

int cal_score(int score[], int judge_type[], int n);
int CallScore(int N), int* Score, int *Judge_type;
{
	int ret = 0, n = 0, m = 0;
	double sum1 = 0, sum2 = 0;
	if (N && Score && Judge_type) {
		for(int i=0;i<N;++i)
			switch (Judge_type)
			{
			case 1:sum1 += Score[i]; ++n; break;
			case 2:sum2 += score[i]; ++m; break;
			default:;
			}
		if (n)sum1 = int(sum1 / n);
		if (m)sum2 = int(sum2 / n);
		ret = m ? sum1 * 0.6 + sum2 * 0.4 : sum1;
	}
	return ret;
}

看不懂，先马喆！！！