C语言---指针和内存操作

指针和内存操作

1.指针和数组的关系

• 在C语言中，指针和数组之间的关系非常密切。数组是一个有序的序列，我们可以通过数组的名称来访问其中的元素。然而，数组的名称实际上是一个指向数组第一个元素的指针。

• 这意味着，我们可以使用数组名来访问数组中的元素，例如arr[i]，这实际上是在使用一个指针进行操作。在这个表达式中，arr指向数组的第一个元素，我们可以通过将arr加上某个值（例如i）来得到数组中第i个元素的地址，然后使用指针解引用操作（*）来获取该元素的值。

• 此外，指针也可以用来指向数组中的元素。我们可以定义一个指向整型的指针p，然后将它指向数组中的某个元素。例如，如果有一个名为arr的数组，我们可以使用p = &arr[i]来将p指向数组arr的第i个元素。这时，*p就表示该元素的值。

使用指针遍历数组也非常简单。我们可以将数组的第一个元素的地址赋给一个指针（例如p），然后使用循环来依次访问数组中的每个元素。在循环中，我们可以使用指针解引用操作（*p）来获取当前元素的值，然后将指针自增1，以指向下一个元素。

例如，以下代码演示了如何使用指针遍历一个包含5个元素的整型数组：

int arr[] = {1, 2, 3, 4, 5};
int *p = arr; // p指向数组arr的第一个元素
for (int i = 0; i < sizeof(arr)/sizeof(int); i++) {
    printf("%d ", *p); // 输出p指向的元素
    p++; // p指向下一个元素
}

这段代码将输出数组arr中的每个元素。在循环中，p指向数组中的每个元素，并使用*p来访问该元素的值。每次循环结束后，p都会自增1，以指向下一个元素。

2.指针和函数的参数传递

在C语言中，函数参数传递有两种方式：传值方式和传址方式。指针在参数传递中起到了关键的作用。

1. 传值方式：
   在传值方式中，实参是按值传递的，即传递的是变量的值。当在函数内部对实参进行修改时，不会影响到原变量。

例如：

void func(int x) {
    x = 10;
}

int main() {
    int a = 5;
    func(a);
    printf("%d\n", a); // 输出仍然是5，因为x和a是两个不同的变量，修改x不会影响a
    return 0;
}

2. 传址方式：
   在传址方式中，实参是按地址传递的，即传递的是变量的地址。当在函数内部对实参进行修改时，会直接影响到原变量。这通常通过指针来实现。

例如：

void func(int *p) {
    *p = 10;
}

int main() {
    int a = 5;
    func(&a); // 这里传递的是a的地址
    printf("%d\n", a); // 输出是10，因为修改了a的值
    return 0;
}

在这个例子中，func函数接收的是一个指向整型的指针p。通过*p，我们可以访问并修改指针所指向的变量（即a）。因此，当我们在func函数内部对*p进行修改时，实际上是在修改a的值。

3.动态内存分配(malloc/calloc/free)

动态内存分配是在程序运行时根据需要动态地分配内存空间。这种方式在处理一些不确定大小的数据结构时特别有用，例如构建一个动态大小的数组或数据结构。

在C语言中，malloc()/calloc()和free()函数用于进行动态内存分配和释放。
malloc()和calloc()都是C语言中用于动态内存分配的函数，它们的区别如下：

1. 参数不同：malloc()只接受一个参数，即需要分配的字节数；而calloc()接受两个参数，第一个参数是需要分配的元素个数，第二个参数是每个元素的大小。

2. 初始化内存空间：malloc()分配的内存空间是未初始化的，即内存中的值是不确定的；而calloc()分配的内存空间会被自动初始化为零。

3. 返回值：两者在成功时都返回一个指向分配内存空间的指针，如果分配失败则返回NULL。

举例说明：

#include <stdlib.h>

