C/C++基础(二)

(1)运算符优先级
#include <cstdio>

using namespace std;

int main()

{

   unsigned char a = 0xA5;

   unsigned char b = ~a>>4+1;

   //cout<<"b= "<<b<<endl; 这样看不到结果

   printf("b=%d\n",b); //b=250

   return 0;

}

/*

这道题目考察两个知识点: 一是类型转换问题;二是算符的优先级问题。

对于第一个问题:unsigned char b = ~a>>4,在计算时,编译器会先把a和4的值转换为int类型(即所谓整数提升)后再进行计算,当计算结果出来后,再把结果转换车个unsigned char 赋值给b.

对于第二个问题:因为
"~"的优先级高于">>"和"+",过程是这样的:先对1010 0101 取反 0101 1010; 再右移,这里有一个问题,是先右移4位再加1呢,还是直接右移5位。因为
"+"的优先级高于">>",所以是右移5位。结果是0000 0010。结果是2,但运算结果是250,why? 原因在于,
进入汇编指令我们可以看到eax是16位的寄存器,于是在机器中0xA5的寄存中表达式是0000 0000 1010 0101, 取反是 1111 1111 0101 1010, 那么右移5位是 0000 0111 1111 1010,由于是unsigned char型的只能表示低8位的数值,即是250.

*/

(2)运算技巧

用一个表达式,判断一个数X是否是2的n次方(2,4,8,16...),不可用循环语句。

2,4,6,8 这样的数转换成二进制是10 100 1000 10000。
在c/c++基础(一)中我们讲过判断一个数转换成二进制后1的个数是通过x&(x-1)来判断的。这里用同样的方法:如果x&(x-1)为0,则满足,所以答案为!x&(x-1)

int fun(int x, int y)

{

   return(x&y)+((x^y)>>1)

}

(729,271) = ?

当然可以转换成二进制后一步步算,但是这肯定不是理想的做法。仔细观察发现,
x&y是取相同的位与,这个的结果是x和y相同位的一半,x^y是取x和y的不同位,右移相当于除以2,所以功能是取两个数的平均值。(729+271)/2 = 500。

有两个变量a和b,不用"if","?:","switch"或其他判断语句,找出两个数中间比较大的。
((a+b)+abs(a-b))/2

如何将a,b的值进行交换,并且不使用任何中间变量?

简而言之,用异或语句比较容易,不用担心超界的问题。

如果采用:

a = a+b;

b = a-b;

a = a-b;

缺点是 a,b都是比较大的两个数时,a=a+b会超出界限。

正确应采用


a = a^b;
b = a^b;
a = a^b;
无需担心超界的问题。按位异或运算符"^"是双目运算符,其功能是参与运算的两数个对应的二进制位相异或,当对应的二进制位相异时,结果为1.参与运算数仍旧以补码形式出现。

(3)C/C++比较常识

在c++程序中调用被C编译器编译后的函数,要加extern "C" why?

一句话:
c++提供了C连接交换指定符号 extern "C"解决名字匹配问题。

详细的说:C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为void foo(int x, int y).该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。

头文件中的ifdef/define/endif是干什么用的?

防止该头文件被重复引用。

评价一下C与C++的各自特点,如果一个程序既需要大量运算,又要有一个好的用户界面,还需要与其他软件大量交流,应该怎样选择合适的语言?


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

(4)宏定义

用一个宏定义FIND求一个结构提struc里某个变量相对struc的偏移量。

{int a; char b[20];} 则: FIND(student,a);//等于0  FIND(student,b); //等于4//
int 4个字节 char 1个字节 float 4个字节 double 8个字节

答案可以是: #define FIND(struc,e) (size_t)&(((struc*)0)->e)

其中
(struct*)0 表示将常量0强制转化成struc * 类型指针所指向的地址;


&(((struc*)0)->e)表示取结构提指针(struc*)0 的成员e的地址,因为该结构体的首地址为0,所以其实就是得到了成员e距离结构体首地址的偏移量。(size_t)是一种数据类型,为了便于不同系统之间移植,最好定义为一种无符号数据类型,如unsigned int。

用预处理指令#define 声明一个常数,用以表明1年中右多少秒(忽略润年问题)。

这道题目虽然看起来简单,但包含以下知识点,值得注意:

