C语言指针总结，附带实例：leetcode283. 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

知识点：

一个变量的存储，先从内存开辟一个类型大小的空间（int类型4个字节大小），在让变量指向这篇空间，即就是这片空间属于这个变量，再在这片空间中存储你要存储的数值。

指针 定义和基础操作

指针是一个变量，其值是另一个变量的地址。我们使用`*`操作符来定义指针和'&'来获取指针指向的值。

int x = 10;
int *p;  // 定义一个整型指针
p = &x;  // 指针p现在指向x的地址

在上述代码中，`&x`是取地址操作符，它返回变量`x`的地址。

指针的运算

指针可以进行递增和递减操作：

int y = 20;
p = &y;  // p现在指向y

p++;  // p递增，现在指向y后面的下一个地址
p--;  // p递减，回到原来的地址

指针的使用

使用`*`操作符可以获取指针指向的值：
 

int z = *p;  // z现在等于y的值，即20

数组中的指针

在C语言中，数组名是一个常量指针，它指向数组的第一个元素的地址。

int arr[5] = {1, 2, 3, 4, 5};
int *ptr = arr;  // ptr指向arr的第一个元素

指针和数组的关系

我们可以通过指针遍历数组：

for(int i = 0; i < 5; i++) {
    printf("%d ", *(ptr + i));  // 输出数组的每个元素
}

或者：

for(int i = 0; i < 5; i++) {
    printf("%d ", *(arr + i));  // 输出数组的每个元素
}

arr+i是地址，*（arr+i）是对地址元素解引用，就变成了数组元素。
 

也可以直接使用数组名：

for(int i = 0; i < 5; i++) {
    printf("%d ", arr[i]);  // 输出数组的每个元素
}

 函数和指针（传值和传址）

指针也常用于函数中，特别是当我们需要修改函数外部的变量值时。```c

void modify(int *ptr) {
    *ptr = 50;  // 修改ptr指向的值
}

int main() {
    int x = 10;
    int *p = &x;
    modify(p);
    printf("%d\n", x);  // 输出50
    return 0;
}

在C语言中，函数参数传递有两种方式：传值和传址（通过指针）。

传值

当你传递一个变量的值给函数时，函数会创建该变量的一个副本。这意味着，如果在函数内部修改该变量，原始变量的值不会受到影响。

void modifyValue(int x) {
    x = x * 2;
}

int main() {
    int num = 10;
    modifyValue(num);
    printf("%d\n", num);  // 输出10，原始值未改变
    return 0;
}

传址（通过指针）

当你传递一个变量的地址（指针）给函数时，函数可以直接访问并修改该变量。

void modifyAddress(int *ptr) {
    *ptr = *ptr * 2;
}

int main() {
    int num = 10;
    modifyAddress(&num);
    printf("%d\n", num);  // 输出20，原始值已改变
    return 0;
}

引用在函数的应用

在C++中，引用是一种特殊的变量，它是一个已存在变量的别名。引用在函数参数传递中的作用与指针相似，但语法更简洁和直观。

 引用作为函数参数```c++

void modifyReference(int &ref) {
    ref = ref * 2;
}

int main() {
    int num = 10;
    modifyReference(num);
    std::cout << num << std::endl;  // 输出20，原始值已改变
    return 0;
}

总结

- **传值**：函数接收参数的值，对参数的任何修改都不会影响原始变量。
  
- **传址**：函数接收参数的地址（指针），允许对原始变量进行修改。

- **引用**：引用作为函数参数，允许直接访问和修改原始变量，语法简洁，代码更加清晰。

总结

- 指针是一个存储变量地址的变量。
- 数组名是一个常量指针，指向数组的第一个元素。
- 指针可以进行递增和递减操作，可以用于数组的遍历和修改。
- 指针可以作为函数参数，用于修改函数外部的变量值。

算法：

下面的swap算法就使用了指针传址。

常规解法：

void swap(int* a,int* b){
    int k;
    k=*a;
    *a=*b;
    *b=k;
}
void moveZeroes(int* nums, int numsSize) {
    //总是和最近的非0元素互换
    for(int i=0;i<numsSize;i++){
        if(nums[i]==0)
        {
            for(int j=i;j<numsSize;j++)
            {
                if(nums[j]!=0){
                swap(nums+i,nums+j);
                break;
                }
            }
        }
    }
}

双指针

使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。

右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

左指针左边均为非零数；

右指针左边直到左指针处均为零。

因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。

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

void moveZeroes(int *nums, int numsSize) {
    int left = 0, right = 0;
    while (right < numsSize) {
        if (nums[right]) {
            swap(nums + left, nums + right);
            left++;
        }
        right++;
    }
}