逗你笑出马甲线-CSDN博客

原创机械转码日记【26】二叉搜索树

二叉搜索树是具有以下性质的二叉树：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树2.2二叉搜索树的插入2.2.1普通版本 2.2.2递归版本 2.3二叉搜索树的查找2.3.2递归版本

2022-12-03 09:41:43 535 1

多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了 Person。Person对象买票全价，Student对象买票半价。必须通过基类的指针或者引用调用虚函数被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写（三同：基类和派生类的函数名&参数&返回值相同）在虚函数的后面写上=0 ，则这个函数为纯虚函数。包含纯虚函数的类叫做抽象类（也叫接口类），抽象类不能实例化出对象。派生类继承后也不能实例化出对象，只有重写纯虚函数，派生类才能实例化出对象。

2022-11-22 21:53:57 370

原创机械转码日记【24】继承

继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用。

2022-11-16 19:46:20 338

原创机械转码日记【22】stack，queue与priority_queue

这篇博客我们主要来学习一下stl的stack，queue，和priority_queue，它们分别是数据结构中的栈，队列和堆这篇博客我们还会了解到容器适配器模式和仿函数的写法。

2022-11-14 19:07:30 331

原创机械转码日记【23】模板进阶

我们前面（机械转码日记【17】模板，STL简介）曾经简单介绍了以下模板，现在我们再对前面的模板知识进行补充。

2022-11-08 19:32:33 222

原创机械转码日记【21】list使用及list的模拟实现

list是我们数据结构之中的链表，它允许在链表中的任何地方进行时间复杂度O(1)的插入和删除操作。今天我们就来学习一下list这个容器的使用与模拟实现。

2022-10-24 21:28:04 628 9

原创机械转码日记【20】vector及vector的模拟实现

vector是stl里面一个可以动态增长的顺序容器，这篇博客我们就来学习它的使用和模拟实现。vector的使用方法和模拟实现逻辑很多都是和前一篇博客提到的string相像的，我们可以参考前一篇博客去理解我们这篇博客。

2022-10-16 11:28:23 747

原创机械转码日记【19】string的模拟实现

上篇博客讲了string类的使用，今天这篇博客我们来模拟实现string类，这有利于我们了解string的底层原理。

2022-10-08 20:37:29 364 1

原创机械转码日记【18】C++的string类

本篇文章介绍了string的用法以及关于string的OJ题

2022-10-03 20:12:02 791

原创机械转码日记【17】模板，STL简介

本篇博客只是对模板和STL做了一个很基础的介绍

2022-06-23 21:16:08 286 7

原创机械转码日记【16】C++的内存管理,没有对象就new一个对象，你会用new了吗？

本篇博客讲解了C++的内存管理，和内存管理相关的两个函数new和delete，并比较了new，delete和malloc，free的区别。3.C++内存管理方式3.1 new/d

2022-06-07 20:04:51 530 10

原创机械转码日记【15】初始化列表，explicit关键字，static成员，友元及内部类

这篇博客主要讲了C++的初始化列表，explicit关键字，static成员，友元及内部类

2022-06-05 07:00:00 327 30

原创机械转码日记【14】C++运算符重载的应用——实现一个日期类计算器

这篇博客主要是讲了C++的运算符重载，在一个类中，我们不显式写出赋值重载函数，编译器会自动生成一个浅拷贝的赋值重载函数；同时写出一个日期计算器能够加深我们前面所学知识的印象。新人创作者，欢迎大佬们提出你们宝贵的意见和建议！本篇博客的代码已经上传到我的码云了，欢迎有需要的朋友们自取！

2022-05-29 07:00:00 474 22

原创机械转码日记【13】构造函数、析构函数、拷贝构造函数

本篇博客介绍了类和对象里构造函数、析构函数、拷贝构造函数等知识，我们学习这几个函数要从两大方面去理解：它们的基本语法特性，函数名，参数，返回值，以及什么时候调用我们如果不写这些函数，编译器默认生成的它们干了些什么下面就让我们带着这两个问题去学习这些函数吧！新人创作，如果有错误或建议请大佬们指出！

2022-05-23 16:16:33 661 44

原创机械转码日记【12】C++类和对象（上）

本篇博客详细介绍了类，从类的由来到类如何声明和定义。介绍了面向对象三大特性的封装，并介绍了this指针。新人创作者，如果对我的博客有建议或者发现错误了，大佬们可以在评论区指出！

2022-05-15 15:32:14 590 7

原创机械转码日记【11】内联函数以及C++11的新特性

这篇博客主要是介绍内联函数，以及C++11中的auto关键字，基于范围的for循环和指针空值nullptr，新人创作者，欢迎大佬们指出不足，本篇博客代码已经上传到我的码云了，有需要的老铁欢迎自取。1.内联函数以inline修饰的函数叫做内联函数，编译时C++编译器会在调用内联函数的地方展开，没有函数压栈的开销，内联函数能够提升程序运行的效率。...

2022-05-12 12:47:35 369 48

原创机械转码日记【10】一文入门C++引用

这篇博客主要是介绍C++的引用，讲了引用的概念、引用的特性、常引用、引用的使用场景以及引用和指针的去边；新手创作者，欢迎大佬们指出不足！可以看到定义的a的引用别名b，c，d后，他们的地址都与a相同，也与a的指针所存储的a的地址相同，说明引用并不是定义了新的变量，而是给已存在的变量娶了一个别名。2.引用的特性引用有三个特性：引.

2022-05-10 18:32:06 690 50