#pragma once #include <iostream> using namespace std; /**************** * 二叉树中 找两个结点的最近的公共祖先结点 ******************/ struct Node { &nbs
* 从有序递增旋转数组45679123 中找到数字6的位置 * 数组递增 但有旋转 * 二分查找思想 * 时间复杂度小于O(N) * {7,8,9,10,1,2,3,4,5,6}
C++ 几种智能指针的简单实现 这里简单实现 AutoPtr、 ScopedPtr、ScopedArray以及 SharedPtr 续 1、 增加AutoPtr的另一种写法(老版本写法) 2、 模拟SharedPtr的定置删除器 3、 定置删除器和循环引用的场景并理解
类型萃取 在模板这里主要就是对于模板的不同类型的实例化 有不同的方案 这样可以提高效率等 比如 下面的 顺序表 在扩容时的拷贝 对于没有含有指向空间的指针的类 如int 自动使用memcpy() 对于含有指向空间的指针的类 如string 就自动一个一个的赋值 防止浅拷贝导致两个指针指向同一空间 析构两次时出错 类型萃取实现 主要用到了 模板 模板特化 内嵌型别 也可用函数重载 详见Copy()
转:模板类中重载<<和>>操作符 模板类中操作符重载问题("<<"和">>"重载) 在模板类中输入流“>>”和输出流“<<”的重载,若使用友元在类内声明,在类外实现,那么连接时将会报错,但我们可以采用以下三种方式来实现输出流"<<"和"输入流>>"的重载。
C++顺序表模板练习 以及 剖析易出现的浅拷贝问题
c++ 单链表 双向链表 链表笔试题
* 简单实现String类 部分函数 * String& operator=(String str) * String& operator>(String str) * String& operator<(String str) * void insert(int pos, char* str) * void insert(int pos, const String& str) * void PushBack(int ch) * void insert(int pos, char ch)
c++ 实现date类
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号