Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Sequence container (C++)
open-in-new
<p>In computing, sequence containers refer to a group of <a href="/facts/Container_(data_structure)/KdjDzR7v">container</a> <a href="/facts/Class_template/TXEqGy7R">class templates</a> in the <a href="/facts/C%252B%252B_Standard_Library/A5vQNSAD">standard library</a> of the <a href="/facts/C%252B%252B/Et0F2qn9">C++ programming language</a> that implement storage of data elements. Being <a href="/facts/Template_(programming)/TXEqGy7R">templates</a>, they can be used to store arbitrary elements, such as integers or custom classes. One common property of all sequential containers is that the elements can be accessed sequentially. Like all other standard library components, they reside in <a href="/facts/Namespace_(C%252B%252B)/9efXwMtV">namespace</a> <i>std</i>. </p><p>The following containers are defined in the current revision of the C++ standard: array, vector, list, forward_list, deque. Each of these containers implements different algorithms for data storage, which means that they have different speed guarantees for different operations: </p> <ul><li>array implements a compile-time non-resizable array.</li> <li>vector implements an array with fast <a href="/facts/Random_access/1cxrCk3r">random access</a> and an ability to automatically resize when appending elements.</li> <li>deque implements a <a href="/facts/Double-ended_queue/pQboJcly">double-ended queue</a> with comparatively fast random access.</li> <li>list implements a <a href="/facts/Doubly_linked_list/vFpCq7q2">doubly linked list</a>.</li> <li>forward_list implements a <a href="/facts/Singly_linked_list/Ik4JTgJW">singly linked list</a>.</li></ul> <p>Since each of the containers needs to be able to copy its elements in order to function properly, the type of the elements must fulfill CopyConstructible and Assignable requirements.[2] For a given container, all elements must belong to the same type. For instance, one cannot store data in the form of both <a href="/facts/Character_(computing)/X2zKLFFB">char</a> and <a href="/facts/Integer_(computer_science)/zWabo5M9">int</a> within the same container instance. </p>