C++编程(E)

Educn 1635 vector vectorpushbackvectorsize template

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Container{ public: Object*& operator(size_t); }; Beijing University of Posts & Telecommunications Beijing 对于此类实现,Container 中一般提供所希望支持的各 种容器类基本操作集合的并 集,针对一组概念的这样一 个界面被称作一个肥大界面 (fat interface) 这类设计将不必要的复杂性 推给了用户,强加了显著的 运行时开销,并限制了可以 放入容器的对象的种类,对 于标准库也不理想 [email protected] 16.2.3 STL容器 标准库容器和迭代器(STL框架)可以认为是一种能 够同时取得前面描述了的两种传统模型的优点的途 径,STL是一心一意追求真正高效的和通用的算法 而结出的硕果 考虑到效率因素,STL中排除了采用难以内联化的 虚函数去实现短小并使用频繁的访问函数 为了避免肥大界面,公共操作集合中不包括那些无 法有效在所有集合中有效实现的操作 为每种容器提供自己的迭代器,并让这些迭代器都 支持同一组标准的迭代器操作 Beijing University of Posts & Telecommunications Beijing [email protected] STL容器 标准容器不是从一个公共基类派生出来的,而是每 个容器实现了完整的标准容器界面 也不存在公共...
View Full Document

This note was uploaded on 02/10/2014 for the course ECE C++ taught by Professor Xiaoshengtang during the Fall '13 term at BUPT.

Ask a homework question - tutors are online