lw_ding的博客

标准模板库 STL（目标：使代码达到通用性） 分为六大部分：空间配置器（申请空间、释放空间、构造对象、析构对象）、迭代器（数据结构相关、算法与容器之间的粘合剂）、算法、容器、仿函数（象函数（使用方法相似）的对象）、容器适配器（将现有的容器进行封装） 下面主要是序列式容器list的简单构架 代码如下： //主函数stlmain.cpp #include #include"list.h"

简单实现vector void main() { vector v; v.push_back(1); v.push_back(2); v.push_back(3); } //vector.h #ifndef _VECTOR_H #define _VECTOR_H #include"memory.h" template > class vector { public: ty

void main() { deque de; for(int i=1; i<512; ++i) { de.push_back(i); } de.push_back(512); de.push_back(513); }//queue.h#ifndef _VECTOR_H #define _VECTOR_H #include"memory.h" template

#include using namespace std; template struct MyIter { typedef T value_type;//先声明一个内嵌类型 T* ptr; MyIter(T *p):ptr(p) {} T& operator*()const {return *ptr;} }; template typename I::value_type func

#pragma once //简单方法实现红黑树的插入以及删除（并调整红黑树平衡） template class RBTree; typedef enum{RED=0,BLACK}COLOR; template class RBNode { friend class RBTree; public: RBNode():data(Type()),leftChild(NULL),rightChi