c++的学习之路:25、map与set
摘要 本文中说一下map与set的使用 一、关联式容器 关联式容器是C++标准模板库(STL)中的一种容器类型,与序列式容器(如vector、list、deque等)不同,关联式容器内部元素的存储和访问是通过关键字(key)进行有序存储的。关联式容器中的元素都是键值对(key,value)结构,并且元素会根据键值按照某种确定的规则自动排序。例如,set...
c++的学习之路:24、 二叉搜索树概念
一、二叉搜索树概念 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树: 1、若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 2、若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 3、它的左右子树也分别为二叉搜索树 如下图所示的图片就是一个二叉搜索树。 ...
c++的学习之路:4、入门(3)
一、auto 这个关键字是c++提出的,可以自动识别变量的类型,可以看出下方图片,auto自动识别变量类型,a是指针就识别出了指针,a就是指针类型的,b和a一样,但是在auto后面接上*就只可以是指针类型的,同理接上&后就只能是引用了,但是要注意这个关键字后面需要有初始化的变量,不能作为函数的形参和初始化数组。 ...
c++的学习之路:23、多态(2)
一、抽象类 1、 概念 在虚函数的后面写上 =0 ,则这个函数为纯虚函数。包含纯虚函数的类叫做抽象类(也叫接口 类),抽象类不能实例化出对象。派生类继承后也不能实例化出对象,只有重写纯虚函数,派生 类才能实例化出对象。纯虚函数规范了派生类必须重写,另外纯虚函数更体现出了接口继承,如下方代码所示,说实在的感觉没啥大用,不容重写了。 ...
c++的学习之路:22、多态(1)
一、多态的概念 多态的概念:通俗来说,就是多种形态,具体点就是去完成某个行为,当不同的对象去完成时会 产生出不同的状态。 举个栗子:比如买票这个行为,当普通人买票时,是全价买票;学生买票时,是半价买票;军人买票时是优先买票,这个就很形象,虽然我一次没用过半价车票呜呜,但是这个就是一种多态的体现。 二、多态的定义及实现 2.1、多态的构成条件 多态是...
C++的学习之路:21、继承(2)
一、菱形继承 单继承:一个子类只有一个直接父类时称这个继承关系为单继承,如下图。 多继承:一个子类有两个或以上直接父类时称这个继承关系为多继承,如下图 ...
c++的学习之路:20、继承(1)
一、继承的概念及定义 1、继承的概念 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段,它允许程序员在保 持原有类特性的基础上进行扩展,增加功能,这样产生新的类,称派生类。继承呈现了面向对象 程序设计的层次结构,体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用,继 承是类设计层次的复用。 这个继承形容的十...
c++的学习之路:19、模板
一、非类型模板参数 模板参数分类类型形参与非类型形参。 类型形参即:出现在模板参数列表中,跟在class或者typename之类的参数类型名称。 非类型形参:就是用一个常量作为类(函数)模板的一个参数,在类(函数)模板中可将该参数当成常量来使用。 类型模板在之前写代码的时候经常使用,就是template在之前代码中经常使用这个,这个就是模板可以让编译器自动推演类型...
c++的学习之路:18、容器适配器与反向迭代器
一、什么是适配器 适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结),该种模式是将一个类的接口转换成客户希望的另外一个接口。 这个就是我在网上看到通用的解释,我自己的理解呢适配器就像是一个转接头,一把万能钥匙,比方说我们使用充电器有安卓的有苹果的有tpc-c的,但是都需要固定的接口才能充电,但是我小时候有一个东西叫做万能充,只需要...
c++的学习之路:17、stack、queue与priority_queue
一、stack的介绍和使用 1、stack的介绍 和之前一样这里也是直接介绍一下文档,使用方式和之前的模板大差不差,如下方截图就是cplusplus的介绍,下面四点就是文档上面的翻译,其他的就不详细说了,数据结构里面有更加详细的介绍。 1. stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。 2. ...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
C++更多学习相关
开发与运维
集结各类场景实战经验,助你开发运维畅行无忧
+关注