指针 && 双指针

Posted 韵切

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了指针 && 双指针相关的知识,希望对你有一定的参考价值。

指针是C语言中的难点,C++中自然也免不了其身影。

以下是我学习中的积累,不足之处望不吝赐教。

指针类型:

指针

 

Const int* pstr     不能修改被指向的对象,可以使指针指向其他对象

  如:const int* pvalue {&value};

  *pvalue=6;     //will not compile

  pvalue=nullptr;  //ok

 

Int* const pstr     不能修改指针中存储的地址,可修改指向的对象

  如:Int* const pvalue {&value};

  *pvalue=6;     //ok

  pvalue=nullptr;  //will not compile

 

Const int* const Pstr  指针和指向的对象都不能修改

  如:Const int* const pvalue {&value};

  *pvalue=6;     //will not compile

  pvalue=nullptr;  //will not compile

 

指针数组  char* pstr[]

技术分享

 

 

数组指针 char (*pstr)[4]

  double beans[3][4];

  double* pbeans;

  pbeans=&beans[0][0]; //指向数组第一个元素的位置

  pbeans=&beads[0];    //指向数组第一行元素的位置

  double(*pbeans)[4] = beans; //非=&beans,列数要相等

函数指针

double (*pfun) (char*,int)

指针参数:

先看一段双指针(二级指针)在mian函数里的地址输出

 

 1 int main()
 2 {
 3     int v = 9;
 4     int *p1 = &v;
 5     int **p2 = &p1;
 6 
 7     cout << "v=   " << dec << v << endl;
 8     cout << "&v=  " << hex << &v << endl;
 9     cout << "p1=  " << hex << p1 << endl;
10     cout << "&p1= " << hex << &p1 << endl;
11     cout << "&*p1=" << hex << &(*p1) << endl;
12 
13     cout << "p2=  " << hex << p2 << endl;
14     cout << "&p2= " << hex << &p2 << endl;
15     cout << "&(*p2)=" << hex << &(*p2) << endl;
16     
17     cin.get();
18     return 0;
19 }

 

技术分享

注:从中不难看出指针间的关系,二级指针p2指向p1,物理内存p2所在位置存储了指针p1的地址,而p1所在物理内存所在位置存储了变量V的地址。

技术分享

  当指针同C语言中那样作为参数传递时,可以通过地址来观察函数调用情况。

 

 

 1 void  SetPoint(int *pu)
 2 {
 3     cout << "pu=  " << hex << pu << endl;
 4     cout << "&pu= " << hex << &pu << endl;
 5     *pu=*pu + 1;
 6 }
 7 int main()
 8 {
 9     int a = 5;
10     int *pt = &a;
11     SetPoint(&a);
12 
13     cout << "&a=  " << hex << &a << endl;
14     cout << "pt=  " << hex << pt << endl;
15     cout << "&pt= " << hex << &pt<<endl;
16     cout << "&*pt=" << hex << &(*pt)<<endl;
17     cout << "a=   " << dec << a<< endl;
18     
19     cin.get();
20     return 0;
21 }

 

技术分享

注:由上代码可以看出参数’pu‘的地址不等于变量’a‘的地址,所以‘pu‘只是作为中间临时变量指向了变量’a‘。

  而‘a‘的值却被改变,则说明编译器创建了临时变量对‘a‘进行了操作。

 

 

 1 void  SetPoint(int &pu)
 2 {
 3     cout << "pu=  " << hex << pu << endl;
 4     cout << "&pu= " << hex << &pu << endl;
 5     pu=pu + 1;
 6 }
 7 int main()
 8 {
 9     int a = 5;
10     int *pt = &a;
11     SetPoint(a);
12 
13     cout << "&a=  " << hex << &a << endl;
14     cout << "&pt= " << hex << &pt<<endl;
15     cout << "&*pt=" << hex << &(*pt)<<endl;
16     cout << "a=   " << dec << a<< endl;
17     
18     cin.get();
19     return 0;
20 }

 

技术分享

注:而c++中的引用则是直接对变量’a‘进行操作,由上面输出可以看出,‘pu’的地址等于‘a‘的地址。

双指针:

网上常出现的一道面试题如下

 

void GetMemory(char *p, int num) { p = (char *)malloc(sizeof(char) * num); } int main() { char *str = nullptr; GetMemory(str, 100); strcpy(str, "Hello"); cout << str << endl; return 0; }

 

技术分享

我试着输出了str和p的地址,结果于上。可以看出两个变量的地址并不一样,因此 p 是作为函数运行中的临时变量。可知此处与直接传参数一样,只会被当做临时变量处理。

可以将函数中的临时变量作为返回值传给 str ,以达到想要的效果。

char * GetMemory(char *p, int num)
{
    p = (char *)malloc(sizeof(char) * num);
    return p;
}
int main()
{
    char *str = nullptr;
    str=GetMemory(str, 100);
    strcpy(str, "Hello");
    cout << str << endl;
    return 0;
}

效率高的还是直接用双指针(二级指针)

void GetMemory(char **p, int num)
{
    *p = (char *)malloc(sizeof(char) * num);    
}
int main()
{
    char *str = nullptr;
    GetMemory(&str, 100);
    strcpy_s(str,6, "Hello");
    cout << str << endl;

    cin.get();
    return 0;
}

技术分享

思考输出的地址, 指针 p [00AFFDDC] 指向了 str [00AFFEB4]的地址。从而以二级指针作为桥梁曲线操作来达到直接为 str 分配空间的目的。

由此,进一步,以后申请动态分配内存,可以考虑使用双指针。在大的数据面前,复制移动显然浪费时间,也可以考虑使用。

 

以上是关于指针 && 双指针的主要内容,如果未能解决你的问题,请参考以下文章

双指针

C中带有双指针的代码

C. Match Points(排序&双指针)

2122. 还原原数组(枚举&双指针)

双指针算法

力扣刷题之双指针(C++&Java)