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 };