随笔 - 48, 文章 - 0, 评论 - 6, 阅读 -
58938
|
||
随笔分类 - STL源码剖析
摘要：1 迭代器简单概念迭代器:一个能遍历容器所有元素的智能指针2 迭代器设计理念STL的中心思想是：容器和算法分开(通过C++的class templates和function templates)，彼此独立设计，最后用迭代器把他们粘合起来。3 简单模拟代码【参考STL源码解析83页，可以编译通过】//File:mylist.h 一个模板链表#include <iostream>using namespace std;template <typename T>class ListNode{public: ListNode(T value,ListNode* next = N
阅读全文
posted @ 2012-09-14 10:32
摘要：一般而言，我们习惯C++内存申请操作和释放操作如下：class Foo{};Foo * pf = new Foo; //1.申请空间2.调用构造函数delete pf; //1.析构函数2.释放空间但是为了精确分工，STL Allocator这两个阶段分开来。PS：以下代码不讨论多线程情况内存申请：alloc::allocate()负责。内存释放：alloc::deallocate()负责。对象构造：全局 ::construct()负责。对象析构：全局 ::destroy()负责。1.<stl_construct.h> 对象构造和析构关键代码【::construct()和::de.
阅读全文
posted @ 2012-09-10 12:59
|
||
