系统学习C++
方便自己日后复习,错误的地方希望积极指正
往期文章:
C++基础从0到1入门编程(一)
C++基础从0到1入门编程(二)
参考视频:
1.黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难
2.系统化学习C++
1 简单链表 共同体 枚举
链表
单链表:节点之间只能单向的联系
双链表:可以双向联系
struct st_girl
{int bo;string name;struct st_girl* next; // 下一个超女节点的地址,如果本节点是最后一条记录,填nullptr
};
简单的链表操作
1.分配节点
2.遍历链表
3.删除链表
#include <iostream> // 包含头文件。
#include <cstring>
using namespace std; // 指定缺省的命名空间。struct st_girl
{int no;string name; // 超女姓名。struct st_girl* next;
};int main()
{// head 头指针 tail 尾指针 tmp 临时指针st_girl* head = nullptr, *tail = nullptr, *tmp = nullptr;// 分配第一个节点tmp = new st_girl({1, "BigDavid", nullptr});head = tail = tmp;// 分配第二个节点tmp = new st_girl({6, "LiuXueJin", nullptr});tail->next = tmp;tail = tmp;// 分配第三个节点tmp = new st_girl({3, "as", nullptr});tail->next = tmp;tail = tmp;// 遍历链表tmp = head;while (tmp!=nullptr){cout << tmp->no << ' ' << tmp->name << tmp->next << endl;tmp = tmp->next;}// 释放while (head!=nullptr){tmp = head; // 让临时节点指向头节点head = head->next;// 头节点后移delete tmp; // 删除临时节点}
}
共同体
能存储不同数据类型,但同一时间只能存储一个
union udata
{int a;double b;char c[21];
};
应用场景:
(1)当数据项使用两种或多种格式(但不会同时使用),可节省空间(嵌入式系统)
(2)回调函数的参数
Tip:
- 共同体占用内存的大小是它最大的成员占用内存的大小(内存对齐)
- 全部成员共用一块内存
- 共同体中的值为最后被赋值的成员的值
- 匿名共同体没有名字,可以在定义的时候创建匿名共同体变量(VS和Linux有差别),也可以嵌入结构体中。
#include <iostream> // 包含头文件。
#include <cstring>
using namespace std; // 指定缺省的命名空间。//union udata
//{
// int a;
// double b;
// char c[21];
//};struct st_girl
{int no;union{int a;double b;char c[21];};
};
int main()
{
// udata data;// cout << sizeof(data) << endl; // 24 对齐到8的整数倍
// cout << (void*)&data.a << endl; // 0x8e5bfff820
// cout << (void*)&data.b << endl; // 0x8e5bfff820
// cout << (void*)&data.c << endl; // 0x8e5bfff820
//
// data.a = 3;
// data.b = 8.8;
// strcpy(data.c, "asd");
// cout << data.a << endl;
// cout << data.b << endl;
// cout << data.c << endl;struct st_girl girl;cout << (void*)&girl.no << endl;cout << (void*)&girl.a << endl;cout << (void*)&girl.b << endl;cout << (void*)&girl.c << endl;
}
枚举
枚举:创建符号常量
语法:
enum 枚举名 { 枚举量1, 枚举量2, 枚举量3, ... ,枚举量n };
// colors 成了一种新的枚举类型的名称,可以用它创建枚举变量
enum colors { red, yellow, blue }; // 0 1 2
枚举
#include <iostream> // 包含头文件。
using namespace std; // 指定缺省的命名空间。int main()
{enum colors {red , yellow, green}; // 0 1 2colors cc = green; // 2// colors cc = colors(1);cout << red << ' ' << yellow << ' ' << green << ' ' << cc;
}
2 引用
2.1 引用基本概念
引用就是变量的别名
主要用途:函数的形参和返回值
语法:数据类型 &引用名 = 原变量名;
Tip:
(1)引用数据类型要与原变量名类型相同
(2)引用名和原变量名可以互换,值和内存单元是相同的
(3)必须在声名引用的时候初始化,否则编译报错
#include <iostream> // 包含头文件。
using namespace std; // 指定缺省的命名空间。int main()
{int a = 3;int& ra = a; // 创建引用// long long& b = a; 错误的cout << a << ' ' << ra << endl;cout << &a << ' ' << &ra << endl; // 地址和值都是相同的ra = 8;cout << a << ' ' << ra << endl;cout << &a << ' ' << &ra << endl;int b = 5;ra = b; // ra = 5cout << &ra << ' ' << &b << endl;cout << a << ' ' << ra << endl;cout << &a << ' ' << &ra << endl;
}
引用是指针常量的伪装
2.2 引用用于函数的参数
把函数的形参声明为引用,调用函数的时候,形参将成为实参的别名(传引用)
最主要的用途:函数的参数
(1)传引用代码更简洁
(2)传引用不必使用二级指针
回顾二级指针
#include <stdio.h>int main()
{int a = 10;int b = 20;int *p = &a;int** s = &p;//一次解引用*s 此时类型int**s = &b;//二次解引用**s 此时类型int**s = 200;return 0;
}
二级指针s解引用操作:
一次解引用
s的类型变成了(int)(代表着一级指针p)间接改变了p的指向,从a的地址变成了b的地址;
二次解引用
s的类型变成了int (代表着变量b),此时s = 200;(等价于b = 200;)
#include <iostream> // 包含头文件。
using namespace std; // 指定缺省的命名空间。
void fun1(int** p)
{*p = new int(3);// p是二级指针,存放指针的地址cout << *p << ' ' << **p << endl; // 0x1b4b87218c0 3
}
void fun2(int* &p)
{p = new int(3); // p是指针的别名cout << p << ' ' << *p << endl; // 0x1b4b87218c0 3
}
int main()
{int *p = nullptr; // 存放子函数动态分配内存的地址fun1(&p); // 传地址,实参填指针p的地址fun2(p); // 传引用,实参填指针p
}
(3)引用的属性和特别之处
传值:修改形参不会影响实参
传地址:修改形参会影响实参
传引用:修改形参会影响实参
2.3 引用的形参和const
如果引用的数据对象类型不匹配,当引用为const,C++会创建临时变量,让引用指向临时变量
创建临时变量
(1)引用是const
(2)数据对象的类型是正确的,但不是左值
左值:可以被引用的数据对象,可以通过地址访问(变量,数组元素,结构体成员,引用和解引用的指针)
非左值:字面常量(双引号的字符串除外)和包含多项的表达式
(3)数据对象类型不正确,但可以转换为正确的类型
如果函数的实参不是左值或与const引用形参的类型不匹配,那么C++将创建正确类型的匿名变量,将实参的值传递给匿名变量,并让形参来引用该变量
引用形参声明为const原因:
- 避免无意修改数据的编程错误
- 用const能使函数处理const和非const实参,否则只能接受非const实参
- 使用const,函数能正确生成并使用临时变量
#include <iostream> // 包含头文件。
using namespace std; // 指定缺省的命名空间。
void fun(const int& no, const string& str)
{cout << no << ' ' << str << endl;
}
int main()
{fun('s', "asd");int bh = 1;string a = "sadasd";fun(bh, a);
}
2.4 引用用于函数的返回值
函数的返回值被拷贝到一个临时位置(寄存器或栈)
如果返回引用不会拷贝内存
语法:返回值数据类型& 函数名(形参列表);
Tip:
(1)如果返回局部变量的引用,本质是野指针
(2)可以返回函数的引用形参、类的成员、全局变量、静态变量
(3)返回引用的函数是被引用的变量的别名,将const用于引用的返回类型
#include <iostream>
using namespace std;const int& fun(int &ra)
{ra++;cout << &ra << ' ' << ra << endl;return ra;
}int main()
{int a = 3;const int& b = fun(a);cout << &a << ' ' << &b << ' ' << endl;cout << a << ' ' << b << endl;// fun(a) = 3; // 返回引用的函数是被引用变量的别名
}
2.5 各种形参的使用场景
重要
(1)如果不需要在函数中修改实参
- 如果实参很小,就值传递
- 如果实参是数组,用const指针,因为是唯一的选择(没有为数组建立引用)
- 实参是比较大的结构,使用const指针或const引用
- 如果实参是类,则使用const引用,传递类的标准方式是按引用传递
(2)如果需要在函数中修改实参
- 如果实参是内置数据类型,使用指针。只要看到fun(&x)的调用,表示函数将修改x
- 如果实参是数组,则只能使用指针
- 如果实参是结构体,则使用指针或者引用
- 如果实参是类,则使用引用
3 函数的默认参数
语法:返回值 函数名(数据类型 参数 = 值,数据类型 参数 = 值,...);
#include <iostream>
using namespace std;void fun(const string &message = "BigDavid")
{cout << message << endl;
}int main()
{fun("Liu"); // Liufun(); // BigDavid
}
Tip:
(1)函数的声明和定义分开写的,在函数的声名里写默认参数,函数的定义里不能写默认参数
#include <iostream>
using namespace std;void fun(const string &message = "BigDavid");
int main()
{fun("Liu"); // Liufun(); // BigDavid
}//void fun(const string &message = "BigDavid")
//{
// cout << message << endl;
//}
void fun(const string &message)
{cout << message << endl;
}
(2)函数必须右到左设置默认参数。如果为某个参数设置默认值,则它后面所有的参数都设置默认值
#include <iostream>
using namespace std;void fun(int no, const string& name = "Big", int bh = 8)
{cout << no << ' ' << name << ' ' << bh << endl;
}int main()
{fun(1);
}
(3)调用函数的时候,如果指定某个参数的值,该参数前面的值都需要指定
#include <iostream>
using namespace std;void fun(int no, const string& name = "Big", int bh = 8)
{cout << no << ' ' << name << ' ' << bh << endl;
}int main()
{//fun(1,8);fun(1,"as");
}
4 函数重载
函数重载(函数多态)是指设计一系列同名函数,完成相似的工作
C++允许定义名称相同的函数,条件是特征不同
特征:形参个数,数据类型,排列顺序
int fun(short a, string b);
int fun(int a, int b);
int fun(short a, string b, double c);
int fun(string b, short a);
需求重载各种数据类型,不要重载功能不同的函数
注意事项:
(1)使用重载函数时,如果数据类型不匹配,C++尝试使用类型转换与形参进行匹配,如果转换后有多个函数能匹配上,编译将报错
void fun(short a, string b)
{cout << a << ' ' << b << endl;
}
void fun(int a, string b)
{ cout << a << ' ' << b << endl;
}
int main()
{long bh = 0;// 有多个函数能匹配上,编译将报错fun(bh,"sas"); // long->short 会丢失精度
}
(2)引用可以作为函数重载的条件,但是,调用重载函数的时候,如果实参是变量,编译器将形参类型的本身和类型引用视为同一特征
#include <iostream>
using namespace std;
void show(int bh, string a)
{cout << bh << ' ' << a << endl;
}
void show(int& bh, string a)
{cout << bh << ' ' << a << endl;
}
int main()
{int a = 0;show(a, "asd"); // 报错show(10, "sd");
}
(3)如果重载函数有默认参数,调用函数时,可能导致匹配失败
#include <iostream>
using namespace std;
void show(int bh, string a)
{cout << bh << ' ' << a << endl;
}
void show(int bh, string a, string c = "sad")
{cout << bh << ' ' << a << ' ' << c << endl;
}
int main()
{show(1,"asd");// 可能导致匹配失败
}
(4)const不能作为函数重载的特征
#include <iostream>
using namespace std;
void show(int bh, string a)
{cout << bh << ' ' << a << endl;
}
void show(const int bh, string a)
{cout << bh << ' ' << a << endl;
}
int main()
{show(1,"asd");// 报错,函数已有主体
}
(5)返回值的数据类型不同不能作为函数重载的特征
(6)C++的名称修饰:编译时,对每个函数名进行加密,替换成不同名的函数。
5 内联函数
用途:提高程序运行的速度
语法:在函数声名和定义前加上关键字inline
常见的做法是将函数声名和定义写在一起
Tip:
(1)内联函数节省时间,但消耗内存
(2)如果函数过大,编译器可能不将其作为内联函数
(3)内联函数不能递归
#include <iostream>
using namespace std;inline void show(const int bh, const string& message)
{cout << bh << ' ' << message << endl;
}int main()
{show(1,"sd");show(2, "qwe");show(4, "asaaa");
}