C++学习
记录本人(小白)学习历程
大笨钟47
这个作者很懒,什么都没留下…
展开
-
C++ find,find_first_of,find_last_of
1. size_t find (const string& str, size_t pos = 0)#str.find(str1)说明:从pos(默认是是0,即从头开始查找)开始查找,找到第一个和str1相匹配的子串,返回该子串的起始索引位置;如果没有找到则返回string::npos参考:find函数:http://www.cplusplus.com/reference/string/string/find/2. size_t find_first_of (const string&原创 2020-09-20 09:11:10 · 906 阅读 · 0 评论 -
Huffman树和编码
Huffman树和编码小编最近学习了Huffman树,特此记录一下。1 不过,我们首先来介绍一下 线索树。 线索树 n个节点的二叉树 n-1条指针线,n个节点右2n个指针域,右n+1个空闲指针,利用这些空闲指针来存放直接前驱和直接后继信息。若节点右左孩子:则Lchild指向左孩子,否则指向直接前驱。 若节点由右孩子:则Lchild指向右孩子,否则指向直接后继。 我们增加两个标致域...原创 2020-04-02 22:54:03 · 216 阅读 · 0 评论 -
树和二叉树
树和二叉树1 树树的节点的子节点可以有多个。是n个节点的有限集。树的集合便是森林。2 二叉树二叉树是另一种树型结构。特点是每个i二点之多右两颗子树,并且二叉树的子树有左右之分,次序不能任意颠倒。相关特征:在二叉树的第i层之多有2的(i-1)次方(i>=1)深度为k的二叉树之多有2的k次方减1。(等比数列)对于任意的二叉树,叶子节点是n0,度为2的节点树为n2,则n0=n...原创 2020-03-31 23:19:42 · 140 阅读 · 0 评论 -
三元组顺序表和广义表
三元组顺序表和广义表1 稀疏矩阵: 假设在mn的矩阵中,有t个元素不为0.令q=t/(mn),称q为矩阵的稀疏因子。通常认为q<=0.05的时候就认为稀疏矩阵。2 三元组顺序表如果对每一个元素都分配存储空间的话,矩阵含有大量的0则会造成资源浪费。所以一般我们采用压缩存储的方式,除了存储非0元素的值外,还要存储相应的行和列。因此,稀疏矩阵可以表示成为非0元的三元组及行列数唯一确定 。...原创 2020-03-31 16:45:19 · 2997 阅读 · 0 评论 -
C++ 共用模板 template
C++ 共用模板小编学习了关于C++的公用模板。两个类或者多个类的功能相同时,仅仅数据类型不同。class Compare_int { public: Compare(int a, int b) {x=a;y=b;} int max( ) {return(x>y)?x:y;} int min( ) {return(x<y)?x:y;} priv...原创 2019-10-16 23:20:04 · 278 阅读 · 0 评论 -
学习C++(二)
关于C++的对象指针问题小编今天学习了 类 中关于对象指针的知识,特来分享一下。分为三个不同类型的指针:(1):指向对象的指针存放对象初始地址的指针变量就是指向对象的指针变量。定义指向类对象指针变量的一般形式类名 * 对象指针名;//范例class Time { public: int hour; int minute; int sec; void get_...原创 2019-10-14 22:06:44 · 135 阅读 · 0 评论 -
C++ 二元运算符重载问题
c++ 中乘法运算符重载c++函数重载:可以将一个函数名用于不同功能的函数。从而处理不同的对象。对于运算符,同样也有这样的用途,即对同一个标志符的运算符,可以运用到不同的功能中去。首先引入:运算符重载,在C语言中甚至都有运算符重载的例子:比如*可以表示指针,也可以表示为乘法。用在不同的环境下,发挥的用途是不同的。小编在学习过程中,对于乘法运算符有点懵,所以查了查资料。operator是关键...原创 2019-10-10 23:14:50 · 579 阅读 · 0 评论