1 #define 语法的基本知识(例如,不能以分号结束,括号的使用,等等。)

2 要懂得预处理其将为你计算常数表达式的值,因此,写出你是如何计算一年中右多少秒而不是计算出实际的值,会更有意义。

3
意识到这个表达式将使一个16位机的整型数溢出,因此要用到长整型符号L,告诉编译器这个常熟是长整型数。
如果在表达式中用到UL(表示无符号长整型),那么是最好的。

#define SECONDS_PER_YEAR (60*60*24*365)UL

写一个“标准”宏 MIN,这个宏输入两个参数并返回较小的一个。

这道题目考察一下内容:

1 标识#define 在宏中应用的基本知识。这是很重要的,因为直到嵌入(inline)操作符变为表转C的一部分,宏都是方便地产生嵌入代码的唯一方法。对于嵌入式系统来说,为了能达到要求的性能,嵌入代码经常是必须的方法。

2 三重条件操作符的知识,这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else 更优化的代码,了解这个用法很重要

3 懂得在宏中小心地把参数用括号括起来。

#define MIN(A,B) ((A)<=(B)?(A):(B))

(5)const

const有什么用途?请至少说明两种。
(1) 可以定义const常量;
(2) const 可以修饰函数的参数和返回值,甚至函数的定义体。被const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮型。

const 与 #define 相比有什么不同?
C++语言可以用const 定义常量,也可以用#define 定义常量,但是前者比后者有更多的优点:
(1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查,而对后者只进行字符替换,没有类型安全检查,并且在字符替换中可能会产生意料不到的错误。
(2) 有些集成化的调试工具可以对const常量进行调试,但是不能对宏常量进行调试。在c++程序中只使用const 常量而不使用宏常量,即const常量完全取代宏常量。

有类如下:

Class A_class

{

  void f() const

  {

    ......

  }

}

在C++程序中,类里面的数据成员加上mutable后,修饰为const的成员函数,就可以修改它里,代码如下:

#include <iostream>

#include <iomanip>

using namespace std;

class C

{

   public:

  
C(int i):m_Count(i){} //m_Count赋值为i

   int incr() const

   {

     return ++m_Count;

   }

   int decr() const

   {

     return --m_Count;

   }

   private:

   int m_Count;

}; //class定义结束有;

int main()

{

  C c1(0), c2(10);

  //cout<<c1.incr()<<endl;

  //cout<<c2.decr()<<endl;

  for(int tmp, i=0;i<10;i++)

  {

    tmp = c1.incr();

    cout<<setw(tmp)<<setfill('*')<<tmp<<endl;

    tmp = c2.decr();

    cout<<setw(tmp)<<setfill('*')<<tmp<<endl;

  }

  return 0;

}

/*如果去掉mutable 则显示如下

jj@ubuntu:~/JJ$ g++ modifyconst.c -o modifyconst

modifyconst.c: 在成员函数‘int C::incr() const’中:

modifyconst.c:11:15: 错误: increment of member ‘C::m_Count’ in read-only object

modifyconst.c: 在成员函数‘int C::decr() const’中:

modifyconst.c:15:15: 错误: decrement of member ‘C::m_Count’ in read-only object

正常情况下显示如下:

1

********9

*2

*******8

**3

******7

***4

*****6

****5

****5

*****6

***4

******7

**3

*******8

*2

********9

1

********10

0

*/

在C++中,setw(int n)用来控制输出间隔。
例如:
cout<<'s'<<setw(8)<<'a'<<endl;
则在屏幕显示
s        a
//s与a之间有7个空格,setw()只对其后面紧跟的输出产生作用,如上例中,表示'a'共占8个位置,不足的用空格填充。若输入的内容超过setw()设置的长度,则按实际长度输出。
setw()默认填充的内容为空格,可以setfill()配合使用设置其他字符填充。

cout<<setfill('*')<<setw(5)<<'a'<<endl;
则输出:
****a //4个*和字符a共占5个位置。

上一篇:C#实现多级子目录Zip压缩解压实例


下一篇:Expo大作战(三十四)--expo sdk api之LinearGradient(线性渐变),KeepAwake(保持屏幕不休眠),IntentLauncherAndroid,Gyroscope,