Views, A new form of container adaptors

  • The C++ standard template library has many useful containers for data. The standard library includes two adpators, queue, and stack. The authors have extended this model along the lines of relational database semantics. Sometimes the analogy is striking, and we will point it out occasionally. An adaptor allows the standard algorithms to be used on a subset or modification of the data without having to copy the data elements into a new container. The authors provide many useful adaptors which can be used together to produce interesting views of data in a container.
Author:Gary Powell, Martin WeiserORCiD
Document Type:Article
Parent Title (English):C/C++ Users Journal
First Page:40
Last Page:51
Year of first publication:2000