C++程序设计 9-容器、迭代器和泛型算法.pptxVIP

第九章 容器、迭代器和泛型算法第九章 容器、迭代器和泛型算法在所有的高级程序设计语言中，都会有原生的数据类型（例如数组）来支持数据的存储。为了能存储更多类型的数据，并且能够更有效、更多样化地访问这些数据，会设计出更复杂的数据结构以适应需求。能够存储（各种类型）对象的对象称为容器(container)。容器可以通过构造函数、析构函数、插入和删除等操作控制所存储对象占据内存的分配和释放。容器是一个很纯粹的概念，它的设计目的主要是为了存储对象，对象的类型对它来说并不重要。因此，容器一般都被设计成为类模板。第九章 容器、迭代器和泛型算法template typename value_t class linked_list{public: using value_type = value_t; template typename callback_t void traverse(callback_t af) { for (auto p = head; p != nullptr; p = p-next) af(std::forwardvalue_type(p-data)); } …};遍历操作被封装在traverse成员模板中。该成员带有一个回调函数作为参数。在这个回调函数用于处理节点中的数据。第九章 容器、迭代器和泛型算法size_t counter = 0;template typenam