- 博客(4)
- 收藏
- 关注
原创 c++类模板用法讲解
在编写类模板的程序时,把类模板的成员函数的声明和实现分别写在了头文件和源文件中,导致了出现编译出错的现象,现弄清楚了原因,特写此篇,供大家参考学习。c++中每一个对象所占用的空间大小,是在编译的时候就确定的,在模板类没有真正的被使用之前,编译器是无法知道模板类中使用模板类型的对象所占用的空间大小的。只有模板被真正使用的时候,编译器才知道,模板套用的是什么类型,应该分配多少空间。这也是模板类称之为模...
2018-06-19 23:56:15 1895 2
原创 二叉树的概念讲解
本篇就大概介绍下二叉树的基本知识。1.二叉树的定义二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的分别称为根结点的左子树和右子树的二叉树组成。2.二叉树的特点①。每个结点最多有两棵子树。②。左子树和右子树是有顺序的。③。即使树中某结点只有一颗子树,也要区分它是左子树还是右子树。3.特殊的二叉树斜树:每一层都只有一个结点,节点的个数与二...
2018-06-12 23:25:50 1809
原创 二叉树的遍历c++代码实现
二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。二叉树的遍历方式常用的有四种:前序遍历、中序遍历、后序遍历和层序遍历。二叉树结点的定义代码如下://Definition for binary treestruct TreeNode { int val; TreeNode *left; TreeNode *right...
2018-06-12 22:55:25 13120 3
原创 C++中string类型求长度用法以及c_str用法总结
1.C++中求string类型的长度有三种方式。在c++中,string代表一个类,有它自己的构造函数和成员函数。有两个成员函数都可以求string类型的长度。① length()成员函数。② size()成员函数。③ 可以借助strlen函数,但是前提是需要将string类型的字符串转换为char*类型。strlen(char*)函数求的是字符串的实际长度,它求得方法是从开始到遇到第一个'...
2018-06-07 21:14:34 40245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人