玩转C指针-必经之路

        根据我的上一篇博客了解了指针的底层逻辑用法后,要真正精通指针在C语言中的使用,还需要进一步理解和实践以下几个方面:

1. 指针和字符串

字符串在C语言中是字符数组。熟悉如何用指针操作字符串是很重要的。

#include <stdio.h>

int main() {
    char str[] = "Hello, World!";
    char *ptr = str;

    while (*ptr != '\0') {
        printf("%c", *ptr);
        ptr++;
    }
    printf("\n");

    return 0;
}

2. 指针数组和数组指针

指针数组是一个数组,其元素是指针。数组指针是指向数组的指针。

#include <stdio.h>

int main() {
    int arr[3] = {1, 2, 3};
    int *ptrArr[3]; // 指针数组

    for (int i = 0; i < 3; i++) {
        ptrArr[i] = &arr[i];
    }

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

    int (*arrPtr)[3] = &arr; // 数组指针
    for (int i = 0; i < 3; i++) {
        printf("%d ", (*arrPtr)[i]);
    }
    printf("\n");

    return 0;
}

3. 指针函数和函数指针

指针函数是返回指针的函数。函数指针是指向函数的指针。

#include <stdio.h>

// 指针函数
int* getMax(int *a, int *b) {
    return (*a > *b) ? a : b;
}

// 函数指针
void hello() {
    printf("Hello, World!\n");
}

int main() {
    int x = 10, y = 20;
    int *max = getMax(&x, &y);
    printf("Max: %d\n", *max);

    void (*funcPtr)() = hello; // 声明和初始化函数指针
    funcPtr(); // 调用函数

    return 0;
}

4. 指针与结构体

指针可以指向结构体,用于动态内存分配和函数参数传递。

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

typedef struct {
    int id;
    char name[20];
} Student;

void printStudent(Student *s) {
    printf("ID: %d, Name: %s\n", s->id, s->name);
}

int main() {
    Student *s = (Student *)malloc(sizeof(Student));
    s->id = 1;
    snprintf(s->name, sizeof(s->name), "Alice");

    printStudent(s);

    free(s); // 释放内存

    return 0;
}

5. 动态数据结构

理解如何使用指针实现动态数据结构如链表、树和图。

以单向链表示例:

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

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

void append(Node **head, int newData) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = newData;
    newNode->next = NULL;

    if (*head == NULL) {
        *head = newNode;
        return;
    }

    Node *last = *head;
    while (last->next != NULL) {
        last = last->next;
    }
    last->next = newNode;
}

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

int main() {
    Node *head = NULL;

    append(&head, 1);
    append(&head, 2);
    append(&head, 3);

    printList(head);

    return 0;
}

6. 指针和内存管理

理解内存管理的原理,包括堆、栈、静态存储区以及如何避免内存泄漏。

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

void allocateMemory() {
    int *arr = (int *)malloc(10 * sizeof(int));
    if (arr == NULL) {
        printf("Memory allocation failed\n");
        return;
    }

    // 使用内存
    for (int i = 0; i < 10; i++) {
        arr[i] = i * 10;
        printf("%d ", arr[i]);
    }
    printf("\n");

    free(arr); // 释放内存
}

int main() {
    allocateMemory();
    return 0;
}

7. 防止缓冲区溢出

在处理指针和内存操作时,必须小心防止缓冲区溢出。

#include <stdio.h>
#include <string.h>

int main() {
    char buffer[10];
    const char *str = "This is a long string";

    // 避免缓冲区溢出
    strncpy(buffer, str, sizeof(buffer) - 1);
    buffer[sizeof(buffer) - 1] = '\0';

    printf("Buffer: %s\n", buffer);

    return 0;
}

        要精通指针在C语言中的使用,需要不断地练习和深入理解上面提到的这些概念和实践技巧。熟练掌握这些内容后,你会发现指针在内存管理、性能优化和实现复杂数据结构方面非常强大。

        C作为问世许久却唯一经久不衰的计算机语言,指针的独特构造占了很大的一部分原因,前路漫漫雨纷纷,唯前行者胜,唯全局者赢!

        多年后的你一定会感谢如今点赞收藏,认真看完,并亲身动手实践的自己!

  • 29
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
C语言是一种广泛应用于系统编程和嵌入式开发的高级编程语言。函数指针是C语言中的一个重要概念,它可以指向函数,并且可以通过函数指针来调用函数。快速排序算法是一种常用的排序算法,它的核心思想是通过分治的策略将一个大问题分解为多个小问题,并通过递归的方式解决这些小问题。 下面是C语言中使用函数指针实现快速排序算法的示例代码: ```c #include <stdio.h> // 交换两个元素的值 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 快速排序的分区函数 int partition(int arr[], int low, int high) { int pivot = arr[high]; // 选取最后一个元素作为基准 int i = (low - 1); // 定义一个指针,用于指向小于基准的元素 for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return (i + 1); } // 快速排序函数 void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); // 将数组分区,并获取分区点的位置 quickSort(arr, low, pi - 1); // 对分区点左边的子数组进行快速排序 quickSort(arr, pi + 1, high); // 对分区点右边的子数组进行快速排序 } } // 打印数组元素 void printArray(int arr[], int size) { for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); } int main() { int arr[] = {10, 7, 8, 9, 1, 5}; int n = sizeof(arr) / sizeof(arr[0]); printf("原始数组:"); printArray(arr, n); quickSort(arr, 0, n - 1); printf("排序后的数组:"); printArray(arr, n); return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值