嵌入式学习日记（13）

对指针类型进行加法运算，p + n 的结果依旧是指针，新指针是在原来的地址上加 n * (sizeof(基类型))个字节

p = NULL 空指针，表示状态

指针函数：返回值为指针的函数

迭代器：提供一种方法顺序访问聚合对象中的元素，而无需暴露其底层表示。迭代器模式将遍历逻辑从聚合对象中分离出来，使得聚合对象可以专注于数据存储，而迭代器负责遍历

快速排序    算法复杂度 nlgn

void qSort(int *begin, int *end)
{
    if (begin >= end)
    {
        return;
    }
    else
    {
        int t = *begin;
        int *p = begin, *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);
    }
}
 

交换函数

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

指针与指针之间不能求和，可以求差，结果表示相差几个基类型（要求两个指针基类型相同）

二分查找法

利用指针函数实现二分法查找

字符串指针

利用字符串指针编写遍历函数及有效字符长度函数