前言
在C语言和C语言初阶数据结构的学习之后,我们算是基本上走出了新手村。那么从本篇博客开始,我们就要迎来了更加艰难的C++学习了,当然学习C++也离不开C语言的支持,C语言学的较为扎实,那么C++的学习会稍微轻松一些,好了,废话不多说,我们直接开始正文!
目录
1.C++发展历史
关于C++的发展历史,在各个网站以及书籍上都有所介绍,如果不感兴趣可以直接跳过!
C++的起源可以追溯到1979年,当时Bjarne Stroustrup(本贾尼·斯特劳斯特卢普,这个翻译的名字不同的地⽅可能有差异)在⻉尔实验室从事计算机科学和软件⼯程的研究⼯作。⾯对项⽬中复杂的软件开发任务,特别是模拟和操作系统的开发⼯作,他感受到了现有语⾔(如C语⾔)在表达能⼒、可维护性和可扩展性⽅⾯的不⾜。1983年,Bjarne Stroustrup在C语⾔的基础上添加了⾯向对象编程的特性,设计出了C++语⾔的雏形,此时的C++已经有了类、封装、继承等核⼼概念,为后来的⾯向对象编程奠定了基础。这⼀年该语⾔被正式命名为C++。在随后的⼏年中,C++在学术界和⼯业界的应⽤逐渐增多。⼀些⼤学和研究所开始将C++作为教学和研究的⾸选语⾔,⽽⼀些公司也开始在产品开发中尝试使⽤C++。这⼀时期,C++的标准库和模板等特性也得到了进⼀步的完善和发展。C++的标准化⼯作于1989年开始,并成⽴了⼀个ANSI和ISO(International StandardsOrganization)国际标准化组织的联合标准化委员会。1994年标准化委员会提出了第⼀个标准化草案。在该草案中,委员会在保持斯特劳斯特卢普最初定义的所有特征的同时,还增加了部分新特征。在完成C++标准化的第⼀个草案后不久,STL(Standard Template Library)是惠普实验室开发的⼀系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室⼯作时所开发出来的。在通过了标准化第⼀个草案之后,联合标准化委员会投票并通过了将STL包含到C++标准中的提议。STL对C++的扩展超出C++的最初定义范围。虽然在标准中增加STL是个很重要的决定,但也因此延缓了C++标准化的进程。1997年11⽉14⽇,联合标准化委员会通过了该标准的最终草案。1998年,C++的ANSI/IS0标准被投⼊使⽤。
2.C++参考⽂档
说明:第⼀个链接不是C++官⽅⽂档,标准也只更新到C++11,但是以头⽂件形式呈现,内容⽐较易看好懂。后两个链接分别是C++官⽅⽂档的中⽂版和英⽂版,信息很全,更新到了最新的C++标准,但是相⽐第⼀个不那么易看;⼏个⽂档各有优势,我们可以结合着使⽤。
3.C++的重要性
3.1. C++的重要性
TIOBE排⾏榜是根据互联⽹上有经验的程序员、课程和第三⽅⼚商的数量,并使⽤搜索引擎(如Google、Bing、Yahoo!)以及Wikipedia、Amazon、YouTube和Baidu(百度)统计出排名数据,只是反映某个编程语⾔的热⻔程度,并不能说明⼀⻔编程语⾔好不好,或者⼀⻔语⾔所编写的代码数量多少。
![](https://i-blog.csdnimg.cn/direct/3c23c75eb3474655956eeb4fba2ec835.png)
![](https://i-blog.csdnimg.cn/direct/c89ed10c68fd48d0a17346911efbf435.png)
3.2.C++在⼯作领域中的应⽤
C++的应⽤领域服务器端、游戏(引擎)、机器学习引擎、⾳视频处理、嵌⼊式软件、电信设备、⾦融应⽤、基础库、操作系统、编译器、基础架构、基础⼯具、硬件交互等很多⽅⾯都有。1. ⼤型系统软件开发。如编译器、数据库、操作系统、浏览器等等2. ⾳视频处理。常⻅的⾳视频开源库和⽅案有FFmpeg、WebRTC、Mediasoup、ijkplayer,⾳视频开发最主要的技术栈就是C++。3. PC客⼾端开发。⼀般是开发Windows上的桌⾯软件,⽐如WPS之类的,技术栈的话⼀般是C++和QT,QT 是⼀个跨平台的 C++图形⽤⼾界⾯(Graphical User Interface,GUI)程序。4. 服务端开发。各种⼤型应⽤⽹络连接的⾼并发后台服务。这块Java也⽐较多,C++主要⽤于⼀些对性能要求⽐较⾼的地⽅。如:游戏服务、流媒体服务、量化⾼频交易服务等5. 游戏引擎开发。很多游戏引擎就都是使⽤C++开发的,游戏开发要掌握C++基础和数据结构,学习图形学知识,掌握游戏引擎和框架,了解引擎实现,引擎源代码可以学习UE4、Cocos2d-x等开源引擎实现6. 嵌⼊式开发。嵌⼊式把具有计算能⼒的主控板嵌⼊到机器装置或者电⼦装置的内部,通过软件能够控制这些装置。⽐如:智能⼿环、摄像头、扫地机器⼈、智能⾳响、⻔禁系统、⻋载系统等等,粗略⼀点,嵌⼊式开发主要分为嵌⼊式应⽤和嵌⼊式驱动开发。7. 机器学习引擎。机器学习底层的很多算法都是⽤C++实现的,上层⽤python封装起来。如果你只想准备数据训练模型,那么学会Python基本上就够了,如果你想做机器学习系统的开发,那么需要学会C++。8. 测试开发/测试。每个公司研发团队,有研发就有测试,测试主要分为测试开发和功能测试,测试开发⼀般是使⽤⼀些测试⼯具(selenium、Jmeter等),设计测试⽤例,然后写⼀些脚本进⾏⾃动化测试,性能测试等,有些还需要⾃⾏开发⼀些测试⽤具。功能测试主要是根据产品的功能,设计测试⽤例,然后⼿动的⽅式进⾏测试
4.C++书籍推荐
4.1学习书籍推荐
C++ Primer:主要讲解语法,经典的语的语法书籍。
STL源码剖析:主要从底层实现的⻆度结合STL源码,庖丁解⽜式剖析STL的实现,是侯捷⽼师的经典之作。可以很好的帮助我们学习别⼈⽤语法是如何实现出⾼效简洁的数据结构和算法代码,如何使⽤泛型封装等。让我们不再坐井观天,闭⻔造⻋。Effctive C++:本书也是侯捷⽼师翻译的,本书有的⼀句评价,把C++程序员分为看过此书的和没看过此书的。本书主要讲了55个如何正确⾼效使⽤C++的条款。
5.C++的第⼀个程序
C++兼容C语⾔绝⼤多数的语法,所以C语⾔实现的hello world依旧可以运⾏,C++中需要把定义⽂件代码后缀改为.cpp,vs编译器看到是.cpp就会调⽤C++编译器编译,linux下要⽤g++编译,不再是gcc
// test.cpp
#include<stdio.h>
int main()
{
printf("hello world\n");
return 0;
}
当然C++有⼀套⾃⼰的输⼊输出,严格说C++版本的hello world应该是这样写的。
// test.cpp
// 这⾥的std cout等我们都看不懂,没关系,下⾯我们会依次讲解
#include<iostream>
using namespace std;
int main()
{
cout << "hello world\n" << endl;
return 0;
}
5.1.命名空间
5.1.1.namespace的价值
在C/C++中,变量、函数和后⾯要学到的类都是⼤量存在的,这些变量、函数和类的名称将都存在于全局作⽤域中,可能会导致很多冲突。使⽤命名空间的⽬的是对标识符的名称进⾏本地化,以避免命名冲突或名字污染,namespace关键字的出现就是针对这种问题的。c语⾔项⽬类似下⾯程序这样的命名冲突是普遍存在的问题,C++引⼊namespace就是为了更好的解决这样的问题
#include <stdio.h>
#include <stdlib.h>
int rand = 10;
int main()
{
// 编译报错:error C2365: “rand”: 重定义;以前的定义是“函数”
printf("%d\n", rand);
return 0;
}
5.1.2.namespace的定义
• 定义命名空间,需要使⽤到namespace关键字,后⾯跟命名空间的名字,然后接⼀对{}即可,{}中即为命名空间的成员。命名空间中可以定义变量/函数/类型等。• namespace本质是定义出⼀个域,这个域跟全局域各⾃独⽴,不同的域可以定义同名变量,所以下⾯的rand不在冲突了 。• C++中域有函数局部域,全局域,命名空间域,类域;域影响的是编译时语法查找⼀个变量/函数/类型出处(声明或定义)的逻辑,所有有了域隔离,名字冲突就解决了。局部域和全局域除了会影响编译查找逻辑,还会影响变量的⽣命周期,命名空间域和类域不影响变量⽣命周期。• namespace只能定义在全局,当然他还可以嵌套定义。• 项⽬⼯程中多⽂件中定义的同名namespace会认为是⼀个namespace,不会冲突。• C++标准库都放在⼀个叫std(standard)的命名空间中。
1. 正常的命名空间定义
qht是命名空间的名字,⼀般开发中是⽤项⽬名字做命名空间名。
我的项目名称为qht,⼤家下去以后⾃⼰练习可以考虑⽤⾃⼰名字缩写,如张三:zs
#include <stdio.h>
#include <stdlib.h>
namespace qht
{
// 命名空间中可以定义变量/函数/类型
int rand = 10;
int Add(int left, int right)
{
return left + right;
}
struct Node
{
struct Node* next;
int val;
};
}
int main()
{
// 这⾥默认是访问的是全局的rand函数指针
printf("%p\n", rand);
// 这⾥指定qht命名空间中的rand
//注意使用时要带上qht::这个才能使用你自定义作用域中的变量!!!
printf("%d\n", qht::rand);
return 0;
}
2. 命名空间可以嵌套
namespace qht
{
//q1
namespace q1
{
int rand = 1;
int Add(int left, int right)
{
return left + right;
}
}
// q2
namespace q2
{
int rand = 2;
int Add(int left, int right)
{
return (left + right) * 10;
}
}
}
int main()
{
printf("%d\n", qht::q1::rand);
printf("%d\n", qht::q1::rand);
printf("%d\n", qht::q2::Add(1, 2));
printf("%d\n", qht::q2::Add(1, 2));
return 0;
}
3.多⽂件中可以定义同名namespace,他们会默认合并到⼀起,就像同⼀个namespace⼀样。
下边是关于命名空间在栈的实现中的应用:
// Stack.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
namespace qht
{
typedef int STDataType;
typedef struct Stack
{
STDataType* a;
int top;
int capacity;
}ST;
void STInit(ST* ps, int n);
void STDestroy(ST* ps);
void STPush(ST* ps, STDataType x);
void STPop(ST* ps);
STDataType STTop(ST* ps);
int STSize(ST* ps);
bool STEmpty(ST* ps);
}
// Stack.cpp
#include"Stack.h"
namespace qht
{
void STInit(ST* ps, int n)
{
assert(ps);
ps->a = (STDataType*)malloc(n * sizeof(STDataType));
ps->top = 0;
ps->capacity = n;
}
// 栈顶
void STPush(ST* ps, STDataType x)
{
assert(ps);
// 满了, 扩容
if (ps->top == ps->capacity)
{
printf("扩容\n");
int newcapacity = ps->capacity == 0 ? 4 : ps->capacity* 2;
STDataType* tmp = (STDataType*)realloc(ps->a,newcapacity * sizeof(STDataType));
if (tmp == NULL)
{
perror("realloc fail");
return;
}
ps->a = tmp;
ps->capacity = newcapacity;
}
ps->a[ps->top] = x;
ps->top++;
}
//...
}
// Queue.h
#pragma once
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
namespace qht
{
typedef int QDataType;
typedef struct QueueNode
{
int val;
struct QueueNode* next;
}QNode;
typedef struct Queue
{
QNode* phead;
QNode* ptail;
int size;
}Queue;
void QueueInit(Queue* pq);
void QueueDestroy(Queue* pq);
// ⼊队列
void QueuePush(Queue* pq, QDataType x);
// 出队列
void QueuePop(Queue* pq);
QDataType QueueFront(Queue* pq);
QDataType QueueBack(Queue* pq);
bool QueueEmpty(Queue* pq);
int QueueSize(Queue* pq);
}
// Queue.cpp
#include"Queue.h"
namespace qht
{
void QueueInit(Queue* pq)
{
assert(pq);
pq->phead = NULL;
pq->ptail = NULL;
pq->size = 0;
}
// ...
}
// test.cpp
#include"Queue.h"
#include"Stack.h"
// 全局定义了⼀份单独的Stack
typedef struct Stack
{
int a[10];
int top;
}ST;
void STInit(ST* ps) {}
void STPush(ST* ps, int x) {}
int main()
{
// 调⽤全局的
ST st1;
STInit(&st1);
STPush(&st1, 1);
STPush(&st1, 2);
printf("%d\n", sizeof(st1));
// 调⽤bit namespace的
qht::ST st2;
printf("%d\n", sizeof(st2));
qht::STInit(&st2);
qht::STPush(&st2, 1);
qht::STPush(&st2, 2);
return 0;
}
5.1.3.命名空间使⽤
编译查找⼀个变量的声明/定义时,默认只会在局部或者全局查找,不会到命名空间⾥⾯去查找。所以下⾯程序会编译报错。所以我们要使⽤命名空间中定义的变量/函数,有三种⽅式:• 指定命名空间访问,项⽬中推荐这种⽅式。• using将命名空间中某个成员展开,项⽬中经常访问的不存在冲突的成员推荐这种⽅式。• 展开命名空间中全部成员,项⽬不推荐,冲突⻛险很⼤,⽇常⼩练习程序为了⽅便推荐使⽤。
#include<stdio.h>
namespace qht
{
int a = 0;
int b = 1;
}
int main()
{
// 编译报错:error C2065: “a”: 未声明的标识符
printf("%d\n", a);
return 0;
}
// 指定命名空间访问
int main()
{
printf("%d\n", qht::a);
return 0;
}
// using将命名空间中某个成员展开
using qht::b;
int main()
{
printf("%d\n", qht::a);
printf("%d\n", b);
return 0;
}
// 展开命名空间中全部成员
using namespace qht;
int main()
{
printf("%d\n", a);
printf("%d\n", b);
return 0;
}
6.C++输⼊&输出
• <iostream> 是 Input Output Stream 的缩写,是标准的输⼊、输出流库,定义了标准的输⼊、输出对象。• std::cin 是 istream 类的对象,它主要⾯向窄字符(narrow characters (of type char))的标准输⼊流。• std::cout 是 ostream 类的对象,它主要⾯向窄字符的标准输出流。• std::endl 是⼀个函数,流插⼊输出时,相当于插⼊⼀个换⾏字符加刷新缓冲区。• <<是流插⼊运算符,>>是流提取运算符。(C语⾔还⽤这两个运算符做位运算左移/右移)• 使⽤C++输⼊输出更⽅便,不需要像printf/scanf输⼊输出时那样,需要⼿动指定格式,C++的输⼊输出可以⾃动识别变量类型(本质是通过函数重载实现的,这个以后会写到),其实最重要的是C++的流能更好的⽀持⾃定义类型对象的输⼊输出。而且还可以保持多次输入和输出,无非就是多了几个<<和>>符号• IO流涉及类和对象,运算符重载、继承等很多⾯向对象的知识,这些知识我们还没有讲解,所以这⾥我们只能简单认识⼀下C++ IO流的⽤法,后⾯我们会有专⻔的⼀个章节来细节IO流库。• cout/cin/endl等都属于C++标准库,C++标准库都放在⼀个叫std(standard)的命名空间中,所以要通过命名空间的使⽤⽅式去⽤他们。• ⼀般⽇常练习中我们可以using namespace std,实际项⽬开发中不建议using namespace std。• 这⾥我们没有包含<stdio.h>,也可以使⽤printf和scanf,在包含<iostream>间接包含了。vs系列编译器是这样的,其他编译器可能会报错。
在这里需要知道,C语言的输入和输出在C++中同样适用,并且在特定时候还要优于C++的输入输出!就比如你需要在输出结果当中保留特定的几位小数,使用C语言的输出会更好,但是也不是说C++中不能这样使用,而是比较麻烦,关于C++如何将输出的数据进行小数保留个数的方法,可以去博主所推荐的网站中查找 https://legacy.cplusplus.com/reference/
#define _CRT_SECURE_NO_WARNINGS 1
#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;
}
//仅做了解即可
#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;
}
7.缺省参数
• 缺省参数是声明或定义函数时为函数的参数指定⼀个缺省值。在调⽤该函数时,如果没有指定实参则采⽤该形参的缺省值,否则使⽤指定的实参 ,缺省参数分为全缺省和半缺省参数。(有些地⽅把缺省参数也叫默认参数)• 全缺省就是全部形参给缺省值,半缺省就是部分形参给缺省值 。C++规定半缺省参数必须从右往左依次连续缺省,不能间隔跳跃给缺省值。• 带缺省参数的函数调⽤,C++规定必须从左到右依次给实参,不能跳跃给实参。• 函数声明和定义分离时, 缺省参数不能在函数声明和定义中同时出现,规定必须函数声明给缺省值。
#include <iostream>
#include <assert.h>
using namespace std;
void Func(int a = 0)
{
cout << a << endl;
}
int main()
{
Func(); // 没有传参时,使⽤参数的默认值
Func(10); // 传参时,使⽤指定的实参
return 0;
}
#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;
}
// test.cpp
#include"Stack.h"
int main()
{
ST s1;
STInit(&s1);
// 确定知道要插⼊1000个数据,初始化时⼀把开好,避免扩容
ST s2;
STInit(&s2, 1000);
return 0;
}
8.函数重载
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;
}
// 返回值不同不能作为重载条件,因为调⽤时也⽆法区分
//void fxx()
//{}
//
//int fxx()
//{
// return 0;
//}
// 下⾯两个函数构成重载
// f()但是调⽤时,会报错,存在歧义,编译器不知道调⽤谁
void f1()
{
cout << "f()" << endl;
}
void f1(int a = 10)
{
cout << "f(int a)" << endl;
}
int main()
{
Add(10, 20);
Add(10.1, 20.2);
f();
f(10);
f(10, 'a');
f('a', 10);
return 0;
}
9.引⽤
9.1.引⽤的概念和定义
引⽤不是新定义⼀个变量,⽽是给已存在变量取了⼀个别名,编译器不会为引⽤变量开辟内存空间,它和它引⽤的变量共⽤同⼀块内存空间。⽐如:⽔壶传中李逵,宋江叫"铁⽜",江湖上⼈称"⿊旋⻛";林冲,外号豹⼦头;类型& 引⽤别名 = 引⽤对象;C++中为了避免引⼊太多的运算符,会复⽤C语⾔的⼀些符号,⽐如前⾯的<< 和 >>,这⾥引⽤也和取地址使⽤了同⼀个符号&,⼤家注意使⽤⽅法⻆度区分就可以。(吐槽⼀下,这个问题其实挺坑的,个⼈觉得⽤更多符号反⽽更好,不容易混淆)
#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;
}
在上述代码中,abcd的本质就是名字不同。
但是在内存空间上是指向同一块空间的,就比如下图所示:
9.2.引⽤的特性
• 引⽤在定义时必须初始化• ⼀个变量可以有多个引⽤• 引⽤⼀旦引⽤⼀个实体,再不能引⽤其他实体
#include <stdio.h>
#include <stdlib.h>
#include<iostream>
using namespace std;
int main()
{
int a = 10;
// 编译报错:“ra”: 必须初始化引⽤
//int& ra;
int& b = a;
int c = 20;
// 这⾥并⾮让b引⽤c,因为C++引⽤不能改变指向,
// 这⾥是⼀个赋值
b = c;
cout << &a << endl;//20
cout << &b << endl;//20
cout << &c << endl;//20
return 0;
}
9.3.引⽤的使⽤
• 引⽤在实践中主要是于引⽤传参和引⽤做返回值中减少拷⻉提⾼效率和改变引⽤对象时同时改变被引⽤对象。• 引⽤传参跟指针传参功能是类似的,引⽤传参相对更⽅便⼀些 。• 引⽤返回值的场景相对⽐较复杂,我们在这⾥简单讲了⼀下场景,还有⼀些内容后续类和对象章节中会继续深⼊讲解。• 引⽤和指针在实践中相辅相成,功能有重叠性,但是各有特点,互相不可替代。C++的引⽤跟其他语⾔的引⽤(如Java)是有很⼤的区别的,除了⽤法,最⼤的点,C++引⽤定义后不能改变指向,Java的引⽤可以改变指向。• ⼀些主要⽤C代码实现版本数据结构教材中,使⽤C++引⽤替代指针传参,⽬的是简化程序,避开复杂的指针,但是很多同学没学过引⽤,导致⼀头雾⽔。
//此时rx和ry是x和y的别名,也就是说相当于没有创建形参,直接将实参传入了函数当中进行了运算
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;
}
#include<iostream>
using namespace std;
typedef int STDataType;
typedef struct Stack
{
STDataType* a;
int top;
int capacity;
}ST;
void STInit(ST& rs, int n = 4)
{
rs.a = (STDataType*)malloc(n * sizeof(STDataType));
rs.top = 0;
rs.capacity = n;
}
// 栈顶
void STPush(ST& rs, STDataType x)
{
assert(ps);
// 满了, 扩容
if (rs.top == rs.capacity)
{
printf("扩容\n");
int newcapacity = rs.capacity == 0 ? 4 : rs.capacity * 2;
STDataType* tmp = (STDataType*)realloc(rs.a, newcapacity *
sizeof(STDataType));
if (tmp == NULL)
{
perror("realloc fail");
return;
}
rs.a = tmp;
rs.capacity = newcapacity;
}
rs.a[rs.top] = x;
rs.top++;
}
// int STTop(ST& rs)
//返回类型是引用类型,那么就可以直接对栈顶元素进行增加的操作
//使用引用类型,那么下边返回的就是栈顶的元素,不需要再创建一个临时对象了,这样的话,就可以直接
//对栈顶元素直接进行增和减的操作
int& STTop(ST& rs)
{
assert(rs.top > 0);
return rs.a[rs.top];
}
int main()
{
// 调⽤全局的
ST st1;
STInit(st1);
STPush(st1, 1);
STPush(st1, 2);
cout << STTop(st1) << endl;
STTop(st1) += 10;
cout << STTop(st1) << endl;
return 0;
}
#include<iostream>
using namespace std;
typedef struct SeqList
{
int a[10];
int size;
}SLT;
// ⼀些主要⽤C代码实现版本数据结构教材中,使⽤C++引⽤替代指针传参,⽬的是简化程序,避开复杂
//的指针,但是很多同学没学过引⽤,导致⼀头雾⽔。
void SeqPushBack(SLT& sl, int x)
{}
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;
}
可以看一下下边的两个图进行对引用类型的理解
返回类型是引用类型,那么就可以直接对栈顶元素进行增加的操作
使用引用类型,那么下边返回的就是栈顶的元素,不需要再创建一个临时对象了,这样的话,就可以直接对栈顶元素直接进行增和减的操作
10.const引⽤
可以引⽤⼀个const对象,但是必须⽤const引⽤。const引⽤也可以引⽤普通对象,因为对象的访问权限在引⽤过程中 可以缩⼩,但是不能放⼤ 。• 需要注意的是类似 int& rb = a*3; double d = 12.34; int& rd = d; 这样⼀些场景下a*3的和结果保存在⼀个临时对象中, int& rd = d 也是类似,在类型转换中会产⽣临时对象存储中间值,也就是时,rb和rd引⽤的都是临时对象,⽽C++规定临时对象具有常性,所以这⾥就触发了权限放⼤,必须要⽤常引⽤才可以。• 所谓临时对象就是编译器需要⼀个空间暂存表达式的求值结果时临时创建的⼀个未命名的对象,C++中把这个未命名对象叫做临时对象。
下边通过两个案例来理解一下上述知识点运用:
案例一:
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<assert.h>
using namespace std;
int main()
{
const int a = 10;
// 权限不能放大
//int& ra = a;
const int& ra = a;
// 权限可以缩小
int b = 1;
const int& rb = b;
//rb++;此时就不能使用,因为这里也是相当于权限放大了
b++;//此时可以这样是因为权限是可以缩小的!
// 是不是权限得放大?不是
//因为y是另外一个空间了,它的使用和x没有直接的联系,仅仅只是将x的值赋给了y
//赋值之后y的相关操作不会影响到x的使用权限
const int x = 0;
int y = x;
return 0;
}
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;
}
案例二:
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<assert.h>
using namespace std;
int main()
{
// 权限不能放大
const int a = 10;
const int* p1 = &a;
//int* p2 = p1;
// 权限可以缩小
int b = 20;
int* p3 = &b;
const int* p4 = p3;
// 不存在权限放大,因为const修饰的是p5本身不是指向的内容
int* const p5 = &b;
int* p6 = p5;
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;
}
11.指针和引⽤的关系
C++中指针和引⽤就像两个性格迥异的亲兄弟,指针是哥哥,引⽤是弟弟,在实践中他们相辅相成,功能有重叠性,但是各有⾃⼰的特点,互相不可替代。• 语法概念上 引⽤是⼀个变量的取别名不开空间,指针是存储⼀个变量地址,要开空间 。• 引⽤在定义时必须初始化,指针建议初始化,但是语法上不是必须的 。• 引⽤在初始化时引⽤⼀个对象后,就不能再引⽤其他对象;⽽指针可以在不断地改变指向对象。• 引⽤可以直接访问指向对象,指针需要解引⽤才是访问指向对象。• sizeof中含义不同,引⽤结果为引⽤类型的⼤⼩,但指针始终是地址空间所占字节个数(32位平台下占4个字节,64位下是8byte)• 指针很容易出现空指针和野指针的问题,引⽤很少出现,引⽤使⽤起来相对更安全⼀些。
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<assert.h>
using namespace std;
//下边的代码可以看出指针和引用在sizeof上的差异
int main()
{
//int& r;
//int* p;
char x = 'a';
char& rx = x;
cout << sizeof(rx) << endl;
char* ptr = &x;
cout << sizeof(ptr) << endl;
return 0;
}
//这个代码可以看得出来
//在底层的反汇编代码当中,引用也是使用指针来实现的
int main()
{
int x = 0;
int& rx = x;
rx += 1;
int* ptr = &x;
*ptr += 1;
return 0;
}
12.inline
⽤inline修饰的函数叫做内联函数,编译时C++编译器会在调⽤的地⽅展开内联函数,这样调⽤内联函数就不需要建⽴栈帧了,就可以提⾼效率。• inline对于编译器⽽⾔只是⼀个建议 ,也就是说,你加了inline编译器也可以选择在调⽤的地⽅不展开,不同编译器关于inline什么情况展开各不相同,因为C++标准没有规定这个。inline适⽤于频繁调⽤的 短⼩函数 ,对于 递归函数,代码相对多⼀些的函数,加上inline也会被编译器忽略。• C语⾔实现宏函数也会在预处理时替换展开,但是宏函数实现很复杂很容易出错的,且不⽅便调试,C++设计了inline⽬的就是替代C的宏函数。• inline不建议声明和定义分离到两个⽂件,分离会导致链接错误。因为inline被展开,就没有函数地址,链接时会出现报错。• vs编译器 debug版本下⾯默认是不展开inline的,这样⽅便调试,debug版本想展开需要设置⼀下以下两个地⽅。
案例一:
通过下边的代码可以查看是否展开了内联函数
#include<iostream>
using namespace std;
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;
}
上述的反汇编代码主函数当中没有call的语句,说明没有创建函数的栈帧,内联函数被展开了,提高了效率。
案例二:
C语⾔实现宏函数也会在预处理时替换展开,但是宏函数实现很复杂很容易出错的,且不⽅便调试,C++设计了inline⽬的就是替代C的宏函数。
#include<iostream>
using namespace std;
// 实现⼀个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))
// 为什么不能加分号?
// 为什么要加外⾯的括号?
// 为什么要加⾥⾯的括号?
//下边便是对上述的三个问题的回答:
int main()
{
int ret = ADD(1, 2); // int ret = ((1) + (2));;会出现两个分号
cout << ret << endl;
cout << ADD(1, 2) << endl;
if (ADD(1, 2))//如果出现两个分号,那么程序就会报错
{}
cout << ADD(1, 2)*3 << endl;//如果不加外边的扩号,那么就会先算2*3
//下边如果不加里边的括号,那么如果是两个表达式,那么两个表达式的运算就会混乱
int x = 1, y = 2;
//ADD(x & y, x | y); // -> (x&y+x|y)
ADD(x & y, x | y); // -> ((x&y)+(x|y))
return 0;
}
案例三:
通过下边的代码,你可以看到在VS2022当中,一个内联函数当中,超出10个语句,就会在主函数当中出现call语句,这就说明内联函数没有被展开,函数栈帧被创建,效率没有提高,inline被编译器忽略了。
// 没有宏函数的坑,也不用建立栈帧,提效
inline int Add(int x, int y)
{
int ret = x + y;
ret += 1;
ret += 1;
ret += 1;
ret += 1;
ret += 1;
ret += 1;
ret += 1;
ret += 1;
ret += 1;
ret += 1;
return ret;
}
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<assert.h>
using namespace std;
int main()
{
int rr = Add(1, 2);
cout << rr << endl;
return 0;
}
案例四:
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()
{
// 链接错误:⽆法解析的外部符号 "void __cdecl f(int)" (?f@@YAXH@Z)
f(10);
return 0;
}
13.nullptr
NULL实际是⼀个宏,在传统的C头⽂件(stddef.h)中,可以看到如下代码:
#ifndef NULL
#ifdef __cplusplus
#define NULL 0
#else
#define NULL ((void *)0)
#endif
#endif
C++中NULL可能被定义为字⾯常量0,或者C中被定义为⽆类型指针(void*)的常量。不论采取何种定义,在使⽤空值的指针时,都不可避免的会遇到⼀些⿇烦,本想通过f(NULL)调⽤指针版本的f(int*)函数,但是由于NULL被定义成0,调⽤了f(int x),因此与程序的初衷相悖。f((void*)NULL);调⽤会报错。• C++11中引⼊nullptr,nullptr是⼀个特殊的关键字,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(intx),
//因此与程序的初衷相悖。
f(NULL);
f((int*)NULL);
// 编译报错:error C2665: “f”: 2 个重载中没有⼀个可以转换所有参数类型
// f((void*)NULL);
f(nullptr);//使用nullptr就可以避免上述出现的问题
return 0;
}
通过上述的案例我们可以看到nullptr的作用:使用它定义空指针是可以避免类型转换的问题的。
上述常考知识点总结
命名空间定义了一个新的作用域
std是C++标准库的命名空间
我们可以自己定义命名空间
命名空间可以嵌套
多⽂件中可以定义同名namespace,他们会默认合并到⼀起,就像同⼀个namespace⼀样
缺省参数是声明或定义函数时为函数的参数指定一个默认值.
在调用有缺省参数的函数时,如果没有指定实参则采用该默认值,否则使用指定的实参
缺省参数就是给出的函数参数的默认值,很明显,这是给出缺省值的意义所在
纯C语言,即.c文件,函数不支持缺省参数,C++即.cpp文件支持
半缺省不能随便缺省一半,必须从右往左缺省,否则编译出错
重载必须是参数列表有所不同(包括个数和类型),所以参数类型不同,构成重载
参数类型不同,构成重载
参数类型不同,构成重载
函数重载不能依靠返回值的不同来构成重载,因为调用时无法根据参数列表确定调用哪个重载函数
函数名相同只是函数重载的条件之一
重载函数必须参数列表有所不同(包括参数类型和参数个数)
重载函数不依靠返回值来区分,所以返回值可以相同
C语言不支持函数重载
C语言不支持命名空间
C语言不支持缺省参数
引用必须初始化,不能出现空引用,必须在定义引用时明确引用的是哪个变量或者对象,否则语法错误,
指针不初始化时值为随机指向,指针可以赋值为空
引用一旦定义时初始化指定,就不能再修改,指针可以改变指向
简单粗暴的引用理解可以理解为被引用变量或对象的"别名"
引用表面好像是传值,其本质也是传地址,只是这个工作有编译器来做
函数调用为了提高效率,常使用引用或指针作为函数参数传递变量或对象
指针是间接操作对象,引用时对象的别名,对别名的操作就是对真实对象的直接操作
指针需要开辟空间,引用不需要开辟空间
指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作。程序中使用指针,程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作
空指针没有任何指向,删除无害,引用是别名,删除引用就删除真实对象
含有循环语句,违背内联函数的本质
含有递归语句,违背内联函数的本质
尽可能把代码短小,频繁调用的函数设置为内联函数
含代码量大,违背内联函数的本质
内联函数是一种建议,如果函数内部包括循环,递归,或者 代码量大且复杂,这些函数即使设置了内联函数,系统也不会当做内联函数来处理。
可以在同一个项目的不同源文件内定义函数名相同但实现不同的inline函数
inline只是一种建议,需要看此函数是否能够成为内联函数
inline函数不支持声明和定义分离开,因为编译器一旦将一个函数作为内联函数处理,就会在调用位置展开,即该函数是没有地址的,也不能在其他源文件中调用,故一般都是直接在源文件中定义内联函数的
inline函数会在调用的地方展开,所以符号表中不会有inline函数的符号名,不存在链接冲突。
比较长的函数,递归函数就算定义为inline,也会被编译器忽略
全文总结
以上便是C++初阶入门基础的全部内容了,当然可能还不算完美,但是我们一直在学习的路上,当那一天你发现了新的知识,可以随时返回到这里,对文章进行补充和修改美化。文章很难做到完美,但是博主会一直努力,努力学习,努力的将博客写的越来越完美!还是希望你可以在我的博客当中学到很多知识!最后送给大家一句我非常喜欢的一句话:面向对象面向君,不负代码不负卿!
我们下一篇博客再见!!!