提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
为什么我们要学c++呢?
C++ 相对于 C 的主要优势在于其支持面向对象编程(OOP),使得代码变得更加灵活、可维护性。C++ 提供类、继承、多态和封装等高级功能,简化了复杂性系统的开发。对于算法,C++包含标准库(如STL)也极大提升了开发效率,减少了手动管理内存和实现常见数据结构的负担。与C相比,C++使得开发变得抽象性,同时仍然保留了性能的简单控制,因此C++是兼容C语言的。
关于C++的参考文档
https://legacy.cplusplus.com/reference/
https://zh.cppreference.com/w/cpp
https://en.cppreference.com/w/
说明:第⼀个链接不是C++官⽅⽂档,标准也只更新到C++11,但是以头⽂件形式呈现,内容⽐较易看好懂。后两个链接分别是C++官⽅⽂档的中⽂版和英⽂版,信息很全,更新到了最新的C++标准,但是相⽐第⼀个不那么易看;⼏个⽂档各有优势,我们结合着使⽤。
C++小故事~ ————21天速通C++
原来我只需要穿越回去替换原来的自己,哈哈哈!
一、C++模板
1.命名空间namespace
我们在学校学习过C语言的基础模板是:
#include<stdio.h>
int main()
{
return 0;
}
而在C++中,我们经常可以看到C++的基础模板是:
#include<iostream>
using namespace std;
int main()
{
cout << "hello world\n" << endl;
return 0;
}
那么我们就有疑问了,什么是namespace呢?
(1) namespace的定义
namespace jyf //这里小柯用的是自己的名字
{
// 命名空间中可以定义变量/函数/类型
int rand = 10;
int Add(int left, int right)
{
return left + right;
}
struct Node
{
struct Node* next;
int val;
};
}
(2) namespace的作用
在C/C++中,变量、函数和后⾯要学到的类都是⼤量存在的,这些变量、函数和类的名称将都存在于全局作⽤域中,可能会导致很多冲突。
使⽤命名空间的⽬的是避免命名冲突或名字污染,namespace关键字的出现就是针对这种问题的。
c语⾔项⽬类似下⾯程序这样的命名冲突是普遍存在的问题,C++引⼊namespace就是为了更好的解决这样的问题。
#include <stdio.h>
#include <stdio.h>
#include <stdlib.h>
int rand = 10;
int main()
{
// 编译报错:error C2365: “rand”: 重定义;以前的定义是“函数”
printf("%d\n", rand);
return 0;
}
这里为什么编译会报错呢?
因为rand在库中是一个函数,而int rand = 10;
就会使rand重定义.
而使用了namesapce以后,就不会出现这样的情况。
那么编译器怎么知道我们使用的是namespace中的rand,而不是库中函数rand呢?
我们需要像这样 printf(“%d\n”, jyf::rand); 在变量前加入作用域jyf以及::
当然命名空间也是可以嵌套的,调用时printf(“%d\n”, jyf::xk::rand);
像这样~
#include <stdio.h>
#include <stdlib.h>
namespace jyf
{
// 命名空间中可以定义变量/函数/类型
int rand = 10;
}
int main()
{
// 这⾥默认是访问的是全局的rand函数指针
printf("%p\n", rand);
// 这⾥指定bit命名空间中的rand
printf("%d\n", bit::rand);
return 0;
}
//2. 命名空间可以嵌套
namespace jyf
{
// 小柯
namespace xk
{
int rand = 1;
}
}
int main()
{
printf("%d\n", jyf::rand);
printf("%d\n", jyf::xk::rand);
return 0;
}
这样就可以避免变量名与库中函数以及其他程序员写的同名以作区分。
namespace本质是定义出⼀个域,这个域跟全局域各⾃独⽴,不同的域可以定义同名变量,所以上⾯的rand不在冲突了。
• C++中域有函数局部域,全局域,命名空间域,类域;域影响的是编译时语法查找⼀个变量/函数/类型出处(声明或定义)的逻辑,所有有了域隔离,名字冲突就解决了。局部域和全局域除了会影响编译查找逻辑,还会影响变量的⽣命周期,命名空间域和类域不影响变量⽣命周期。
• namespace只能定义在全局,当然他还可以嵌套定义。
• 项⽬⼯程中多⽂件中定义的同名namespace会认为是⼀个namespace,不会冲突。
• C++标准库都放在⼀个叫std(standard)的命名空间中。
(3) 命名空间的使用
编译查找⼀个变量的声明/定义时,默认只会在局部或者全局查找,不会到命名空间⾥⾯去查找。我们要使⽤命名空间中定义的变量/函数,有三种⽅式:
• 指定命名空间访问,项⽬中推荐这种⽅式。
• using将命名空间中某个成员展开,项⽬中经常访问的不存在冲突的成员推荐这种⽅式。
• 展开命名空间中全部成员,项⽬不推荐,冲突⻛险很⼤,⽇常⼩练习程序为了⽅便推荐使⽤。
#include<stdio.h>
namespace bit
{
int a = 0;
int b = 1;
}
int main()
{
// 编译报错:error C2065: “a”: 未声明的标识符
printf("%d\n", a);
return 0;
}
// 指定命名空间访问
int main()
{
printf("%d\n", N::a);
return 0;
}
// using将命名空间中某个成员展开
using N::b;
int main()
{
printf("%d\n", N::a);
printf("%d\n", b);
return 0;
}
// 展开命名空间中全部成员
using namespce N;
int main()
{
printf("%d\n", a);
printf("%d\n", b);
return 0;
}
所以我们看到的 using namespace std;就是将C++标准库展开全部成员。
2.C++输⼊&输出
• 是 Input Output Stream 的缩写,是标准的输⼊、输出流库,定义了标准的输⼊、输出对象。
• std::cin 是 istream 类的对象,它主要⾯向窄字符(narrow characters (of type char))的标准输⼊流。可以简单理解为可以输入任意类型的数据。
• std::cout 是 ostream 类的对象,它主要⾯向窄字符的标准输出流。可以简单理解为可以输出任意类型的数据。
• std::endl 是⼀个函数,流插⼊输出时,相当于插⼊⼀个换⾏字符加刷新缓冲区。相当于’\n’。
• <<是流插⼊运算符,>>是流提取运算符。
如 cin>>a; cout<<a<<end;就代表 scanf(“%d”,&a); printf(“%d\n”, a);
• 使⽤C++输⼊输出更⽅便,不需要像printf/scanf输⼊输出时那样,需要⼿动指定格式,C++的输⼊输出可以⾃动识别变量类型(本质是通过函数重载),其实最重要的是C++的流能更好的⽀持⾃定义类型对象的输⼊输出。
• cout/cin/endl等都属于C++标准库,C++标准库都放在⼀个叫std(standard)的命名空间中,所以要通过命名空间的使⽤⽅式去⽤他们。⼀般⽇常练习中我们可以using namespace std,实际项⽬开发中不建议using namespace std。这⾥我们没有包含<stdio.h>,也可以使⽤printf和scanf,在包含间接包含了。vs是这样的,其他不一定~
#include <iostream>
using namespace std;
int main()
{
int a = 0;
double b = 0.1;
char c = 'x';
cout << a << " " << b << " " << c << endl;
std::cout << a << " " << b << " " << c << std::endl;
scanf("%d%lf", &a, &b);
printf("%d %lf\n", a, b);
// 可以⾃动识别变量的类型
cin >> a;
cin >> b >> c;
cout << a << endl;
cout << b << " " << c << endl;
return 0;
}
小提示:
用C++做算法题用一下下面的代码可以提高一点效率哦~
#include<iostream>
using namespace std;
int main()
{
// 在io需求⽐较⾼的地⽅,如部分⼤量输⼊的竞赛题中,加上以下3⾏代码
// 可以提⾼C++IO效率
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
return 0;
}
二、缺省参数
1.缺省参数定义
缺省参数是声明或定义函数时为函数的参数指定⼀个缺省值。在调⽤该函数时,如果没有指定实参则采⽤该形参的缺省值,否则使⽤指定的实参,缺省参数分为全缺省和半缺省参数。
如:
#include<iostream>
using namespace std;
int ADD(int a=1,int b=1)
{
return a+b;
}
int main()
{
int sum=ADD(); // 没有传参时,使⽤参数的默认值
int sum2=ADD(2,3);// 有传参时,使⽤指定的实参
cout>>sum>>endl;
return 0;
}
2.缺省参数的使用
• 全缺省就是全部形参给缺省值,半缺省就是部分形参给缺省值。C++规定半缺省参数必须从右往左依次连续缺省,不能间隔跳跃给缺省值。
• 带缺省参数的函数调⽤,C++规定必须从左到右依次给实参,不能跳跃给实参。
如:
#include <iostream>
using namespace std;
// 全缺省
void Func1(int a = 10, int b = 20, int c = 30)
{
cout << "a = " << a << endl;
cout << "b = " << b << endl;
cout << "c = " << c << endl << endl;
}
// 半缺省
void Func2(int a, int b = 10, int c = 20)
{
cout << "a = " << a << endl;
cout << "b = " << b << endl;
cout << "c = " << c << endl << endl;
}
int main()
{
Func1();
Func1(1);
Func1(1,2);
Func1(1,2,3);
Func2(100);
Func2(100, 200);
Func2(100, 200, 300);
return 0;
}
• 函数声明和定义分离时,缺省参数不能在函数声明和定义中同时出现,规定必须函数声明给缺省值。
声明时:
定义时:
如:
// Stack.h
#include <iostream>
#include <assert.h>
using namespace std;
typedef int STDataType;
typedef struct Stack
{
STDataType* a;
int top;
int capacity;
}ST;
void STInit(ST* ps, int n = 4);
// Stack.cpp
#include"Stack.h"
// 缺省参数不能声明和定义同时给
void STInit(ST* ps, int n)
{
assert(ps && n > 0);
ps->a = (STDataType*)malloc(n * sizeof(STDataType));
ps->top = 0;
ps->capacity = n;
}
三、函数重载
1.函数重载的定义
C++⽀持在同⼀作⽤域中出现同名函数,但是要求这些同名函数的形参不同,可以是参数个数不同或者类型不同。这样C++函数调⽤就表现出了多态⾏为,使⽤更灵活。C语⾔是不⽀持同⼀作⽤域中出现同名函数的。
注意:不同点为参数个数不同或类型不同,当然顺序不同的本质也是类型不同,返回值不同是不能构成函数重载的。
如:
#include<iostream>
using namespace std;
// 1、参数类型不同
int Add(int left, int right)
{
cout << "int Add(int left, int right)" << endl;
return left + right;
}
double Add(double left, double right)
{
cout << "double Add(double left, double right)" << endl;
return left + right;
}
// 2、参数个数不同
void f()
{
cout << "f()" << endl;
}
void f(int a)
{
cout << "f(int a)" << endl;
}
// 3、参数类型顺序不同
void f(int a, char b)
{
cout << "f(int a,char b)" << endl;
}
void f(char b, int a)
{
cout << "f(char b, int a)" << endl;
}
注意:这种情况的缺省参数是语法上是可以构成函数重载的,但在调用时会报错!
四、引用
1.引用的定义
引用就像是给变量取别名,就像孙悟空被压在五指山下了,也可以说弼马温被压在五行山下,弼马温就是孙悟空的别名,指的是同一个人。
因为给已存在变量取了⼀个别名,编译器不会为引⽤变量开辟内存空间,
它和它引⽤的变量共⽤同⼀块内存空间。
2.引用的使用
如:
#include<iostream>
using namespace std;
int main()
{
int a = 0;
// 引⽤:b和c是a的别名
int& b = a;
int& c = a;
// 也可以给别名b取别名,d相当于还是a的别名
int& d = b;
++d;
// 这⾥取地址我们看到是⼀样的
cout << &a << endl;
cout << &b << endl;
cout << &c << endl;
cout << &d << endl;
return 0;
}
当然,更改别名的值就相当于改了它本身~
就像弼马温被唐僧就出来了,孙悟空也就被唐僧救出来了。
3.引用的特性
• 引⽤在定义时必须初始化
• ⼀个变量可以有多个引⽤
• 引⽤⼀旦引⽤⼀个实体,再不能引⽤其他实体
如:
#include<iostream>
using namespace std;
int main()
{
int a = 10;
int c = 20;
// 编译报错:“ra”: 必须初始化引⽤
//int& ra;
int& b = a;
// 编译报错: 引⽤⼀旦引⽤⼀个实体,再不能引⽤其他实体
//int& b = c;
// 这⾥并⾮让b引⽤c,因为C++引⽤不能改变指向
// 这⾥是⼀个赋值
b = c;
cout << &a << endl;
cout << &b << endl;
cout << &c << endl;
return 0;
}
4.引用做函数参数
• 引⽤在实践中主要是于引⽤传参和引⽤做返回值中减少拷⻉提⾼效率和改变引⽤对象时同时改变被引⽤对象。
写一个交换两数的函数时我们是怎么写的呢?
#include<iostream>
using namespace std;
void Swap(int* a,int* b)
{
int temp = a;
a = b;
b = temp;
}
使用指针交换值的方法是可以做到的,但是再传参时开辟了a和的副本,这样会降低效率,而使用引用传参则不会进行拷贝提⾼效率和改变引⽤对象时同时改变被引⽤对象。
void Swap(int& rx, int& ry)
{
int tmp = rx;
rx = ry;
ry = tmp;
}
int main()
{
int x = 0, y = 1;
cout << x <<" " << y << endl;
Swap(x, y);
cout << x << " " << y << endl;
return 0;
}
rx是a的别名,ry是b的别名,交换rx,ry就是交换a,e。
数据结构中实用的例子
在我们写单链表时,不可避免地会使用到二级指针,而使用引用,就可以避免二级指针的使用。
用二级指针的方法:
//链表尾删
void SLTPopBack(SLTNode** pphead)
{
assert(pphead && *pphead);
//处理只有一个节点的情况
if ((*pphead)->next==NULL)
{
free(*pphead);
*pphead = NULL;
}
else
{
SLTNode* ptail = *pphead;
SLTNode* prev = NULL;
while (ptail->next)
{
prev = ptail;
ptail = ptail->next;
}
prev->next = NULL;
free(ptail);
ptail = NULL;
}
}
//链表头删
void SLTPopFront(SLTNode** pphead)
{
assert(pphead&& *pphead);
SLTNode* next = (*pphead)->next;
free(*pphead);
*pphead = next;
}
用引用的方法:
typedef struct ListNode
{
int val;
struct ListNode* next;
}LTNode, *PNode;
// 指针变量也可以取别名,这⾥LTNode*& phead就是给指针变量取别名
// 这样就不需要⽤⼆级指针了,相对⽽⾔简化了程序
//void ListPushBack(LTNode** phead, int x)
//void ListPushBack(LTNode*& phead, int x)
void ListPushBack(PNode& phead, int x)
{
PNode newnode = (PNode)malloc(sizeof(LTNode));
newnode->val = x;
newnode->next = NULL;
if (phead == NULL)
{
phead = newnode;
}
else
{
//...
}
}
int main()
{
PNode plist = NULL;
ListPushBack(plist, 1);
return 0;
}
4.引用作返回值
数据结构中我们写栈,那么如果我们想直接修改栈顶的元素如下图左,是会报错的,编译器说这不是左值,是因为函数在返回时创建了临时的变量tem,临时变量具有常性,下方有简单讲解。
但在使用引用做返回值时就不会出现这种情况,因为是直接返回的top-1的别名,返回别名不需要额外创建临时变量,既提高了效率,又可以直接对其进行修改。
当然,指针也可以做到类似的作用,不过较为复杂~
临时对象是指那些在表达式中创建的对象,它们的生命周期通常是短暂的,比如在函数返回值中创建的对象或者隐式类型转换产生时的对象。它们往往在同一行代码执行完毕后就会被召回。
具有常性是指,临时对象通常是令人意外的,因此编译器默认将临时对象设为const类型来对待。这意味着你不能修改它们的内容。
简单理解:
当你在代码中创建临时对象时,它默认是不可修改的。编译器这样做是为了防止对临时存在的对象进行不安全的操作,从而保证代码的安全性和稳定性。
重点:
临时对象的生命周期非常短,通常只在表达式中存在。
临时对象默认修改是不可修改的(即具有常性),为了避免不安全的。
从函数栈帧的角度
这里的两个11都是随机值
5.const引用
可以引⽤⼀个const对象,但是必须⽤const引⽤。const引⽤也可以引⽤普通对象,因为对象的访问权限在引⽤过程中可以缩⼩,但是不能放⼤。
需要注意的是类似 int& rb = a3; double d = 12.34; int& rd = d; 这样⼀些场景下a3的和结果保存在⼀个临时对象中, int& rd = d也是类似,在类型转换中会产⽣临时对象存储中间值,也就是时,rb和rd引⽤的都是临时对象,⽽C++规定临时对象具有常性,所以这⾥就触发了权限放⼤,必须要⽤常引⽤才可以。
所谓临时对象就是编译器需要⼀个空间暂存表达式的求值结果时临时创建的⼀个未命名的对象,C++中把这个未命名对象叫做临时对象。
如何理解引用的权限可以缩小不能放大?
高中时妈妈说J桑你不能打游戏,你要写作业。可是妈妈走后J桑还在打游戏,J桑说,J桑不能打游戏和小柯有什么关系~,但事实上小柯和J桑是同一个人,J桑不能打游戏,小柯也不能打游戏。
那为什么权限可以缩小呢?
高中时妈妈又说J桑能打一会儿游戏。可是妈妈走后J桑一直在写作业,J桑说,J桑可以打游戏,但我小柯不能打,所以一直写作业,妈妈很高兴~。
int main()
{
const int a = 10;
// 编译报错:error C2440: “初始化”: ⽆法从“const int”转换为“int &”
// 这⾥的引⽤是对a访问权限的放⼤
//int& ra = a;
// 这样才可以
const int& ra = a;
// 编译报错:error C3892: “ra”: 不能给常量赋值
//ra++;
// 这⾥的引⽤是对b访问权限的缩⼩
int b = 20;
const int& rb = b;
// 编译报错:error C3892: “rb”: 不能给常量赋值
//rb++;
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int a = 10;
const int& ra = 30;
// 编译报错: “初始化”: ⽆法从“int”转换为“int &”
// int& rb = a * 3;
const int& rb = a*3;
double d = 12.34;
// 编译报错:“初始化”: ⽆法从“double”转换为“int &”
// int& rd = d;
const int& rd = d;
return 0;
}
6.指针和引用的关系
C++中指针和引⽤就像两个性格迥异的亲兄弟,指针是哥哥,引⽤是弟弟,在实践中他们相辅相成,功能有重叠性,但是各有⾃⼰的特点,互相不可替代。
• 语法概念上引⽤是⼀个变量的取别名不开空间,指针是存储⼀个变量地址,要开空间。
• 引⽤在定义时必须初始化,指针建议初始化,但是语法上不是必须的。
• 引⽤在初始化时引⽤⼀个对象后,就不能再引⽤其他对象;⽽指针可以在不断地改变指向对象。
• 引⽤可以直接访问指向对象,指针需要解引⽤才是访问指向对象。
• sizeof中含义不同,引⽤结果为引⽤类型的⼤⼩,但指针始终是地址空间所占字节个数(32位平台下占4个字节,64位下是8byte)
• 指针很容易出现空指针和野指针的问题,引⽤很少出现,引⽤使⽤起来相对更安全⼀些。
五、空间越界小知识
1.越界访问
越界读取数据不会报错,越界写编译器会进行抽查。
以vs为例~
函数结束时会检查数组下面两个数据的元素,称为抽查位置,若抽查位置的数据被修改了则会报错我们越界了。若是抽查位置之后的数据被修改了,编译器不会报错,可以正常通过。
六、inline内联函数
1.inline 内联函数的定义
• ⽤inline修饰的函数叫做内联函数,编译时C++编译器会在调⽤的地⽅展开内联函数,这样调⽤内联函数就需要建⽴栈帧了,就可以提⾼效率。
inline对于编译器⽽⾔只是⼀个建议,也就是说,你加了inline编译器也可以选择在调⽤的地⽅不展开,不同编译器关于inline什么情况展开各不相同,因为C++标准没有规定这个。inline适⽤于频繁调⽤的短⼩函数,对于递归函数,代码相对多⼀些的函数,加上inline也会被编译器忽略
C语⾔实现宏函数也会在预处理时替换展开,但是宏函数实现很复杂很容易出错的,且不⽅便调试,C++设计了inline⽬的就是替代C的宏函数。
inline不建议声明和定义分离到两个⽂件,分离会导致链接错误。因为inline被展开,就没有函数地址,链接时会出现报错。因此使用inline时,直接在.c文件中写,不进行声明
• vs编译器 debug版本下⾯默认是不展开inline的,这样⽅便调试,debug版本想展开需要设置⼀下以下两个地⽅。
2.inline内联函数的用法
(1) 为什么要用inline不用define?
// 实现⼀个ADD宏函数的常⻅问题
//#define ADD(int a, int b) return a + b;
//#define ADD(a, b) a + b;
//#define ADD(a, b) (a + b)
// 正确的宏实现
#define ADD(a, b) ((a) + (b))
// 为什么不能加分号?
// 为什么要加外⾯的括号?
// 为什么要加⾥⾯的括号?
1.为什么不能加分号?
宏定义是文本替换,而不是一个函数。如果你在宏定义后加了分号,替换后的代码中每次使用宏时都会有一个多余的分号,可能导致语法错误。
#define ADD(a, b) ((a) + (b));
int result = ADD(1, 2); // 实际上变成了 int result = (1 + 2);;
多了一个分号,编译器会报错。
2.为什么要加外面的逗号?
#define ADD(a, b) a + b
int result = 2 * ADD(1, 2); // 实际替换后变成 2 * 1 + 2,结果是 4
正确的应该是(2 * (1 + 2)) = 6,加上外面的括号可以避免这种优先级问题:
#define ADD(a, b) (a + b)
int result = 2 * ADD(1, 2); // 变成 2 * (1 + 2),结果是 6
3.为什么要加里面的逗号?
#define ADD(a,b) (a + b)
int result = ADD(x & y , X | y); //实际替换后变成(x & y + x | y),其中+的优先级是最高的
正确的是#define ADD(a, b) ((a) + (b))
因为define有很多问题,所以要使用inline~
inline没有宏函数的坑也可以不用建立栈帧,提效!
(2) 什么时候会展开?
在函数比较短时会展开。
inline int Add(int x, int y)
{
int ret = x + y;
ret += 1;
ret += 1;
ret += 1;
return ret;
}
int main()
{
// 可以通过汇编观察程序是否展开
// 有call Add语句就是没有展开,没有就是展开了
int ret = Add(1, 2);
cout << Add(1, 2) * 5 << endl;
return 0;
}
(3) inlineinline不建议声明
// 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()
{
// 链接错误:⽆法解析的外部符号 "void __cdecl f(int)" (?f@@YAXH@Z)
f(10);
return 0;
}
因此使用的时候,直接在.c文件写就好了,不用声明。
七、nullptr
1.nullptr的定义
NULL实际是⼀个宏,在传统的C头⽂件(stddef.h)中,可以看到如下代码:
C++中NULL被定义为 0 / (void*)的常量,因此不能进行类型的转化,比如转换成(int* )
C++11中引⼊nullptr,nullptr是⼀个特殊的关键字,nullptr是⼀种特殊类型的字⾯量,它可以转换成任意其他类型的指针类型。但不能转换为整数类型
#include<iostream>
using namespace std;
void f(int x)
{
cout << "f(int x)" << endl;
}
void f(int* ptr)
{
cout << "f(int* ptr)" << endl;
}
int main()
{
f(0);
/* 本想通过f(NULL)调⽤指针版本的f(int*)函数,但是由于NULL被定义成0,调⽤了f(int
x),因此与程序的初衷相悖。*/
18 //f(NULL); --------》无(void*)
19 //f((int*)NULL);// -------》不能这样转换
20
21 // 编译报错:error C2665: “f”: 2 个重载中没有⼀个可以转换所有参数类型
22 // f((void*)NULL);
23
24 f(nullptr); //--------》被隐式的转换成了(int* )
25
26 return 0;
27 }
八、总结
C++入门会比较难一些,要记住这些细碎的知识点哦~
真相永远只有一个!