学习笔记第十四天

1.迭代器

        1.1打印数组

void printArray(int *begin,int *end)
{
    while(begin <= end)
    {
        printf("%d,",*begin);
        ++begin;
    }
    printf("\b \n");
}

        1.2快速排序算法

void qSort(int *begin,int *end)
{
    if(begin >= end)
    {
        return;
    }
    int t = *begin;
    int *p = begin;
    int *q = end;
 
    while(p < q)
    {
        while(p < q&&*q >= t)
        {
            --q;
        }
        while(p < q&&*p <= t)
        {
            ++p;
        }
        swap(p,q);
    }
    swap(begin,p);
    qSort(begin,p - 1);
    qSort(p + 1,end);
}

2.字符型指针定义

        定义：在C语言中，字符型指针是一种特殊的指针类型，用于存储字符数据的地址

        声明格式：char *pointer_name;

2.1字符型指针的用途

        处理字符串：因为字符串在C语言中是以字符数组的形式存储的。

        字符串操作：广泛用于字符串的复制、连接、比较和搜索。

        动态内存管理：通过指针来分配和释放内存空间。

2.2字符型指针的初始化

        直接初始化：例如 char *str = "hello";，str 是一个字符型指针，指向字符串字面量 "hello" 的首字符。

2.3字符串字面量与字符型指针

        字符串字面量：在C语言中以空字符 '\0' 结尾。

        指针与字符串的关系：字符型指针指向字符串的起始位置，可以通过指针遍历整个字符串，直到遇到空字符。

2.4指针的算术运算

        支持的运算：自增（++）、自减（--）操作，以及与其他整数的加减运算。

        运算效果：影响指针的值，即它所指向的内存地址。

        增量单位：对于 char * 类型的指针，每次自增会移动1个字节。

2.5注意事项

        字符串常量：指向字符串常量的指针不能修改字符串的内容，因为字符串常量存储在只读的内存段。

        野指针：应避免使用未初始化或不再有效的指针，以免引起程序崩溃。

3.字符型指针与const关键字

        const修饰指针：const int *p，此时p可以指向不同的地址，但不能通过p修改其指向的内容（即内容不可变）。

        const修饰指针指向的数据：int const *p ，此时p指向的内容不可变，但p本身可以指向新的地址。

        void指针：作为“万能指针”，不能进行算术运算，常用于不同类型的指针之间的强制类型转换。

4.动态内存分配概述

        动态内存分配是在程序运行时根据需要请求分配内存空间的过程。它允许程序在需要时动态地增加或减少内存使用量，提高了程序的灵活性和效率。

4.1主要函数

        malloc：用于分配指定大小的内存空间，并返回一个指向该空间的指针。如果分配失败，则返回NULL。

        realloc：用于调整已分配内存的大小，可以增加或减少内存块的大小。如果调整成功，返回指向新内存块的指针；如果失败，则返回NULL，并且原内存块保持不变。

        free：用于释放由malloc、calloc或realloc分配的内存空间。释放后，该内存块变为未定义状态，再次访问将导致未定义行为。

4.2注意事项

        1.避免内存泄漏：确保每次分配的内存在不再需要时都被释放，以防止内存泄漏。

        2.防止野指针：释放内存后，应将指针设置为NULL，以避免野指针的出现，即指向已释放内存的指针。

        3.注意内存越界：在操作动态分配的内存时，必须确保不要超出分配的范围，以避免内存越界错误。