Published on2017年10月24日如何为包含指向(抽象)基类的指针的类定义拷贝构造函数或复制操作符cpp总结:文章通过示例代码展示如何为含指向(抽象)基类指针的类定义拷贝构造函数或复制操作符,如 Fred 类利用 Shape 类的 clone 函数进行相关操作,代码清晰易懂。
Published on2017年10月24日C++大数相乘cpp这是 C++实现的大数相乘代码。通过两个循环计算乘积,再处理进位和输出。还给出了 C++的字符串实现版本,同样通过循环和进位处理得到结果,去除前导 0 后输出。
Published on2017年10月24日KMP算法cppKMP 算法是改进字符串匹配算法,利用匹配失败信息快速匹配,通过实现 next()函数包含模式串局部匹配信息。文中还给出求子串 nextval[]数组的步骤及代码,如 GetNextValue 和 KmpSearch 函数,最后展示了在特定字符串中的搜索示例。
Published on2017年10月24日将一个长度为n的字符串向左循环移动m位cpp文章介绍将长度为 n 的字符串向左循环移动 m 位的方法,通过先切分字符串为两部分并分别逆序,最后对整个字符串逆序实现。给出 C++代码示例,包含相关函数定义及主函数测试。
Published on2017年10月24日将字符串中的单词进行倒序cpp文章介绍将字符串中单词倒序的方法,先整体倒序,再逐个单词倒序。通过`ReverseString`函数实现字符串倒序,`ReverseAllWord`函数先整体倒序后逐个单词倒序。代码示例在`_tmain`函数中进行了测试。