C++ 基础期末 · 类与模板

这张图讲什么

「C++ 基础期末 · 类与模板」是 SeekFlaw 编辑团队整理的思维导图,分 7 个一级分支:从 C 到 C++:新增的语法;类与对象:构造、拷贝、static 与 const;运算符重载与类型转换;继承:访问级别、构造顺序与二义性;虚函数与多态;模板:函数模板与类模板;STL 基础:容器、迭代器与算法,共 72 个节点、71 张记忆卡,含 6 张配图。

这张图按课程顺序组织:先看 C++ 比 C 多出来的语法(引用、默认参数、重载、new),再学类与对象(构造、拷贝、static、const、友元)、运算符重载、继承、虚函数与多态,最后是模板和 STL 基础。多数卡先讲规则,再给一个补上 main 就能自己运行验证的小例,并标出最容易写错的地方(易错)和容易混的概念(区分)。

5 个要点

  • 从 C 到 C++:新增的语法——C++ 在 C 的基础上增加了引用、默认参数、函数重载、new 与 delete、内联函数和流输入输出。
  • 类与对象:构造、拷贝、static 与 const——类与对象是期末的重头。
  • 运算符重载与类型转换:运算符重载本质是写一个名字叫 operator 加运算符的函数。
  • 继承:访问级别、构造顺序与二义性——继承部分常见三件事:不同继承方式下成员的访问级别、构造与析构的顺序、同名成员的隐藏和二义性。
  • 虚函数与多态:多态要同时满足两点:函数是虚函数,并且通过基类的指针或引用调用。

适用:大学期末复习。用法:点开任一节点先自己答,再翻面核对。

配图:浅拷贝两个指针指向同一块内存,深拷贝各自一块;三种继承方式下基类公有、保护、私有成员的访问级别表;派生类对象构造顺序为基类、成员、自己,析构相反;菱形继承中祖先成员有两份,虚继承中只有一份;对象的虚表指针指向各自类的虚函数表;vector 装满后扩容,旧内存释放,原迭代器失效。

发布于

一句话:这张图把「C++ 基础期末 · 类与模板」整理成 72 个节点、71 张记忆卡;点开节点翻面就能看答案。

覆盖 C++ 新增语法、类与对象、运算符重载、继承与多态、模板和 STL 基础,多数卡配可运行的小例,突出易错对照,适合期末复习。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。

SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。

72 个节点 · 71 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-20。

先看这 3 条

  1. 引用是什么,和指针有哪些区别:引用是 已有变量的别名 ,定义时 必须初始化 ,之后不能改绑到别的变量;对引用的操作就是对原变量的操作。
  2. 三种继承方式下成员的访问级别怎么变:基类的 私有成员 在三种继承方式下,派生类都不能访问(但它仍存在于对象里);其余成员的访问级别变成「 不高于继承方式 」的一级: 公有继承:公有仍公有,保护仍保护 保护继承:公有…
  3. STL 由哪几部分组成,容器怎么分类:STL 有 六大组件 :容器、迭代器、算法、仿函数、适配器、空间配置器。

从 C 到 C++:新增的语法

  • 引用是什么,和指针有哪些区别:引用是 已有变量的别名 ,定义时 必须初始化 ,之后不能改绑到别的变量;对引用的操作就是对原变量的操作。 例 int a=1,b=2; int &r=a; r=b; 执行后 a 为 2,r 仍是 a 的别名,没有改绑到 b; &r==&a…
  • 引用做参数和返回值要注意什么:引用做形参时不复制实参,函数里改形参就是改实参,所以交换函数不必用指针: void swap2(int &x,int &y){ int t=x; x=y; y=t; } ,直接调用 swap2(a,b) 。 例 int c1=5,c2=7…
  • const 引用可以绑定什么:普通引用(左值引用)只能绑定 有名字的变量 (左值); const 引用还能绑定字面量和临时值,所以函数形参写成 const T & 就能接收各种实参。 例 int &r=5; 编译错误; const int &r=5; 合法,系统生成一…
  • 默认参数有哪些规则:默认参数要 从右向左连续 给出:某个参数有了默认值,它右边的所有参数都要有默认值。声明和定义里 只能写一次 ,通常写在声明处。 例 void p3(int a,int b=2,int c=3); 调用 p3(1) 得 a、b、c 为 1、…
  • 函数重载靠什么区分:同一作用域里函数名相同, 参数个数或参数类型不同 ,就构成重载,编译器按实参选择; 只有返回值不同不算重载 ,会报重复定义。 例 void f(long); void f(double); 调用 f(1) :int 转 long 和转 d…
  • new 与 malloc 有什么不同:new 是运算符, 会调用构造函数 ,返回对应类型的指针,不用强转; malloc 只分配字节,不调用构造函数,返回 void * 。 delete 先调用析构函数,再释放内存。 例 设 Cnt 的构造函数使计数加 1、析构函数使计数减 …
  • 宏、inline 函数和 const 常量有何区别:#define 是 预处理阶段的文本替换 ,不检查类型,参数不先求值; inline 函数和 const 常量有类型检查,参数按函数规则先求值。 例 #define SQ(x) x*x 时, SQ(1+2) 展开为 1+2*1+2 ,结果…
  • cin 与 cout 有哪些常见的坑:cin>>x 以 空白字符 (空格、换行、制表符)分隔读入; endl 换行并刷新缓冲区, '\n' 只换行。读一整行要用 getline(cin,s) , cin>>s 遇到空格就停。 例 输入 5 、换行、 abc : cin>>n;…

