程序员面试宝典 记录

x&(x-1);//去掉末尾最后一个0

    int a[10]={1,2,3,4,5,6,7,8,9};
    int * p=a;
    printf("%d,%d",*p,*(++p));//打印出来的都是 2 因为它是从右到左运算,先++p
(x&y)+((x^y)>>1);// 经典 将x与y的和相加除以二 参考此链接[百度知道](https://zhidao.baidu.com/question/311282248.html)
int max = ((a+b)+abs(a-b))/2; //求两者的最大值
a=a+b;
b=a-b;
a=a-b;

//或者
a=a^b;
b=a^b;
a=a^b;//异或后 还可以异或回去

预处理 const sizeof

#define 后面没有分号, 注意括号的使用
有些长一点的数据,需要加UL
#define Second_per_year(60*60*365)UL
#define MIN(A,B) ((A)<=(B)?(A):(B))
注意小括号的使用

关于const

int b= 800;
const int * a=&b; (!)
int const * int a =&b;(2)//前两条的效果一样,const都在*的左边,修饰指针指向的变量,不能改*a,*a=100 (x)相当于一个仓库管理员去某一仓库,无权修改里面的内容,但是可以通过修改b的内容,或者让a指向另一个仓库,就可以间接更改*a的值如:
b=100;
a=&c;//换一个
在使用时,可以先不用初始化
int * const a = &b;(3)//定义一个常量指针,并且必须初始化。类似管理员只能去某一个仓库,但是该仓库的内容可以更改,*a=698;是允许的,a++是不允许的。
const int * const a = &b;//(4) 这个代表一个常量指针指向一个常量变量。相当于 
管理员只能去对应的仓库,并且无权修改仓库内容。

声明一个const的成员函数

int Point::GetY() const   //不能修改yVal,并且不能调用非const成员函数
{
    return yVal;
}
如果想修改成员变量,则需要在数据成员前面加上mutable
privatemutable int yVal;

const与#define区别

  • const有数据类型,但#define没有数据类型。编译器会对const类型安全检查,#define只进行字符替换,不进行安全检查。
  • 有些集成化的调试工具可以对const常量 进行调试,但不能对宏常量进行调试。

sizeof

sizeof(指针) 一直都是4
为了照顾数据对齐的例子,如下

class A
{
    public:
    duble b;
    int a;
    float d;
    char c;
    static int s;
    A();
    ~A();
}


sizeof(A)为24static 是存放在全局数据区的,其他的double 8 int 4 float 4 char 1 照顾数据对齐,

00000000 double
00000000 float int
00000000 char 
(个人理解)

inline函数:
(1)一个函数不断被重复调用。
(2)程序简单几行,且不包括就循环 switch等
(3)进行参数类型检查
(4)inline是用于实现的关键字,不是一种用于声明的关键字。也就是说需要在函数定义时添加,不是在函数声明

指针与引用

区别:
(1)指针:指针是一个变量,只不过这个变量存储的是一个地址,指向内存的一个存储单元;而引用跟原来的变量实质上是同一个东西,只不过是原变量的一个别名而已。如:

int a=1;int *p=&a;

int a=1;int &b=a;

上面定义了一个整形变量和一个指针变量p,该指针变量指向a的存储单元,即p的值是a存储单元的地址。

而下面2句定义了一个整形变量a和这个整形a的引用b,事实上a和b是同一个东西,在内存占有同一个存储单元。

(2)可以有const指针,但是没有const引用;

(3)指针可以有多级,但是引用只能是一级(int **p;合法 而 int &&a是不合法的)

(4)指针的值可以为空,但是引用的值不能为NULL,并且引用在定义的时候必须初始化;

(5)指针的值在初始化后可以改变,即指向其它的存储单元,而引用在进行初始化后就不会再改变了。

(6)”sizeof引用”得到的是所指向的变量(对象)的大小,而”sizeof指针”得到的是指针本身的大小;

(7)指针和引用的自增(++)运算意义不一样;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zn百里屠苏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值