C++
尼克选手
这个作者很懒,什么都没留下…
展开
-
C++实现二叉搜索树
一、 概念 1. 性质 二叉搜索树是数据结构中树形结构一种。它或者是一棵空树,或者具有以下特性: a.若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 b.若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 c.它的左、右子树也分别为二叉搜索树 下图1 为一个搜索二叉树:图1 二叉搜索树实例 对这个二叉树进行中序遍历的结果为:0 1 2 3 ...原创 2020-07-14 15:16:06 · 2035 阅读 · 3 评论 -
C++——模板初阶
模板是C++中泛型编程的基础。一个模板就是一个创建类或函数或者说公式。当使用一个vector这样的泛型类型,或者find这样的泛型函数时,我们提供足够的信息,将蓝图转换为特定的类或函数。一、 引言假如需要编写一个交换函数,可以采用函数重载来实现,如下代码:void Swap(int& left, int& right){ int temp = left; left = right; right = temp;}void Swap(d...原创 2020-06-08 15:26:09 · 195 阅读 · 0 评论 -
C++内存管理初阶new和delete
在介绍new和delete之前我们先回顾一下C/C++种内存的分布情况和C语言种的malloc、realloc、calloc以及free四个与内存相关的函数。1、 C/C++内存分布 内存分布的区域如下图:图1 内存分布存储说明: 1)非静态局部变量/函数参数/返回值等在栈中存储,栈是向下增长的。 2)内存映射段是高效的I/O映射方式,用于装载一个共享的动态内存库。用户可使用系统接口创建共享内存,做进程间通 讯。 ...原创 2020-06-02 11:18:38 · 144 阅读 · 0 评论 -
C++学习——引用、传值和传引用的效率对比、引用与指针
一、 引用1.1 引用概念 引用(reference)是为变量起了另一个名字,而不是定义一个新变量。编译器不会为引用变量开辟内存空间,它和它引用的变量共用同一块内存空间。其使用形式如下: 类型& 引用变量名(对象名) = 引用实体; eg:int ival = 1024;int &refVal = ival; // refVal 指向ival(是ival的另一个名字)int &refVal2; // 报错:引用...原创 2020-05-26 16:02:17 · 6599 阅读 · 0 评论 -
C++ —— 缺省参数、函数重载
一、 缺省参数 1.1 缺省参数概念 先来解释一下“缺省”。缺省英文是default,默认的意思。缺省值意思就是默认值,所以缺省参数意思解释默认参数。那么,缺省参数就是声明或定义函数时为函数的参数指定一个默认值。在调用该函数时,如果没有指定实参则采用该默认值,否则使用指定的实参。 举个简单例子:#include <iostream>using namespace std;void test1(int a = 10, int b =...原创 2020-05-20 17:28:25 · 339 阅读 · 0 评论