2021 8.10学习总结

今天又是没能早起的一天，啊啊啊啊啊啊啊！ 还有15天就要回学校啦！快点把C语言学会。

今天学的东西不多，把初始指针学完了，然后又学了点求时间复杂度。

1.什么是指针？

指针是个变量，存放内存单元的地址（编号）。4或8个字节。

2.指针的类型的实质：

指针的类型决定了，对指针解引用的时候有多大的权限（能操作几个字节）。

比如： char* 的指针解引用就只能访问一个字节，而 int* 的指针的解引用就能访问四个字节。

3.野指针

指针指向的位置不确定。

成因：1.指针未初始化 2.指针越界访问 3.指针指向的空间释放

int main()

{

int *p;//局部变量指针未初始化，默认为随机值

   *p = 20;

return 0;

}

int main()

{

   int arr[10] = {0};

   int *p = arr;

   int i = 0;

   for(i=0; i<=11; i++)

  {

       //当指针指向的范围超出数组arr的范围时，p就是野指针

       *(p++) = i;

  }

   return 0;

}

4.如何规避野指针

1. 指针初始化

2. 小心指针越界

3. 指针指向空间释放即使置NULL

4. 避免返回局部变量的地址

5. 指针使用之前检查有效性

5.指针的运算

1.指针加减整数 

用指针换数组的内容  
int main()
{
    int arr[10] = { 0 };
    int* p = arr;
    int i = 0;
    for (i = 0; i < 10; i++)
    {
        *(p + i) = 1;
        printf("%d ", arr[i]);
    }
    return 0;
}

6.用指针访问数组

int main()

{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    int* p = arr;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", *p);
        p = p + 1;

    }

    return 0;
}

int main()

{

int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };

int *p = arr; //指针存放数组首元素的地址

int sz = sizeof(arr) / sizeof(arr[0]);

int i = 0;

for (i = 0; i<sz; i++)

{

printf("%d ", *(p + i));

}

return 0;

}

7.用指针求字符串长度

int my_strlen(char* str)
{
    char* start = str;
    char* end = str;
    while (*end != '\0')
    {
        end++;

    }
    return end - start;

}

8.二级指针

*ppa 通过对ppa中的地址进行解引用，这样找到的是 pa ， *ppa 其实访问的就是 pa .

9.指针数组

int a = 1;
    int b = 2;
    int c = 3;
    int* arr[3] = { &a,&b,&c };