摘要:
一. 组合(复合),继承,委托 1.composition(组合)has-a 1.1 组合举例:(Adapter 设计模式) 关系: 利用deque功能实现所有queue功能 1.2 构造与析构 构造由内而外: container的构造函数先调用component的默认构造函数,再执行自己 如果默认 阅读全文
摘要:
一 基础知识 1. 均为线性表,可以由数组或链表实现 栈:先进后出,操作均在栈顶进行 队列:先进先出,队尾进,队首出 2. STL stack & queue stack 常见操作: s.push(x):入栈 (void类型) s.pop(): 出栈 (void类型,只删除,不返回元素) s.top 阅读全文
摘要:
链表增删,翻转链表,两个指针应用 阅读全文
摘要:
对象内存模型 一. 栈(Stack) VS. 堆(heap) 栈 由系统自动管理,以执行函数为单位 空间大小编译时确定(参数+局部变量) 函数执行时,系统自动分配一个stack 函数执行结束时,系统立即自动回收stack 堆 在c++中由程序员手动控制 手动分配new和malloc 手动释放dele 阅读全文
摘要:
二 Class with pointer members(Class String) 1. 测试代码(使用效果) 2 Big three(三种特殊函数) 2.1 ctor & dtor(构造与析构) 2.2 Class with pointer members必须有copy ctor(拷贝构造)和c 阅读全文
摘要:
Introduce class without pointer members, take Class Complex as an example 阅读全文