c 指针常见用法

[在动态内存分配时，特别是分配二维数组或更高维数组时，二级指针很有用。二级指针可以指向一个指针数组，每个指针指向一维数组的首地址

int **allocate2DArray(int rows, int cols) {
int **array = (int **)malloc(rows * sizeof(int *));
for (int i = 0; i < rows; i++) {
array[i] = (int *)malloc(cols * sizeof(int));
}
return array;
}

void free2DArray(int **array, int rows) {
for (int i = 0; i < rows; i++) {
free(array[i]);
}
free(array);
}

#当需要在函数中修改传入指针的值时，需要使用二级指针

void changePointer(int **p, int *newAddress) {
*p = newAddress;
}

int main() {
int a = 10;
int b = 20;
int *ptr = &a;

printf("Before: %d\n", *ptr);  // 输出 10

changePointer(&ptr, &b);

printf("After: %d\n", *ptr);   // 输出 20

return 0;

}

在操作链表或树等复杂数据结构时，特别是在需要修改头节点或根节点时，二级指针可以避免处理返回值，直接在参数中进行修改

typedef struct Node {
int data;
struct Node *next;
} Node;

void insertAtHead(Node **head, int data) {
Node *newNode = (Node *)malloc(sizeof(Node));
newNode->data = data;
newNode->next = *head;
*head = newNode;
}

int main() {
Node *head = NULL;

insertAtHead(&head, 10);
insertAtHead(&head, 20);

Node *current = head;
while (current != NULL) {
    printf("%d -> ", current->data);
    current = current->next;
}
printf("NULL\n");

return 0;

}

当我们需要传递一个指针数组并在函数中对其进行修改时，二级指针是必需的

void initializeArray(int **arr, int size) {
for (int i = 0; i < size; i++) {
arr[i] = (int *)malloc(sizeof(int));
*(arr[i]) = i * 10;
}
}

int main() {
int *arr[5];
initializeArray(arr, 5);

for (int i = 0; i < 5; i++) {
    printf("%d ", *arr[i]);
    free(arr[i]);
}
printf("\n");

return 0;

}

指针数组是一个数组，其每个元素都是一个指针

#include <stdio.h>

int main() {
// 定义一个指向int的指针数组
int *arr[3];

// 定义三个整数
int a = 10, b = 20, c = 30;

// 将指针数组的每个元素指向不同的整数
arr[0] = &a;
arr[1] = &b;
arr[2] = &c;

// 访问并打印指针数组中的值
for (int i = 0; i < 3; i++) {
    printf("%d ", *arr[i]);
}
printf("\n");

return 0;

}

数组指针是一个指向数组的指针

#include <stdio.h>

void printArray(int (*arr)[3], int size) {
for (int i = 0; i < size; i++) {
for (int j = 0; j < 3; j++) {
printf(“%d “, arr[i][j]);
}
printf(”\n”);
}
}

int main() {
int array[2][3] = {{1, 2, 3}, {4, 5, 6}};

// 将数组指针传递给函数
printArray(array, 2);

return 0;

}

如果二维数组的行数和列数都是动态的，可以使用二级指针（即指针的指针）进行传递

#include <stdio.h>
#include <stdlib.h>

// 定义一个打印二维数组的函数，数组行列数为参数传递
void printFullyDynamicArray(int rows, int cols, int **arr) {
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
printf(“%d “, arr[i][j]);
}
printf(”\n”);
}
}

int main() {
int rows = 3;
int cols = 4;

// 动态分配二维数组
int **array = (int **)malloc(rows * sizeof(int *));
for (int i = 0; i < rows; i++) {
    array[i] = (int *)malloc(cols * sizeof(int));
}

// 初始化二维数组
int value = 1;
for (int i = 0; i < rows; i++) {
    for (int j = 0; j < cols; j++) {
        array[i][j] = value++;
    }
}

printFullyDynamicArray(rows, cols, array);

// 释放内存
for (int i = 0; i < rows; i++) {
    free(array[i]);
}
free(array);

return 0;

}