指针及其应用

最新推荐文章于 2024-07-04 14:28:29 发布

PX-C

最新推荐文章于 2024-07-04 14:28:29 发布

阅读量438

点赞数 1

分类专栏： c/c++/算法/数据结构知识点

本文链接：https://blog.csdn.net/Wchenchen0/article/details/81221029

版权

c/c++/算法/数据结构知识点专栏收录该内容

73 篇文章 6 订阅

订阅专栏

第一节：指针变量

说明：1.指针是存地址的

2.NULL 其实就是0，特殊的空地址

不允许把一个数赋值给指针变量，

给指针变量赋值俩种方法：

int a;

int *p=&a;

int a;

int *p;

p=&a;

指针的几个相关操作说明表
说明	样例
指针定义：类型说明符 *指针变量名	int a=10; int p=&a;
取地址运算符： &	p=&a;
间接运算符：*	*p=20;
指针变量直接存取的是内存地址	cout<<p; 可能是：0x4097ce
间接存取的才是存储类型的值	cout<<*p; 结果是：20

指针变量同普通变量一样，使用之前不仅要定义说明，而且必须被赋予具体的值，未经赋值的指针变量不能使用。

int a;

int *p=&a;

则*p表示p指向的整型变量，而p中存放的是变量a占用的起始地址，所以*p实际上访问了变量a,也就是说*p与a等价。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int a,b;
    int *pa,*pb;
    pa=&a;
    pb=&b;
    a=10;
    b=20;
    cout<<*pa+*pb<<endl;//30
    cout<<*pa * *pb<<endl;//200
    a=150;
    cout<<*pa<<endl;//150;
    *pa=100;
    cout<<*pa<<"   "<<a<<endl;//100 100
    return 0;
}

指针的引用与运算

指针(int *p)与普通变量(int a)的对应关系
p	&a
*p	a
*p=3	a=3

1.指针变量的初始化

指针的几个初始化操作说明表
方法	说明
int *p=NULL;	NULL是特殊的地址0，叫零指针
int a; int *p=&a;	p初始化为a的地址
int *p=new(int)	申请一个空间给p,*p内容不确定

强调：对定义的局部指针变量，其内容（地址）是随机的，直接对它操作可能会破坏程序或系统内存的值，引发不可预测的错误。所以编程中指针变量要保证先初始化或赋值，给予正确的地址在使用

2.指针变量的+ - 运算

#include<iostream>
#include<cstdio>
using namespace std;
int s[101]={0,2,1,6,0};
int n=4;
int main()
{
    int *p=&s[1];
    for(int i=1;i<=n;i++){
        cout<<*p<<"  ";//2 1 6 0
        p++;
    }
    return 0;
}

说明：p++的意思是"广义的加1"，不是p的值（地址）加1，而是根据类型int增加sizeof(int),即刚好跳过一个整数的空间，达到下一个整数。

a：p--就是向前跳过一个整数的空间，达到前一个整数

b：（p+3）就是指向后面第三个整数的地址

3.无类型指针

#include<iostream>
#include<cstdio>
using namespace std;
int a=10;
double  b=3.5;
void *p;
int main()
{
    p=&a;
    cout<<*(int *)p<<endl;
    p=&b;
    cout<<*(double *)p<<endl;
    cout<<*(long long *)p<<endl;



    return 0;
}

必须明确p指向的空间的数据类型，类型不一样的不仅空间大小不相同，存储的格式也不同如改成long long 类型的结果是不一样的

4.多重指针

#include<iostream>
#include<cstdio>
using namespace std;
int a=10;
int *p;
int * *pp;
int main()
{
    p=&a;
    pp=&p;
    cout<<a<<" "<<*p<<" "<<**pp<<endl;//10 10 10
}

第二节指针与数组

1.指针与数组的关系

指向数组的指针变量称为数组指针变量。一个数组是一块连续的内存单元组成的，数组名就是这块连续内存单元的首地址。一个数组元素的首地址就是指它所占有的几个内存单元的首地址。一个指针变量既可以指向一个数组，也可以指向一个数组元素，可把数组名或第一个元素的地址赋予它。如要使指针指向第i号元素，可以把i元素的首地址赋予它，或把数组名加i赋予它。

设有数组a，指向a的指针变量为p，则有以下关系：

p ， a ，&a[0] 均指向同一个单元，是数组a的首地址，也就是0号元素的首地址。

p+1, a+1, &a[1]均指向1号元素a[1]的首地址

注意：p是变量，而 a,&a[i]是常量，在编程中要注意

2.指向数组的指针

引入指针变量后，就可以用俩种方法访问数组元素了

如：int a[5];

int *p=a;

第一种：下标法，即用p[i]访问a的数组元素

第二种：指针法，即采用*(p+i)形式，用间接访问的方法访问数组元素

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int a[5];
    int *p=a;
    for(int i=0;i<5;i++){
        scanf("%d",a+i);//可以写成p+1和&a[i];
    }
    for(int i=0;i<5;i++)
        cout<<*(a+i)<<endl;//可写成*(p+i)或p[i]或a[i];
    return 0;
}

说明：

a:直接拿a当指针用，a指向数组的开始元素，a+i是指向数组的第i个元素指针的指针。

b：指针变量p是变量，可以变得，但是数组a是静态的变量名，不可变，只能当做常量指针使用。例如：p=p+2合法，a=a+2是非法的

c:最早在使用标准输入scanf()时就用了指针技术，读入一个变量要加取地址运算符“&”传递给scanf一个指针。对于数组，可以直接用数组当指针

3.指针也可以看成数组名

指针可以动态申请空间，如果一次申请多个变量空间，系统给的地址是连续的，就可以当成数组使用，这就是传说中的动态数组的一种

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int *a;
    a=new int[n+1];//向操作系统申请了连续的n+1个int型空间
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    return 0;
}