Apache C++ Standard Library Reference Guide

## Sequences

Library: Containers

- Local Index
- Summary
- See Also
- Standards Conformance

### Local Index

No Entries

### Summary

A sequence is a container that organizes a set of objects of the same type into a linear arrangement. The containers vector, list, deque, and string fall into this category.

Sequences offer different complexity trade-offs. vector offers fast inserts and deletes from the end of the container. deque is useful when insertions and deletions take place at the beginning or end of the sequence. Use list when there are frequent insertions and deletions from the middle of the sequence.

### See Also

Containers, deque, list, vector, string

### Standards Conformance

ISO/IEC 14882:1998 -- International Standard for Information Systems -- Programming Language C++, Section 23.2