int a[3] = 1,2,3; int*p, *q; p = a; q = &a[2]; int i = q-p;为何i的结果为1而不是8，C语言的规定？

Posted 2023-05-06

指针的移动是以这个指针指向的变量类型的长度sizeof(type)为单位的，如果这个类型长度为4，那么指针增加1，就是向后移动4个字节。
反过来计算两个指针之间距离的时候，也是以sizeof(type)为单位的。
另外，你这个代码的结果，q-p应该是2，而不是1追问

谢谢，答案是2，以指针的移动来说明指针的加减还是很容易理解的，我一直就是有个误区：为何指针的加减不是指针所指向的地址间的加减？

追答

这个就是C语言的规定了，指针有明确的类型，就按这个类型的长度为单位加减，如果这个指针是void *类型，或者是单字节的char *类型，它就是按照实际的地址来加减的了。

参考技术A p,q为两个指针，开始是分别指向a，b数组的首地址。
重点看if那句，意思是当（p+i）地址的值和（q+i）的值相等时，x=这个值*2
什么时候相等呢，3的时候
因此x应该等于6
选d 参考技术B 不是C语言规定的，定义指针p,q,通过p=a,将数组的首地址赋给了p指向数组第一个数1,q=2，定义i为整数，即i=2-1=1 参考技术C 数组指针的加减法是以数组存放的数据的类型为准的，如果a+1指向的内存空间是什么 ，你就明白为什么不是8了 参考技术D 两个指针不能进行加法运算，这是非法操作，因为进行加法后，得到的
结果指向一个不知所向的地方，而且毫无意义。两个指针可以进行减法
操作，但必须类型相同，一般用在数组方面，不多说了。

A了一道dijkstra板子

Dijkstra板子

虽然不知道为什么这样写，但板子还是要有的

void dij(int s){
    memset(dis,0x3f,sizeof(dis));
    memset(v,0,sizeof(v));
    priority_queue<P,vector<P>,greater<P> > q;//如果是<P>的话，之后push就要(P){-dis[y],y}
    q.push((P){0,s});
    dis[s]=0;
//  v[s]=1;这句一定不能有
    while(!q.empty()){
        P u=q.top();
        q.pop();
        int x=u.second;
        if(dis[x]<u.first)continue;
        for(int i=head[x];i;i=e[i].nex){
            int y=e[i].to;
            if(dis[y]>dis[x]+e[i].w){
                dis[y]=dis[x]+e[i].w;
                q.push((P){dis[y],y});
            }
        }
    }
}

#include<iostream>
#include<cstdio>
#include<queue>
#include<utility>
#include<cstring>
using namespace std;

typedef pair<int,int> P;
const int MAXN=1000000+5;

struct ed{
    int w,to,nex;
};

ed e[MAXN];
int dis[MAXN],v[MAXN],head[MAXN];
int newp,n,m,s,t;

void dij(int s);
void Add(int p1,int p2,int w);

int main(){
    scanf("%d%d%d",&n,&m,&s);
    for(int i=1;i<=m;++i){
        int p1,p2,w;
        scanf("%d%d%d",&p1,&p2,&w);
        Add(p1,p2,w);
        Add(p2,p1,w);
    }
//  scanf("%d",&s);
    dij(s);
    for(int i=1;i<=n;++i){
        printf("%d ",dis[i]);
    }
//  putchar(‘
‘);
//  printf("%d
",dis[t]);
    return 0;
}

void Add(int p1,int p2,int w){
    ++newp;
    e[newp].to=p2;
    e[newp].w=w;
    e[newp].nex=head[p1];
    head[p1]=newp;
}

void dij(int s){
    memset(dis,0x3f,sizeof(dis));
    memset(v,0,sizeof(v));
    priority_queue<P,vector<P>,greater<P> > q;
    q.push((P){0,s});
    dis[s]=0;
//  v[s]=1;
    while(!q.empty()){
        P u=q.top();
        q.pop();
        int x=u.second;
        if(dis[x]<u.first)continue;
        for(int i=head[x];i;i=e[i].nex){
            int y=e[i].to;
            if(dis[y]>dis[x]+e[i].w){
                dis[y]=dis[x]+e[i].w;
                q.push((P){dis[y],y});
            }
        }
    }
}

注释是用来A其他题的。。