C语言——指针1

原创已于 2025-08-03 10:02:26 修改 · 1.2k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2025-07-28 20:50:11 首次发布

何为指针？

在程序中定义一个变量后，对程序进行编译时，系统会给变量分配内存空间，而对于内存的编号就是地址，而一个变量的地址称为该变量的指针，而指针大小跟操作系统有关，64位系统占8个字节。32位系统占4个字节

总之，指针就是用来承载地址的数据类型，存放变量地址的变量是指针变量，用来指向另一个变量

变量的指针和指针变量

指针变量

形式：基类型 *指针变量名; 其中基类型表示这个指针变量只能装某个基类型的指针

例：int * p float * p

这里是博主为了区分后续的*运算符，特意在*和p之间打空格，其实完全可以不打

指针变量的引用

关于指针变量的引用，我们需要了解到两个运算符，优先级2级，方向自右向左

1，&：取地址运算符

2，*：指针运算符（间接访问运算符），取指向的内容

例：

其中，i=1000为直接访问，而通过指针的*p=1000则为间接访问，*p就是i

对于两个运算符，有以下特殊的应用，由此也可以更好理解两个运算符

当&和*连用时，会产生“抵消”效果，所以第一、二、三行分别用了%d、%p、%p，对于第三行，由于指针也有储存空间，所以指针自然而然也有地址，但是对于第四行会报错，这是因为，由于运算符自右向左，会先进行*i，而*后面应该是个地址，所以会报错

先前说过，在函数中采用的是值传递，所以无法在被调函数中修改主调，但是我们也谈到过数组作为参数时的情况，所以类似的可以应用到整型上，例如

#include <stdio.h>

void swap(int * a, int * b)
{
    int t;
    t = *a;
    *a = *b;
    *b = *a;
}


int main()
{
    int a = 1, b = 2;
    swap(&a, &b);
    printf("%d %d\n",a, b);
}

会输出2，1，如此便修改了a和b的值

那么*p这种间接访问的指针运算都做了什么事呢？

（1）根据指针变量所保存的地址去内存中定位

（2）从定位处向后偏移sizeof(基类型)个字节

（3）将偏移后的那部分内存当作是一个基类型变量来看

通过这种过程可以检测计算机采用的存储方式是大端还是小端

#include <stdio.h>

int main()
{
    int i = 0X11223344;
    char *p;
    p = (char *)&i;
    printf("%x\n", *p);
}

如果是小端存储，则会输出44，大端存储，则会输出11

指针的运算

指针可以进行加法运算，例如int *p = &i + 1，表示的是在&i的基础上上加了一个n * sizeof(基类型)个字节，跟&i相差了4个字节，例如

#include <stdio.h>

int main()
{
   int a[] = {0,1};
   int *p = &a[0];
   printf("%d\n", *(p + 1));
}

于是可以通过这种方法进行数组的遍历

#include <stdio.h>

int main()
{
   int a[] = {0,1,2,3,4};
   int *p = a;
   int len = sizeof(a) / sizeof(a[0]);
   for(int i = 0; i < len; ++i)
   {
      printf("%d\n", *(p + i));
    }
}

指针与指针之间可以比较，得出的结果是逻辑结果，而且两个指针的基类型应该保持一致

有意思的是，指针与指针之间虽然能进行减法运算，但是无法进行加法运算，会在后续中提到

数组与指针

由于数组名就等同于数组的首元素地址，所以数组与地址之间可以建立起特殊的联系，例如a[i]<=>*(a + i)，以下将重温并重新编写数组时的各种操作，大都以函数形式展现

求数组内数字总和

#include <stdio.h>

int main()
{
   int a[] = {0,1,2,3,4};
   int sum = 0;
   int len = sizeof(a) / sizeof(a[0]);
   for(int i = 0; i < len; ++i)
   {
      sum += *(a + i);
    }
    printf("%d\n", sum);
}

上面提到过，由于*p就是i，那么如果对应于数组上，例如int a[]= {0,1}; int *p = a，但是此时，*p++（访问下一个元素）是合法的，*a++却是不合法的，因为虽然两个值都是数组首元素，但是p是指针变量，a对于编译器来说是一个地址值常量

数组的逆序

其中第二个方法效率最高

数组的遍历

数组的排序

插入排序

swap()为编写的互换数组元素的函数

冒泡排序

快速排序

原理：选择一个基准数，将比它小的数排在左边，大的排在右边，如此迭代

第一次

2qp

3pq

第二次

需要注意的是，内部循环的两个while顺序不可搞反，这是由于每次的基准数都是以最左侧的*begin确定，否则将会出错

查找

其中的NULL，意思就是#define NULL 0，编译器已经定义好了，当一个指针赋值为NULL，表明的是指针的一种状态而不是访问地址为0的位置，表示空指针，目前不能被间接访问

上述提到过，指针与指针之间只能做减法运算，意思为相差几个基类型，如图所示正是如此，由于二分法查找需要找出中间位置mid，然而（begin + end）不合法，所以便采用了如图的方式

十进制转其他进制

#include <stdio.h>
#include <string.h>
void dtoh(unsigned int n)
{
    int i;
    int t;
    char s[100];
    char *p = s;
    while(n != 0)
    {
        t = n % 16;
        if(t <= 9)
        {
            *p = t + '0';
        }
        else
        {
            *p = t + 55;
        }
        ++p;
        n /= 16;
    }
    *p = 0;
     int s1 = strlen(s);
    for(i = 0; i < s1 / 2; ++i)
    {
        char t = s[i];
        s[i] = s[s1 - i - 1];
        s[s1 - i - 1] = t;
    }
    puts(s);
}

int main()
{
   unsigned int n;
   scanf("%d", &n);
   dtoh(n);

}

通过更改n的自除，可以改变转换的进制