1. 类与结构体

类的定义:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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后面的内容是公有成员变量,在类的外部可以访问。
类的使用:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#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;
}

结构体和类的作用是一样的。不同点在于类默认是private,结构体默认是public
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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];

2. 指针和引用

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>

using namespace std;

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

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

return 0;
}

数组名是一种特殊的指针。指针可以做运算:
1
2
3
4
5
6
7
8
9
10
11
12
13
#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;
}

引用和指针类似,相当于给变量起了个别名。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>

using namespace std;

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

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

return 0;
}

3. 链表

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#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;
}