类与对象:构造、拷贝、static 与 const

  • struct 与 class 有什么区别:区别在于 默认的访问权限 : struct 的成员默认公有, class 的成员默认私有;继承时 struct 默认公有继承, class 默认私有继承。除此之外, struct 也能有成员函数、构造函数、继承和虚函数。 例 struct…
  • 构造函数有哪些特点:构造函数 名字与类名相同,没有返回值 (连 void 也不写),可以重载,创建对象时自动调用。 条件 一个构造函数都没写时,编译器会生成默认构造函数; 自己写了构造函数就不再生成 。 struct A{ A(int){} }; A a; …
  • 什么时候必须用成员初始化列表:有几类成员要在初始化列表里初始化,因为它们在函数体执行前就必须有值: const 成员、引用成员 ,以及 没有默认构造函数的成员对象或基类 。 例 struct A{ const int c; A(int x):c(x){} }; 合法;…
  • 析构函数有哪些特点:析构函数名字是 ~类名 , 没有参数、没有返回值,不能重载 ,一个类只有一个。对象生命期结束时自动调用,用来释放对象占用的资源。 例 局部对象离开作用域时调用;用 new 创建的对象在 delete 时调用;程序结束时,全局对象才析构。 …
  • 对象的构造与析构顺序怎么排:同一作用域里的局部对象 按定义顺序构造,按相反顺序析构 ;对象数组按下标构造,反方向析构;类的成员对象先于本类的构造函数体构造,析构时相反。 例 struct T{ int id; T(int i):id(i){ cout<<"c"<<i…
  • 拷贝构造函数什么时候被调用:三种情形:用已有对象初始化新对象( P b=a; 或 P c(a); );对象 按值传参 ;函数 按值返回 对象(编译器可能省略这次拷贝)。 例 P a(1); P b=a; P c(a); byval(a); byref(a); P d…
  • 拷贝构造函数的参数为什么要用引用:若写成 A(A o) ,传参时要用实参拷贝出形参,这又需要调用拷贝构造函数, 无限递归 ,所以拷贝构造函数的参数必须是引用,一般写成 A(const A &o) 。 记法 加 const 是为了让 const 对象和临时对象也能作为被拷贝…
  • 浅拷贝与深拷贝有什么区别:默认拷贝构造 逐个成员复制 ,是浅拷贝:指针成员只复制地址,两个对象指向 同一块堆内存 ;其中一个析构后,另一个就成了悬空指针,再析构又会 重复释放 。深拷贝则为新对象另外申请一块内存并复制内容。 例 Str(const Str &o){…
  • 什么时候要自己写拷贝构造、赋值和析构:类里有 指向动态内存的指针成员 时,析构函数、拷贝构造函数、赋值运算符重载要 一起写 (常称三法则):析构负责释放,另外两个负责深拷贝。只写其中一个,会留下重复释放或内存泄漏。 区分 成员全是普通数据,或是 string 、 vector…
  • 赋值运算符重载怎样写才安全:赋值运算符作用在 已存在 的对象上,所以要处理旧资源,并防住自赋值。 步骤 ①判断自赋值;②释放旧资源;③按新对象申请并复制;④返回 *this ,让连续赋值成立。 Str& operator=(const Str &o){ if(thi…
  • this 指针是什么:每个 非静态成员函数 都有一个隐含的参数 this ,指向调用它的对象;成员名和形参重名时用 this->x 区分;返回 *this 可以链式调用。 例 设 v 初值为 0, Ch& add(int x){ v+=x; return *t…
  • static 成员有什么特点:静态数据成员 属于类,被所有对象共享 ,不占用对象的空间;类内只是声明, 必须在类外定义一次 。静态成员函数可以用 类名::函数名 调用,只能直接访问静态成员。 例 struct Cnt{ static int n; Cnt(){ n++…
  • const 成员函数和 const 对象怎么配合:函数括号后面加 const ,表示它 不修改对象的数据成员 ; const 对象只能调用 const 成员函数。用 mutable 修饰的成员,即使在 const 函数里也能改。 例 struct A{ void f(){} }; con…
  • 友元有什么特点:用 friend 声明后,外部函数或另一个类能访问本类的 私有和保护成员 。友元函数不是成员,没有 this 指针。 例 struct Fr{ int s; Fr():s(7){} friend void peek(const Fr &f…

运算符重载与类型转换

  • 哪些运算符不能重载,重载有什么限制:不能重载的有 :: 、 . 、 .* 、 ?: 和 sizeof 。不能发明新的运算符,也不能改变运算符的 优先级、结合性和操作数个数 ;至少有一个操作数是自定义类型,不能改变内置类型之间的运算。 易错 重载 && 、 || 后,原来的短…
  • 运算符用成员函数还是非成员函数重载:= 、 [] 、 () 、 -> 只能写成 成员函数 ; << 、 >> 用于流输入输出时,左操作数是流对象,要写成 非成员函数 ,常声明为友元。双目运算符写成成员时,左操作数就是 *this 。 例 成员形式 Pt operator+(…
  • 怎样重载输出运算符:ostream& operator<<(ostream &o,const Pt &p){ return o<<"("<<p.x<<","<<p.y<<")"; } :流对象用 引用 传入(流不能复制),并 返回流的引用 ,连续输出才成立。…
  • 前置与后置自增怎样重载和区分:后置版本多一个 哑元参数 (类型写 int ),只用来区分;前置返回引用,后置返回 旧值的副本 ,所以后置效率低一些。 Cn& operator++(){ ++v; return *this; } Cn operator++(int){ …
  • 下标运算符重载为什么返回引用:返回 引用 , a[1]=5 才能给元素赋值;返回值则是临时副本,赋值无效甚至报错。通常写两个版本:非 const 版返回 int & ,const 版返回 const int & ,分别给非 const 对象和 const 对象用。 i…
  • 隐式类型转换怎么发生,explicit 有什么用:只有一个参数(或其余参数都有默认值)的构造函数叫 转换构造函数 ,它同时起隐式转换的作用:需要 Ex 的地方给了一个 int,编译器会自动调用 Ex(int) 生成临时对象。构造函数前加 explicit 就禁止这种隐式转换,只允许显式写…

继承:访问级别、构造顺序与二义性

  • 三种继承方式下成员的访问级别怎么变:基类的 私有成员 在三种继承方式下,派生类都不能访问(但它仍存在于对象里);其余成员的访问级别变成「 不高于继承方式 」的一级: 公有继承:公有仍公有,保护仍保护 保护继承:公有和保护都变成保护 私有继承:公有和保护都变成私有 例 str…
  • 派生类对象的构造与析构顺序是什么:构造顺序是 基类、成员对象、派生类自己 (成员按声明顺序);析构顺序完全相反。基类没有默认构造函数时,派生类必须在 初始化列表里显式调用 基类的构造函数。 例 设 Base 、 Mem 、 Der 的构造函数分别输出 B、M、D,析构函数…
  • 派生类继承了基类的哪些内容:派生类继承基类的数据成员和普通成员函数,所以派生类对象的大小包含基类的全部数据成员; 不继承 构造函数、析构函数和赋值运算符重载,友元关系也不继承。C++11 起可以用 using 基类::基类; 继承构造函数。 易错 基类的私有成员虽然…
  • 派生类里的同名函数会怎样处理基类的同名函数:派生类只要声明了同名函数,基类中 所有同名函数 (不论参数是否相同)都被 隐藏 ,不构成重载。 例 基类 H1 有 f() 和 f(int) ,派生类 H2 只写了 f(double) : H2 d; d.f(1); 调用的是 H2::f…
  • 重载、隐藏、重写怎么区分:重载 :同一个类里,函数名相同、参数不同 隐藏 :派生类与基类同名,且不是重写,基类的同名函数被遮住 重写 :基类函数是 virtual ,派生类函数名、参数、返回类型都相同, const 属性也相同 易错 基类 virtual void…
  • 多继承为什么会出现二义性:派生类从两个基类继承到同名成员时,直接访问不明确,要用作用域限定。若两个中间类继承自同一个祖先(菱形继承),最底层对象里就有 两份祖先成员 。 例 struct P1{int x;}; struct Q1:P1{}; struct Q2:…
  • 虚继承解决了什么问题:让两个中间类用 virtual 继承同一个祖先,最底层对象里祖先成员只有 一份 ,菱形继承的二义性就消失了: struct W1:virtual V1{}; struct W2:virtual V1{}; struct W3:W1,W2{…
  • 基类与派生类之间怎样转换:派生类对象可赋给基类对象,基类指针或引用也可指向派生类对象( 向上转换 ,自动成立);反过来,基类对象不能赋给派生类对象,基类指针转派生类指针要强转。 例 struct B{}; struct D:B{}; B b; D d=b; 编译错…

虚函数与多态

  • 静态绑定与动态绑定有什么区别:非虚函数按 指针或引用的声明类型 决定调用谁,编译时确定(静态绑定);虚函数按 指针所指的实际对象类型 决定,运行时确定(动态绑定)。多态需要同时满足:函数是 virtual ,并且通过指针或引用调用。 例 struct SB{ virt…
  • 重写虚函数要满足什么条件:基类函数是 virtual ;派生类函数的 签名要完全相同 :函数名、参数列表、const 属性都一致,返回类型也要相同(协变除外:基类函数返回基类的指针或引用时,派生类的重写可以返回派生类的指针或引用)。派生类里的 virtual 可以…
  • 基类的析构函数为什么常写成虚函数:用基类指针 delete 一个派生类对象时,若基类析构函数 不是虚函数 ,行为未定义,常见现象是只调用基类的析构函数,派生类的部分没有被清理。 例 设 NB 的析构函数输出 ~NB , ND 继承 NB 且析构函数输出 ~ND : NB …
  • 构造函数里调用虚函数会怎样:构造和析构期间,对象的类型就是 正在构造(析构)的那一层 :基类构造函数里调用虚函数,调用的是 基类自己的版本 ,不会到派生类,因为派生类的部分还没有构造好。 例 struct VB{ VB(){ f(); } virtual void …
  • 纯虚函数和抽象类有什么特点:virtual void f()=0; 是纯虚函数。含有纯虚函数的类是 抽象类,不能创建对象 ,但可以定义指针和引用;派生类要 重写全部纯虚函数 才能创建对象,否则仍是抽象类。 例 struct S{ virtual void f()=0…
  • 什么是对象切片:按值把派生类对象传给或赋给基类对象时,派生类特有的部分被 切掉 ,只剩基类部分,虚函数也不再表现为多态。 例 void viaVal(SB b){ b.who(); } 传入 SD 对象,输出 SB; void viaRef(SB &b)…
  • 虚函数表和虚表指针是什么:多数编译器这样实现虚函数:有虚函数的类各有一张 虚函数表 ,同类的对象共享;每个对象多一个隐藏的 虚表指针 ,指向所属类的虚表。调用虚函数时,通过虚表指针找到实际函数;派生类重写后,虚表里对应的项换成派生类的函数。 例 struct E2…
  • 虚函数的默认参数按哪个类型取值:默认参数是 静态绑定 的,按指针或引用的 声明类型 取默认值,函数体却按实际类型选择。 例 基类 virtual void f(int x=1) ,派生类 void f(int x=2) : DB *p=new DD; p->f(); 调…

模板:函数模板与类模板

  • 函数模板怎么用,类型怎么推导:template<class T> T mx(T a,T b){ return a>b?a:b; } :调用时由实参推导 T; 两个实参类型不同会推导冲突 ,编译错误;也可以显式指定类型。 例 mx(3,5) 得 5; mx(3,5.5)…
  • 函数模板与普通函数同名时调用哪个:调用时按顺序选:实参与普通函数 精确匹配 时,优先调用普通函数;否则,模板能实例化出精确匹配的版本就用模板;模板推导不出来时,才让普通函数经类型转换去匹配。想强制用模板,写成 f<>(x) 。 例 template<class T> vo…
  • 类模板怎么定义和使用:template<class T> class Box{ T v; public: Box(T x):v(x){} T get() const; }; 。使用时要 写出类型参数 ,如 Box<int> b(4); ;类外定义成员函数时要重…
  • 非类型模板参数是什么:模板参数除了类型,还可以是 整型常量 : template<class T,int N> struct Arr{ T a[N]; }; 。实参必须是 编译期常量 ;不同的 N 是不同的类型。 例 Arr<int,10> 的 sizeof …
  • 模板特化是什么:通用模板对某个类型不适用时,为它单独写一个版本,叫 特化 : template<> const char* mx<const char*>(const char *a,const char *b){ return strcmp(a,b)>…
  • 模板的声明与定义为什么放在同一个头文件:模板要在 实例化的地方看到完整定义 才能生成代码。把定义放进单独的 .cpp,调用处只有声明,该 .cpp 里又没有任何实例化,链接时就找不到函数。 例 头文件只有 template<class T> T tw(T a); , tw 的定…
  • 类模板的静态成员是每个类型一份吗:每个 实例化出来的类型 各有一份: TS<int>::n 与 TS<double>::n 是两个不同的变量。定义时要带模板头: template<class T> int TS<T>::n=0; 。 例 TS<int>::n=3; TS<…

STL 基础:容器、迭代器与算法

  • STL 由哪几部分组成,容器怎么分类:STL 有 六大组件 :容器、迭代器、算法、仿函数、适配器、空间配置器。容器分三类:序列式( vector 、 list 、 deque ),关联式( set 、 map 、 multiset 、 multimap ,底层多为红黑树,按键…
  • vector 的 size 与 capacity 有何区别:size 是现有元素个数, capacity 是不重新分配内存时最多能放的个数。 reserve(n) 只改变 capacity, 不创建元素 ; resize(n) 改变 size,多出的元素用初值填充。 例 vector<int> v…
  • vector 的迭代器什么时候失效:插入元素时:若导致 重新分配内存 ,原有的迭代器、指针和引用全部失效;没有重新分配时,插入位置及其之后的迭代器也失效( push_back 不扩容时只有 end() 失效)。 erase 会使被删位置及其之后的迭代器失效。遍历中删除要接收…
  • map 的下标、insert、find 有什么区别:m[k] 在键不存在时会 插入 一个值初始化的元素(int 为 0); insert 在键已存在时 不覆盖 ; find(k) 找不到返回 end() , count(k) 返回 0 或 1,二者都不插入。 例 map<string,in…
  • set、map 与 unordered 版本有什么区别:set 、 map 按键 有序 、键唯一,查找、插入、删除都是 $O(\log n)$; multiset 、 multimap 允许重复键; unordered_set 、 unordered_map (C++11)基于哈希表, 无序 …
  • stack、queue、priority_queue 有哪些坑:pop() 没有返回值 ,要先用 top() (queue 用 front() )取值再 pop() ;空容器上取值或 pop 行为未定义,要先判 empty() 。 priority_queue 默认是 大根堆 ,小根堆写成 prior…
  • string 的 find 与 substr 有哪些坑:find 找不到时返回 string::npos ,它是 size_t 的最大值(-1 转成无符号数的结果),是一个很大的 无符号数 ;所以不能用 >=0 判断(恒真),要写 ==string::npos 。 substr(pos,len…
  • size() 返回无符号数有什么坑:容器的 size() 返回 无符号整数 ,与有符号数运算会转成无符号,减出负数时变成很大的正数。 例 vector<int> v; 为空时, v.size()-1 不是 -1,而是一个很大的数; for(unsigned i=n-1;i>…
  • sort 怎么用,比较函数有什么要求:sort(v.begin(),v.end()) 默认升序,区间是 左闭右开 ;降序传 greater<int>() 。自定义比较函数要满足 严格弱序 :两个元素相等时必须返回 false,写成 <= 可能导致程序崩溃或结果错误。 例 so…
  • vector、list、deque 怎么选:vector :连续存储,下标访问 $O(1)$,尾部插入均摊 $O(1)$,中间插入删除 $O(n)$ list :双向链表,已知位置时插入删除 $O(1)$,不支持下标 deque :两端插入删除 $O(1)$,支持下标 记法 需要下…

本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。

打开这张导图:点节点翻面看答案 →