Acwing语法基础课 7.类、结构体、指针、引用(笔记)

一、 类与结构体

1.类

类可以将变量、数组和函数完美地打包在一起。

(1)类的定义：

class Person
{
    private:
        int age, height;
        double money;
        string books[100];

    public:
        string name;

        void say()
        {
            cout << "I'm " << name << endl;
        }

        int get_age()
        {
            return age;
        }

        void add_money(double x)
        {
            money += x;
        }
};

• 类中的变量和函数被统一称为类的成员变量。
• private后面的内容是私有成员变量，在类的外部不能访问；
• public后面的内容是公有成员变量，在类的外部可以访问。

(2)类的使用：

#include <iostream>
using namespace std;
const int N = 1000010;

class Person
{
    private:
        int age, height;
        double money;
        string books[100];

    public:
        string name;

        void say()
        {
            cout << "I'm " << name << endl;
        }

        int set_age(int a)
        {
            age = a;
        }

        int get_age()
        {
            return age;
        }

        void add_money(double x)
        {
            money += x;
        }
} person_a, person_b, persons[100];

int main()
{
    Person c;

    c.name = "yxc";      // 正确！访问公有变量
    c.age = 18;          // 错误！访问私有变量
    c.set_age(18);       // 正确！set_age()是共有成员变量
    c.add_money(100);

    c.say();
    cout << c.get_age() << endl;

    return 0;
}

2.结构体

结构体和类的作用是一样的。
不同点在于：类默认是private，结构体默认是public

(1)结构体的定义

struct Person
{
    private:
        int age, height;
        double money;
        string books[100];

    public:
        string name;

        void say()
        {
            cout << "I'm " << name << endl;
        }

        int set_age(int a)
        {
            age = a;
        }

        int get_age()
        {
            return age;
        }

        void add_money(double x)
        {
            money += x;
        }
} person_a, person_b, persons[100];

3.类和结构体区别与联系

(1)区别

1. 结构体是一种值类型，用于存储数据的值；
   而类是引用类型，用于存储对实际数据的引用。
   那么结构体就是当成值来使用的，类则通过引用来对实际数据操作。
2. 结构体使用栈存储（Stack Allocation），而类使用堆存储（Heap Allocation)
   栈的空间相对较小，但是存储在栈中的数据访问效率相对较高。
   堆的空间相对较大，但是存储在堆中的数据的访问效率相对较低。
3. 类是反映现实事物的一种抽象，而结构体的作用只是一种包含了具体不同类别数据的包装，结构体不具备类的继承多态特性。
4. 结构体赋值是直接赋值的值，而对象的指针赋值的是对象的地址。
5. Struct变量使用完之后就自动解除内存分配，Class实例有垃圾回收机制来保证内存的回收处理。
6. 结构体的构造函数中必须为结构体所有字段赋值，类的构造函数无此限制。
7. 结构体中声明的字段无法赋予初值，类可以。

(2)如何选择结构体还是类？

1. 堆栈的空间有限，对于大量的逻辑的对象，创建类要比创建结构好一些
2. 结构表示如点、矩形和颜色这样的轻量对象，例如，如果声明一个含有 1000 个点对象的数组，则将为引用每个对象分配附加的内存。在此情况下，结构的成本较低。
3. 在表现抽象和多级别的对象层次时，类是最好的选择
4. 大多数情况下该类型只是一些数据时，结构时最佳的选择

二、指针和引用

指针指向存放变量的值的地址。
因此我们可以通过指针来修改变量的值。

#include <iostream>
using namespace std;

int main()
{
    int a = 10;
    int *p = &a;

    *p += 5;
    cout << a << endl;

    return 0;
}

数组名是一种特殊的指针。
指针可以做运算：

#include <iostream>
using namespace std;

int main()
{
    int a[5] = {1, 2, 3, 4, 5};

    for (int i = 0; i < 5; i ++ )
        cout << *(a + i) << endl;

    return 0;
}

引用和指针类似，相当于给变量起了个别名。

#include <iostream>
using namespace std;

int main()
{
    int a = 10;
    int &p = a;

    p += 5;
    cout << a << endl;

    return 0;
}

三、链表

#include <iostream>
using namespace std;

struct Node
{
    int val;
    Node* next;
} *head;

int main()
{
    for (int i = 1; i <= 5; i ++ )
    {
        Node* p = new Node();
        p->val = i;
        p->next = head;
        head = p;
    }

    for (Node* p = head; p; p = p->next)
        cout << p->val << ' ';
    cout << endl;

    return 0;
}