int main() {
    int *arr1 = (int *)malloc(10 * sizeof(int)); // 分配10个整数大小的内存空间，未初始化
    int *arr2 = (int *)calloc(10, sizeof(int)); // 分配10个整数大小的内存空间，并初始化为零

    if (arr1 == NULL || arr2 == NULL) {
        printf("内存分配失败！
");
        return 1;
    }

    // 使用分配的内存空间...

    free(arr1); // 释放内存空间
    free(arr2); // 释放内存空间

    return 0;
}

calloc()
calloc()是C语言中的一个函数，它用于在内存中分配特定大小的已初始化的空间。函数原型为void* calloc(size_t num, size_t size);。

与malloc()不同，calloc()会初始化所分配的内存为零。这个函数常用于初始化动态数组或数据结构，将内存中的所有位都设置为0。

例如，下面的代码创建一个大小为100字节的动态数组，并将所有元素初始化为0：

int *arr = (int*)calloc(100, sizeof(int));
请注意，如果calloc()无法分配所需的内存，它将返回NULL。因此，在使用返回的指针之前，你应该检查它是否为NULL。

malloc()函数

malloc()函数用于在内存中分配特定大小的未初始化的空间。它的函数原型是void* malloc(size_t size);。如果分配成功，malloc()返回一个指向新分配的内存的指针。如果分配失败，它返回NULL。

例如，下面的代码创建一个大小为100字节的动态数组：

int *arr = (int*)malloc(100 * sizeof(int));

free()函数

free()函数用于释放之前使用malloc()或calloc()等函数分配的内存。它的函数原型是void free(void* ptr);。在释放内存后，对该内存的任何进一步访问都是未定义的行为。

例如，下面的代码释放上面分配的动态数组：

free(arr);

注意：在使用malloc()或free()时，我们需要注意内存泄漏的问题。每次调用malloc()分配内存后，我们都需要确保在不再需要该内存时调用free()来释放它。否则，如果未释放的内存积累起来，程序可能会消耗掉所有可用的内存。

4.结构体指针

结构体指针是一种指针，它指向一个结构体类型的变量。通过结构体指针，我们可以访问和操作结构体中的成员变量。

以下是一个简单的例子，演示如何声明和使用结构体指针：

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

struct Person {
    char name[20];
    int age;
};

int main() {
    struct Person person1 = {"Alice", 25};
    struct Person *ptr = &person1; // 声明指向person1的指针

    printf("Name: %s\n", ptr->name); // 通过指针访问name成员变量
    printf("Age: %d\n", ptr->age); // 通过指针访问age成员变量

    return 0;
}

在上面的例子中，我们首先定义了一个名为Person的结构体，它有两个成员变量：name和age。然后，我们创建了一个Person类型的变量person1，并初始化它的成员变量。接下来，我们声明了一个指向person1的指针ptr，使用箭头运算符->来访问结构体中的成员变量。最后，我们通过printf()函数输出结构体中的成员变量值。

5.位操作

太多了，就不写代码了

• 按位与（&）：对两个数的每一位进行与操作，结果为1的位表示两个数对应位都为1。
• 按位或（|）：对两个数的每一位进行或操作，结果为1的位表示两个数对应位至少有一个为1。
• 按位异或（^）：对两个数的每一位进行异或操作，结果为1的位表示两个数对应位一个为1，另一个为0。
• 按位取反（~）：对一个数的每一位进行取反操作，即将0变为1，将1变为0。
• 左移（<<）：将一个数的二进制表示向左移动指定的位数，右边用0填充。
• 右移（>>）：将一个数的二进制表示向右移动指定的位数，左边用符号位填充。
• 无符号右移（unsigned >>）：将一个数的二进制表示向右移动指定的位数，左边用0填充。
• 按位与赋值（&=）：将一个数与另一个数进行按位与操作，并将结果赋值给第一个数。
• 按位或赋值（|=）：将一个数与另一个数进行按位或操作，并将结果赋值给第一个数。
• 按位异或赋值（^=）：将一个数与另一个数进行按位异或操作，并将结果赋值给第一个数。
• 按位取反赋值（~=）：将一个数进行按位取反操作，并将结果赋值给第一个数。
• 左移赋值（<<=）：将一个数的二进制表示向左移动指定的位数，并将结果赋值给第一个数。
• 右移赋值（>>=）：将一个数的二进制表示向右移动指定的位数，并将结果赋值给第一个数。
• 无符号右移赋值（unsigned >>=）：将一个数的二进制表示向右移动指定的位数，并将结果赋值给第一个数