share_ptr引起内存泄漏 c++ share_ptr引起内存泄漏 有更新! shared_ptr 引起内存泄漏的情况 当一个类持有另一个类的智能指针变量时,会遇到这种情况:两个对象同时都持有对方的一个智能指针,当其作用域结束时,两个 sh 0 评论 0 浏览
KMP算法理解与实现 c++ KMP算法理解与实现 有更新! 问题描述 KMP 算法解决的主要是字符串匹配问题,如在字符串 Str 中找寻子串 Pattern 是否存在,如果存在,输出 Pattern 在 Str 中出现的位 0 评论 0 浏览
红黑树插入删除及C++实现 c++ 红黑树插入删除及C++实现 有更新! 红黑树的性质 红黑树是一种自平衡的二叉搜索树,有如下一些性质: 红黑树是一棵平衡二叉搜索树,其中序遍历单调不减。 节点是红色或黑色。 根节点是黑色。 每个叶节点( 0 评论 0 浏览
《C++ Primer》第八章:IO类 c++ 《C++ Primer》第八章:IO类 有更新! IO 类简介 1.1 IO 库类型和头文件 1. <iostream> istream,wstream: 从流读取数据。 ostream,wostre 0 评论 0 浏览
《C++ Primer》 第七章:类 c++ 《C++ Primer》 第七章:类 有更新! 1.基本概念 1.1 类类型 每个类定义了唯一的类型,两个类即使成员相同,类型也不同。 可将类名作为类型名使用。 Sales_data item1; class 0 评论 0 浏览
《C++ Primer》 第六章:函数 c++ 《C++ Primer》 第六章:函数 有更新! 函数基础 函数调用:包含两步,一是用实参初始化对应的形参,二是将控制权交给被调函数。 2. 局部对象 自动对象:只存在于块执行期间的对象称为自动对象。形参是一种自 0 评论 0 浏览
《C++ Primer 》 第五章:语句 c++ 《C++ Primer 》 第五章:语句 有更新! 简单语句 又分为表达式语句和复合语句,表达式语句以分号结尾,复合语句用花括号括起来的,用于语法上需要一条语句,而逻辑上需要多条语句的情况。复合语句又称为块,一个快 0 评论 0 浏览
《C++ Primer 》第四章:表达式 c++ 《C++ Primer 》第四章:表达式 有更新! 基础 1.1 求值顺序 对于没有指定顺序的运算符,如果表达式指向并修改了同一个对象,将会引发错误并产生未定义的行为。 int i = 0; cout<< 0 评论 0 浏览
《C++ Primer》 第三章:字符串,向量和数组 c++ 《C++ Primer》 第三章:字符串,向量和数组 有更新! 标准库类型 string 1.1 使用 getline 读取一行 int main(){ string line; while(getline(cin,line) 0 评论 0 浏览
《C++ Primer》第二章:变量与数据类型 c++ 《C++ Primer》第二章:变量与数据类型 有更新! 变量声明和定义的关系 声明(declaration):使得变量(或函数)的名字为程序所知,规定对象的类型和名字。 定义(definition):负责创建与名字相关 0 评论 0 浏览