目录:
第二章 空间适配器
第三章 迭代器
第四章 序列式容器(vector,list,deque,stack,heap,priority_queue,slist)
第五章 关联式容器(树的算法 + RB_tree ,set,map,hashtable)
第六章 算法
第七章 仿函数
第八章 适配器(adapet)
第二章 空间适配器
具有次配置力的SGI空间适配器,STL allocator将对象的内存分配和初始化分离开,内存配置由alloc:allocate 负责,内存释放由deallocate 负责,对象构造操作 由 construct() 负责,对象析构操作由destroy() 负责。
构造和析构的基本工具:construct 和destory
(trival constructor ::
59down voteaccepted |
In simple words a "trivial" special member function literally means a member function that does its job in a very straightforward manner. The "straightforward manner" means different thing for different kinds of special member functions. For a default constructor and destructor being "trivial" means literally "do nothing at all". For copy-constructor and copy-assignment operator, being "trivial" means literally "be equivalent to simple raw memory copying" (like copy with If you define a constructor yourself, it is considered non-trivial, even if it doesn‘t do anything, so a trivial constructor must be implicitly defined by the compiler. In order for a special member function to satisfy the above requirements, the class must have a very simplistic structure, it must not require any hidden initializations when an object is being created or destroyed, or any hidden additional internal manipulations when it is being copied. For example, if class has virtual functions, it will require some extra hidden initializations when objects of this class are being created (initialize virtual method table and such), so the constructor for this class will not qualify as trivial. For another example, if a class has virtual base classes, then each object of this class might contain hidden pointers that point to other parts of the very same object. Such a self-referential object cannot be copied by a simple raw memory copy routine (like For obvious reasons, this requirement is recursive: all subobjects of the class (bases and non-static members) must also have trivial constructors. |