目录
1. 第一个C++程序
//包含一下C++中的IO库，类似stdio.h
#include <iostream>
//namespace是指命名空间
//是否加上这句代码对后续利用库函数会有影响
using namespace std;
int main()
{
//加上using namespace std;这句代码
cout << "hello world" << endl;
//不加：
//std::cout << "hello world" << endl;
return 0;
}
//可以发现加上using namespace std;能够省去库函数前面的“std::”
//后面我们会具体来讲它的原理
2. 命名空间
在C/C++中，变量，函数，类都是大量存在的，这些变量和类的名称将都存在于全局作用域中，可能导致很多冲突。使用命名空间的目的是对标识符的名称进行本地化，以避免命名冲突或名字污染，namespace关键字的出现就是针对这种问题的。
#include <stdio.h>
#include <stdlib.h>
int rand = 10;
int main()
{
printf("%d\n", rand);
return 0;
}
在stdlib.h中有一个rand函数，与全局变量rand冲突，在C语言中我们无能为力，只能改变全局变量的名称。
但在C++中我们就可以借助namespace来解决这个问题。
2.1 命名空间定义
定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。
对上述代码进行改进：
#include <stdio.h>
#include <stdlib.h>
//定义命名空间
namespace lgr
{
int rand = 10;
}
int main()
{
//别忘了加上lgr::，否则就输出rand()函数的指针了
printf("%d\n", lgr::rand);
return 0;
}
注意：
- 命名空间可以嵌套
- 同一个工程中允许存在多个相同名称的命名空间，编译器最后会合成同一个命名空间
2.2 命名空间使用
通过前面，我们大概已经能意识到想要用命名空间中的成员需要在它们前面加上“[命名空间名称]::”了，这只是其中一种方法，接下来我们来深入了解。
namespace lgr
{
//命名空间中可以定义变量/函数/类型
int a = 0;
int b = 10;
int Add(int i1, int i2)
{
return i1 + i2;
}
struct Node
{
struct Node* next;
int val;
};
}
2.2.1 加命名空间名称及作用域限制符
- :: 这两个冒号叫做作用域限制符，本来我们使用rand时编译时会去全局和包含的头文件中找，加上作用域限制符后就会进到命名空间中找，这时如果找不到还会报错。
int main()
{
printf("%d\n", lgr::a);
printf("%d\n", lgr::b);
return 0;
}
2.2.2 使用using namespace 命名空间名称 引入
//加上这句使用命名空间的成员就无需加限制符，当然加上也没事，依然正常使用
using namespace lgr;
int main()
{
printf("%d\n", lgr::a);
printf("%d\n", b);
printf("%d\n", Add(a, b));
}
注意：
- 平时练习可以使用这种方式，但在做项目等时最好不要用，因为如果所以命名空间都使用这种方式打开就相当于没有设置。
2.2.3 使用using将命名空间中某个成员引入
//这样就可以正常使用b，但是使用其他的依然要加限制符
using lgr::b;
int main()
{
printf("%d\n", lgr::a);
printf("%d\n", b);
return 0;
}
3.C++输入/输出
#include <iostream>
// std是C++标准库的命名空间，C++将标准库的定义实现都放到这个命名空间中
using namespace std;
int main()
{
cout << "hello world" << endl;
return 0;
}
说明：
- 使用cout标准输出对象（控制台）和cin标准输入对象（键盘）时，必须包含< iostream >头文件以及按命名空间使用方法使用std
- cout和cin是全局的流对象，endl是特殊的C++符号，表示换行输出，他们都包含在< iostream >头文件中
- <<是流插入运算符，>>是流提取运算符
- 使用C++输入输出更方便，不需要像printf/scanf输入输出那样，需要手动控制格式。C++的输入输出可以自动识别变量类型。
- 实际上cout和cin分别是ostream和istream类型的对象，>>和<<也涉及运算符重载等知识，所以我们这里只是简单的学习它们的使用。
#include <iostream>
using namespace std;
int main()
{
int a = 0;
int b = 0;
cin >> a >> b;
cout << a << '+' << b << '=' << a + b << endl;
}
std命名空间的使用惯例：
std是C++标准库的命名空间，如何展开std使用更合理呢？
- 在日常练习中，建议使用using namespace std即可，这样就很方便
- using namespace std展开，标准库就全部暴露出来了，如果我们定义跟库重名的类型/对象/函数就存在冲突问题。该问题在日常练习中很少出现，但是项目开发中代码较多、规模较大，就很容易出现。所以建议在项目开发中使用，像std::cout这样使用时指定命名空间和using std::cout展开常用的库对象/类型等方式。
4. 缺省参数
4.1 缺省参数概念
- 缺省参数时声明或定义函数时为函数的参数指定一个缺省值。在调用该函数时，如果没有指定实参采用该形参的缺省值，否则使用指定的实参。
#include <iostream>
using namespace std;
void func(int a = 0)
{
cout << a << endl;
}
int main()
{
func(); //没有参数时，使用参数的默认值
func(10); //传参时，使用指定的实参
return 0;
}
4.2 缺省参数分类
4.2.1 全缺省参数
全缺省参数：即函数所有参数均带有缺省值。
void Func(int a = 10, int b = 20, int c = 30)
{
cout << "a = " << a << endl;
cout << "b = " << b << endl;
cout << "c = " << c << endl;
}
4.2.2 半缺省参数
void Func(int a, int b = 10, int c = 20)
{
cout << "a = " << a << endl;
cout << "b = " << b << endl;
cout << "c = " << c << endl;
}
注意：
- 半缺省参数必须从右往左依次来给出，不能间隔着给
- 缺省参数不能再函数声明和定义中同时出现
//a.h
void Func(int a = 10);
// a.cpp
void Func(int a = 20)
{}
// 注意：如果声明与定义位置同时出现，恰巧两个位置提供的值不同，那编译器就无法确定到底该
// 用哪个缺省值
// 建议在声明处写缺省值
- 缺省值必须是常量或全局变量
5. 函数重载
5.1 函数重载概念
函数重载：是函数的一种特殊情况，C++允许在同一作用域中声明几个功能类似的同名函数，这些同名函数的形参列表（参数个数或类型或类型顺序）不同，常用来处理实现功能类似数据类型不同的问题。
#include <iostream>
using namespace std;
// 1. 参数类型不同
void Add(int a, int b)
{
cout << a + b << endl;
}
void Add(double a, double b)
{
cout << a + b << endl;
}
// 2. 参数个数不同
void F()
{
cout << "F()" << endl;
}
void F(int a)
{
cout << "F(int a)" << endl;
}
// 3. 参数类型顺序不同
void f(char a, int b)
{
cout << "f(char a, int b)" << endl;
}
void f(int b, char a)
{
cout << "f(int b, char a)" << endl;
}
int main()
{
Add(10, 20);
Add(10.1, 20.2);
F();
F(10);
f('a', 10);
f(10, 'a');
}
5.2 C++支持函数重载的原理——名字修饰
在C/C++中，一个程序要运行起来，需要经历以下几个阶段：预处理、编译、汇编、链接。
- 实际项目通常是由多个头文件和多个源文件构成，编译后链接前，a.o中没有Add的地址，b.o中有。在链接阶段，链接器看到a.o调用Add，但是没有Add的地址，就回到b.o的符号表中找Add的地址，然后链接到一起。
- 那么链接时，面对Add函数，链接器会使用哪个名字去找呢？这里每个编译器都有自己函数名修饰规则。
- 由于Windows下vs的修饰规则过于复杂，而Linux下g++的修饰规则简单易懂，下面我们使用g++来演示修饰后的名字。
- 通过下面我们可以看出gcc的函数修饰后名字不变。而g++的函数修饰后变成“_Z+函数长度+函数名+类型首字母”。注：在Linux下进入反汇编指令：objdump -S [文件名]
- 采用C语言编译器编译后结果
结论：在Linux下，采用gcc编译完成后，函数的修饰没有发生改变。- 采用C++编译器编译后结果
结论：在Linux下，采用g++编译完成后，函数名字的修饰发生改变，编译器将函数参数类型信息添加到修改后的名字中。- Windows下名字修饰规则
对比Linux发现，Windows下vs编译器对函数名字修饰规则相对复杂，但道理都是类似的。
- 通过这里就理解了C语言没办法支持重载，因为同名函数没办法区分。而C++是通过函数修饰规则来区分，只要参数不同，修饰出来的名字就不一样，就支持了重载。
- 如果两个函数的函数名和参数时一样的，而返回值不同，这样是不构成重载的，因为调用时编译器没办法区分。
6. 引用
6.1 引用的概念
- 引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。
使用：
类型& 引用变量名(对象名) = 引用实体
#include <iostream>
using namespace std;
int main()
{
int a = 10;
int& ra = a;
// 注意：引用类型必须和引用实体是同种类型的
cout << a << endl;
cout << ra << endl;
cout << &a << endl;
cout << &ra << endl;
return 0;
}
6.2 引用的特性
- 引用在定义时必须初始化
- 一个变量可以有多个引用
- 引用一旦引用一个实体，再不能引用其他实体
#include <iostream>
using namespace std;
int main()
{
int a = 10;
int b = 20;
int& ra = a;
ra = b;
cout << a << endl;
cout << ra << endl;
cout << &a << endl;
cout << &ra << endl;
return 0;
}
int main()
{
int a = 10;
//int& ra; // 该条语句编译时会出错
int& ra = a;
int& rra = a;
cout << &a << endl;
cout << &ra << endl;
cout << &rra << endl;
return 0;
}
6.3 引用做参数
void Swap1(int* p1, int* p2)
{
int tmp = *p1;
*p1 = *p2;
*p2 = tmp;
}
void Swap2(int& r1, int& r2)
{
int tmp = r1;
r1 = r2;
r2 = tmp;
}
int main()
{
int a = 10;
int b = 20;
Swap1(&a, &b);
cout << a << " " << b << endl;
Swap2(a, b);
cout << a << " " << b << endl;
return 0;
}
//引用做参数在链表实现的应用
typedef struct Node
{
struct Node* next;
int val;
}Node, *PNode;
//C
void SLTPushBack(Node** pphead, int x);
//CPP
void SLTPushBack(Node*& pphead, int x);
void SLTPushBack(PNode& pphead, int x);
6.4 引用返回
函数返回值是通过一个临时变量储存，然后再赋值给ret。
如下图：先将n存入eax寄存器，再将eax寄存器中的值赋值给ret
引用返回：
int& Count()
{
static int n = 0;
n++;
return n;
}
int main()
{
int ret = Count();
cout << ret << endl;
return 0;
}
下面代码输出什么？
int& Add(int a, int b)
{
int c = a + b;
return c;
}
int main()
{
int& ret = Add(1, 2);
Add(3, 4);
cout << "Add(1, 2) is :"<< ret <<endl;
return 0;
}
答案是：7，不过正确来说应该是随机值，因为当执行完Add函数后，栈中的c已经销毁
6.5 传值、传引用效率比较
以值作为参数或者返回值类型，在传参和返回期间，函数不会直接传递实参或者将变量本身直接返回，而是传递实参或者返回变量的一份临时的拷贝，因此用值作为参数或者返回值类型，效率是非常低下的，尤其是当参数或者返回值类型非常大时，效率就更低。
6.5.1 值和引用的作为参数类型的性能比较
#include <iostream>
#include <time.h>
using namespace std;
struct A
{
int a[10000];
};
void testFunc1(A a) { }
void testFunc2(A& a) { }
void Test()
{
A a;
int begin1 = clock();
for (int i = 0; i < 10000; i++)
testFunc1(a);
int end1 = clock();
int begin2 = clock();
for (int i = 0; i < 10000; i++)
testFunc2(a);
int end2 = clock();
cout << "testFunc1(A)-time:" << end1 - begin1 << endl;
cout << "testFunc2(A&)-time:" << end2 - begin2 << endl;
}
int main()
{
Test();
return 0;
}
6.5.2 值和引用的作为返回值类型的性能比较
#include <iostream>
#include <time.h>
using namespace std;
struct A
{
int a[10000];
};
A a;
A testFunc1() { return a; }
A& testFunc2() { return a; }
void Test()
{
A a;
int begin1 = clock();
for (int i = 0; i < 10000; i++)
testFunc1();
int end1 = clock();
int begin2 = clock();
for (int i = 0; i < 10000; i++)
testFunc2();
int end2 = clock();
cout << "testFunc1(A)-time:" << end1 - begin1 << endl;
cout << "testFunc2(A&)-time:" << end2 - begin2 << endl;
}
int main()
{
Test();
return 0;
}
6.6 引用和指针的区别
在语法概念上引用就是一个别名，没有独立空间，和其引用实体共用同一块空间。
在底层实现上实际是有空间的，因为引用是按照指针方式来实现的。
int main()
{
int a = 10;
int& ra = a;
ra = 20;
int* pa = &a;
*pa = 20;
return 0;
}
我们来对比一下引用和指针的汇编代码，可以发现，是相同的
引用和指针的不同点：
- 引用概念上定义一个变量的别名，指针存储一个变量地址
- 引用在定义时必须初始化，指针没有要求
- 引用在初始化时引用一个实体后，就不能再引用其他实体，而指针可以在任何时候指向任何一个同类型实体
- 没有NULL引用，但有NULL指针
- 在sizeof中含义不同：引用结果为引用类型的大小，但指针始终是地址空间所占字节个数（32位平台下占4个字节）
- 引用自加即引用的实体增加1，指针自加即指针向后便宜一个类型的大小
- 有多级指针，但没有多级引用
- 访问实体方式不同，指针需要显式解引用，引用编译器自己处理
- 引用比指针使用起来更安全
7. 内联函数
7.1 概念
以inline修饰的函数叫做内联函数，编译时C++编译器会再调用内联函数的地方展开，没有函数调用建立栈帧的开销，内联函数提升程序运行的效率。
如果在上述函数前增加inline关键字将其改成内联函数，在编译期间编译器会用函数体替换函数的调用。
查看方法：
- 在release模式下，查看编译器生成的汇编代码中是否存在call Add
- 在debug模式下，需要对编译器进行设置，否则不会展开（因为debug模式下，编译器默认不会对代码进行优化，以下给出vs2022的设置方式）
7.2 特性
- inline是一种以空间换时间的做法（这里的空间指生成的可执行程序的大小），如果编译器将函数当成内联函数处理，在编译阶段，会用函数体替换函数调用，缺陷：可能会使目标文件变大，优势：少了调用开销，提高程序运行效率。
- inline对于编译器而言只是一个建议，不同编译器关于inline实现机制可能不同，一般建议：将函数规模较小（即函数不是很长，具体没有准确的说法，取决于编译器内部实现）、不是递归、且频繁调用的函数采用inline修饰，否则编译器会忽略inline特性。
- inline不建议声明和定义分离，分离会导致链接错误。因为inline被展开，就没有函数地址了，链接就会找不到。
// F.h
#include <iostream>
using namespace std;
inline void f(int i);
// F.cpp
#include "F.h"
void f(int i)
{
cout << i << endl;
}
// main.cpp
#include "F.h"
int main()
{
f(10);
return 0;
}
// 链接错误：main.obj : error LNK2019: 无法解析的外部符号 "void __cdeclf(int)" (?f@@YAXH@Z)，该符号在函数 _main 中被引用
7.3 宏的优缺点
优点：
- 增强代码复用性
- 提高性能
缺点：
- 不方便调试宏（因为预编译阶段进行了替换）
- 导致代码可读性差，可维护性差，容易误用。
- 没有类型安全的检查
C++有哪些技术替代宏？
- 常量定义 换用const enum
- 短小函数定义 换用内联函数
8. auto关键字（C++11）
8.1 类型别名思考
随着程序越来越复杂，程序中用到的类型也越来越复杂，经常体现在：
- 类型难以拼写
- 含义不明确导致容易出错
#include <string>
#include <map>
int main()
{
std::map<std::string, std::string> m{ { "apple", "苹果" }, { "orange",
"橙子" },
{"pear","梨"} };
std::map<std::string, std::string>::iterator it = m.begin();
while (it != m.end())
{
//....
}
return 0;
}
std::map<std::string, std::string>::iterator是一个类型，但是该类型太长了，特别容易写错。我们可以通过typedef给类型取别名，比如：
#include <string>
#include <map>
typedef std::map<std::string, std::string> Map;
int main()
{
Map m{ { "apple", "苹果" },{ "orange", "橙子" }, {"pear","梨"} };
Map::iterator it = m.begin();
while (it != m.end())
{
//....
}
return 0;
}
使用typedef给类型取别名确实可以简化代码，但是tyoedef又会遇到新的难题：
#include <iostream>
using namespace std;
typedef char* pstring;
int main()
{
const pstring p1; // 编译失败 char* const p1 必须初始化
const pstring* p2; // 编译成功 char* const* p2 非必须初始化
return 0;
}
在编程时，常常需要把表达式的值赋值给变量，这就要求在声明变量的时候清楚地知道表达式的类型。然而有时候要做到这点并非那么容易，因此C++11给auto赋予了新的含义。
8.2 auto简介
在早期C/C++中auto的含义是：使用auto修饰的变量，是具有自动存储器的局部变量，但遗憾的是一直没有人去使用它。
C++11中，标准委员会古语了auto全新的含义即：auto不再是一个存储类型指示符，而是作为一个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译时期推导而得。
#include <iostream>
using namespace std;
int TestAuto()
{
return 10;
}
int main()
{
int a = 10;
auto b = a;
auto c = 'a';
auto d = TestAuto();
cout << typeid(b).name() << endl;
cout << typeid(c).name() << endl;
cout << typeid(d).name() << endl;
//auto e; 无法通过编译，使用auto定义变量时必须对其进行初始化
return 0;
}
注意：
使用auto定义变量时必须对其进行初始化，在编译阶段编译器需要根据初始化表达式来推导auto的实际类型。因此auto并非是一种“类型”的声明，而是一个类型声明的“占位符”，编译器在编译期间会将auto替换为变量时记得类型。
8.3 auto的使用细则
- auto与指针和引用结合起来使用
用auto声明指针类型时，用auto和auto*没有任何区别，但用auto声明引用类型时则必须加&
#include <iostream>
using namespace std;
int main()
{
int x = 10;
auto a = &x;
auto* b = &x;
auto& c = x;
cout << typeid(a).name() << endl;
cout << typeid(b).name() << endl;
cout << typeid(c).name() << endl;
*a = 20;
*b = 30;
c = 40;
return 0;
}
- 在同一行定义多个变量
当在同一行声明多个变量时，这些变量必须是相同的类型，否则编译器将会报错，因为编译器实际只对第一个类型进行推导，然后用推导出来的类型定义其他变量。
void TestAuto()
{
auto a = 1, b = 2;
auto c = 3, d = 4.0; // 该行代码会编译失败，因为c和d的初始化表达式类型不同
}
8.3 auto不能推导的场景
- auto不能作为函数的参数
// 此处代码编译失败，auto不能作为形参类型，因为编译器无法对a的实际类型进行推导
void TestAuto(auto a)
{}
- auto不能直接用来声明数组
void TestAuto()
{
int a[] = {1,2,3};
auto b[] = {4，5，6};
}
- 为了避免与C++98中的auto发生混淆，C++1只保留了auto作为类型指示符的用法
- auto在实际中最常见的优势用法就是跟C++11提供的新式for循环，还有lambda表达式等进行配合使用。
9. 基于范围的for循环（C++11）
9.1 范围for的语法
在C++98中如果要遍历一个数组，可以按照以下方式进行：
void TestFor()
{
int array[] = { 1, 2, 3, 4, 5 };
for (int i = 0; i < sizeof(array) / sizeof(array[0]); ++i)
array[i] *= 2;
for (int* p = array; p < array + sizeof(array) / sizeof(array[0]); ++p)
cout << *p << endl;
}
对于一个有范围的集合而言，由程序员来说明循环的范围是多余的，有时候还容易犯错误。因此C++11中引入了基于范围的for循环。for循环后的括号由冒号“ : ”分为两部分：第一部分是范围内用于迭代的变量，第二部分则表示被迭代的范围。
void TestFor()
{
int array[] = { 1, 2, 3, 4, 5 };
for (auto& e : array)
e *= 2;
for (auto e : array)
cout << e << " ";
return 0;
}
9.2 范围for的使用条件
- for循环迭代的范围必须是确定的
对于数组而言，就是数组中第一个元素和最后一个元素的范围；对于类而言，应该提供begin和end的方法，begin和end就是for循环迭代的范围
注意：以下代码就有问题，因为for的范围不确定
void TestFor(int array[])
{
for (auto& e : array)
cout << e << endl;
}
10. 指针空值nullptr（C++11）
10.1 C++98中的指针空值
在良好的C/C++编程习惯中，声明一个变量时最好给该变量一个合适的初始值，否则可能会出现不可预料的错误，比如未初始化的指针。如果一个指针没有合法的指向，我们基本都是按照如下方式对其进行初始化：
void TestPtr()
{
int* p1 = NULL;
int* p2 = 0;
}
NULL实际是一个宏，在传统的C头文件（stddef.h）中，可以看到如下代码：
#ifndef NULL
#ifdef __cplusplus
#define NULL 0
#else
#define NULL ((void *)0)
#endif
#endif
可以看到，NULL可能被定义为字面常量0，或者被定义为无类型指针(void*)的常量。不论采取何种定义，在使用空值的指针时，都不可避免的会遇到一些麻烦，比如：
void f(int)
{
cout << "f(int)" << endl;
}
void f(int*)
{
cout << "f(int*)" << endl;
}
int main()
{
f(0);
f(NULL);
f((int*)NULL);
return 0;
}
程序本意是想通过f(NULL)调用指针版本的f(int*)函数，但是由于NULL被定义成0，因此与程序的初衷相悖。
在C++98中，字面常量0既可以是一个整型数字，也可以是无类型的指针(void*)常量，但是编译器默认情况下将其看成是一个整型常量，如果要将其按照指针方式来使用，必须对其进行强转(void*)0。
注意：
- 在使用nullptr表示指针空值时，不需要包含头文件，因为nullptr时C++11作为新关键字引入的。
- 在C++11中，sizeof(nullptr)与sizeof((void*)0)所占的字节数相同。
- 为了提高代码的健壮性，在后续表示指针空值时建议最好使用nullptr。
352
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
