C++之指针

指针

一、指针的基本概念 定义和使用 
#include<iostream>
using namespace std;
int main()
{
    //1、定义指针
    int a = 10;
    //指针定义的语法：数据类型 * 指针变量名;
    int* p;
    //让指针记录变量a的地址
    p = &a;
    cout << "a的地址为： " << &a << endl;
    cout << "指针p为： " << p << endl;

    //2、使用指针
    //可以通过解引用的方式来找到指针指向的内存
    //指针前加  *  代表解引用，找到指针指向的内存中的数据
    *p = 1000;
    cout << "a=" << a << endl;//通过了指针来间接的找到了之前a的内存，并且可以通过*p来修改了这块的内存
    cout << "*p=" << *p << endl;

    return 0;
}

//二、指针所占内存空间
#include<iostream>
using namespace std;

int main()
{
    //指针所占内存空间
    int a = 10;
    //int *p;
    //p=&a;

    int* p = &a;

    //在32位操作系统下，指针是占4个字节空间大小，不管是什么数据类型
    //在64位操作系统下，指针是占8个字节空间大小
    cout << "sizeof(int *)=" << sizeof(int *) << endl;
    cout << "sizeof(int *)=" << sizeof(float *) << endl;
    cout << "sizeof(int *)=" << sizeof(double *) << endl;
    cout << "sizeof(int *)=" << sizeof(char *) << endl;

    return 0;
}

//三、空指针和野指针
#include<iostream>
using namespace std;

//空指针用途：初始化指针变量  注意：空指针指向的内存是不可以访问的
int main()
{
    //（1）空指针
    //1.空指针用于给指针变量进行初始化
    int* p=NULL;

    //2.空指针是不可以进行访问的
    //0~255之间的内存编号是系统占用的，因此不可以访问
    *p = 100;//会报错 不给用

    //（2）野指针:指针变量指向非法的内存空间
    //在程序中，尽量避免野指针
    //总结：空指针和野指针都不是我们申请的空间，因此不要访问
    int* p = (int *)0x1100;

    cout << *p << endl;//报错  

    return 0;
}

//四、const修饰指针
#include<iostream>
using namespace std;

int main()
{
//const修饰指针有三种情况：
    //1.const修饰指针--常量指针
    int a = 10;
    int b = 20;
    int* p = &a;

    const int* p = &a;//常量指针（记忆方法：const说为常量，*说为指针）
    //特点：指针的指向可以修改，但是指针指向的值不可以改
    //*p = 20;//错误，指针指向的值不可以改
    p = &b;//正确，指针指向可以改

    //2.const修饰常量--指针常量
    int a = 10;
    int b = 20;
    int* p = &a;
    
    int* const p = &a;//指针常量
    //特点：指针的指向不可以改，指针指向的值可以改
    *p = 20;//正确,指针
    //p = &b;//错误，指针指向不可以改

    //3.const即修饰指针，又修饰常量
    int a = 10;
    int b = 20;
    int* p = &a;

    const int* const p = &a;
    //特点：指针的指向和指针指向的值都不可以改
    //*p = 20;//错误
    //p = &b;//错误

    return 0;
}

//五、指针和数组（利用指针访问数组中的元素）
#include<iostream>
using namespace std;

int main()
{
    //指针和数组
    //利用指针访问数组中的元素

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

    cout << "第一个元素为：" << arr[0] << endl;

    int* p = arr;//arr为数组名，arr就是数组的首地址
    
    cout << "第一个元素为：" << *p << endl;

    p++;//往后移了4个字节
    
    cout << "利用指针访问第二个元素：" << *p << endl;
    
    cout << "利用指针便利数组:" << endl;

    int* p2 = arr;

    for (int i = 0; i < 10; i++)
    {
        //cout<<arr[i]<<endl;
        cout << *p2 << endl;
        p2++;
    }
    return 0;
}

//六、指针和函数
#include<iostream>
using namespace std;

//1.值传递
void swap01(int a, int b)
{
    int temp = a;
    a = b;
    b = temp;
    cout << "a=" << a << endl;
    cout << "b=" << b << endl;
    
}
//2.地址传递
void swap02(int* p1, int* p2)
{
    int temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}
int main()
{
    //指针和函数
    //1.值传递(形参变，实参不变）

    //int a = 10;
    //int b = 20;
    //swap01(a, b);

    //cout << "a=" << a << endl;
    //cout << "b=" << b << endl;

    //2.地址传递（都变）
    //如果是地址传递，可以修饰实参（看需求，如果你觉得要实参改变就用地址传递）
    int a = 10;
    int b = 20;
    swap02(&a, &b);

    cout << "a=" << a << endl;
    cout << "b=" << b << endl;
    return 0;
}

//七、函数 数组 指针
#include<iostream>
using namespace std;
//利用函数、数组、指针完成冒泡排序
void bubbleSort(int* arr, int sz)//因为实参arr传过来的是地址，则接受用指针
{
    for (int i = 0; i < sz - 1; i++)//10个数为交换9轮，则为sz-1
    {
        for (int j = 0; j < sz - i - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
            

        }
    }
}
void printfArray(int* arr, int sz)
{
    for (int i = 0; i < sz; i++)
    {
        cout << arr[i] << endl;
    }
}

int main()
{
    //1.先创建数组
     int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
    //数组长度
     int sz = sizeof(arr) / sizeof(arr[0]);
    //2.创建函数，实现冒泡排序
     bubbleSort(arr, sz);//arr为数组名，直接传过去为地址,则等会要用指针接收地址
    //3.打印排序后的函数
     printfArray(arr, sz);
    return 0;
}