牛客网刷题笔记

1.题目如下，求输出结果

void fut(int**s,int p[2][3]) {
    **s=p[1][1];
}
void main( ) {
    int a[2][3]={1,3,5,7,9,11},*p;
    p=(int*)malloc(sizeof(int));
    fut(&p,a);
    cout<< *p;
}

（1）知识点：一级指针与二级指针

int *p ：一级指针，表示p所指向的地址里面存放的是一个int类型的值 
int **p ：二级指针，表示p所指向的地址里面存放的是一个指向int类型的指针（即p指向的地址里面存放的是一个指向int的一级指针） 

举例来说：

int i=10; //定义了一个整型变量 
int *p=&i; //定义了一个指针，指向变量i
int **p1=&p; //定义了一个二级指针p1，p1指向指针p
那么取出10的值方式为： 
printf(“i=[%d]\n”,*p); 
printf(“i=[%d]\n”,**p1);

 通过画出下图，可以直观地了解指示关系：

 所以，二级指针p1指向指针p,*p1表示指针p中存放的地址，故**p1为10。需要注意初始化二级指针p1的时候要在一级指针p前添加取址符&，即取一级指针p的地址，如下所示

int **p1=&p;

（2）malloc函数

malloc的全称是memory allocation，中文叫动态内存分配，用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。

malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需要大小。

int *p;
p = new int;
//返回类型为int *类型(整数型指针)，分配大小为sizeof(int);

或

int *parr;
parr = new int[100];
//返回类型为int *类型(整数型指针)，分配大小为sizeof(int) * 100;

而 malloc 则必须要由我们计算字节数，并且在返回后强行转换为实际类型的指针。

int *p;
p = (int*)malloc(sizeof(int) * 128);
//分配128个（可根据实际需要替换该数值）整型存储单元，
//并将这128个连续的整型存储单元的首地址存储到指针变量p中
double *pd = (double*)malloc(sizeof(double) * 12);
//分配12个double型存储单元，
//并将首地址存储到指针变量pd中

第一、malloc 函数返回的是 void * 类型。

对于C++，如果你写成：p = malloc (sizeof(int)); 则程序无法通过编译，报错：“不能将 void* 赋值给 int * 类型变量”。

所以必须通过 (int *) 来将强制转换。而对于C，没有这个要求，但为了使C程序更方便的移植到C++中来，建议养成强制转换的习惯。

第二、函数的实参为 sizeof(int) ，用于指明一个整型数据需要的大小。

malloc 也可以达到 new [] 的效果，申请出一段连续的内存，方法无非是指定你所需要内存大小。

比如想分配100个int类型的空间：

int *p = (int*)malloc(sizeof(int) * 100);
//分配可以放得下100个整数的内存空间。

另外有一点不能直接看出的区别是，malloc 只管分配内存，并不能对所得的内存进行初始化，所以得到的一片新内存中，其值将是随机的。

除了分配及最后释放的方法不一样以外，通过malloc或new得到指针，在其它操作上保持一致。

malloc使用free释放内存，new使用delete释放内存。

关于malloc与new的区别，请参考博客https://blog.csdn.net/linux_ever/article/details/50533149，这一篇写的特别好！

 

问题分析：

因为malloc函数返回的是void*类型，所以下面这段代码需要使用强制类型转换。

p=(int*)malloc(sizeof(int));

下面这句注意给fut()函数传参要加取址符。

fut(&p,a);

所以*p=a[1][1]等于9。

 

2.取模运算与取余运算的区别

对取余和取模定义不同的语言中，两者的不同点只有一个

• 取余运算在计算商值向0方向舍弃小数位
• 取模运算在计算商值向负无穷方向舍弃小数位

同时，也可以这样理解：

• 取余，遵循尽可能让商大的原则
• 取模，遵循尽可能让商小的原则

举例来说：

表达式	结果	解释
5%3	2	1比2更接近0    取商为1   ans=5-1*3=2
-5%3	-2	-1比-2更接近0  取商为-1  ans=-5-(-1)*3=-2
5%-3	2	-1比-2更接近0  取商为-1   ans=5-(-1)*(-3)=2
-5%-3	-2	1比2更接近0    取商为1      ans=-5-1*(-3)=-2
5/3	2	1<2                  取商为1       ans=5-1*3=2
-5/3	1	-2<-1                取商为-2      ans=-5-(-2)*3=1
5/(-3)	-1	-2<-1                取商为-2       ans=5-(-2)*(-3)=-1
-5/(-3)	-2	1<2                  取商为1        ans=-5-1*(-3)=-2